在GAE上通过密钥获取实例的复杂性是多少？

Question

GAE有一个名为ReferenceProperty的内置数据类型，它实际上是db.Key。它可以用来获取相应的实例，我想知道复杂性是什么？

所谓的“引用”与C ++中的引用不同，后者是地址，访问它的复杂性是O（1）。如果它只是key-value系统中的一个键，我想它可能需要，如O（log）或什么。

Answer 1

访问数据存储区中的密钥是在恒定时间内完成的，无论您拥有多少个实体，按键检索实体需要相同的时间。