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

Method splitLeafPage

src/java/simpledb/BTreeFile.java:240–252  ·  view source on GitHub ↗

Split a leaf page to make room for new tuples and recursively split the parent node as needed to accommodate a new entry. The new entry should have a key matching the key field of the first tuple in the right-hand page (the key is "copied up"), and child pointers pointing to the two leaf pages resul

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

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

testSplitLeafPagesMethod · 0.95
testReusePageMethod · 0.95
insertTupleMethod · 0.95

Calls

no outgoing calls

Tested by 2

testSplitLeafPagesMethod · 0.76
testReusePageMethod · 0.76