Package org.helidb.util.bplus

The BPlusTree class and support classes and interfaces.

See:
Description

Interface Summary

BPlusTreeNode<K,V>	This is the interface of a node in a B+ Tree.
NodeRepository<K>	The BPlusTree uses a NodeRepository to store and retrieve tree nodes.
NodeRepositoryBuilder<K>	This is the interface for NodeRepository builder objects.
NodeSizeStrategy	The node size strategy determines the size of a node in a B+ Tree when it is stored in a file by the FileBackedNodeRepository.

Class Summary

AbstractBPlusTreeNode<K,V>	Abstract base class that can be used as a starting point for implementing the BPlusTreeNode interface.
BPlusTree<K,V>	This is a B+ Tree that stores data records (keys and values).
BPlusTree.NodeSearchResult<K,V>	This simple value-only class is used to represent the search result when finding a node.
BPlusTreeLeafNode<K,V>	A leaf node.
BPlusTreeNonLeafNode<K>	A non-leaf node in a B+ Tree.
FileBackedNodeRepository<K,V>	This NodeRepository stores data in a file.
FileBackedNodeRepositoryBuilder<K,V>	Builder for FileBackedNodeRepository objects.
FixedSizeNodeSizeStrategy	This node size strategy gives a fixed node size.
KeyAndValue<K,V>	A key and a value stored in a B+ Tree record.
LruCacheNodeRepository<K,V>	This node repository has a LRU cache for the nodes read from another, proxied node repository.
LruCacheNodeRepositoryBuilder<K,V>	This is a NodeRepositoryBuilder for building LruCacheNodeRepository objects.
NumberOfRecordsNodeSizeStrategy	This NodeSizeStrategy uses a fixed number of records per node.
PositionDependentNodeSizeStrategy	This NodeSizeStrategy gives node sizes that depend on where in the file they are stored.

Package org.helidb.util.bplus Description

The BPlusTree class and support classes and interfaces.

Author:

Karl Gustafsson