Ran*_*ith 12 neo4j graph-databases graph-traversal
Apache Giraph vs Neo4j:在这两个图形处理系统中,跨节点的遍历算法是否完全不同？如果我们要遍历说使用Giraph和Neo4j的社交图表存储在单机(非分布式)中的数据,这会表现得更好,为什么？
Pie*_*Jan 23
放下Neo4j.Giraph的图形计算作为Hadoop作业运行,因为它们适用于大型分布式图形.管理这些作业的开销太大,无法在伪分布式单机群集上运行的小规模图表上高效.
不仅如此,Neo4j的专长也是遍历.一个很大的原因是因为Neo4j实际上将相邻关系存储在文件系统中的双向链表中.看看这篇博客文章:
http://digitalstain.blogspot.nl/2010/10/neo4j-internals-file-storage.html
它解释了Neo4j优化存储图形的方式,以及快速图形操作(如遍历).