From: | Rémi Cura <remi(dot)cura(at)gmail(dot)com> |
---|---|
To: | Magnus Hagander <magnus(at)hagander(dot)net> |
Cc: | Rebecca Zahra <rebeccazahra(at)gmail(dot)com>, "pgsql-general(at)postgresql(dot)org" <pgsql-general(at)postgresql(dot)org> |
Subject: | Re: GiST indeices on range types |
Date: | 2015-04-01 12:14:56 |
Message-ID: | CAJvUf_upgO1UV+ZiwfAqsfCeuxeHBJiL7TJ-6UFopXrBd7+-ww@mail.gmail.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-general |
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).
In fact rectangle are the intersection of a range on x and a range on y
(literally)
same, a 3D box is the intersection of range on x,y,z
You could go further by adding time, etc.
Cheers,
Rémi-C
2015-04-01 9:00 GMT+02:00 Magnus Hagander <magnus(at)hagander(dot)net>:
> On Sat, Mar 28, 2015 at 7:52 AM, Rebecca Zahra <rebeccazahra(at)gmail(dot)com>
> 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-columns
>>
>> I 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-GIST
>
> Indexable 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.
>
> --
> Magnus Hagander
> Me: http://www.hagander.net/
> Work: http://www.redpill-linpro.com/
>
From | Date | Subject | |
---|---|---|---|
Next Message | Bill Moran | 2015-04-01 12:47:51 | Re: Would like to know how analyze works technically |
Previous Message | Francisco Olarte | 2015-04-01 11:52:26 | Re: Creating a non-strict custom aggregate that initializes to the first value |