|
Class Summary |
| BT |
This file contains, among some debug utilities, the interface to our
key and data abstraction. |
| BTFileScan |
BTFileScan implements a search/iterate interface to B+ tree
index files (class BTreeFile). |
| BTIndexPage |
A BTIndexPage is an index page on a B+ tree. |
| BTLeafPage |
A BTLeafPage is a leaf page on a B+ tree. |
| BTreeFile |
btfile.java
This is the main definition of class BTreeFile, which derives from
abstract base class IndexFile. |
| BTSortedPage |
BTsortedPage class
just holds abstract records in sorted order, based
on how they compare using the key interface from BT.java. |
| DataClass |
DataClass: An abstarct class. |
| DeleteFashion |
DeleteType class
define which delete type (naive or full) will be |
| IndexData |
IndexData: It extends the DataClass. |
| IndexFile |
Base class for a index file |
| IndexFileScan |
Base class for a index file scan |
| IntegerKey |
IntegerKey: It extends the KeyClass. |
| KeyClass |
KeyClass: An abstarct class. |
| KeyDataEntry |
KeyDataEntry: define (key, data) pair. |
| LeafData |
IndexData: It extends the DataClass. |
| NodeType |
nodetype: define the type of node in B++ tree |
| StringKey |
StringKey: It extends the KeyClass. |