注: Python 2.7 は、2024 年 1 月 31 日にサポートが終了しました。既存の Python 2.7 アプリケーションは引き続き実行され、トラフィックを受信します。ただし、サポート終了日を過ぎると、ランタイムを使用するアプリケーションの再デプロイが App Engine によってブロックされることがあります。サポートされている最新バージョンの Python に移行することをおすすめします。

データストアインデックス

注: 新しいアプリケーションを作成する際は、NDB クライアントライブラリを使用することを強くおすすめします。NDB クライアントライブラリには、Memcache API によるエンティティの自動キャッシュをはじめ、このクライアントライブラリにはないメリットがあります。古い DB クライアントライブラリを現在使用している場合は、DB から NDB への移行ガイドをお読みください。

App Engine は、エンティティの各プロパティに単純なインデックスを事前定義します。さらに、App Engine アプリケーションでは、カスタムインデックスを index.yaml という名前のインデックス構成ファイルの中で定義することもできます。開発用サーバーは、既存のインデックスでは実行できないクエリが出現したときに、このファイルに自動的に候補を追加します。アプリケーションをアップロードする前にこのファイルを編集して、インデックスを手動で調整できます。

注: インデックスベースのクエリメカニズムはさまざまなクエリをサポートしているため、ほとんどのアプリケーションに適しています。ただし、他のデータベーステクノロジーで一般にサポートされているいくつかの種類のクエリがサポートされていません。具体的には、結合クエリおよび集計クエリは Datastore のクエリエンジン内でサポートされていません。Datastore クエリの制限については、Datastore クエリのページをご覧ください。

インデックスの定義と構造

インデックスは、特定の種類のエンティティのプロパティを、各プロパティの対応する順序（昇順または降順）で並べたリストに対して定義されます。また、祖先クエリで使用できるように、オプションでエンティティの祖先を含めることもできます。

インデックステーブルには、インデックス定義で指定したすべてのプロパティに対応する列が含まれています。テーブルの各行は、インデックスベースのクエリの結果になる Datastore 内のエンティティを表します。インデックスには、インデックスで使用されているすべてのプロパティに対応するインデックス付けされた値セットを持つエンティティのみが含められます。エンティティが値を持たないプロパティがインデックス定義で参照されている場合、そのエンティティはインデックスに含まれないため、インデックスに基づくクエリで結果として返されることはありません。

注: Datastore では、プロパティを持たないエンティティと、プロパティに null 値（None）が指定されているエンティティが区別されます。エンティティのプロパティに明示的に null 値を割り当てた場合、そのエンティティは、そのプロパティを参照するクエリの結果に含められる可能性があります。

注: 複数のプロパティで構成されているインデックスがある場合、個々のプロパティを「インデックスなし」に設定しないでください。

インデックステーブルの行は祖先の順序で並べられた後に、インデックス定義で指定されたプロパティ値の順序で並べられます。クエリを最も効率的に実行できる「完璧なインデックス」とは、次のプロパティをこの順序で定義したものです。

等式フィルタで使用されるプロパティ
不等式フィルタ（プロパティを 1 つしか使用しないもの）で使用されるプロパティ
並べ替えの順序で使用されるプロパティ

これにより、実行される可能性があるすべてのクエリの結果が、テーブルの連続した行に表れます。Datastore は、次のステップで完璧なインデックスを使用してクエリを実行します。

クエリの種類、フィルタのプロパティ、フィルタの演算子、並べ替え順序に対応するインデックスを特定します。
インデックスの先頭から、クエリのフィルタ条件をすべて満たす最初のエンティティまでスキャンします。
インデックスのスキャンを続行し、各エンティティを返します。スキャンは、次の条件のいずれかが満たされるまで続けられます。
- フィルタ条件を満たさないエンティティを検出する
- インデックスの最後に到達する
- クエリでリクエストされた最大数の結果を収集する

たとえば、次のクエリ（GQL で記述）について考えてみます。

SELECT * FROM Person WHERE last_name = "Smith"
                       AND height < 72
                  ORDER BY height DESC

このクエリにとっての完全なインデックスは、Person という種類のエンティティに対するキーのテーブルで、last_name と height のプロパティ値に対する列を持つものです。インデックスはまず last_name の昇順で、次に height の降順で並べられます。

