2012-03-08 136 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