MCPcopy Create free account
hub / github.com/MIT-DB-Class/simple-db-hw / mergeLeafPages

Method mergeLeafPages

src/java/simpledb/BTreeFile.java:712–722  ·  view source on GitHub ↗

Merge two leaf pages by moving all tuples from the right page to the left page. Delete the corresponding key and right child pointer from the parent, and recursively handle the case when the parent gets below minimum occupancy. Update sibling pointers as needed, and make the right page available for

(TransactionId tid, HashMap<PageId, Page> dirtypages, 
			BTreeLeafPage leftPage, BTreeLeafPage rightPage, BTreeInternalPage parent, BTreeEntry parentEntry)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

testMergeLeafPagesMethod · 0.95

Calls

no outgoing calls

Tested by 1

testMergeLeafPagesMethod · 0.76