1

我考虑为此目的使用dbpedia和使用。neo4j我有两件事我不明白：

  1. 访问图中节点的复杂度是多少？
  2. 如果我有一个巨大的DB诸如dbpedia任何节点搜索将需要O(|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 回答