python - 在 GAE 上按键获取实例的复杂性是什么？

Question

GAE 有一个名为ReferenceProperty的内置数据类型，db.Key正如它所说的，它实际上是 a 。可以用来获取对应的实例，不知道复杂度是多少？

所谓“引用”，不像C++中的引用，是地址，访问的复杂度是O(1)。如果它只是key-value系统中的一个键，我想知道它可能需要像 O(log) 或什么。

Answer 1

访问数据存储中的键是在恒定时间内完成的，无论您拥有多少此类实体，通过键检索实体都需要相同的时间。