2 次元の R ツリー インデックスは、従来の (1 次元の) 階層型 B ツリー インデックスとは異なります。空間データは 2 次元なので、空間データに B ツリー インデックスを使用することはできません。同様に、非空間データに R ツリー インデックスを使用することもできません。R ツリーのアクセス方式では、データは各ノードにバウンディング ボックスが付いたツリー構造に整理されます。
R ツリー インデックスを使用した検索では、ツリーをたどって対象エリア全体でオブジェクトが検索され、オブジェクトそのものが評価されます。R ツリー インデックスを使用することで、対象エリアの外側にあるオブジェクトの評価が不要になります。R ツリー インデックスを使用しない場合は、検索条件に一致するオブジェクトを検出するために、すべてのオブジェクトを評価する必要があります。
Informix では、R ツリー インデックスで空間クエリが実行されます。Informix R ツリー インデックスの詳細については、『IBM Informix Spatial DataBlade Module User's Guide』をご参照ください。このマニュアルの内容は、IBM Knowledge Center をご参照ください。
PostgreSQL の場合、R ツリー インデックスは、GiST (Generalized Search Tree ) インデックス インフラストラクチャで実装されます。GiST インデックスについては、PostgreSQL のドキュメントをご参照ください。