Package org.apache.directory.server.core.partition.impl.btree

Interface Summary

Enumerator	An enumeration builder or factory for filter expressions.
Evaluator	Tests if an entry is eligable for return by evaluating a filter expression on the candidate.
Index	Required interfaces for an index.
IndexAssertion	Asserts whether or not a candidate should be returned in searching based on hard coded logic.
MasterTable	The master table used to store the Attributes of entries.
Optimizer	An optimizer applies heuristics to determine best execution path to a search filter based on scan counts within database indices.
SearchEngine	Given a search filter and a scope the search engine identifies valid candidate entries returning their ids.
Table	A backend friendly wrapper around a JDBM BTree that transparent enables duplicates when the BTree does not support them.
TupleBrowser	TupleBrowser interface used to abstract
TupleComparator	Used to compare the sorting order of binary data.
TupleRenderer	A table key/value String renderer for the display or logging of human readable potentially binary data.

Class Summary

BTreePartition	An abstract Partition that uses general BTree operations.
BTreePartitionConfiguration	A partition configuration containing parameters specific to the BTree based partition implementation.
BTreeSearchResult	A special search result that includes the unique database primary key or 'row id' of the entry in the master table for quick lookup.
BTreeSearchResultEnumeration	An enumeration that transforms another underlying enumeration over a set of IndexRecords into an enumeration over a set of SearchResults.
DefaultOptimizer	Optimizer that annotates the filter using scan counts.
DefaultSearchEngine	Given a search filter and a scope the search engine identifies valid candidate entries returning their ids.
DisjunctionEnumeration	A Cursor of Cursors performing a union on all underlying Cursors resulting in the disjunction of expressions represented by the constituant child Cursors.
ExpressionEnumerator	Enumerates over candidates that satisfy a filter expression.
ExpressionEvaluator	Top level filter expression evaluator implemenation.
IndexAssertionEnumeration	A prefetching NamingEnumeration over an underlying NamingEnumeration which determines if a element should be returned based on a Assertion.
IndexComparator	TupleComparator for index records.
IndexConfiguration	An immutable configuration object for partition indices on entry attributes.
IndexEnumeration	A NamingEnumeration over an Index which returns IndexRecords.
IndexRecord	An index key value pair based on a tuple which can optionally reference the indexed entry if one has been resusitated.
KeyOnlyComparator	A TupleComparator that compares keys only.
LeafEvaluator	Evaluates LeafNode assertions on candidates using a database.
MutableBTreePartitionConfiguration	A mutable form of BTreePartitionConfiguration.
MutableIndexConfiguration	A mutable version of IndexConfiguration.
NoDupsEnumeration	A simple NamingEnumeration over a TupleBrowser on a table that does not allow duplicates.
NoOpOptimizer	A do nothing optimizer which labels all nodes with BigInteger.valueOf( Integer.MAX_VALUE ) , instead of actually taking scan counts.
ScopeEnumerator	Enumerates candidates based on scope.
ScopeEvaluator	Evaluates ScopeNode assertions on candidates using a database.
SubstringEnumerator	Enumerator that creates a NamingEnumeration over the set of candidates that satisfy a substring filter expression.
SubstringEvaluator	Evaluates substring filter assertions on an entry.
Tuple	A key/value tuple for simple two column Tables.
TupleEnumeration	A NamingEnumeration that returns underlying Iterator values for a single key as Tuples.

Exception Summary

IndexNotFoundException

NamingException for missing indicies if full table scans are disallowed.