Package com.bigdata.htree

Interface Summary

Interface	Description
INodeFactory	Interface for creating nodes or leaves.

Class Summary

Class	Description
AbstractHTree	Abstract base class for a persistence capable extensible hash tree.
AbstractHTreeTestCase
Counter	Mutable counter.
DefaultEvictionListener	Hard reference cache eviction listener writes a dirty node or leaf onto the persistence store.
HTree	An mutable persistence capable extensible hash tree.
HTreePageStats
HTreeUtil	Static utility methods and data for an HTree.
HTreeVersusHashMapDemo	A simple demonstration which may be used to compare the HTree performance against a Java collections class such as HashMap or LinkedHashMap.
MutableBucketData	Implementation maintains Java objects corresponding to the persistent data and defines methods for a variety of mutations on the ILeafData record which operate by direct manipulation of the Java objects.
MutableDirectoryPageData	Implementation maintains Java objects corresponding to the persistent data and defines methods for a variety of mutations on the IDirectoryData record which operate by direct manipulation of the Java objects.
NodeSerializer	An instance of this class is used to serialize and de-serialize the INodeDatas and ILeafDatas of an AbstractBTree.
ShowHTreeResourceUsage	The purpose of this class is to show that adding a large number of entries into a MemStore backed HTree provides much less load of the Java heap, reducing GC cost at the same time.
TestAll	Aggregates test suites into increasing dependency order.
TestAll_HTree	Aggregates test suites into increasing dependency order.
TestCommit	Unit tests for commit functionality that do not trigger copy-on-write.
TestDirtyIterators	Test suite for iterators that visit only dirty nodes or leaves.
TestDirtyListener	Test suite for the IDirtyListener protocol.
TestDuplicates	Test HTree with duplicate keys.
TestHTree	Unit tests for HTree.
TestHTree_addLevel	Unit test which explores a simple add level case.
TestHTree_init	Unit tests for bootstrap of an HTree instance.
TestHTree_stressInsert	A stress test which inserts a series of integer keys and then verifies the state of the index.
TestHTreeRecycle	Tests recycling of HTree storage.
TestHTreeUtil	Unit tests for HTreeUtil.
TestHTreeWithMemStore	Integration test with a persistence store.
TestIncrementalWrite	Test suite for the logic performing incremental writes of nodes and leaves onto the store.
TestIndexCounter	Test suite for the IIndexLocalCounter.getCounter() interface.
TestNullValues	Test of storing null values under a key with persistence.
TestRawRecords	Unit tests for a HTree with raw record support enabled (this is where a large byte[] value is written directly onto the backing store rather than being stored within the leaf).
TestRemovals
TestReopen	Unit tests for the close/checkpoint/reopen protocol designed to manage the resource burden of indices without invalidating the index objects (indices opens can be reopened as long as their backing store remains available).
TestTransientHTree	Unit tests for transient HTrees (no backing store).

Exception Summary

Exception	Description
AbstractHTree.HTreePageStateException	Exception that can be thrown for asserts and testing, retaining the source page of the error