у mysql и / или postgres есть небольшие деревья в листьях дерева?Скажем, я использую индекс по нескольким столбцам, тогда это было бы неплохо иметь.
Или ключ в индексе - это только разделенная разделителем вещь?
Не уверен насчет Postgres, но нет, MySQL не использует вложенные B-деревья. Я полагаю, что многостолбцовые индексы просто обрабатываются как два значения объединяются. Вот хорошая статья о реализации MySQL B-дерева.