Лучший способ моделирования данных графа в postgresql

Question

Как можно хранить и запрашивать разреженные направленные или неориентированные графики в Postgresql. Есть что-то вроде pggraph, но это все еще находится в стадии планирования.

Я понимаю, что выделенные графы, такие как Neo4J, лучше всего подходят для этого. Однако есть ли способ реализовать то же самое в Postgresql, используя расширение или тип данных, что позволит избежать добавления другой базы данных engine.dtata

Answer 1

Вопрос, я думаю, слишком расплывчатый и широкий, чтобы дать точный ответ ...

По сути, существуют некоторые методы эффективного запроса данных графа в базе данных SQL, которые применяются к узкоспециализированным сценариям. Вы можете выбрать индекс GRIPP, например, если ваши интересы лежат в поиске кратчайших путей. (Он в основном работает немного как предварительно упорядоченный индекс дерева, применяемый к графикам.) Насколько мне известно, ни один из этих методов пока не стандартизирован.

С учетом сказанного и просмотра вашего комментария, в котором упоминаются социальные сети, шансы на то, что каждый из них будет излишним. Если ваш интерес заключается прежде всего в получении данных, относящихся к друзьям пользователя, или в чем-то эквивалентном в том смысле, что он представляет собой запрос к окрестности узла, количество узлов, которые вам нужно пересекать в соединениях, настолько мало, что нет необходимости в специализированные инструменты, структуры данных и т. д .: просто используйте рекурсивные CTE.

http://www.postgresql.org/docs/current/static/queries-with.html

Для достижения оптимальной производительности при использовании последнего, переложить как многие where условия в with (...) части запроса, таким образом, чтобы исключить узлы рано.

Answer 2

Используйте PostgreSQL для базового хранилища и используйте networkX или iGraph через PL/Python для механизма обработки.

В своей книге «Graph Databases» Ян Робинсон, Джим Уэббер и Эмиль Эйфрем делают различие между базовым хранилищем и механизмом обработки. Если вы посмотрите на ответ, который я выполнил в недавней проблеме (см. here), вы увидите, что я использую PostgreSQL для базового хранилища и networkX в качестве механизма обработки. Производительность по сравнению с моим оригинальным решением была огромной (и аналогичной той, что описана в книге «Базы данных графов»), и ее реализация была очень простой.