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) -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers