Доброго времени, уважаемые форумчане!
Нужен совет, какое решение лучше выбрать для хранения связей между сущностями.

В общем, ситуация следующая. Имеются сущности "Каталог" и "Запись каталога". Каталогов может быть множество и они могут быть связаны между собой определенным типом связи (наследование, ассоциация, композиция, агрегация). Тип связи определяет характер работы с зависимыми сущностями, плюс для разных типов может задаваться своя бизнес-логика. Каждая запись каталога может ссылаться на другую запись другого каталога. Задача состоит в том, что достаточно часто нужно найти все зависимости для записи каталога, причем в обе стороны - все записи, на которые ссылается данная запись, и все записи, которые ссылаются на данную. Сами сущности хранятся в PostgreSQL, но для решения вышеприведенной задачи хотелось бы выбрать другое хранилище, так как на SQL это довольно трудно реализовать, да и в плане производительности наверняка будет плохо. По-моему, граф как раз подходящая структура для хранения различного рода связей. Ну и тут возникает вопрос, что лучше выбрать для хранения графа связей, в первую очередь в плане производительности, RDF-хранилище (Apache Jena) или графовые БД (Neo4J)?

Dimitry Sibiryakov,
Спасибо Вам за сообщение!

Dimitry SibiryakovЕсли полное дерево -
чуть более сложный рекурсивный CTE. Производительность - как у обычного индексного
запроса, то есть мгновенно.
Откуда такая уверенность?

Dimitry SibiryakovА если база в PostgreSQL уже используется и это не новый проект, то лучше Вам с него
уйти и не занимать чужое рабочее место
Dimitry, кто Вы такой, чтобы давать мне подобные советы?

Dimitry Sibiryakov,
опытный разработчик БД не станет утверждать это
чуть более сложный рекурсивный CTE , не зная схем таблиц сущностей, в каком виде организованы ссылки на записи каталога. Если бы можно было использовать "чуть более сложный рекурсивный CTE", я не создавал бы здесь темы, опыта в PostgreSQL у меня достаточно. Суть темы совершенно другая.