のNeo4j - インデックス付きパラメータによる検索の複雑さ

Question

私は、次のCYPHERクエリの複雑さは何か思ったんだけど：

MATCH (i:Instance{id:{InstanceID}}) 
RETURN i 
LIMIT 1 

は、「ID」がユニークな制約があります。

CREATE CONSTRAINT ON (i:Instance) ASSERT i.id IS UNIQUE; 

どのように検索Instanceノードの数が増えると時間が影響を受けますか？

Answer 1

ユニークなインデックスのため、このノードのルックアップにはインデックスが付いています（Luceneは内部で使用されています）。したがって、それはO(log(n))でなければなりません。