1

この目的のために使用しdbpedia、使用することを検討します。neo4jわからないことが2つあります。

  1. グラフ内のノードへのアクセスの複雑さは?
  2. ノードの検索にDBかかるような巨大なものがある場合は?dbpediaO(|E|+|V|)

グラフ内のノードへのランダムアクセスとしてアクセスすることを意味します.ノードはハッシュされてアクセスされO(1)ますか?

4

1 に答える 1

4

ID によるアクセスは O(1) であり、インデックスを介したアクセスは通常 O(log(n)) であり、データベースのスキャンは O(n) であり、ノードの関係へのアクセスも通常 O(1) です。

ただし、ホット データセットが mmio バッファとキャッシュにあることを確認する必要があります。以下を参照してください。

于 2012-08-23T22:31:12.957 に答える