Postgres Pro
Downloads
Home   >   mailing lists

pgsql: Add a few paragraphs to B-tree README explaining L&Y algorithm. - Mailing list pgsql-committers

From Heikki Linnakangas
Subject pgsql: Add a few paragraphs to B-tree README explaining L&Y algorithm.
Date
Msg-id E1Xss53-0003ct-Rb@gemulon.postgresql.org
Whole thread Raw
List pgsql-committers
Tree view 
Add a few paragraphs to B-tree README explaining L&Y algorithm.

This gives an overview of what Lehman & Yao's paper is all about, so that
you can understand the rest of the README without having to read the paper.

Per discussion with Peter Geoghegan and others.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/49b86fb1c97878ea2e3a8118df072c95f60077ac

Modified Files
--------------
src/backend/access/nbtree/README |   21 +++++++++++++++++++--
1 file changed, 19 insertions(+), 2 deletions(-)

pgsql-committers by date:

Previous
From: Heikki Linnakangas
Date:
Subject: pgsql: Distinguish XLOG_FPI records generated for hint-bit updates.
Next
From: Tom Lane
Date:
Subject: pgsql: Allow simplification of EXISTS() subqueries containing LIMIT.