Skip to content

Commit

Permalink
Improve checking of child pages in contrib/amcheck.
Browse files Browse the repository at this point in the history
This commit eliminates lossiness in check for missing parent downlinks in
B-tree.  Instead of collecting lossy bitmap, we check for missing downlinks
while visiting child pages referenced by downlinks of target level.  We
traverse from previous child page to the subsequent child page by right links.
Intermediate pages are candidates to have lost parent downlinks.

Also this commit introduces matching of child high key to the pivot key of
it's parent.

Discussion: https://postgr.es/m/CAPpHfduoF-c4RhOyOm%3D4-Y367%2B8txq9Q6iM_ty0OYc8si1Abww%40mail.gmail.com
Author: Alexander Korotkov
Reviewed-by: Peter Geoghegan
  • Loading branch information
akorotkov committed Mar 11, 2020
1 parent a88a285 commit d114cc5
Show file tree
Hide file tree
Showing 2 changed files with 465 additions and 123 deletions.
Loading

0 comments on commit d114cc5

Please sign in to comment.