| Package | Description |
|---|---|
| org.apache.directory.mavibot.btree | |
| org.apache.directory.mavibot.btree.memory | |
| org.apache.directory.mavibot.btree.util |
| Class and Description |
|---|
| AbstractBorrowedFromSiblingResult
The result of a delete operation, when the child has not been merged, and when
we have borrowed an element from the left sibling.
|
| AbstractBorrowedFromSiblingResult.SiblingPosition
The two possible position for the sibling
|
| AbstractBTree
A BTree abstract class containing the methods shared by the PersistedBTree or the InMemoryBTree
implementations.
|
| AbstractDeleteResult
An abstract class to gather common elements of the DeleteResult
|
| AbstractPage
A MVCC abstract Page.
|
| AbstractResult
An abstract class to gather common elements of the Result classes
|
| AbstractTransactionManager
An abstract class implementing the TransactionManager interface.
|
| AbstractValueHolder
A holder to store the Values
|
| BorrowedFromSiblingResult
The result of an delete operation, when we have borrowed some element from a sibling.
|
| BTree
A B-tree interface, to be implemented by the PersistedBTree or the InMemoryBTree
|
| BTreeHeader
Store in memory the information associated with a B-tree.
|
| BtreeInfo
A class used to store some information about the Btree
|
| BTreeTypeEnum
An enum to describe the B-tree type.
|
| BulkLoader.LevelEnum |
| BulkLoader.SortedFile
A private class used to store the temporary sorted file.
|
| Cursor
A Cursor is used to fetch elements in a BTree and is returned by the
|
| DeleteResult
The result of an delete operation.
|
| ExistsResult
The result of an insert operation, returned when the given
|
| InMemoryBTreeConfiguration
The B+Tree Configuration.
|
| InMemoryLeaf
A MVCC Leaf.
|
| InMemoryNode
A MVCC Node.
|
| InsertResult
The result of an insert operation.
|
| KeyCursor
A Cursor is used to fetch only keys in a BTree and is returned by the
|
| KeyHolder
The data structure holding a key and the way to access it
|
| LevelInfo
A class to store informations on a level.
|
| MergedWithSiblingResult
The result of a delete operation, when the child has not been merged.
|
| Modification
An abstract class used to store a modification done on a BTree.
|
| ModifyResult
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
The result of an delete operation, when the key to delete is not present in the tree.
|
| Page
A MVCC Page interface.
|
| PageHolder
A Page holder.
|
| PageIO
A structure containing a Page on disk.
|
| PageReclaimer
A class used for reclaiming the copied pages.
|
| ParentPos
This class is used to store the parent page and the position in it during
a browse operation.
|
| PersistedBTree
The B+Tree MVCC data structure.
|
| PersistedBTreeConfiguration
The B+Tree Configuration.
|
| PersistedLeaf
A MVCC Leaf.
|
| PersistedNode
A MVCC Node.
|
| PersistedPageHolder
A Value holder.
|
| ReadTransaction
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
The result of a delete operation, when the child has not been merged.
|
| Result
The result of an insert or delete operation.
|
| 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.
|
| TransactionManager
An interface used to manage the transactions mechanism in B-trees.
|
| Tuple
The Tuple class is used when we browse a btree, it will contain the results
fetched from the btree.
|
| TupleCursor
A Cursor is used to fetch elements in a BTree and is returned by the
|
| ValueCursor
A Cursor is used to fetch elements in a BTree and is returned by the
|
| ValueHolder
A holder to store the Values
|
| Class and Description |
|---|
| Tuple
The Tuple class is used when we browse a btree, it will contain the results
fetched from the btree.
|
| Class and Description |
|---|
| Tuple
The Tuple class is used when we browse a btree, it will contain the results
fetched from the btree.
|