Tweak btree page split logic so that when splitting a page that is

Tom Lane <tgl@sss.pgh.pa.us>

Commit: 1663f3383849968415d29965ef9bfdf5aac4d358
Author: Tom Lane <tgl@sss.pgh.pa.us>
Date: 2001-09-29T23:49:51Z
Releases: 7.2.1
Tweak btree page split logic so that when splitting a page that is
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.

Files

PathChange+/−
src/backend/access/nbtree/nbtinsert.c modified +31 −6