R ツリーインデックス—ヘルプ

2 次元の R ツリーインデックスは、従来の (1 次元の) 階層型 B ツリーインデックスとは異なります。空間データは 2 次元なので、空間データに B ツリーインデックスを使用することはできません。同様に、非空間データに R ツリーインデックスを使用することもできません。R ツリーのアクセス方式では、データは各ノードにバウンディングボックスが付いたツリー構造に整理されます。

R ツリーインデックスを使用した検索では、ツリーをたどって対象エリア全体でオブジェクトが検索され、オブジェクトそのものが評価されます。R ツリーインデックスを使用することで、対象エリアの外側にあるオブジェクトの評価が不要になります。R ツリーインデックスを使用しない場合は、検索条件に一致するオブジェクトを検出するために、すべてのオブジェクトを評価する必要があります。

Informix では、R ツリーインデックスで空間クエリが実施されます。Informix R ツリーインデックスの詳細については、『IBM Informix Spatial DataBlade Module User's Guide』をご参照ください。このマニュアルの内容は、IBM Informix Dynamic Server v11.10 と v11.50 のインフォメーションセンターにも掲載されています。

PostgreSQL の場合、R ツリーインデックスは、GiST (Generalized Search Tree ) インデックスインフラストラクチャで実装されます。GiST インデックスについては、PostgreSQL のドキュメントをご参照ください。