これらのインデックスを生成するには、インデックスを次のように構成します。

indexes:
- kind: Person
  properties:
  - name: last_name
    direction: asc
  - name: height
    direction: desc

形式が同じでフィルタの値が異なる 2 つのクエリは、同じインデックスを使用します。たとえば、次のクエリは上記の例と同じインデックスを使用します。

SELECT * FROM Person WHERE last_name = "Jones"
                       AND height < 63
                     ORDER BY height DESC

形式が異なるにもかかわらず、次の 2 つのクエリでも同じインデックスを使用します。

SELECT * FROM Person WHERE last_name = "Friedkin"
                       AND first_name = "Damian"
                     ORDER BY height ASC

および

SELECT * FROM Person WHERE last_name = "Blair"
                  ORDER BY first_name, height ASC

インデックスの構成

デフォルトでは、Datastore により、エンティティの種類ごとに各プロパティのインデックスが自動で事前定義されます。等式だけのクエリや単純な不等式クエリなどの多くの単純なクエリは、これらの事前定義されたインデックスで十分に実行できます。事前定義のインデックスで実行できないクエリについては、アプリケーションが必要とするインデックスを、index.yaml という名前のインデックス構成ファイルに定義する必要があります。使用可能なインデックス（事前定義されたインデックスまたはインデックス構成ファイルで指定されたインデックス）では実行できないクエリを実行しようとすると、そのクエリは NeedIndexError 例外で失敗します。

Datastore は、次の形式のクエリに対するインデックスを自動的に作成します。

祖先フィルタとキーフィルタだけを使用した、種類を指定しないクエリ
祖先フィルタと等式フィルタだけを使用したクエリ
不等式フィルタ（プロパティを 1 つしか使用しないもの）だけを使用したクエリ
祖先フィルタ、プロパティに対する等式フィルタ、キーに対する不等式フィルタだけを使用したクエリ
フィルタが指定されておらず、プロパティに対する並べ替え順序（昇順か降順）だけが指定されたクエリ

上記以外の形式のクエリには、インデックス構成ファイルでインデックスを指定する必要があります。これには次のようなクエリが該当します。

祖先フィルタと不等式フィルタを使用したクエリ
1 つのプロパティに対して 1 つ以上の不等式フィルタを使用し、他のプロパティに対して 1 つ以上の等式フィルタを使用したクエリ
キーの降順という並べ替え順序を使用したクエリ
複数の並べ替え順序を持つクエリ

注: 開発用ウェブサーバーを使用すると、インデックス構成ファイルを管理しやすくなります。必要なインデックスが存在しないクエリの実行には失敗しますが、開発用ウェブサーバーは、そのクエリを正常に実行するためのインデックス構成を生成できます。アプリケーションのローカルテストで、あらゆる組み合わせのフィルタと並べ替え順を使用して、アプリケーションが発行する可能性があるすべてのクエリを試した場合、生成されたエントリはインデックスの完全なセットを表すことになります。テストでクエリ形式を網羅しなかった場合は、インデックス構成ファイルを確認して調整してからアプリケーションをアップロードできます。

インデックスとプロパティ

ここでは、インデックスについて特に考慮すべき点と、Datastore 内でのインデックスとエンティティのプロパティとの関連について留意しなければならないことを説明します。

値の型が混在するプロパティ

2 つのエンティティに名前が同じで値の型が異なるプロパティが存在する場合、エンティティはそのプロパティのインデックスにより、まず値の型で並べ替えられ、次にそれぞれの型に適した第 2 の順序付けで並べ替えられます。たとえば 2 つのエンティティそれぞれに age という名前のプロパティが存在し、一方が整数値を持つプロパティで、もう一方が文字列値を持つプロパティの場合、age プロパティを基準とした並べ替えを行うと、プロパティの値自体には関係なく常に整数値を持つエンティティのほうが文字列値を持つエンティティよりも順序が先になります。

Datastore では整数値と浮動小数点型の数値が別の型として区別されるため、このような動作について特に注意する必要があります。すべての整数値はすべての浮動小数点型の数値よりも順序が前になるため、整数値 38 を持つプロパティは浮動小数点値 37.5 を持つプロパティよりも前になります。

