2

非常に簡単な質問ですが、必要な情報が見つかりません。tinkerpop の KeyIndexableGraph を使用するか、ノード/エッジを取得するために redis のような最もパフォーマンスの高い特殊なストアで独自の非常にパフォーマンスの高いキー/インデックス ソリューションを展開することをお勧めしますか?あなたが必要とする場所？

ここでは、キー/値のルックアップのみに焦点を当て、アドレスをグラフに渡すテクノロジとして Redis の方が優れているように思われますが、コストを正当化したいと思います。

tinkerpop からの約束は、インデックス ルックアップはかなり良いプロパティでインデックス付けされた記事の log(n) であるべきだということです。redis でうまくやることは可能ですか、それとも n* 定数はグラフ ルックアップよりもはるかに優れていますか?

編集:これは実際には知的な質問ではないことに後で気付きました.Redisはインメモリストアであるため、メモリに制限されています。グラフ ノードの場所を検索するには、グラフ内のノードを再度検索する必要があります。

4

2 に答える 2

4

TinkerGraph (メモリ内グラフ) は別として、TinkerPop はそれ自体がグラフ データベースではないことを覚えておくことが重要です。KeyIndexableGraph は、そのグラフのインデックス機能を利用して、基礎となるグラフ データベース (Titan、Neo4j、OrientDB など) によって実装されるインターフェイスです。したがって、基になるグラフ データベース自体の機能に基づいて、インデックス作成を選択する必要があります。

一般的に言えば、KeyIndexableGraph を実装するグラフのインデックス作成のために Redis を実装することは、不要なレイヤーのように思えます。あまりメリットがなく、プログラミングが複雑になると思います。

于 2013-02-05T00:35:45.737 に答える
0

違いは次のとおりです。OrientDb のようなデータベースでは、インデックスのルックアップ時間が apx O(log2n) になります。Reddis には O(1) - 一定時間のルックアップがあります。

于 2013-03-17T22:40:32.397 に答える