Re: GiST indeices on range types

On Sat, Mar 28, 2015 at 7:52 AM, Rebecca Zahra <rebeccazahra@gmail.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/