インデックスなしのプロパティ

フィルタリングや並べ替えを行わないことが明確なプロパティについては、インデックスなしとして宣言することで、そのプロパティのインデックスエントリを保持しないように Datastore に命令できます。これにより、Datastore 書き込みの実行数が削減され、アプリケーションの実行コストが削減されます。インデックスなしのプロパティを持つエンティティは、そのプロパティが設定されていないかのように振る舞います。インデックスなしのプロパティに対するフィルタまたは並べ替え順を指定したクエリが、そのエンティティに一致することはありません。

注: 複数のプロパティで構成されるインデックスに含まれるプロパティの 1 つをインデックスなしに設定すると、複合インデックスにインデックス付けされなくなります。

たとえば、エンティティにプロパティ a と b があり、WHERE a ="bike" and b="red" のようなクエリを満たすインデックスを作成するとします。また、WHERE a="bike" と WHERE b="red" というクエリには配慮しないものとします。この場合、a を「インデックスなし」に設定し、「a および b」に対してインデックスを作成すると、「a および b」インデックスに対するインデックスエントリは作成されず、WHERE a="bike" and b="red" というクエリは機能しません。Datastore に「a および b」インデックスのエントリを作成させるには、a と b の両方が「インデックスあり」でなければなりません。

インデックスなしのプロパティを宣言するには、プロパティコンストラクタで indexed=False を設定します。

class Person(db.Model):
  name = db.StringProperty()
  age = db.IntegerProperty(indexed=False)

後で indexed=True を使用してコンストラクタを再度呼び出すことで、プロパティをインデックスありに戻すことができます。

class Person(db.Model):
  name = db.StringProperty()
  age = db.IntegerProperty(indexed=True)

ただし、プロパティをインデックスなしからインデックスありに変更しても、変更前に作成されていたエンティティには適用されない点に注意してください。そのようなプロパティに対してフィルタリングを行うクエリは、そうした既存のエンティティを返しません。それらはエンティティの作成時にクエリのインデックスに書き込まれていなかったためです。このようなエンティティに今後実行するクエリでアクセスできるようにするには、Datastore にエンティティを書き込み直して、適切なインデックスに含まれるようにする必要があります。つまり、既存のエンティティについては次の手順を行う必要があります。

データストアからエンティティを取得します（get）。
データストアにエンティティを書き戻します（put）。

同様に、プロパティをインデックスありからインデックスなしに変更した場合も、この変更が適用されるのは、変更後に Datastore に書き込まれたエンティティだけです。そのプロパティを持つ既存のエンティティに対応するインデックスエントリは、エンティティが更新または削除されない限り存在し続けます。望ましくない結果を回避するには、そのような（インデックスなしに変更した）プロパティでフィルタリングや並べ替えを行うすべてのクエリのコードを除去する必要があります。

インデックスの上限

Datastore では、単一のエンティティに関連付けられるインデックスエントリの数と合計サイズに上限があります。これらの上限は十分な余裕があるため、ほとんどのアプリケーションは影響を受けません。ただし、場合によっては上限に達することもあります。

上で説明したように、Datastore は、長いテキスト文字列（Text）、長いバイト文字列（Blob）、インデックスなしとして明示的に宣言したプロパティを除いて、すべてのエンティティのプロパティに事前定義のインデックスエントリを作成します。また、index.yaml 構成ファイル内で宣言した追加のカスタムインデックスにプロパティを含めることもできます。エンティティにリストプロパティが存在しない場合、そのようなエンティティはカスタムインデックスごとに最大で 1 つのエントリ（非祖先インデックスの場合）、またはエンティティの祖先ごとに 1 つのエントリ（祖先インデックスの場合）を持つことになります。このようなインデックスエントリは、プロパティの値が変化するたびに更新しなければなりません。

エンティティごとに 1 つの値を持つプロパティについては、そのプロパティの事前定義インデックスにエンティティごとに値を 1 回保存するだけで済みます。ただし、そのような単一値のプロパティを大量に持つエンティティの場合は、インデックスのエントリ数またはサイズの制限を超過する可能性があります。同様に、同じプロパティに対して複数の値を持つエンティティは値ごとに個別のインデックスエントリが必要になるため、値の数が大量に存在する場合は、やはりエントリの制限を超過する可能性があります。

