どのようにして頂点間のパスを非常に大きなグラフで見つけることができます

Question

例えばtwitterで人aと人bの間のパスを見つけるにはどうしたらいいですか？リピートを使用したクエリは再帰的で、大きなグラフで非常に重くなる可能性があります。パフォーマンスを向上させるためにolapを使用できますか？または別の方法がありますか？

Answer 1

OLTPモードでのこの操作の「重さ」を軽減する1つのメカニズム、つまり潜在的な完全なクラスター/グラフスキャンは、Gremlinによる時間制限を使用することです。しかし、トレードオフは、2つの頂点の間のパスが時間制限に達するために見つからないことがあるということです。

OLAPを使用すると、「ワイド」トラバーサルを処理するように設計されているので、これを好きな操作にすることができます。 5.1では、フルグラフ操作のパフォーマンス向上に重点を置くことに注意してください。