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

Method stealFromLeafPage

src/java/simpledb/BTreeFile.java:577–584  ·  view source on GitHub ↗

Steal tuples from a sibling and copy them to the given page so that both pages are at least half full. Update the parent's entry so that the key matches the key field of the first tuple in the right-hand page. @param page - the leaf page which is less than half full @param sibling - the sibling wh

(BTreeLeafPage page, BTreeLeafPage sibling,
			BTreeInternalPage parent, BTreeEntry entry, boolean isRightSibling)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Calls

no outgoing calls

Tested by 2