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

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Add a few paragraphs to B-tree README explaining L&Y algorithm.
Date: 2014-11-24 11:45:21
Message-ID: E1Xss53-0003ct-Rb@gemulon.postgresql.org
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-committers

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(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Robert Haas 2014-11-24 22:17:25 pgsql: Add infrastructure to save and restore GUC values.
Previous Message Heikki Linnakangas 2014-11-24 09:12:27 pgsql: Distinguish XLOG_FPI records generated for hint-bit updates.