0

あるノードと他のノードのリストとの分離の程度を見つける最も効率的な方法を見つけようとしています。たとえば、ノード 1 とノードのリスト (2、3、4、5、... 15、16) があります。1 と 2、1 と 3、1 と 4 などの最短経路の長さを求めたい。次の暗号クエリを試しました。

cypher 1.7 start s=node(1), d=node(2,3,4,5,6,7,8,9,10,11,12,13,14,15,16) match p=s-[ *1..3]-d return d, min(長さ(p))

映画評価データベース (ここで説明します。9,962 のノードと 1,012,657 のリレーションがあります)。

メモリ不足の例外があります。ノードのリストを (2, 3) に制限しようとしましたが、同じエラーが発生しました。

大規模なデータベースでこのタイプのクエリをより効率的に実行する方法があるかどうか疑問に思っています。ご協力ありがとうございました

4

1 に答える 1

1

代わりに ShortestPath を試すことができると思います。http://docs.neo4j.org/chunked/snapshot/query-match.html#match-shortest-pathを参照してください。どちらがより効果的でしょうか?

于 2012-04-12T12:41:00.877 に答える