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

Method findLeafPage

src/java/simpledb/BTreeFile.java:194–199  ·  view source on GitHub ↗

Recursive function which finds and locks the leaf page in the B+ tree corresponding to the left-most page possibly containing the key field f. It locks all internal nodes along the path to the leaf node with READ_ONLY permission, and locks the leaf node with permission perm. If f is null, it finds

(TransactionId tid, HashMap<PageId, Page> dirtypages, BTreePageId pid, Permissions perm,
			Field f)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

insertTupleMethod · 0.95
openMethod · 0.80
openMethod · 0.80

Calls

no outgoing calls

Tested by

no test coverage detected