Re: B-tree parent pointer and checkpoints - Mailing list pgsql-hackers

From Greg Stark
Subject Re: B-tree parent pointer and checkpoints
Date
Msg-id AANLkTi=e356WpMC4w=btYdAC5RBWQFnBxnrodmURjwYK@mail.gmail.com
Whole thread Raw
In response to Re: B-tree parent pointer and checkpoints  (Heikki Linnakangas <heikki.linnakangas@enterprisedb.com>)
Responses Re: B-tree parent pointer and checkpoints
List pgsql-hackers
On Fri, Nov 12, 2010 at 7:20 PM, Heikki Linnakangas
<heikki.linnakangas@enterprisedb.com> wrote:
> I think we can work around that with a small modification to the page split
> algorithm. In a nutshell, when the child page is split, put a flag on the
> left half indicating that the rightlink must always be followed, regardless
> of the NSN. When the downlink is inserted to the parent, clear the flag.
> Setting and clearing of these flags need to be performed during WAL replay
> as well.
>

Does this not cause duplicate results? Or does GIST already have to be
prepared to deal with duplicate results?


-- 
greg


pgsql-hackers by date:

Previous
From: "Joshua D. Drake"
Date:
Subject: Re: WIP: extensible enums
Next
From: Jeff Davis
Date:
Subject: Re: Refactoring the Type System