1

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

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

4

1 回答 1

2

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

于 2012-07-29T14:55:04.993 回答