]> granicus.if.org Git - postgresql/commit
Tweak btree page split logic so that when splitting a page that is
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 29 Sep 2001 23:49:51 +0000 (23:49 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 29 Sep 2001 23:49:51 +0000 (23:49 +0000)
commit1663f3383849968415d29965ef9bfdf5aac4d358
treefaa41d3c7ff017311c5d42cfb98fce7d9e825d38
parent1647d3ae61c46c8bce2690dc7c3b14b4299c3dd3
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.
src/backend/access/nbtree/nbtinsert.c