Neo4j против Apache Giraph в обходе графа

Question

Apache Giraph против Neo4j: Являются ли алгоритмы в обхода через узлы совершенно разные в тезисах две системы обработки графа? Если бы мы прошли, скажем, социальный граф с использованием Giraph и Neo4j на данных, хранящихся в одиночной машине (не распределенной), которая будет работать лучше и почему?

Answer 1

Руки вниз Neo4j. Графовые вычисления графиков выполняются как задания Hadoop, потому что они предназначены для работы с большими распределенными графами. Накладные расходы на управление этими заданиями слишком велики, чтобы быть эффективными на мелкомасштабном графике, запущенном на псевдораспределенном одиночном кластере.

Не только это, но специальность Neo4j - это обход. Большая причина этого в том, что Neo4j фактически хранит смежные отношения в двусвязных списках в файловой системе. Проверьте эту запись в блоге:

http://digitalstain.blogspot.nl/2010/10/neo4j-internals-file-storage.html

Это объясняет, как Neo4j оптимизированный путь они хранят график, для быстрого графа операций, таких как обходы.