hub / github.com/MIT-DB-Class/simple-db-hw / checkRep

Method checkRep

src/java/simpledb/BTreeChecker.java:59–72 · view source on GitHub ↗

checks the integrity of the tree: 1) parent pointers. 2) sibling pointers. 3) range invariants. 4) record to page pointers. 5) occupancy invariants. (if enabled)

(BTreeFile bt, TransactionId tid, HashMap<PageId, Page> dirtypages,
                                boolean checkOccupancy)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 7

addDuplicateTuplesMethod · 0.95

testRedistributeLeafPagesMethod · 0.95

testMergeLeafPagesMethod · 0.95

testDeleteRootPageMethod · 0.95

testReuseDeletedPagesMethod · 0.95

testRedistributeInternalPagesMethod · 0.95

testDeleteInternalPagesMethod · 0.95

Calls 4

getRootIdMethod · 0.95

checkSubTreeMethod · 0.95

getIdMethod · 0.95

getRootPtrPageMethod · 0.80

Tested by 7

addDuplicateTuplesMethod · 0.76

testRedistributeLeafPagesMethod · 0.76

testMergeLeafPagesMethod · 0.76

testDeleteRootPageMethod · 0.76

testReuseDeletedPagesMethod · 0.76

testRedistributeInternalPagesMethod · 0.76

testDeleteInternalPagesMethod · 0.76