Имеется множество ключей порядка 1ККК. Размер ключа порядка одного килобайта.
Ключ представляет из себя "путь" a/b/c/d/e... т.е. строку.
Данные размером порядка десятков байт.
Необходимо:

Не хранить весь "индекс" в оперативной памяти.
По ключу "быстро" получить данные. "Быстро" — быстрее линейного. С этим понятно — B-деревья(и разновидности).
По ключу (для выбранного пути) найти дочерние ключи (т.е. "файлы" лежащие в выбранной директории). Вот с этим не понятно.

PS: много гуглил, B-деревья выглядят подходящими, не могу связать мысли воедино...