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

Lists: pgsql-committers
From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql-server/src backend/access/nbtree/nbtinse ...
Date: 2003-12-21 01:23:07
Message-ID: 20031221012307.0759ED1B45B@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-committers

CVSROOT: /cvsroot
Module name: pgsql-server
Changes by: tgl(at)svr1(dot)postgresql(dot)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.