R-tree индекс

[algo]

R-tree индекс

Есть таблица с полями X,Y,Z:timestamp
К ней делаются запросы вида
SELECT * FROM table WHERE a<X<b AND c<Y<d AND e<Z<f

То есть, все три колонки из разных промежутков BETWEEN.

Иначе говоря, все точки из некоторого прямоугольного параллелепипеда в пространстве.

Мне представляется, что правильным выбором для таких запросов является 3-мерное R-дерево... Возможны другие варианты ?

Где найти необходимые индексы для PostgreSQL ?

 

[fixxxer]

CREATE INDEX xyz ON table USING RTREE (X,Y,Z) или я не так понял?

-~{}~ 21.07.04 18:23:

Упс. Сорри.

Currently, only the B-tree and GiST implementations support multicolumn indexes