访问 neo4j 生成的图中的节点的复杂性是多少？

Question

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

1. 访问图中节点的复杂度是多少？
2. 如果我有一个巨大的DB，例如dbpedia，任何对节点的搜索都会 拿O(|E|+|V|) ?

我的意思是对图中节点的随机访问，这些节点是否经过哈希处理以在O(1) 中访问？

Answer 1

通过ID访问是O(1) 通过索引访问通常是O(log(n)) 通过db扫描是O(n)，访问节点的关系通常也是O(1)。

也就是说，您应该确保您的热数据集位于 mmio 缓冲区和缓存中，请参阅：

• http://docs.neo4j.org/chunked/snapshot/embedded-configuration.html
• http://video.neo4j.org/4ALA/0719-hardware-sizing-with-neo4j/