Skip to content

Commit 421f0ba

Browse files
committed
Further cleanup of btbuild (CREATE INDEX). Avoid storing unneeded
left keys during bottom-up index build, and leave some free space instead of packing the pages to the brim (so as to avoid vast numbers of page splits during the first interactive insertions).
1 parent 1ea912e commit 421f0ba

File tree

2 files changed

+180
-138
lines changed

2 files changed

+180
-138
lines changed

src/backend/access/nbtree/README

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
$Header: /cvsroot/pgsql/src/backend/access/nbtree/README,v 1.2 2000/07/21 06:42:32 tgl Exp $
1+
$Header: /cvsroot/pgsql/src/backend/access/nbtree/README,v 1.3 2000/07/21 22:14:09 tgl Exp $
22

33
This directory contains a correct implementation of Lehman and Yao's
44
high-concurrency B-tree management algorithm (P. Lehman and S. Yao,
@@ -168,8 +168,7 @@ Notes about data representation:
168168

169169
Notes to operator class implementors:
170170

171-
+ With this implementation, we require the user to supply us with
172-
a procedure for pg_amproc. This procedure should take two keys
173-
A and B and return < 0, 0, or > 0 if A < B, A = B, or A > B,
174-
respectively. See the contents of that relation for the btree
175-
access method for some samples.
171+
+ With this implementation, we require each supported datatype to supply
172+
us with a comparison procedure via pg_amproc. This procedure must take
173+
two nonnull values A and B and return an int32 < 0, 0, or > 0 if A < B,
174+
A = B, or A > B, respectively. See nbtcompare.c for examples.

0 commit comments

Comments
 (0)