python - GAEでキーごとにインスタンスを取得することの複雑さは何ですか？

Question

GAEには、 ReferencePropertyと呼ばれる組み込みのデータ型があります。これは実際にはそうdb.Keyです。対応するインスタンスを取得するために使用できますが、複雑さは何ですか？

いわゆる「参照」は、アドレスであるC ++の参照とは異なり、アクセスの複雑さはO（1）です。そして、それがkey-valueシステムのキーにすぎないのなら、O（log）のように、それがかかるのではないかと思います。

Answer 1

データストア内のキーへのアクセスは一定時間で行われ、その種類のエンティティがいくつあっても、キーごとにエンティティを取得するのに同じ時間がかかります。