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)