Re: [PATCH] bitmap indexes

On 09/26/2013 12:20 AM, Alvaro Herrera wrote:

> This led me to research how these indexes are stored.  I note that what
> we're doing here is to create another regular table and a btree index on
> top of it, and those are the ones that actually store the index data.
> This seems grotty and completely unlike the way we do things elsewhere
> (compare GIN indexes which have rbtrees inside them). 

Perhaps you meant that GIN has B-tree inside. RBTree is in fact used by
GiST, but only as in-memory structure during the search - to get the
tuples sorted by distance.

// Antonin Houska (Tony)