"Heikki Linnakangas" <heikki(at)enterprisedb(dot)com> writes:
> What does the original research paper by Lanin & Shasha say about this?
Nothing very useful. The connection of our code to that paper is
actually a bit tenuous: their approach to deletion is to make the target
page's key space move left not right. That doesn't work real nicely in
my opinion (for one thing, you have to replace the left sibling's high
key, which is problematic for variable-size keys).
regards, tom lane