David Lang <dlang@xxxxxxxxxxxx> writes: > On Sat, 21 Jan 2006, Tom Lane wrote: >> Ron <rjpeace@xxxxxxxxxxxxx> writes: >>> Maybe we are over thinking this. What happens if we do the obvious >>> and just make a new page and move the "last" n/2 items on the full >>> page to the new page? >> >> Search performance will go to hell in a handbasket :-(. We have to make >> at least some effort to split the page in a way that will allow searches >> to visit only one of the two child pages rather than both. > does the order of the items within a given page matter? AFAIK the items within a GIST index page are just stored in insertion order (which is exactly why Ron's suggestion above doesn't work well). There's no semantic significance to it. It's only when we have to split the page that we need to classify the items more finely. regards, tom lane
