Package simpledb.index.btree

Class Summary
BTPageFormatter An object that can format a page to look like an empty B-tree block.
BTreeDir A B-tree directory block.
BTreeIndex A B-tree implementation of the Index interface.
BTreeLeaf An object that holds the contents of a B-tree leaf block.
BTreePage B-tree directory and leaf pages have many commonalities: in particular, their records are stored in sorted order, and pages split when full.
DirEntry A directory entry has two components: the number of the child block, and the dataval of the first record in that block.
 



Copyright © 2011. All Rights Reserved.