複数のプロパティが存在するエンティティで、それぞれのプロパティが複数の値を取る場合、状況はさらに悪化します。そのようなエンティティに対処するには、可能性のあるすべてのプロパティ値の組み合わせに対応するエントリをインデックスに含める必要があります。カスタムインデックスが複数のプロパティを参照し、それぞれのプロパティが複数の値を持つ場合、組み合わせ数が爆発的に増加する可能性があり、比較的少数のプロパティ値しか持たないエンティティでもエントリが大量に必要になります。このようなインデックス爆発により大量のインデックスエントリを更新しなければならなくなるため、Datastore へのエンティティの書き込みコストが大幅に増えます。さらに、エンティティのインデックスエントリ数またはサイズ制限を簡単に超えてしまう可能性もあります。

次のクエリを検討します。

SELECT * FROM Widget WHERE x=1 AND y=2 ORDER BY date

この場合、SDK は次のインデックスを提案します。

indexes:
- kind: Widget
  properties:
  - name: x
  - name: y
  - name: date

このインデックスには、エンティティごとに合計 |x| * |y| * |date| 個のエントリが必要になります（ここでの |x| はプロパティ x のエンティティに関連付けられた値の数を示します）。たとえば、次のコードをご覧ください。

class Widget(db.Expando):
  pass

e2 = Widget()
e2.x = [1, 2, 3, 4]
e2.y = ['red', 'green', 'blue']
e2.date = datetime.datetime.now()
e2.put()

上述のコードが作成するエンティティには、プロパティ x の値が 4 個、プロパティ y の値が 3 個あり、date に現在の日付が設定されます。この場合、全とおりの組み合わせのプロパティ値に対応するには、12 個のインデックスエントリが必要になります。

(1, "red", <now>) (1, "green", <now>) (1, "blue", <now>)

(2, "red", <now>) (2, "green", <now>) (2, "blue", <now>)

(3, "red", <now>) (3, "green", <now>) (3, "blue", <now>)

(4, "red", <now>) (4, "green", <now>) (4, "blue", <now>)

同じプロパティが何度も繰り返し使われている場合、Datastore がインデックス爆発を検出し、代替インデックスを提案することがあります。ただし、そうでない状況（この例で定義されているクエリなど）ではインデックス爆発が発生することになります。この場合、インデックス構成ファイルのインデックスを手動で次のように構成することにより、インデックス爆発を回避できます。

indexes:
- kind: Widget
  properties:
  - name: x
  - name: date
- kind: Widget
  properties:
  - name: y
  - name: date

これにより、必要なエントリの数は、12 ではなく、(|x| * |date| + |y| * |date|)、つまり 7 つに削減されます。

(1, <now>) (2, <now>) (3, <now>) (4, <now>)

("red", <now>) ("green", <now>) ("blue", <now>)

put オペレーションによってインデックスのエントリ数またはサイズの上限を超過した場合、そのオペレーションは BadRequestError 例外が発生して失敗します。例外のテキストには、どの上限を超えたか（"Too many indexed properties" または "Index entries too large"）と、原因となったカスタムインデックスが示されます。構築時にエンティティの上限を超える新しいインデックスを作成すると、そのインデックスに対するクエリは失敗し、Google Cloud コンソールでは Error 状態で表示されます。Error 状態のインデックスを解決する手順は次のとおりです。

index.yaml ファイルから Error 状態のインデックスを削除します。
index.yaml が置かれているディレクトリから次のコマンドを実行して、そのインデックスを Datastore から削除します。
```
gcloud datastore indexes cleanup index.yaml
```
エラーの原因を解決します。次に例を示します。
- インデックスの定義および対応するクエリを再構成する。
- インデックス爆発の原因となっているエンティティを削除する。
インデックスを index.yaml ファイルに追加し直します。
index.yaml が置かれているディレクトリから次のコマンドを実行して、Datastore にインデックスを作成します。
```
gcloud datastore indexes create index.yaml
```

インデックス爆発は、リストプロパティを使用するカスタムインデックスが必要なクエリを避けることで回避できます。すでに説明したように、これには複数の並べ替え順序を持つクエリや、等式フィルタと不等式フィルタが混在するクエリなどが該当します。