Neo4j-索引参数搜索的复杂性

我想知道以下密码查询的复杂性是什么：

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

“id”具有唯一约束：

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

---

随着实例节点数量的增加，搜索时间会受到怎样的影响

由于索引的唯一性，此节点查找将由索引支持（此处使用内部Lucene）。所以它应该是

O（log（n））

即使有唯一的约束？看起来应该是O（1），除非这是任何管道代码在幕后工作的成本。他们真的没有优化这种查找吗？我非常感兴趣的是，在这种情况下，您将如何实现

O（1）

。这纯粹是基于在具有唯一约束的属性的情况下使用基于哈希的索引的推测，加上对Lucene索引或任何其他高度可扩展的索引设计完全不熟悉。换言之，我在这里的深度不够，但仍然很好奇，任何潜在优化的主要障碍是什么。