Thread: pgsql-server/src backend/access/nbtree/nbtinse ...

pgsql-server/src backend/access/nbtree/nbtinse ...

From
tgl@svr1.postgresql.org (Tom Lane)
Date:
CVSROOT:    /cvsroot
Module name:    pgsql-server
Changes by:    tgl@svr1.postgresql.org    03/12/20 21:23:06

Modified files:
    src/backend/access/nbtree: nbtinsert.c nbtpage.c nbtsearch.c
    src/include/access: nbtree.h

Log message:
    Improve btree's initial-positioning-strategy code so that we never need
    to step more than one entry after descending the search tree to arrive at
    the correct place to start the scan.  This can improve the behavior
    substantially when there are many entries equal to the chosen boundary
    value.  Per suggestion from Dmitry Tkach, 14-Jul-03.