グラフデータベースでのグローバルインデックス作成

Question

グラフデータベースには非常に新しいので、さまざまなグラフデータベースの調査に取り掛かっています。私は、グラフデータベースの世界的な索引付けが正確に何であるかを理解することができません。

誰かがグラフデータベースのグローバルインデックス作成について理解してもらえますか？

Answer 1

すべてのグラフデータベースがグローバルインデックスの概念に同意するかどうかはわかりませんが、一般的にグラフ全体に適用されるインデックスを意味します。このようなインデックスを使用すると、いくつかのインデックス付きプロパティに基づいて効率的に頂点を検索できます。たとえば、Manojのperson頂点をすべて見つけます。ほとんどのグラフクエリでは、グローバルインデックスを使用して、1つまたは少数の頂点をグラフのエントリポイントとして検索し、そこからグラフをトラバースします。

グローバルインデックスと反対に、頂点中心のインデックスです。それらは特定の頂点にのみ適用され、スーパーノードという名前のクエリをより効率的に行うために使用できます。ここでのアイデアは、頂点のインシデントエッジのプロパティをインデックスすることで、クエリにとって本当に面白いものに戻される隣接する頂点の数を減らすことができます。このような頂点中心のインデックスは、たとえば、followerエッジのfollowedSinceプロパティのインデックスにtwitterを使用することができます。これにより、彼女の誕生日に彼女を追跡し始めたKaty Perryのすべての信者を効率的に照会することができます。インデックスがなければ、このクエリのすべての（現在95人以上の）フォロワーのプロパティをチェックする必要があります。

（あなたの質問は、頂点を中心としたインデックスについては言及しなかったが、私はそれはあなたが頂点を中心としたインデックスを知っているとき、彼らは基本的にローカル索引されているとして、そのように呼ばれる理由グローバル索引を理解するのに役立ちますだと思います。）

グラフデータベースのインデックス作成の詳細については、TitanまたはDSE Graphなどのグラフデータベースのドキュメントの各セクションを参照してください。