グラフデータベースを使用して実行されるトラバーサルや最短パスなどのグラフアルゴリズムはどこにありますか? それらはデータベースサーバー自体で実行されますか、それともクライアント側で実行されますか? 後者の場合、反復ステップごとにサーバーにリクエストを送信する必要があるようです。
Noe4j は、トラバーサルと最短パスのアルゴリズムを提供します。他のグラフ データベースは、さらに最大フロー アルゴリズムを提供しますか?
1 に答える
1
通常、Neo4j のグラフ アルゴはサーバー側で実行されます。ネットワーク上ですべてのエッジをシャッフルすると、時間がかかりすぎます。これは、 http: //docs.neo4j.org/chunked/snapshot/gremlin-plugin.html#rest-api-flow-algorithms-with-gremlin にある Max-Flow アルゴの例のように、サーバー側でスクリプトを作成することで実行できます。または Cypher などを介して既存のものを使用します。http://docs.neo4j.org/chunked/snapshot/query-match.html#match-shortest-path を参照してください。
HTH
/ピーター
于 2012-03-05T10:10:47.140 に答える