Skip to content

Commit 9aee26a

Browse files
Fix missing word in nbtree/README.
Reported-by: Daniel Westermann Author: Gurjeet Singh Reviewed-by: Richard Guo Discussion: https://postgr.es/m/ZR0P278MB0427F0E0CE4ED140F52D1923D250A%40ZR0P278MB0427.CHEP278.PROD.OUTLOOK.COM
1 parent 392ea0c commit 9aee26a

File tree

1 file changed

+3
-3
lines changed
  • src/backend/access/nbtree

1 file changed

+3
-3
lines changed

src/backend/access/nbtree/README

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -17,9 +17,9 @@ The basic Lehman & Yao Algorithm
1717
Compared to a classic B-tree, L&Y adds a right-link pointer to each page,
1818
to the page's right sibling. It also adds a "high key" to each page, which
1919
is an upper bound on the keys that are allowed on that page. These two
20-
additions make it possible detect a concurrent page split, which allows the
21-
tree to be searched without holding any read locks (except to keep a single
22-
page from being modified while reading it).
20+
additions make it possible to detect a concurrent page split, which allows
21+
the tree to be searched without holding any read locks (except to keep a
22+
single page from being modified while reading it).
2323

2424
When a search follows a downlink to a child page, it compares the page's
2525
high key with the search key. If the search key is greater than the high

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