| 
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. |