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

Method splitInternalPage

src/java/simpledb/BTreeFile.java:276–289  ·  view source on GitHub ↗

Split an internal page to make room for new entries and recursively split its parent page as needed to accommodate a new entry. The new entry for the parent should have a key matching the middle key in the original internal page being split (this key is "pushed up" to the parent). The child pointers

(TransactionId tid, HashMap<PageId, Page> dirtypages, 
			BTreeInternalPage page, Field field)

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