Добрый вечер.

В Оракле есть потрясающая возможность работать с иерархическими структурами.

На таблице вида id,parent_id и индексов по ним в обе строны.

Запросы летают пулей. что для получения всех потомков, что для получения всех родительских записей. Достаточно поставить два индекса id+parent и parent+id.




Все просто красиво и быстро работает. С любой вложенностью потомков.

Как такое же реализовать через коллекции джава Map(key,value)?

Данных много.

Простая конструкция вида Map(id, parent_id )
может работать быстро только при получении родителей. Ибо запрос пойдет по ключу Map.

А вот если задаться целью найти всех потомков, то придется идти перебором по всем parent и сравнивать с id.


Неужели придется держать две коллекции фактически имитируя индексы как в оракле?
Или есть решение похитрее?
Или я вообще не ту структуру как основную рассматриваю?

Вообще в Java есть какой нибудь набор библиотек реализующий индексный доступ к данным?

Судя по стандартному набору Map/Set/List - там этого нет.

Самое близкое Map но и там если смотреть глазами разработчика БД есть только ПК в виде поля key.

Неужели ничего подобного не создавалось никогда? Ведь самый обычный индекс позволяет сократить количество шагов при поиске элемента коллекции во много раз.