pgsql: Explain subtlety in nbtree locking protocol.

Started by Peter Geogheganalmost 7 years ago1 messagescomitters
Jump to latest

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