12

Apache Giraph vs Neo4j:这两个图形处理系统中跨节点的遍历算法是否完全不同?如果我们使用 Giraph 和 Neo4j 对存储在单台机器(非分布式)中的数据进行遍历社交图,哪个会更好,为什么?

4

1 回答 1

23

放下 Neo4j。Giraph 的图计算作为 Hadoop 作业运行,因为它们适用于大型分布式图。管理这些作业的开销太大,无法在伪分布式单机集群上运行的小规模图上有效。

不仅如此,Neo4j 的专长是遍历。这样做的一个重要原因是因为 Neo4j 实际上将相邻关系存储在文件系统中的双向链表中。查看此博客条目:

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

它解释了 Neo4j 为快速图形操作(例如遍历)优化存储图形的方式。

于 2013-07-05T08:50:14.843 回答