Re: Nasty btree deletion bug

"Heikki Linnakangas" <heikki@enterprisedb.com> writes:
> But now that I look at the original post by Ed, I don't see how the 
> "failed to re-find parent key" error could result from the issue we've 
> been talking about. The error message is printed when _bt_getstackbuf is 
> unable to re-find an item in the parent of a deleted page, but 
> _bt_getstackbuf doesn't look at or compare the keys at all.

Right, but _bt_getstackbuf is working from a search stack created by
a standard search for the victim page's high key.  If that search
descended through a page to the right of the victim page's actual
parent, _bt_getstackbuf isn't able to recover.
        regards, tom lane