Package ch.ethz.mxquery.sms.btree

Interface Summary

BTreeConstants
BTreeNode	Represents a node from the b-tree (either directory node or leaf).
BtreePushOperator	This interface allows us to push integer results to a consumer.

Class Summary

BTree	A simple btree implementation.
InternalNode	Represents a b-tree directory node.
InternalNodeArrayMap	Helper for b-tree nodes.
InternalNodeArrayOffsetMap	holds offsets into file instead of BTreeNodes.
Leaf	Represents a b-tree leaf node.
LeafArrayMap	Helper for b-tree leaves.
LeafCarrier	This class should be used to return the leaf in which an add operation inserted the mapping given to the b-tree.
RemoveInfo	Stores information about a deletion occurred at a lower level of the b-tree.
SplitInfo	Represents information from a split occurred at a lower level in the tree.