| Interface | Description |
|---|---|
| BorrowedFromSiblingResult<K,V> |
The result of an delete operation, when we have borrowed some element from a sibling.
|
| BTree<K,V> |
A B-tree interface, to be implemented by the PersistedBTree or the InMemoryBTree
|
| Cursor<K> |
A Cursor is used to fetch elements in a BTree and is returned by the
|
| DeleteResult<K,V> |
The result of an delete operation.
|
| InsertResult<K,V> |
The result of an insert operation.
|
| Page<K,V> |
A MVCC Page interface.
|
| Result<P> |
The result of an insert or delete operation.
|
| TransactionManager<K,V> |
An interface used to manage the transactions mechanism in B-trees.
|
| ValueCursor<V> |
A Cursor is used to fetch elements in a BTree and is returned by the
|
| ValueHolder<V> |
A holder to store the Values
|
| Class | Description |
|---|---|
| AbstractBorrowedFromSiblingResult<K,V> |
The result of a delete operation, when the child has not been merged, and when
we have borrowed an element from the left sibling.
|
| AbstractBTree<K,V> |
A BTree abstract class containing the methods shared by the PersistedBTree or the InMemoryBTree
implementations.
|
| AbstractDeleteResult<K,V> |
An abstract class to gather common elements of the DeleteResult
|
| AbstractPage<K,V> |
A MVCC abstract Page.
|
| AbstractResult<K,V> |
An abstract class to gather common elements of the Result classes
|
| AbstractTransactionManager<K,V> |
An abstract class implementing the TransactionManager interface.
|
| AbstractValueHolder<V> |
A holder to store the Values
|
| Addition<K,V> |
A class used to store an Addition modification done on a BTree.
|
| BorrowedFromLeftResult<K,V> |
The result of a delete operation, when the child has not been merged, and when
we have borrowed an element from the left sibling.
|
| BorrowedFromRightResult<K,V> |
The result of a delete operation, when the child has not been merged.
|
| BTreeFactory<K,V> |
This class construct a B-tree from a serialized version of a B-tree.
|
| BTreeHeader<K,V> |
Store in memory the information associated with a B-tree.
|
| BtreeInfo<K,V> |
A class used to store some information about the Btree
|
| BulkLoader<K,V> |
A class used to bulk load a BTree.
|
| BulkLoader.SortedFile |
A private class used to store the temporary sorted file.
|
| Deletion<K,V> |
A class used to store a Delete modification done on a BTree.
|
| EmptyTupleCursor<K,V> |
A Cursor which is used when we have no element to return
|
| EmptyValueCursor<V> |
A Cursor which is used when we have no value to return
|
| ExistsResult<K,V> |
The result of an insert operation, returned when the given
|
| InMemoryBTree<K,V> |
The B+Tree MVCC data structure.
|
| InMemoryBTreeBuilder<K,V> |
A BTree builder that builds a tree from the bottom.
|
| InMemoryBTreeConfiguration<K,V> |
The B+Tree Configuration.
|
| InMemoryLeaf<K,V> |
A MVCC Leaf.
|
| InMemoryNode<K,V> |
A MVCC Node.
|
| InMemoryTransactionManager |
An implementation of a TransactionManager for in-memory B-trees
|
| InMemoryValueHolder<V> |
A holder to store the Values
|
| KeyCursor<K> |
A Cursor is used to fetch only keys in a BTree and is returned by the
|
| KeyHolder<K> |
The data structure holding a key and the way to access it
|
| LevelInfo<K,V> |
A class to store informations on a level.
|
| MavibotInspector |
A class to examine a Mavibot database file.
|
| MergedWithSiblingResult<K,V> |
The result of a delete operation, when the child has not been merged.
|
| Modification<K,V> |
An abstract class used to store a modification done on a BTree.
|
| ModifyResult<K,V> |
The result of an insert operation, when the child has not been split.
|
| NameRevision |
A data structure that stores a Btree name associated with a revision.
|
| NameRevisionComparator |
A comparator for the RevisionName class
|
| NameRevisionSerializer |
A serializer for the NameRevision object.
|
| NotPresentResult<K,V> |
The result of an delete operation, when the key to delete is not present in the tree.
|
| PageHolder<K,V> |
A Page holder.
|
| PageIO |
A structure containing a Page on disk.
|
| PageReclaimer |
A class used for reclaiming the copied pages.
|
| ParentPos<K,V> |
This class is used to store the parent page and the position in it during
a browse operation.
|
| PersistedBTree<K,V> |
The B+Tree MVCC data structure.
|
| PersistedBTreeBuilder<K,V> |
A B-tree builder that builds a tree from the bottom.
|
| PersistedBTreeConfiguration<K,V> |
The B+Tree Configuration.
|
| PersistedKeyHolder<K> |
A class storing either a key, or an offset to the key on the page's byte[]
|
| PersistedLeaf<K,V> |
A MVCC Leaf.
|
| PersistedNode<K,V> |
A MVCC Node.
|
| PersistedPageHolder<K,V> |
A Value holder.
|
| PersistedValueHolder<V> |
A holder to store the Values
|
| PoisonPill<K,V> |
This is special class which is injected into the journal queue to tell
the journal thread that it should stop.
|
| ReadTransaction<K,V> |
The Transaction is used to protect the BTree against concurrent modification,
and insure that a read is always done against one single revision.
|
| RecordManager |
The RecordManager is used to manage the file in which we will store the B-trees.
|
| RemoveResult<K,V> |
The result of a delete operation, when the child has not been merged.
|
| RevisionName |
A data structure that stores a revision associated to a BTree name.
|
| RevisionNameComparator |
A comparator for the RevisionName class
|
| RevisionNameSerializer |
A serializer for the RevisionName object.
|
| RevisionOffset |
A class to hold name, revision, and copied page offsets of a B-Tree.
|
| RevisionOffsetComparator |
A comparator for the RevisionOffset class
|
| RevisionOffsetSerializer |
A serializer for the RevisionOffset object.
|
| SplitResult<K,V> |
The result of an insert operation, when the page has been split.
|
| Tuple<K,V> |
The Tuple class is used when we browse a btree, it will contain the results
fetched from the btree.
|
| TupleComparator<K,V> |
An comparator that encapsulate a Comparator to compare two tuples
using their key.
|
| TupleCursor<K,V> |
A Cursor is used to fetch elements in a BTree and is returned by the
|
| ValueArrayCursor<V> |
A class that encapsulate the values into an array
|
| ValueBTreeCursor<V> |
A class that encapsulate the values into an sub-btree
|
| WriteTransaction |
A data structure used to manage a write transaction
|
| Enum | Description |
|---|---|
| AbstractBorrowedFromSiblingResult.SiblingPosition |
The two possible position for the sibling
|
| BTreeTypeEnum |
An enum to describe the B-tree type.
|
| BulkLoader.LevelEnum |