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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy