Postgres Pro
Downloads
Home   >   mailing lists

Re: GiST indeices on range types - Mailing list pgsql-general

From Magnus Hagander
Subject Re: GiST indeices on range types
Date
Msg-id CABUevEwLwcemRnt2WsUFWNW=v2oXkO7nUyokXq6r8RDfdL9eYA@mail.gmail.com
Whole thread Raw
In response to Re: GiST indeices on range types  (Rebecca Zahra <rebeccazahra@gmail.com>)
Responses Re: GiST indeices on range types
List pgsql-general
Tree view
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/

pgsql-general by date:

Previous
From: Alexey Bashtanov
Date:
Subject: How to diagnose max_locks_per_transaction is about to be exhausted?
Next
From: "David G. Johnston"
Date:
Subject: Re: Strange behavior of insert CTE with trigger