Re: contrib/rtree_gist into core system? - Mailing list pgsql-hackers

From Greg Stark
Subject Re: contrib/rtree_gist into core system?
Date
Msg-id 873br21e4r.fsf@stark.xeocode.com
Whole thread Raw
In response to Re: contrib/rtree_gist into core system?  (Teodor Sigaev <teodor@sigaev.ru>)
List pgsql-hackers
Teodor Sigaev <teodor@sigaev.ru> writes:

> 1. In your meaning, btree has bad split algorithm too. Look at _bt_compare, if
> first keys on page are unique the the later keys will not be compared ;)

I'm confused now. I was under the impression that gist didn't look at
subsequent columns if the first column was identical.

Maybe I got it backwards and it's insert that fails to look at subsequent
columns but page split handles it ok? So if you insert lots of tuples with
identical first columns the page will be split intelligently but then
subsequent inserts will be distributed essentially randomly between the two
resulting pages. 

-- 
greg



pgsql-hackers by date:

Previous
From: Stephen Frost
Date:
Subject: Re: [PATCHES] Users/Groups -> Roles
Next
From: Andrew Dunstan
Date:
Subject: Re: Role syntax (or, SQL99 versus sanity)