2012-03-08 212 views
2

我有一个关于neo4j的图表,我想运行一个拓扑排序,最好不要在图形本身写入(以允许多个客户端同时在同一个图上运行算法)。拓扑排序Neo4j

我该如何解决这个问题?我应该克隆图表并处理临时副本,还是有某种遍历/迭代器?

感谢

PS:我对Ruby的使用的Neo4j通过neography宝石(REST API)

+0

图表有多大?我会考虑克隆图形,并对其进行批量操作,但这取决于您的设置和上下文... – 2012-03-08 14:52:58

回答

0

丹,

可以启动交易,一旦你有你的数据它失败因此需要它不会写入数据库。例如,请参阅http://maxdemarzi.com/2012/02/21/max-flow-with-gremlin-and-transactions/。如果你不得不接触一百万个节点,这将不会工作得很好,但对于图的小子集来说,这应该不成问题。

+0

谢谢Max! neography也是一个伟大的宝石。我正在做你的建议,并使用RGL进行内存中的拓扑排序。 – Dan 2012-03-12 16:26:21