Efficient Verification of B-tree Integrity

10 years 7 months ago
Efficient Verification of B-tree Integrity
: The integrity of B-tree structures can become compromised for many reasons. Since these inconsistencies manifest themselves in unpredictable ways, all commercial database management systems include mechanisms to verify the integrity and trustworthiness of an individual index and of a set of related indexes, and all vendors recommend index verification as part of regular database maintenance. This paper introduces algorithms for B-tree validation, reviews the algorithms’ strengths and weaknesses, and proposes a simple yet effective improvement for key verification across multiple B-tree levels. The performance is such that B-tree verification can become part of scans or backups. Our experimental comparisons include algorithm performance and scalability measured using a shipping product.
Goetz Graefe, R. Stonecipher
Added 02 Sep 2010
Updated 02 Sep 2010
Type Conference
Year 2009
Where BTW
Authors Goetz Graefe, R. Stonecipher
Comments (0)