pgsql: Explain subtlety in nbtree locking protocol.

From: Peter Geoghegan <pg(at)bowt(dot)ie>
To: pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: pgsql: Explain subtlety in nbtree locking protocol.
Date: 2019-08-24 03:26:26
Message-ID: E1i1Mh8-00060D-HD@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Explain subtlety in nbtree locking protocol.

The Postgres approach to coupling locks during an ascent of the tree is
slightly different to the approach taken by Lehman and Yao. Add a new
paragraph to the "Differences to the Lehman & Yao algorithm" section of
the nbtree README that explains the similarities and differences.

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/867d25ccb4c7f290d08c720622ecaae4afd1dc3f

Modified Files
--------------
src/backend/access/nbtree/README | 27 ++++++++++++++++++++-------
src/backend/access/nbtree/nbtinsert.c | 3 +++
2 files changed, 23 insertions(+), 7 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Michael Paquier 2019-08-24 03:35:05 pgsql: Do more cleanup of isolation tests for test_decoding
Previous Message Stephen Frost 2019-08-24 03:07:49 Re: pgsql: Detect unused steps in isolation specs and do some cleanup