Date: Friday, July 21, 2000 @ 02:42:33
Author: tgl
Update of /home/projects/pgsql/cvsroot/pgsql/src/backend/access/nbtree
from hub.org:/home/projects/pgsql/tmp/cvs-serv87931/backend/access/nbtree
Modified Files:
README nbtinsert.c nbtpage.c nbtree.c nbtscan.c nbtsearch.c
nbtsort.c nbtutils.c
----------------------------- Log Message -----------------------------
Major overhaul of btree index code. Eliminate special BTP_CHAIN logic for
duplicate keys by letting search go to the left rather than right when an
equal key is seen at an upper tree level. Fix poor choice of page split
point (leading to insertion failures) that was forced by chaining logic.
Don't store leftmost key in non-leaf pages, since it's not necessary.
Don't create root page until something is first stored in the index, so an
unused index is now 8K not 16K. (Doesn't seem to be as easy to get rid of
the metadata page, unfortunately.) Massive cleanup of unreadable code,
fix poor, obsolete, and just plain wrong documentation and comments.
See src/backend/access/nbtree/README for the gory details.