neo4j Java API getRelationships方法的时间复杂度

Question

在文档中没有说复杂性有哪些方法可以返回迭代器（或者我已经错过了它）。

假设我正在寻找特定类型，所以我执行此操作：

node.getRelationships(RelType)

我有三种情景：

  

节点有：

     

1）~100k关系，其中一半具有类型RelType

     

2）~1M关系，其中一半具有类型RelType

     

2）~1M关系，其中50k具有类型RelType

是否会影响返回迭代器所需的时间？

Answer 1

使用Neo4j 2.1.x时，所有这些都应具有相同的特性。

具有超过（50或100）个rel的节点的Als关系按类型和方向存储在结构中，它直接访问和加载结构。

对于必须从磁盘加载关系链的第一次访问，对于后续访问，它将在内存中可用。