]> git.ipfire.org Git - thirdparty/krb5.git/commit
Recursive btree traversal test case
authorTom Yu <tlyu@mit.edu>
Tue, 9 Aug 2016 01:46:16 +0000 (21:46 -0400)
committerTom Yu <tlyu@mit.edu>
Tue, 16 Aug 2016 19:25:03 +0000 (15:25 -0400)
commitb88630244995b5a8c7aee29240ced957cf8d7fdb
treeb31eb7ce0f752f8d4508df323f63e3a259e36c41
parentf7e4078de12cb77fa55e3f6aaa8137c1ced2e796
Recursive btree traversal test case

Add an unlink page command to the dbtest program.  This dbtest command
finds a page that has both a left and a right neighbor and unlinks it,
making it inaccessible to conventional sequential traversal.  This
simulates some btree corruption that has been seen in the field.

Unlike the bttest command, the dbtest unlink command always searches
for a leaf page with both a left and a right sibling, and doesn't
allow the user to specify internal pages or a specific page number.

Add a new dbtest command to recursively dump a btree database.

Add a new test case to run.test that uses these new commands to verify
the correct functioning of the recursive btree traversal options.

ticket: 8476
src/plugins/kdb/db2/libdb2/test/dbtest.c
src/plugins/kdb/db2/libdb2/test/run.test