Python 什么'；在GAE上按键获取实例的复杂性是什么？

GAE有一个名为的内置数据类型，它实际上是一个

db.Key

。它可以用来获得相应的实例，我想知道它的复杂性是什么

---

所谓的“引用”并不像C++中的引用，它是地址，访问它的复杂性是O（1）。如果它只是

key-value

系统中的一个键，我想知道它可能需要，比如O（log）或什么。

访问数据存储中的键是在固定时间内完成的，无论有多少这样的实体，按键检索实体都需要相同的时间。

数据存储是建立在一个BigTable表上的（好吧，如果你计算索引和元数据的话，其中有一些。）如果你不能在固定时间内获取给定键的值，那么BigTable将毫无价值；这些表是巨大的。