Alexander Korotkov d114cc5387 Improve checking of child pages in contrib/amcheck. ... 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		2020-03-11 12:00:31 +03:00
..
expected	Follow the rule that regression-test-created roles are named "regress_xxx".	2019-06-25 23:06:17 -04:00
sql	Follow the rule that regression-test-created roles are named "regress_xxx".	2019-06-25 23:06:17 -04:00
.gitignore	Add .gitignore to contrib/amcheck.	2017-03-09 22:45:24 -05:00
Makefile	Split all OBJS style lines in makefiles into one-line-per-entry style.	2019-11-05 14:41:07 -08:00
amcheck--1.0--1.1.sql	Add amcheck verification of heap relations belonging to btree indexes.	2018-03-31 19:52:01 -07:00
amcheck--1.0.sql	Add amcheck extension to contrib.	2017-03-09 16:33:02 -08:00
amcheck--1.1--1.2.sql	Allow amcheck to re-find tuples using new search.	2019-03-20 10:41:36 -07:00
amcheck.control	Allow amcheck to re-find tuples using new search.	2019-03-20 10:41:36 -07:00
verify_nbtree.c	Improve checking of child pages in contrib/amcheck.	2020-03-11 12:00:31 +03:00