• Tom Lane's avatar
    Tweak btree page split logic so that when splitting a page that is · 1663f338
    Tom Lane authored
    rightmost on its tree level, we split 2/3 to the left and 1/3 to the
    new right page, rather than the even split we use elsewhere.  The idea
    is that when faced with a steadily increasing series of inserted keys
    (such as sequence or timestamp values), we'll end up with a btree that's
    about 2/3ds full not 1/2 full, which is much closer to the desired
    steady-state load for a btree.  Per suggestion from Ann Harrison of
    IBPhoenix.
    1663f338
nbtinsert.c 62.4 KB