Здравствуйте, Nikolay Bespalov, Вы писали:

NB>Ключ представляет из себя "путь" a/b/c/d/e... т.е. строку.
NB>По ключу "быстро" получить данные. "Быстро" — быстрее линейного. С этим понятно — B-деревья(и разновидности).

Как раз, непонятно. Если строки явно организованы в иерархию, то напрашиваются префиксные деревья.
Что значит "быстрее линейного". Линейного по длине ключа или по количеству ключей?

Хотелось бы больше конкретики. Характерная глубина иерархии, количество дочерних элементов одного узла.

Б-деревья здесь возникают, скорее, как страничная организация оффлайновой памяти.