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

Method mergeInternalPages

src/java/simpledb/BTreeFile.java:744–755  ·  view source on GitHub ↗

Merge two internal pages by moving all entries from the right page to the left page and "pulling down" the corresponding key from the parent entry. Delete the corresponding key and right child pointer from the parent, and recursively handle the case when the parent gets below minimum occupancy. Upda

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

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

Calls

no outgoing calls

Tested by 1