As far as I understand it (not much), gist index over spatial data is in fact gist index over range(x), range(y).
This is why Gist works in n-dimension. It always works on range (conceptually).same, a 3D box is the intersection of range on x,y,z
You could go further by adding time, etc.
Cheers,2015-04-01 9:00 GMT+02:00 Magnus Hagander <magnus@xxxxxxxxxxxx>:
On Sat, Mar 28, 2015 at 7:52 AM, Rebecca Zahra <rebeccazahra@xxxxxxxxx> wrote:Good morning,I am Rebecca Zahra and I am currently in my final year of Masters studies at the University of Malta. My thesis is about the usage of indexes for multi-dimensional data.I was going through the posts regarding GIST indexes and I came across the following http://dba.stackexchange.com/questions/39589/optimizing-queries-on-a-range-of-timestamps-two-columnsI was wondering if maybe you can help me with a question. I know that an R-Tree index implementation is used on top of GIST to index spatial data. Can you please tell me what type of index is used on top of GIST to index range types?PostgreSQL has had indexable range types for quite some time now: http://www.postgresql.org/docs/current/static/rangetypes.html#RANGETYPES-GISTIndexable with gist or spgist. I don't think the docs cover the actual implementation internals though - you'll probably have to go to the source if you need that.--
