A B C D E F G H I J K L M N O P R S T U V W _

A

AbstractBorrowedFromSiblingResult<K,V> - Class in org.apache.directory.mavibot.btree

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(Page<K, V>, Page<K, V>, Tuple<K, V>, AbstractBorrowedFromSiblingResult.SiblingPosition) - Constructor for class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

The default constructor for RemoveResult.

AbstractBorrowedFromSiblingResult(List<Page<K, V>>, Page<K, V>, Page<K, V>, Tuple<K, V>, AbstractBorrowedFromSiblingResult.SiblingPosition) - Constructor for class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

A constructor for RemoveResult with a list of copied pages.

AbstractBorrowedFromSiblingResult.SiblingPosition - Enum in org.apache.directory.mavibot.btree

The two possible position for the sibling

AbstractBTree<K,V> - Class in org.apache.directory.mavibot.btree

A BTree abstract class containing the methods shared by the PersistedBTree or the InMemoryBTree implementations.

AbstractBTree() - Constructor for class org.apache.directory.mavibot.btree.AbstractBTree

AbstractDeleteResult<K,V> - Class in org.apache.directory.mavibot.btree

An abstract class to gather common elements of the DeleteResult

AbstractDeleteResult(Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.AbstractDeleteResult

The default constructor for AbstractDeleteResult.

AbstractDeleteResult(List<Page<K, V>>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.AbstractDeleteResult

The default constructor for AbstractDeleteResult.

AbstractElementSerializer<T> - Class in org.apache.directory.mavibot.btree.serializer

An abstract ElementSerializer that implements comon methods

AbstractElementSerializer(Comparator<T>) - Constructor for class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

Create a new instance of Serializer

AbstractPage<K,V> - Class in org.apache.directory.mavibot.btree

A MVCC abstract Page.

AbstractPage(BTree<K, V>) - Constructor for class org.apache.directory.mavibot.btree.AbstractPage

Creates a default empty AbstractPage

AbstractPage(BTree<K, V>, long, int) - Constructor for class org.apache.directory.mavibot.btree.AbstractPage

Internal constructor used to create Page instance used when a page is being copied or overflow

AbstractResult<K,V> - Class in org.apache.directory.mavibot.btree

An abstract class to gather common elements of the Result classes

AbstractResult() - Constructor for class org.apache.directory.mavibot.btree.AbstractResult

The default constructor for AbstractResult.

AbstractResult(List<Page<K, V>>) - Constructor for class org.apache.directory.mavibot.btree.AbstractResult

Creates an instance of AbstractResult with an initialized list of copied pages.

AbstractTransactionManager<K,V> - Class in org.apache.directory.mavibot.btree

An abstract class implementing the TransactionManager interface.

AbstractTransactionManager() - Constructor for class org.apache.directory.mavibot.btree.AbstractTransactionManager

AbstractValueHolder<V> - Class in org.apache.directory.mavibot.btree

A holder to store the Values

AbstractValueHolder() - Constructor for class org.apache.directory.mavibot.btree.AbstractValueHolder

add(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Add a new value in the ValueHolder

add(BTree<K, V>, Page<K, V>[], int, Page<K, V>, Tuple<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

add(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Add a new value in the ValueHolder

add(V) - Method in interface org.apache.directory.mavibot.btree.ValueHolder

Add a new value in the ValueHolder

addAndSplit(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Split a full page into two new pages, a left, a right and a pivot element.

addAndSplit(List<Page<K, V>>, long, K, Page<K, V>, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Splits a full page into two new pages, a left, a right and a pivot element.

addAndSplit(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Split a full page into two new pages, a left, a right and a pivot element.

addAndSplit(List<Page<K, V>>, long, K, Page<K, V>, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Splits a full page into two new pages, a left, a right and a pivot element.

addAndSplitSubTree(long, K, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

same as PersistedLeaf.addAndSplit(long, Object, Object, int) except the values are not copied.

addBTree(String, ElementSerializer<K>, ElementSerializer<V>, boolean) - Method in class org.apache.directory.mavibot.btree.RecordManager

Creates a B-tree and automatically adds it to the list of managed btrees

addCopiedPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.AbstractResult

Add a new copied page

addCopiedPage(P) - Method in interface org.apache.directory.mavibot.btree.Result

Add a new copied page

addElement(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Adds a new into a copy of the current page at a given position.

addElement(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Adds a new into a copy of the current page at a given position.

addInArray(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Add the value in an array

addInBtree(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Add the value in the subBTree

addInBtreeOfBtrees(String, long, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Add a new tuple into the B-tree of B-trees.

addInCopiedPagesBtree(String, long, List<Page<K, V>>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Add a new tuple into the CopiedPages B-tree.

Addition<K,V> - Class in org.apache.directory.mavibot.btree

A class used to store an Addition modification done on a BTree.

Addition(K, V) - Constructor for class org.apache.directory.mavibot.btree.Addition

Create a new Addition instance.

ADDITION - Static variable in class org.apache.directory.mavibot.btree.Modification

The byte used to define an Addition in the serialized journal

addLeaves(BTree<K, V>, List<Tuple<K, V>>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

Creates all the leaves using the provided tuples, and update the upper layer if needed

addSubTreeElement(long, K, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

same as PersistedLeaf.addElement(long, Object, Object, int) except the values are not copied.

AFTER_LAST - Static variable in interface org.apache.directory.mavibot.btree.Cursor

AFTER_LAST - Static variable in class org.apache.directory.mavibot.btree.KeyCursor

A marker to tell that we are after the last element

AFTER_LAST - Static variable in class org.apache.directory.mavibot.btree.TupleCursor

A marker to tell that we are after the last element

afterLast() - Method in interface org.apache.directory.mavibot.btree.Cursor

Places the cursor at the end of the last position

afterLast() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Change the position in the current cursor to set it after the last key

afterLast() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Change the position in the current cursor to set it after the last key

afterLast() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Change the position in the current cursor to set it after the last key

afterLast() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Change the position in the current cursor to set it after the last key

afterLast() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Places the cursor at the end of the last position

afterLast() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Places the cursor at the end of the last position

allocatedPages - Variable in class org.apache.directory.mavibot.btree.RecordManager

The list of PageIO that can be freed after a roolback

ALLOW_DUPLICATES - Static variable in interface org.apache.directory.mavibot.btree.BTree

The B-tree allows duplicate values

allowDuplicates - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

Flag to enable duplicate key support

allowDuplicates - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

Flag to enable duplicate key support

allowDuplicates - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

Flag to enable duplicate key support

applyJournal() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Inject all the modification from the journal into the btree

arrayContains(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Check if the array of values contains a given value

attachNodes(List<Page<K, V>>, BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

attachNodes(List<Page<K, V>>, BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

B

BadTransactionStateException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to use a transaction in a wrong state

BadTransactionStateException() - Constructor for exception org.apache.directory.mavibot.btree.exception.BadTransactionStateException

Creates a new instance of BadTransactionStateException.

BadTransactionStateException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.BadTransactionStateException

Creates a new instance of BadTransactionStateException.

BadTransactionStateException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BadTransactionStateException

Creates a new instance of BadTransactionStateException.

BadTransactionStateException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BadTransactionStateException

Creates a new instance of BadTransactionStateException.

BEFORE_FIRST - Static variable in interface org.apache.directory.mavibot.btree.Cursor

Static value for the beforeFrst and afterLast positions

BEFORE_FIRST - Static variable in class org.apache.directory.mavibot.btree.KeyCursor

A marker to tell that we are before the first element

BEFORE_FIRST - Static variable in class org.apache.directory.mavibot.btree.TupleCursor

A marker to tell that we are before the first element

beforeFirst() - Method in interface org.apache.directory.mavibot.btree.Cursor

moves the cursor to the same position that was given at the time of instantiating the cursor.

beforeFirst() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Change the position in the current cursor before the first key

beforeFirst() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Change the position in the current cursor before the first key

beforeFirst() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Change the position in the current cursor before the first key

beforeFirst() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Change the position in the current cursor before the first key

beforeFirst() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

moves the cursor to the same position that was given at the time of instantiating the cursor.

beforeFirst() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

moves the cursor to the same position that was given at the time of instantiating the cursor.

beginReadTransaction() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Starts a Read Only transaction.

beginReadTransaction(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Starts a Read Only transaction.

beginReadTransaction() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Starts a Read Only transaction.

beginReadTransaction(long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Starts a Read Only transaction.

beginReadTransaction() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Starts a Read Only transaction.

beginReadTransaction(long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Starts a Read Only transaction.

beginTransaction() - Method in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

Starts a transaction

beginTransaction() - Method in class org.apache.directory.mavibot.btree.RecordManager

Starts a transaction

beginTransaction() - Method in interface org.apache.directory.mavibot.btree.TransactionManager

Starts a transaction

BooleanArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares boolean arrays.

BooleanArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.BooleanArrayComparator

A private constructor of the BooleanArrayComparator class

BooleanComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares booleans

BooleanComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.BooleanComparator

A private constructor of the BooleanComparator class

BooleanSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Boolean serializer.

BooleanSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Create a new instance of BooleanSerializer

BorrowedFromLeftResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of a delete operation, when the child has not been merged, and when we have borrowed an element from the left sibling.

BorrowedFromLeftResult(Page<K, V>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.BorrowedFromLeftResult

The default constructor for BorrowedFromLeftResult.

BorrowedFromLeftResult(List<Page<K, V>>, Page<K, V>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.BorrowedFromLeftResult

A constructor for BorrowedFromLeftResult which takes a list of copied pages.

BorrowedFromRightResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of a delete operation, when the child has not been merged.

BorrowedFromRightResult(Page<K, V>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.BorrowedFromRightResult

The default constructor for BorrowedFromRightResult.

BorrowedFromRightResult(List<Page<K, V>>, Page<K, V>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.BorrowedFromRightResult

A constructor for BorrowedFromRightResult which takes a list of copied pages.

BorrowedFromSiblingResult<K,V> - Interface in org.apache.directory.mavibot.btree

The result of an delete operation, when we have borrowed some element from a sibling.

borrowFromLeft(Tuple<K, V>, long, InMemoryLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Borrows an element from the left sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the left.

borrowFromLeft(long, MergedWithSiblingResult<K, V>, InMemoryNode<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Borrows an element from the left sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the left.

borrowFromLeft(Tuple<K, V>, long, PersistedLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Borrows an element from the left sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the left.

borrowFromLeft(long, MergedWithSiblingResult<K, V>, PersistedNode<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Borrows an element from the left sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the left.

borrowFromRight(Tuple<K, V>, long, InMemoryLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Borrows an element from the right sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the right.

borrowFromRight(long, MergedWithSiblingResult<K, V>, InMemoryNode<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Borrows an element from the right sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the right.

borrowFromRight(Tuple<K, V>, long, PersistedLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Borrows an element from the right sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the right.

borrowFromRight(long, MergedWithSiblingResult<K, V>, PersistedNode<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Borrows an element from the right sibling, creating a new sibling with one less element and creating a new page where the element to remove has been deleted and the borrowed element added on the right.

br - Variable in class org.apache.directory.mavibot.btree.MavibotInspector

browse() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Creates a cursor starting at the beginning of the tree

browse(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Creates a cursor starting at the beginning of the tree, for a given revision

browse(K, ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Browses the tree, looking for the given key, and creates a Cursor on top of the found result.

browse(ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Browses the whole tree, and creates a Cursor on top of it.

browse() - Method in interface org.apache.directory.mavibot.btree.BTree

Creates a cursor starting at the beginning of the tree

browse(long) - Method in interface org.apache.directory.mavibot.btree.BTree

Creates a cursor starting at the beginning of the tree, for a given revision

browse(K, ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Browses the tree, looking for the given key, and creates a Cursor on top of the found result.

browse(ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Browses the whole tree, and creates a Cursor on top of it.

browse(K, ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in interface org.apache.directory.mavibot.btree.Page

Browses the tree, looking for the given key, and creates a Cursor on top of the found result.

browse(ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in interface org.apache.directory.mavibot.btree.Page

Browses the whole tree, and creates a Cursor on top of it.

browse(K, ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Browses the tree, looking for the given key, and creates a Cursor on top of the found result.

browse(ReadTransaction<K, V>, ParentPos<K, V>[], int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Browses the whole tree, and creates a Cursor on top of it.

browseFrom(K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Creates a cursor starting on the given key

browseFrom(long, K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Creates a cursor starting on the given key at the given revision

browseFrom(K) - Method in interface org.apache.directory.mavibot.btree.BTree

Creates a cursor starting on the given key

browseFrom(long, K) - Method in interface org.apache.directory.mavibot.btree.BTree

Creates a cursor starting on the given key at the given revision

browseKeys() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Creates a cursor starting at the beginning of the tree

browseKeys(ReadTransaction<K, K>, ParentPos<K, K>[], int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Browses the keys of whole tree, and creates a Cursor on top of it.

browseKeys() - Method in interface org.apache.directory.mavibot.btree.BTree

Creates a cursor starting at the beginning of the tree

browseKeys(ReadTransaction<K, K>, ParentPos<K, K>[], int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Browses the keys of whole tree, and creates a Cursor on top of it.

browseKeys(ReadTransaction<K, K>, ParentPos<K, K>[], int) - Method in interface org.apache.directory.mavibot.btree.Page

Browses the keys of whole tree, and creates a Cursor on top of it.

browseKeys(ReadTransaction<K, K>, ParentPos<K, K>[], int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Browses the keys of whole tree, and creates a Cursor on top of it.

btree - Variable in class org.apache.directory.mavibot.btree.AbstractPage

Parent B+Tree.

BTree<K,V> - Interface in org.apache.directory.mavibot.btree

A B-tree interface, to be implemented by the PersistedBTree or the InMemoryBTree

btree - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The B-tree this header is associated with

btree - Variable in class org.apache.directory.mavibot.btree.PageHolder

The BTree

BTREE_OF_BTREES_NAME - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The B-tree of B-trees management btree name

BTreeAlreadyCreatedException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to create a BTree which already exists

BTreeAlreadyCreatedException() - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyCreatedException

Creates a new instance of BTreeAlreadyCreatedException.

BTreeAlreadyCreatedException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyCreatedException

Creates a new instance of BTreeAlreadyCreatedException.

BTreeAlreadyCreatedException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyCreatedException

Creates a new instance of BTreeAlreadyCreatedException.

BTreeAlreadyCreatedException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyCreatedException

Creates a new instance of BTreeAlreadyCreatedException.

BTreeAlreadyManagedException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to manage a BTree which name is already managed by the RecordManager

BTreeAlreadyManagedException() - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyManagedException

Creates a new instance of BtreeAlreadyManagedException.

BTreeAlreadyManagedException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyManagedException

Creates a new instance of BtreeAlreadyManagedException.

BTreeAlreadyManagedException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyManagedException

Creates a new instance of BtreeAlreadyManagedException.

BTreeAlreadyManagedException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyManagedException

Creates a new instance of KeyNotFoundException.

btreeConfiguration - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

The Btree configuration

btreeContains(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Check if the subBtree contains a given value

BTreeCreationException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to create a BTree and it fails

BTreeCreationException() - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeCreationException

Creates a new instance of BTreeCreationException.

BTreeCreationException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeCreationException

Creates a new instance of BTreeCreationException.

BTreeCreationException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeCreationException

Creates a new instance of BTreeCreationException.

BTreeCreationException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeCreationException

Creates a new instance of BTreeCreationException.

BTreeFactory<K,V> - Class in org.apache.directory.mavibot.btree

This class construct a B-tree from a serialized version of a B-tree.

BTreeFactory() - Constructor for class org.apache.directory.mavibot.btree.BTreeFactory

BTreeHeader<K,V> - Class in org.apache.directory.mavibot.btree

Store in memory the information associated with a B-tree.

BTreeHeader() - Constructor for class org.apache.directory.mavibot.btree.BTreeHeader

Creates a BTreeHeader instance

btreeHeader - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

The associated B-tree header

btreeHeaderOffset - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The position of the B-tree header in the file

btreeHeadersLock - Variable in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

A lock to protect the BtreeHeader maps

btreeHeadersLock - Variable in class org.apache.directory.mavibot.btree.RecordManager

A lock to protect the BtreeHeader maps

BtreeInfo<K,V> - Class in org.apache.directory.mavibot.btree

A class used to store some information about the Btree

BtreeInfo() - Constructor for class org.apache.directory.mavibot.btree.BtreeInfo

btreeInfoOffset - Variable in class org.apache.directory.mavibot.btree.PersistedBTree

The BtreeInfo offset

btreeName - Variable in class org.apache.directory.mavibot.btree.BtreeInfo

btreeOfBtrees - Variable in class org.apache.directory.mavibot.btree.RecordManager

The B-tree of B-trees

BTreeOperationException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when an operation on a BTree failed

BTreeOperationException() - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeOperationException

Creates a new instance of BTreeOperationException.

BTreeOperationException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeOperationException

Creates a new instance of BTreeOperationException.

BTreeOperationException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeOperationException

Creates a new instance of BTreeOperationException.

BTreeOperationException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.BTreeOperationException

Creates a new instance of BTreeOperationException.

btreeRevisions - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The map of all the used BtreeHeaders

btreeType - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The BTree type : either in-memory, disk backed or persisted

btreeType - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The B-tree type

BTreeTypeEnum - Enum in org.apache.directory.mavibot.btree

An enum to describe the B-tree type.

BTreeTypeEnum() - Constructor for enum org.apache.directory.mavibot.btree.BTreeTypeEnum

buffer - Variable in class org.apache.directory.mavibot.btree.serializer.BufferHandler

The buffer containing the bytes we read from the channel

BufferHandler - Class in org.apache.directory.mavibot.btree.serializer

A class used to hide the buffer read from the underlying file.

BufferHandler(byte[]) - Constructor for class org.apache.directory.mavibot.btree.serializer.BufferHandler

Create a new BufferHandler

BufferHandler(FileChannel, ByteBuffer) - Constructor for class org.apache.directory.mavibot.btree.serializer.BufferHandler

Create a new BufferHandler

build(Iterator<Tuple<K, V>>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

build(Iterator<Tuple<K, V>>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

build(PersistedBTree<V, V>, V[]) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Constructs the sub-BTree using bulkload instead of performing sequential inserts.

BulkDataSorter<K,V> - Class in org.apache.directory.mavibot.btree.memory

A utility class for sorting a large number of keys before building a BTree using InMemoryBTreeBuilder.

BulkDataSorter(TupleReaderWriter<K, V>, Comparator<Tuple<K, V>>, int) - Constructor for class org.apache.directory.mavibot.btree.memory.BulkDataSorter

BulkDataSorter<K,V> - Class in org.apache.directory.mavibot.btree.persisted

A utility class for sorting a large number of keys before building a BTree using PersistedBTreeBuilder.

BulkDataSorter(TupleReaderWriter<K, V>, Comparator<Tuple<K, V>>, int) - Constructor for class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

bulkLoad(BTree<K, V>, Iterator<Tuple<K, Set<V>>>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Construct the target BTree from the sorted data.

BulkLoader<K,V> - Class in org.apache.directory.mavibot.btree

A class used to bulk load a BTree.

BulkLoader() - Constructor for class org.apache.directory.mavibot.btree.BulkLoader

BulkLoader.LevelEnum - Enum in org.apache.directory.mavibot.btree

BulkLoader.SortedFile - Class in org.apache.directory.mavibot.btree

A private class used to store the temporary sorted file.

bulkLoadSinglePage(BTree<K, V>, Iterator<Tuple<K, Set<V>>>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

BYTE_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

Some constants

ByteArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares byte arrays.

ByteArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.ByteArrayComparator

A private constructor of the ByteArrayComparator class

ByteArraySerializer - Class in org.apache.directory.mavibot.btree.serializer

A serializer for a byte[].

ByteArraySerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Create a new instance of ByteArraySerializer

ByteArraySerializer(Comparator<byte[]>) - Constructor for class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Create a new instance of ByteArraySerializer with custom comparator

ByteComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares bytes

ByteComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.ByteComparator

A private constructor of the ByteComparator class

ByteSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Byte serializer.

ByteSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Create a new instance of ByteSerializer

C

cache - Variable in class org.apache.directory.mavibot.btree.PersistedBTree

The cache associated with this B-tree

cache - Variable in class org.apache.directory.mavibot.btree.PersistedPageHolder

The cache

cacheSize - Variable in class org.apache.directory.mavibot.btree.PersistedBTree

The cache size, default to 1000 elements

cacheSize - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The cache size, if it's <= 0, we don't have cache

channel - Variable in class org.apache.directory.mavibot.btree.serializer.BufferHandler

The channel we read bytes from

CharArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares char arrays

CharArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.CharArrayComparator

A private constructor of the CharArrayComparator class

CharArraySerializer - Class in org.apache.directory.mavibot.btree.serializer

A serializer for a char[].

CharArraySerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

Create a new instance of CharArraySerializer

CharComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares chars

CharComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.CharComparator

A private constructor of the CharComparator class

CharSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Character serializer.

CharSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.CharSerializer

Create a new instance of CharSerializer

check(RecordManager) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the whole file

checkAndDeserialize() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Check that the values are stored as raw value

checkBtree(RecordManager, long, Map<String, int[]>) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a user's B-tree

checkBtreeInfo(RecordManager, Map<String, int[]>, long, long) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the Btree info page

checkBtreeLeaf(RecordManager, BtreeInfo<K, V>, Map<String, int[]>, int, long, ByteBuffer, PageIO[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a Btree leaf.

checkBtreeNode(RecordManager, BtreeInfo<K, V>, Map<String, int[]>, int, long, ByteBuffer, PageIO[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a Btree node.

checkBtreeOfBtrees(RecordManager, Map<String, int[]>) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the Btree of Btrees

checkBtreeOfBtreesLeaf(RecordManager, Map<String, int[]>, int, long, ByteBuffer, PageIO[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a Btree of Btrees leaf.

checkBtreeOfBtreesNode(RecordManager, Map<String, int[]>, int, long, ByteBuffer, PageIO[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a Btree of Btrees Node

checkBtreeOfBtreesPage(RecordManager, Map<String, int[]>, long) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the Btree of Btrees rootPage

checkBtreePage(RecordManager, BtreeInfo<K, V>, Map<String, int[]>, long) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the Btree of Btrees rootPage

checkedPages - Static variable in class org.apache.directory.mavibot.btree.MavibotInspector

checkFilePresence() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Check that the file exists

checkFreePages(RecordManager, Map<String, int[]>) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the free pages

checkFreePages() - Method in class org.apache.directory.mavibot.btree.RecordManager

checkOffset(RecordManager, long) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Check the offset to be sure it's a valid one : It's >= 0 It's below the end of the file It's a multiple of the pageSize

checkOffset(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Check the offset to be sure it's a valid one : It's >= 0 It's below the end of the file It's a multipl of the pageSize

checkPointDelay - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The delay between two checkpoints.

children - Variable in class org.apache.directory.mavibot.btree.AbstractPage

Children pages associated with keys.

clone() - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Create a clone of this instance

clone() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Clone the BTreeHeader

clone() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Create a clone of this instance

clone() - Method in interface org.apache.directory.mavibot.btree.ValueHolder

Create a clone of this instance

close() - Method in interface org.apache.directory.mavibot.btree.BTree

Close the B-tree, cleaning up all the data structure

close() - Method in interface org.apache.directory.mavibot.btree.Cursor

Closes the cursor, thus releases the associated transaction

close() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

close() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Closes the cursor, thus releases the associated transaction

close() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Close the BTree, cleaning up all the data structure

close() - Method in class org.apache.directory.mavibot.btree.KeyCursor

close() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Close the BTree, cleaning up all the data structure

close() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

Close the transaction, releasing the revision it was using.

close() - Method in class org.apache.directory.mavibot.btree.RecordManager

Close the RecordManager and flush everything on disk

close() - Method in class org.apache.directory.mavibot.btree.TupleCursor

close() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Closes the cursor, thus releases the associated transaction

close() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Closes the cursor, thus releases the associated transaction

closed - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

A flag used to tell if a transaction is closed or not

closedTransactionsQueue - Variable in class org.apache.directory.mavibot.btree.RecordManager

The queue of recently closed transactions

commit() - Method in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

Commits a transaction

commit() - Method in class org.apache.directory.mavibot.btree.RecordManager

Commits a transaction

commit() - Method in interface org.apache.directory.mavibot.btree.TransactionManager

Commits a transaction

commit() - Method in class org.apache.directory.mavibot.btree.WriteTransaction

commitCount - Variable in class org.apache.directory.mavibot.btree.RecordManager

variable to keep track of the write commit count

compact(RecordManager, BTree<?, ?>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Compact a given persisted BTree, making it dense.

compact(BTree<?, ?>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Compact a given in-memory BTree, making it dense.

comparator - Variable in class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

The associated comparator

compare(K, K) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Compares two keys

compare(boolean[], boolean[]) - Method in class org.apache.directory.mavibot.btree.comparator.BooleanArrayComparator

Compare two boolean arrays.

compare(boolean, boolean) - Method in class org.apache.directory.mavibot.btree.comparator.BooleanArrayComparator

compare(Boolean, Boolean) - Method in class org.apache.directory.mavibot.btree.comparator.BooleanComparator

Compare two booleans.

compare(byte[], byte[]) - Method in class org.apache.directory.mavibot.btree.comparator.ByteArrayComparator

Compare two byte arrays.

compare(Byte, Byte) - Method in class org.apache.directory.mavibot.btree.comparator.ByteComparator

Compare two bytes.

compare(char[], char[]) - Method in class org.apache.directory.mavibot.btree.comparator.CharArrayComparator

Compare two char arrays.

compare(Character, Character) - Method in class org.apache.directory.mavibot.btree.comparator.CharComparator

Compare two chars.

compare(int[], int[]) - Method in class org.apache.directory.mavibot.btree.comparator.IntArrayComparator

Compare two long arrays.

compare(Integer, Integer) - Method in class org.apache.directory.mavibot.btree.comparator.IntComparator

Compare two integers.

compare(long[], long[]) - Method in class org.apache.directory.mavibot.btree.comparator.LongArrayComparator

Compare two long arrays.

compare(Long, Long) - Method in class org.apache.directory.mavibot.btree.comparator.LongComparator

Compare two longs.

compare(short[], short[]) - Method in class org.apache.directory.mavibot.btree.comparator.ShortArrayComparator

Compare two short arrays.

compare(Short, Short) - Method in class org.apache.directory.mavibot.btree.comparator.ShortComparator

Compare two shorts.

compare(String, String) - Method in class org.apache.directory.mavibot.btree.comparator.StringComparator

Compare two Strings.

compare(NameRevision, NameRevision) - Method in class org.apache.directory.mavibot.btree.NameRevisionComparator

compare(RevisionName, RevisionName) - Method in class org.apache.directory.mavibot.btree.RevisionNameComparator

compare(RevisionOffset, RevisionOffset) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetComparator

compare(T, T) - Method in class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

Returns the comparison of two types.

compare(T, T) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Returns the comparison of two types.

compare(long[], long[]) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

Returns the comparison of two types.

compare(T, T) - Method in interface org.apache.directory.mavibot.btree.serializer.Serializer

Returns the comparison of two types.

compare(String, String) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

Returns the comparison of two types.

compare(Tuple<K, V>, Tuple<K, V>) - Method in class org.apache.directory.mavibot.btree.TupleComparator

Compare two tuples.

compareTo(Tuple<K, V>) - Method in class org.apache.directory.mavibot.btree.Tuple

computeLevel(BTree<K, V>, int, BulkLoader.LevelEnum) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Creates a node leaf LevelInfo based on the number of elements in the lower level.

computeLevels(BTree<K, V>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Compute the number of pages necessary to store all the elements per level.

computeNbElemsLeaf(BTree<K, V>, LevelInfo<K, V>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

computeNbElemsNode(BTree<K, V>, LevelInfo<K, V>) - Method in class org.apache.directory.mavibot.btree.BulkLoader

Compute the number of nodes necessary to store all the elements.

computeNbPages(int) - Method in class org.apache.directory.mavibot.btree.RecordManager

Compute the number of pages needed to store some specific size of data.

computePageNb(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Compute the page in which we will store data given an offset, when we have a list of pages.

contains(K, V) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Checks if the B-tree contains the given key with the given value.

contains(long, K, V) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Checks if the B-tree contains the given key with the given value for a given revision

contains(K, V) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Checks if the page contains the given key with the given value.

contains(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Tells if a value is contained in this ValueHolder

contains(K, V) - Method in interface org.apache.directory.mavibot.btree.BTree

Checks if the B-tree contains the given key with the given value.

contains(long, K, V) - Method in interface org.apache.directory.mavibot.btree.BTree

Checks if the B-tree contains the given key with the given value for a given revision

contains(K, V) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

contains(V) - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Tells if a value is contained in this ValueHolder

contains(K, V) - Method in interface org.apache.directory.mavibot.btree.Page

Checks if the page contains the given key with the given value.

contains(K, V) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

contains(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Tells if a value is contained in this ValueHolder

contains(V) - Method in interface org.apache.directory.mavibot.btree.ValueHolder

Tells if a value is contained in this ValueHolder

context - Static variable in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

A ThreadLocalStorage used to store the current transaction

context - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A ThreadLocalStorage used to store the current transaction

COPIED_PAGE_BTREE_NAME - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The CopiedPages management btree name

copiedPage - Variable in class org.apache.directory.mavibot.btree.AbstractResult

The list of copied page reference

copiedPageBtree - Variable in class org.apache.directory.mavibot.btree.RecordManager

A B-tree used to manage the page that has been copied in a new version.

copy() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Copy the current B-tree header and return the copy

copy(long, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Copy the current page and all of the keys, values and children, if it's not a leaf.

copy(long) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Copies the current page and all its keys, with a new revision.

copy(PageIO) - Method in class org.apache.directory.mavibot.btree.PageIO

copy(long, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Copy the current page and all of the keys, values and children, if it's not a leaf.

copy(long) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Copies the current page and all its keys, with a new revision.

copyAfterRemovingElement(boolean, InMemoryLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Copies the elements of the current page to a new page

copyAfterRemovingElement(boolean, V, PersistedLeaf<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Copies the elements of the current page to a new page

createBtreeOfBtrees() - Method in class org.apache.directory.mavibot.btree.RecordManager

Create the B-treeOfBtrees

createCopiedPagesBtree() - Method in class org.apache.directory.mavibot.btree.RecordManager

Create the CopiedPagesBtree

createFile(File) - Method in class org.apache.directory.mavibot.btree.RecordManager

Create the mavibot file if it does not exist

createHolder(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Creates a new holder containing a reference to a Page

createInMemoryBTree() - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree, with no initialization.

createInMemoryBTree(InMemoryBTreeConfiguration<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the BTreeConfiguration to initialize the B-tree

createInMemoryBTree(String, ElementSerializer<K>, ElementSerializer<V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createInMemoryBTree(String, ElementSerializer<K>, ElementSerializer<V>, boolean) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createInMemoryBTree(String, ElementSerializer<K>, ElementSerializer<V>, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createInMemoryBTree(String, String, ElementSerializer<K>, ElementSerializer<V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createInMemoryBTree(String, String, ElementSerializer<K>, ElementSerializer<V>, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createInMemoryBTree(String, String, ElementSerializer<K>, ElementSerializer<V>, int, boolean) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new in-memory B-tree using the parameters to initialize the B-tree

createIterator(BTree<K, V>, FileInputStream[]) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Build an iterator over an array of sorted tuples, from files on the disk

createLeaf(BTree<K, V>, long, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Create a new Leaf for the given B-tree.

createNewBtreeHeader(BTreeHeader<K, V>, long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Create a new B-tree header to be used for update operations

createNode(BTree<K, V>, long, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Create a new Node for the given B-tree.

createPageArray(RecordManager) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Create an array of bits for pages

createParentNode(BTree<K, V>, List<InMemoryNode<K, V>>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

Creates all the nodes using the provided node pages, and update the upper laye

createPersistedBTree() - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree, with no initialization.

createPersistedBTree(BTreeTypeEnum) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree, with no initialization.

createPersistedBTree(PersistedBTreeConfiguration<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the BTreeConfiguration to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>, boolean) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>, boolean, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>, int, boolean) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createPersistedBTree(String, ElementSerializer<K>, ElementSerializer<V>, int, boolean, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Creates a new persisted B-tree using the parameters to initialize the B-tree

createSubTree() - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Create a new Sub-BTree to store the values.

createSubTree() - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Create a new Sub-BTree to store the values.

createSubTree() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Create a new Sub-BTree to store the values.

createTransactionManager() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Create a thread that is responsible of cleaning the transactions when they hit the timeout

createTupleIterator(BTree<K, V>, List<Tuple<K, V>>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Build an iterator over an array of sorted tuples, in memory

createUniqueFileIterator(BTree<K, V>, FileInputStream) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Build an iterator over an array of sorted tuples, from files on the disk

creationDate - Variable in class org.apache.directory.mavibot.btree.EmptyTupleCursor

The creation date

creationDate - Variable in class org.apache.directory.mavibot.btree.EmptyValueCursor

creationDate - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

The date of creation

currentBtreeHeader - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The current Header for a managed BTree

currentBTreeHeaders - Variable in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

A Map keeping the latest revisions for each managed BTree

currentBTreeHeaders - Variable in class org.apache.directory.mavibot.btree.RecordManager

A Map keeping the latest revisions for each managed BTree

currentBtreeOfBtreesOffset - Variable in class org.apache.directory.mavibot.btree.RecordManager

The current B-tree of B-trees header offset

currentCopiedPagesBtreeOffset - Variable in class org.apache.directory.mavibot.btree.RecordManager

The offset on the current copied pages B-tree

currentPage - Variable in class org.apache.directory.mavibot.btree.LevelInfo

The current page which contains the data until we move it to the resulting BTree

currentPos - Variable in class org.apache.directory.mavibot.btree.LevelInfo

The current position in the currentPage

currentPos - Variable in class org.apache.directory.mavibot.btree.ValueArrayCursor

Store the current position in the array or in the BTree

currentRevision - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The current revision

Cursor<K> - Interface in org.apache.directory.mavibot.btree

A Cursor is used to fetch elements in a BTree and is returned by the

cursor - Variable in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Store the current position in the array or in the BTree

D

data - Variable in class org.apache.directory.mavibot.btree.PageIO

The contain data

DATA_SUFFIX - Static variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The default data file suffix

dbFile - Variable in class org.apache.directory.mavibot.btree.MavibotInspector

decrementNbElems() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Decrement the number of elements

decrementNbUsers() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Decrement the number of users

decrementTxnLevel() - Method in class org.apache.directory.mavibot.btree.RecordManager

Decrement the transactionLevel

DEFAULT_CACHE_SIZE - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

The default number of pages to keep in memory

DEFAULT_FILE_NAME - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The default file name

DEFAULT_JOURNAL - Static variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The default journal name

DEFAULT_PAGE_SIZE - Static variable in interface org.apache.directory.mavibot.btree.BTree

Default page size (number of entries per node)

DEFAULT_PAGE_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The default page size

DEFAULT_READ_TIMEOUT - Static variable in interface org.apache.directory.mavibot.btree.BTree

Define a default delay for a read transaction.

DEFAULT_VALUE_THRESHOLD_LOW - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

The number of stored Values before we switch back to an array

DEFAULT_VALUE_THRESHOLD_UP - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

The number of stored Values before we switch to a B-tree

DEFAULT_WRITE_BUFFER_SIZE - Static variable in interface org.apache.directory.mavibot.btree.BTree

Default size of the buffer used to write data on disk.

delete(K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Delete the entry which key is given as a parameter.

delete(K, V) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Delete the value from an entry associated with the given key.

delete(K, long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Delete the entry which key is given as a parameter.

delete(K, V, long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

delete(K, V, long) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Deletes the value from an entry associated with the given key in this page.

delete(K, V, long, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

The real delete implementation.

delete(K) - Method in interface org.apache.directory.mavibot.btree.BTree

Delete the entry which key is given as a parameter.

delete(K, V) - Method in interface org.apache.directory.mavibot.btree.BTree

Delete the value from an entry associated with the given key.

delete(K, V, long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Deletes the given pair if both key and value match.

delete(K, V, long, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

The real delete implementation.

delete(K, V, long, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

The real delete implementation.

delete(K, V, long) - Method in interface org.apache.directory.mavibot.btree.Page

Deletes the value from an entry associated with the given key in this page.

delete(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Deletes the given pair if both key and value match.

delete(K, V, long, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

The real delete implementation.

delete(K, V, long, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

The real delete implementation.

DeleteResult<K,V> - Interface in org.apache.directory.mavibot.btree

The result of an delete operation.

Deletion<K,V> - Class in org.apache.directory.mavibot.btree

A class used to store a Delete modification done on a BTree.

Deletion(K) - Constructor for class org.apache.directory.mavibot.btree.Deletion

Create a new Deletion instance.

DELETION - Static variable in class org.apache.directory.mavibot.btree.Modification

The byte used to define a Deletion in the serialized journal

depth - Variable in class org.apache.directory.mavibot.btree.KeyCursor

The stack's depth

depth - Variable in class org.apache.directory.mavibot.btree.TupleCursor

The stack's depth

desc - Variable in class org.apache.directory.mavibot.btree.RevisionOffsetComparator

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

A static method used to deserialize a NameRevision from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

A static method used to deserialize a NameRevision from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

Deserialize an element from a ByteBuffer

deserialize(BTree<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Deserialize a Page from a B-tree at a give position

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

A static method used to deserialize a RevisionName from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

A static method used to deserialize a RevisionName from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

A static method used to deserialize a RevisionOffset from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

A static method used to deserialize a RevisionOffset from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

A static method used to deserialize a Boolean from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

A static method used to deserialize a Boolean from a byte array.

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Deserialize an element from a BufferHandler

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

A static method used to deserialize a byte array from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

A static method used to deserialize a byte array from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

A static method used to deserialize a Byte from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

A static method used to deserialize a Byte from a byte array.

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Deserialize an element from a BufferHandler

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

A static method used to deserialize a char array from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

A static method used to deserialize a Character from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

A static method used to deserialize a Character from a byte array.

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

Deserialize an element from a BufferHandler

deserialize(BufferHandler) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

A static method used to deserialize an Integer from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

A static method used to deserialize an Integer from a byte array.

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

Deserialize an element from a BufferHandler

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

Deserialize an element from a ByteBuffer

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

A static method used to deserialize a Long from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

A static method used to deserialize an Integer from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in interface org.apache.directory.mavibot.btree.serializer.Serializer

Deserialize a type from a byte[]

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

A static method used to deserialize a Short from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

A static method used to deserialize a Short from a byte array.

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Deserialize an element from a ByteBuffer

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Deserialize an element from a BufferHandler

deserialize(byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

A static method used to deserialize a String from a byte array.

deserialize(byte[], int) - Static method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

A static method used to deserialize a String from a byte array.

deserialize(BufferHandler) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

Deserialize an element from a BufferHandler

deserialize(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

Deserialize an element from a ByteBuffer

deserializeArray() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Deserialize the values stored in an array

deserializeSubBtree() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Deserialize the values stored in a sub-btree

disableReclaimer - Variable in class org.apache.directory.mavibot.btree.RecordManager

dump(byte) - Static method in class org.apache.directory.mavibot.btree.RecordManager

dump(PageIO) - Method in class org.apache.directory.mavibot.btree.RecordManager

Dump a pageIO

dump() - Method in class org.apache.directory.mavibot.btree.RecordManager

Dump the RecordManager file

dumpBtreeHeader(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Dump a B-tree Header

dumpByte(byte) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Helper function that dump a byte in hex form

dumpBytes(byte[]) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Helper function that dump an array of bytes in hex form

dumpCheckedPages(RecordManager, Map<String, int[]>) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Output the pages that has been seen ('1') and those which has not been seen ('0').

dumpFreePages(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Dump the free pages

dumpHex(byte) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Helper function that returns a char from an hex

dumpHexPairs(byte[]) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Helper function that dump an array of bytes in hex pair form, without '0x' and space chars

dumpPage(String) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Pretty-prints the tree with tabs

dumpPage(String) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Pretty-prints the tree with tabs

dumpPage(String) - Method in interface org.apache.directory.mavibot.btree.Page

Pretty-prints the tree with tabs

dumpPage(String) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Pretty-prints the tree with tabs

dumpPageArray(RecordManager, int[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Process a page array

DuplicateValueNotAllowedException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to add a second value for a key into a BTree that does not accept duplicate values.

DuplicateValueNotAllowedException() - Constructor for exception org.apache.directory.mavibot.btree.exception.DuplicateValueNotAllowedException

Creates a new instance of DuplicateValueNotAllowedException.

DuplicateValueNotAllowedException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.DuplicateValueNotAllowedException

Creates a new instance of DuplicateValueNotAllowedException.

DuplicateValueNotAllowedException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.DuplicateValueNotAllowedException

Creates a new instance of DuplicateValueNotAllowedException.

DuplicateValueNotAllowedException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.DuplicateValueNotAllowedException

Creates a new instance of DuplicateValueNotAllowedException.

dupPos - Variable in class org.apache.directory.mavibot.btree.ParentPos

The current position of the duplicate container in the page

E

ElementSerializer<T> - Interface in org.apache.directory.mavibot.btree.serializer

This interface is used by implementations of serializer, deserializer and comparator.

EMPTY_BYTES - Static variable in class org.apache.directory.mavibot.btree.util.Strings

A empty byte array

EmptyTupleCursor<K,V> - Class in org.apache.directory.mavibot.btree

A Cursor which is used when we have no element to return

EmptyTupleCursor() - Constructor for class org.apache.directory.mavibot.btree.EmptyTupleCursor

Creates a new instance of EmptyTupleCursor.

EmptyValueCursor<V> - Class in org.apache.directory.mavibot.btree

A Cursor which is used when we have no value to return

EmptyValueCursor(long) - Constructor for class org.apache.directory.mavibot.btree.EmptyValueCursor

Creates a new instance of Cursor, starting on a page at a given position.

EndOfFileExceededException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to access a page beyond the file's size.

EndOfFileExceededException() - Constructor for exception org.apache.directory.mavibot.btree.exception.EndOfFileExceededException

Creates a new instance of EndOfFileExceededException.

EndOfFileExceededException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.EndOfFileExceededException

Creates a new instance of EndOfFileExceededException.

EndOfFileExceededException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.EndOfFileExceededException

Creates a new instance of EndOfFileExceededException.

EndOfFileExceededException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.EndOfFileExceededException

Creates a new instance of EndOfFileExceededException.

endOfFileOffset - Variable in class org.apache.directory.mavibot.btree.RecordManager

The offset of the end of the file

envDir - Variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The directory where the journal will be stored

equals(Object) - Method in class org.apache.directory.mavibot.btree.NameRevision

equals(Object) - Method in class org.apache.directory.mavibot.btree.RevisionName

equals(Object) - Method in class org.apache.directory.mavibot.btree.RevisionOffset

equals(Object) - Method in class org.apache.directory.mavibot.btree.Tuple

EXISTS - Static variable in class org.apache.directory.mavibot.btree.ExistsResult

ExistsResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of an insert operation, returned when the given tuple already exists in the btree that doesn't support duplicates, or while inserting a in a sub-btree that is used to hold the values of a key.

ExistsResult() - Constructor for class org.apache.directory.mavibot.btree.ExistsResult

F

fetchElement() - Method in class org.apache.directory.mavibot.btree.PersistedPageHolder

Retrieve the value from the disk, using the BTree and offset

fetchNewPage() - Method in class org.apache.directory.mavibot.btree.RecordManager

Return a new Page.

fetchPage(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

fetch a page from disk, knowing its position in the file.

fetchTuple(BTree<K, V>, FileInputStream) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

file - Variable in class org.apache.directory.mavibot.btree.BulkLoader.SortedFile

the file that contains the values

file - Variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The associated file.

file - Variable in class org.apache.directory.mavibot.btree.RecordManager

The associated file

fileChannel - Variable in class org.apache.directory.mavibot.btree.RecordManager

The channel used to read and write data

FileException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when there is a problem writing data on disk

FileException() - Constructor for exception org.apache.directory.mavibot.btree.exception.FileException

Creates a new instance of FileException.

FileException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.FileException

Creates a new instance of FileException.

FileException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.FileException

Creates a new instance of FileException.

FileException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.FileException

Creates a new instance of FileException.

filePath - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The path where the BTree file will be stored.

filePath - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The path where the B-tree file will be stored.

findLeftMost() - Method in class org.apache.directory.mavibot.btree.AbstractPage

Finds the leftmost element in this page.

findLeftMost() - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Finds the leftmost element in this page.

findLeftMost() - Method in interface org.apache.directory.mavibot.btree.Page

Finds the leftmost element in this page.

findLeftMost() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Finds the leftmost element in this page.

findNextParentPos() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Find the leaf containing the following elements.

findNextParentPos() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Find the leaf containing the following elements.

findPos(K) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Finds the position of the given key in the page.

findPos(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Find the position of a given value in the array, or the position where we would insert the element (in this case, the position will be negative).

findPos(K) - Method in interface org.apache.directory.mavibot.btree.Page

Find the position of the given key in the page.

findPos(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Find the position of a given value in the array, or the position where we would insert the element (in this case, the position will be negative).

findPrevParentPos() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Find the leaf containing the previous elements.

findPrevParentPos() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Find the leaf containing the previous elements.

findRightMost() - Method in class org.apache.directory.mavibot.btree.AbstractPage

Finds the rightmost element in this page.

findRightMost() - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Finds the rightmost element in this page.

findRightMost() - Method in interface org.apache.directory.mavibot.btree.Page

Finds the rightmost element in this page.

findRightMost() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Finds the rightmost element in this page.

firstFreePage - Variable in class org.apache.directory.mavibot.btree.RecordManager

The first and last free page

flush() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Flush the latest revision to disk.

flush() - Method in interface org.apache.directory.mavibot.btree.BTree

Flush the latest revision to disk.

flush(File) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Flush the latest revision to disk

flush() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Flush the latest revision to disk.

flushPages(PageIO...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Write the pages on disk, either at the end of the file, or at the position they were taken from.

flushToDisk(int, List<Tuple<K, V>>, BTree<K, V>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Flush a list of tuples to disk after having sorted them.

FORBID_DUPLICATES - Static variable in interface org.apache.directory.mavibot.btree.BTree

The B-tree forbids duplicate values

free(PageIO) - Method in class org.apache.directory.mavibot.btree.RecordManager

Add a PageIO to the list of free PageIOs

free(long...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Add an array of PageIOs to the list of free PageIOs

FREE_PAGES_NAME - Static variable in class org.apache.directory.mavibot.btree.MavibotInspector

freedPages - Variable in class org.apache.directory.mavibot.btree.RecordManager

The list of PageIO that can be freed after a commit

FreePageException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we have an error while managing the free pages

FreePageException() - Constructor for exception org.apache.directory.mavibot.btree.exception.FreePageException

Creates a new instance of FreePageException.

FreePageException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.FreePageException

Creates a new instance of FreePageException.

FreePageException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.FreePageException

Creates a new instance of FreePageException.

FreePageException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.FreePageException

Creates a new instance of FreePageException.

freePageLock - Variable in class org.apache.directory.mavibot.btree.RecordManager

A lock to protect the freepage pointers

freePages(BTree<K, V>, long, List<Page<K, V>>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Move a list of pages to the free page list.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

A static method used to deserialize a NameRevision from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

A static method used to deserialize a NameRevision from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

A static method used to deserialize a RevisionName from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

A static method used to deserialize a RevisionName from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

A static method used to deserialize a RevisionOffset from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

A static method used to deserialize a RevisionOffset from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

A method used to deserialize a Boolean from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

A method used to deserialize a Boolean from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

A method used to deserialize a byte array from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

A method used to deserialize a byte array from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

A method used to deserialize a Byte from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

A method used to deserialize a Byte from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

A method used to deserialize a char array from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

A method used to deserialize a char array from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

A method used to deserialize a Character from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

A static method used to deserialize a Character from a byte array.

fromBytes(byte[]) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Deserialize an element from a byte[]

fromBytes(byte[], int) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Deserialize an element from a byte[]

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

A method used to deserialize an Integer from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

A method used to deserialize an Integer from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

A method used to deserialize a Long from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

A method used to deserialize an Integer from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

A method used to deserialize a Short from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

A method used to deserialize a Short from a byte array.

fromBytes(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

A method used to deserialize a String from a byte array.

fromBytes(byte[], int) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

A method used to deserialize a String from a byte array.

G

get(K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Find a value in the tree, given its key.

get(long, K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Find a value in the tree, given its key, at a specific revision.

get(K) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Gets the value associated with the given key, if any.

get(K) - Method in interface org.apache.directory.mavibot.btree.BTree

Find a value in the tree, given its key.

get(long, K) - Method in interface org.apache.directory.mavibot.btree.BTree

Find a value in the tree, given its key, at a specific revision.

get(K) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Gets the value associated with the given key, if any.

get(K) - Method in interface org.apache.directory.mavibot.btree.Page

Gets the value associated with the given key, if any.

get(K) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Gets the value associated with the given key, if any.

getBtree() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getBtree() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getBtreeHeader() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getBtreeHeader(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getBTreeHeader(String) - Method in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

Get the current BTreeHeader for a given Btree.

getBTreeHeader(String) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

getBtreeHeader() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

getBTreeHeader(String) - Method in class org.apache.directory.mavibot.btree.RecordManager

Get the current BTreeHeader for a given Btree.

getBTreeHeader(String) - Method in interface org.apache.directory.mavibot.btree.TransactionManager

Gets the current BtreeHeader for a given BTree.

getBTreeHeaderOffset() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getBTreeInfoOffset() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getBtreeInfoOffset() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

getBtreeOffset() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

getBtreeType() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getBuffer() - Method in class org.apache.directory.mavibot.btree.serializer.BufferHandler

getBytesUtf8(String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Return UTF-8 encoded byte[] representation of a String

getBytesUtf8Ascii(String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

When the string to convert to bytes is pure ascii, this is a faster method than the getBytesUtf8.

getCache() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Return the cache we use in this BTree

getCacheSize() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getCheckPointDelay() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getComparator() - Method in class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

getComparator() - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

getCopiedPages() - Method in class org.apache.directory.mavibot.btree.AbstractResult

getCopiedPages() - Method in interface org.apache.directory.mavibot.btree.Result

getCreationDate() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Get the creation date

getCreationDate() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Get the creation date

getCreationDate() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Get the creation date

getCreationDate() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

getCreationDate() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Get the creation date

getCurrentPage() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getCurrentPos() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getCursor() - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

getCursor() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

getCursor() - Method in interface org.apache.directory.mavibot.btree.ValueHolder

getData() - Method in class org.apache.directory.mavibot.btree.PageIO

getFile() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

getFilePath() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getFilePath() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getFreePageIOs(int) - Method in class org.apache.directory.mavibot.btree.RecordManager

Get as many pages as needed to store the data of the given size.

getFreePages() - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

getGlobalPages() - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

getJournal() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

getJournalName() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getJournalSize() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getKey(int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Returns the key at a given position

getKey() - Method in class org.apache.directory.mavibot.btree.KeyHolder

getKey(int) - Method in interface org.apache.directory.mavibot.btree.Page

Returns the key at a given position

getKey() - Method in class org.apache.directory.mavibot.btree.PersistedKeyHolder

getKey() - Method in class org.apache.directory.mavibot.btree.Tuple

getKeyComparator() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getKeyComparator() - Method in interface org.apache.directory.mavibot.btree.BTree

getKeyComparator() - Method in class org.apache.directory.mavibot.btree.Tuple

getKeyHolder(int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

getKeyHolder(int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

getKeys() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getKeySerializer() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getKeySerializer() - Method in interface org.apache.directory.mavibot.btree.BTree

getKeySerializer() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getKeySerializer() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getKeySerializerFQCN() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getKeySerializerFQCN() - Method in interface org.apache.directory.mavibot.btree.BTree

getLastOffset() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getLastOffset() - Method in class org.apache.directory.mavibot.btree.PersistedPageHolder

getLeftMostKey() - Method in class org.apache.directory.mavibot.btree.AbstractPage

Finds the leftmost key in this page.

getLeftMostKey() - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Finds the leftmost key in this page.

getLeftMostKey() - Method in interface org.apache.directory.mavibot.btree.Page

Finds the leftmost key in this page.

getLeftMostKey() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Finds the leftmost key in this page.

getLeftMostKey() - Method in class org.apache.directory.mavibot.btree.PersistedNode

Finds the leftmost key in this page.

getLeftPage() - Method in class org.apache.directory.mavibot.btree.SplitResult

getLevelNumber() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getManagedTree(String) - Method in class org.apache.directory.mavibot.btree.RecordManager

Get one managed trees, knowing its name.

getManagedTrees() - Method in class org.apache.directory.mavibot.btree.RecordManager

Get the managed B-trees.

getMergeSortedTuples() - Method in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

getMergeSortedTuples() - Method in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

getModifiedPage() - Method in class org.apache.directory.mavibot.btree.AbstractDeleteResult

getModifiedPage() - Method in interface org.apache.directory.mavibot.btree.DeleteResult

getModifiedPage() - Method in class org.apache.directory.mavibot.btree.ModifyResult

getModifiedPage() - Method in class org.apache.directory.mavibot.btree.NotPresentResult

getModifiedSibling() - Method in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

getModifiedSibling() - Method in interface org.apache.directory.mavibot.btree.BorrowedFromSiblingResult

getModifiedValue() - Method in class org.apache.directory.mavibot.btree.ModifyResult

getName() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getName() - Method in interface org.apache.directory.mavibot.btree.BTree

getName() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getName() - Method in class org.apache.directory.mavibot.btree.NameRevision

getName() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getName() - Method in class org.apache.directory.mavibot.btree.RevisionName

getNbAddedElems() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getNbElems() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getNbElems() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getNbElems() - Method in interface org.apache.directory.mavibot.btree.BTree

getNbElems() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getNbElems() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getNbElems() - Method in interface org.apache.directory.mavibot.btree.Page

getNbElemsLimit() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getNbManagedTrees() - Method in class org.apache.directory.mavibot.btree.RecordManager

Get the number of managed trees.

getNbPages() - Method in class org.apache.directory.mavibot.btree.LevelInfo

getNbUsers() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Get the number of users

getNewBTreeHeader(String) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

getNewBTreeHeader(String) - Method in class org.apache.directory.mavibot.btree.RecordManager

Get the new BTreeHeader for a given Btree.

getNewLeftMost() - Method in class org.apache.directory.mavibot.btree.NotPresentResult

getNextPage() - Method in class org.apache.directory.mavibot.btree.PageIO

Get the NextPage value from the PageIO.

getOffset() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getOffset() - Method in class org.apache.directory.mavibot.btree.PageIO

getOffset() - Method in class org.apache.directory.mavibot.btree.PersistedPageHolder

getOffset() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

getOffsets() - Method in class org.apache.directory.mavibot.btree.RevisionOffset

getPage(int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

getPageOffsets(String) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Gives a list of offsets of pages from the page array associated wit the given name.

getPageSize() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getPageSize() - Method in interface org.apache.directory.mavibot.btree.BTree

getPageSize() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getPageSize() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getPageSize() - Method in class org.apache.directory.mavibot.btree.RecordManager

getParentBTree() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getPathToLeftMostLeaf(BTree<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Includes the intermediate nodes in the path up to and including the left most leaf of the tree

getPathToRightMostLeaf(BTree<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Includes the intermediate nodes in the path up to and including the right most leaf of the tree

getPivot() - Method in class org.apache.directory.mavibot.btree.SplitResult

getPowerOf2(int) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Gets the number which is a power of 2 immediately above the given positive number.

getRaw() - Method in class org.apache.directory.mavibot.btree.PersistedKeyHolder

getRaw() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

getReadTimeOut() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getReadTimeOut() - Method in interface org.apache.directory.mavibot.btree.BTree

getReadTimeOut() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getReadTimeOut() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getReadTransactions() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Return the cache we use in this BTree

getRecordManager() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Gets the RecordManager for a managed BTree

getReference(int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

getRemovedElement() - Method in class org.apache.directory.mavibot.btree.AbstractDeleteResult

getRemovedElement() - Method in interface org.apache.directory.mavibot.btree.DeleteResult

getRemovedElement() - Method in class org.apache.directory.mavibot.btree.NotPresentResult

getRevision() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getRevision() - Method in class org.apache.directory.mavibot.btree.AbstractPage

getRevision() - Method in interface org.apache.directory.mavibot.btree.BTree

getRevision() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getRevision() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always -1L for an empty cursor

getRevision() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Get the current revision

getRevision() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Get the current revision

getRevision() - Method in class org.apache.directory.mavibot.btree.NameRevision

getRevision() - Method in interface org.apache.directory.mavibot.btree.Page

getRevision() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

getRevision() - Method in class org.apache.directory.mavibot.btree.RevisionName

getRevision() - Method in class org.apache.directory.mavibot.btree.RevisionOffset

getRevision() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Get the current revision

getRevisions(String) - Method in class org.apache.directory.mavibot.btree.PageReclaimer

gets a list of all the copied pages of a given B-Tree.

getRightMostKey() - Method in class org.apache.directory.mavibot.btree.AbstractPage

Finds the rightmost key in this page.

getRightMostKey() - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Finds the rightmost key in this page.

getRightMostKey() - Method in interface org.apache.directory.mavibot.btree.Page

Finds the rightmost key in this page.

getRightMostKey() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Finds the rightmost key in this page.

getRightMostKey() - Method in class org.apache.directory.mavibot.btree.PersistedNode

Finds the rightmost key in this page.

getRightPage() - Method in class org.apache.directory.mavibot.btree.SplitResult

getRootPage() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Get the current rootPage

getRootPage(long) - Method in interface org.apache.directory.mavibot.btree.BTree

Get the rootPage associated to a given revision.

getRootPage() - Method in interface org.apache.directory.mavibot.btree.BTree

Get the current rootPage

getRootPage(BTree<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Return the B-tree root page

getRootPage() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Get the root page

getRootPage(long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Get the rootPage associated to a give revision.

getRootPage() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Get the current rootPage

getRootPage(long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Get the rootPzge associated to a give revision.

getRootPage() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Get the current rootPage

getRootPage(BTree<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Fetch the rootPage of a given B-tree for a given revision.

getRootPageOffset() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

getRootPageOffset() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

getSerializer(String) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Get back the serializer instance

getSize() - Method in class org.apache.directory.mavibot.btree.PageIO

getTxnLevel() - Method in class org.apache.directory.mavibot.btree.RecordManager

Get the transactionLevel, ie the number of encapsulated update ops

getType() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getType() - Method in interface org.apache.directory.mavibot.btree.BTree

getType() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getType() - Method in class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

getType() - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

getValue(int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

getValue(int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

getValue() - Method in class org.apache.directory.mavibot.btree.PageHolder

getValue(int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

getValue() - Method in class org.apache.directory.mavibot.btree.PersistedPageHolder

getValue() - Method in class org.apache.directory.mavibot.btree.Tuple

getValueComparator() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getValueComparator() - Method in interface org.apache.directory.mavibot.btree.BTree

getValues(K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getValues(K) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Gets the values associated with the given key, if any.

getValues(K) - Method in interface org.apache.directory.mavibot.btree.BTree

getValues(K) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Gets the values associated with the given key, if any.

getValues(K) - Method in interface org.apache.directory.mavibot.btree.Page

Gets the values associated with the given key, if any.

getValues(K) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Gets the values associated with the given key, if any.

getValueSerializer() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getValueSerializer() - Method in interface org.apache.directory.mavibot.btree.BTree

getValueSerializer() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getValueSerializer() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

getValueSerializerFQCN() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getValueSerializerFQCN() - Method in interface org.apache.directory.mavibot.btree.BTree

getWorkDir() - Method in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

getWorkDir() - Method in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

getWriteBufferSize() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

getWriteBufferSize() - Method in interface org.apache.directory.mavibot.btree.BTree

getWriteBufferSize() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

getWriteBufferSize() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

GLOBAL_PAGES_NAME - Static variable in class org.apache.directory.mavibot.btree.MavibotInspector

H

handleBorrowedResult(BorrowedFromSiblingResult<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

The deletion in a children has moved an element from one of its sibling.

handleBorrowedResult(BorrowedFromSiblingResult<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

The deletion in a children has moved an element from one of its sibling.

handleRemoveResult(RemoveResult<K, V>, int, int, boolean) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Modifies the current node after a remove has been done in one of its children.

handleRemoveResult(RemoveResult<K, V>, int, int, boolean) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Modifies the current node after a remove has been done in one of its children.

handleRootRemove(MergedWithSiblingResult<K, V>, int, boolean) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Handles the removal of an element from the root page, when two of its children have been merged.

handleRootRemove(MergedWithSiblingResult<K, V>, int, boolean) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Handles the removal of an element from the root page, when two of its children have been merged.

hashCode() - Method in class org.apache.directory.mavibot.btree.NameRevision

hashCode() - Method in class org.apache.directory.mavibot.btree.RevisionName

hashCode() - Method in class org.apache.directory.mavibot.btree.RevisionOffset

hashCode() - Method in class org.apache.directory.mavibot.btree.Tuple

hasKey(K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Checks if the given key exists.

hasKey(long, K) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Checks if the given key exists for a given revision.

hasKey(K) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Checks if the given key exists.

hasKey(K) - Method in interface org.apache.directory.mavibot.btree.BTree

Checks if the given key exists.

hasKey(long, K) - Method in interface org.apache.directory.mavibot.btree.BTree

Checks if the given key exists for a given revision.

hasKey(K) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Checks if the given key exists.

hasKey(K) - Method in interface org.apache.directory.mavibot.btree.Page

Checks if the given key exists.

hasKey(K) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Checks if the given key exists.

hasNext() - Method in interface org.apache.directory.mavibot.btree.Cursor

Tells if the cursor can return a next element

hasNext() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always return false.

hasNext() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Tells if the cursor can return a next element

hasNext() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if the cursor can return a next element

hasNext() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if the cursor can return a next element

hasNext() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Tells if the cursor can return a next element

hasNext() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Tells if the cursor can return a next element

hasNextKey() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always false

hasNextKey() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Tells if the cursor can return a next key

hasNextKey() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if the cursor can return a next key

hasNextKey() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if the cursor can return a next key

hasNextParentPos() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if there is a next ParentPos

hasNextParentPos() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if there is a next ParentPos

hasPrev() - Method in interface org.apache.directory.mavibot.btree.Cursor

Tells if the cursor can return a previous element

hasPrev() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always false

hasPrev() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Tells if the cursor can return a previous element

hasPrev() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if the cursor can return a previous element

hasPrev() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if the cursor can return a previous element

hasPrev() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Tells if the cursor can return a previous element

hasPrev() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Tells if the cursor can return a previous element

hasPrevKey() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always false

hasPrevKey() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Tells if the cursor can return a previous key

hasPrevKey() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if the cursor can return a previous key

hasPrevKey() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if the cursor can return a previous key

hasPrevParentPos() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Tells if there is a prev ParentPos

hasPrevParentPos() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Tells if there is a prev ParentPos

HEX_CHAR - Static variable in class org.apache.directory.mavibot.btree.RecordManager

Hex chars

HEX_CHAR - Static variable in class org.apache.directory.mavibot.btree.util.Strings

Hex chars

I

incCurrentPos() - Method in class org.apache.directory.mavibot.btree.LevelInfo

Increment the current position

incNbAddedElems() - Method in class org.apache.directory.mavibot.btree.LevelInfo

Increment the number of added elements

incNbPages() - Method in class org.apache.directory.mavibot.btree.LevelInfo

Increment the number of pages

incrementNbElems() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Increment the number of elements

incrementNbUsers() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Increment the number of users

incrementTxnLevel() - Method in class org.apache.directory.mavibot.btree.RecordManager

Increment the transactionLevel

init() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Initialize the BTree.

init(BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Initialize the BTree.

InitializationException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when the BTree initialization failed

InitializationException() - Constructor for exception org.apache.directory.mavibot.btree.exception.InitializationException

Creates a new instance of InitializationException.

InitializationException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.InitializationException

Creates a new instance of InitializationException.

InitializationException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InitializationException

Creates a new instance of InitializationException.

InitializationException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InitializationException

Creates a new instance of InitializationException.

initRecordManager() - Method in class org.apache.directory.mavibot.btree.RecordManager

We will create a brand new RecordManager file, containing nothing, but the RecordManager header, a B-tree to manage the old revisions we want to keep and a B-tree used to manage pages associated with old versions.

injectInLeaf(BTree<K, V>, Tuple<K, Set<V>>, LevelInfo<K, V>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Inject a tuple into a leaf

injectInNode(BTree<K, V>, Page<K, V>, List<LevelInfo<K, V>>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Inject a page reference into a Node.

injectInRoot(BTree<K, V>, Page<K, V>, PageHolder<K, V>, LevelInfo<K, V>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Inject a page reference into the root page.

injectTuple(BTree<K, V>, InMemoryLeaf<K, V>, int, Tuple<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

InMemoryBTree<K,V> - Class in org.apache.directory.mavibot.btree

The B+Tree MVCC data structure.

InMemoryBTree() - Constructor for class org.apache.directory.mavibot.btree.InMemoryBTree

Creates a new BTree, with no initialization.

InMemoryBTree(InMemoryBTreeConfiguration<K, V>) - Constructor for class org.apache.directory.mavibot.btree.InMemoryBTree

Creates a new in-memory BTree using the BTreeConfiguration to initialize the BTree

InMemoryBTreeBuilder<K,V> - Class in org.apache.directory.mavibot.btree

A BTree builder that builds a tree from the bottom.

InMemoryBTreeBuilder(String, int, ElementSerializer<K>, ElementSerializer<V>) - Constructor for class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

Creates a new instance of InMemoryBTreeBuilder.

InMemoryBTreeBuilder(InMemoryBTreeConfiguration<K, V>) - Constructor for class org.apache.directory.mavibot.btree.InMemoryBTreeBuilder

Creates a new instance of InMemoryBTreeBuilder.

InMemoryBTreeConfiguration<K,V> - Class in org.apache.directory.mavibot.btree

The B+Tree Configuration.

InMemoryBTreeConfiguration() - Constructor for class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

InMemoryLeaf<K,V> - Class in org.apache.directory.mavibot.btree

A MVCC Leaf.

InMemoryLeaf(BTree<K, V>) - Constructor for class org.apache.directory.mavibot.btree.InMemoryLeaf

Constructor used to create a new Leaf when we read it from a file.

InMemoryLeaf(BTree<K, V>, long, int) - Constructor for class org.apache.directory.mavibot.btree.InMemoryLeaf

Internal constructor used to create Page instance used when a page is being copied or overflow

InMemoryNode<K,V> - Class in org.apache.directory.mavibot.btree

A MVCC Node.

InMemoryNode(BTree<K, V>, long, int) - Constructor for class org.apache.directory.mavibot.btree.InMemoryNode

Creates a new Node which will contain only one key, with references to a left and right page.

InMemoryNode(BTree<K, V>, long, K, Page<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.InMemoryNode

Creates a new Node which will contain only one key, with references to a left and right page.

InMemoryTransactionManager - Class in org.apache.directory.mavibot.btree

An implementation of a TransactionManager for in-memory B-trees

InMemoryTransactionManager() - Constructor for class org.apache.directory.mavibot.btree.InMemoryTransactionManager

InMemoryValueHolder<V> - Class in org.apache.directory.mavibot.btree

A holder to store the Values

InMemoryValueHolder(BTree<?, V>, int) - Constructor for class org.apache.directory.mavibot.btree.InMemoryValueHolder

Creates a new instance of a ValueHolder, containing the serialized values.

InMemoryValueHolder(BTree<?, V>, V...) - Constructor for class org.apache.directory.mavibot.btree.InMemoryValueHolder

Creates a new instance of a ValueHolder, containing Values.

insert(K, V) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Insert an entry in the B-tree.

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

insert(K, V) - Method in interface org.apache.directory.mavibot.btree.BTree

Insert an entry in the B-tree.

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Insert an entry in the BTree.

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

insert(K, V, long) - Method in interface org.apache.directory.mavibot.btree.Page

Inserts the given key and value into this page.

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Insert an entry in the BTree.

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

insert(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedNode

insertChild(List<Page<K, V>>, long, K, Page<K, V>, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Adds a new key into a copy of the current page at a given position.

insertChild(List<Page<K, V>>, long, K, Page<K, V>, Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Adds a new key into a copy of the current page at a given position.

InsertResult<K,V> - Interface in org.apache.directory.mavibot.btree

The result of an insert operation.

inspectBTree() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Check a B-tree

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.BooleanArrayComparator

A static instance of a BooleanArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.BooleanComparator

A static instance of a BooleanComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.ByteArrayComparator

A static instance of a ByteArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.ByteComparator

A static instance of a ByteComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.CharArrayComparator

A static instance of a CharArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.CharComparator

A static instance of a CharComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.IntArrayComparator

A static instance of a IntArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.IntComparator

A static instance of a IntComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.LongArrayComparator

A static instance of a LongArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.LongComparator

A static instance of a LongComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.ShortArrayComparator

A static instance of a ShortArrayComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.ShortComparator

A static instance of a ShortComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.comparator.StringComparator

A static instance of a StringComparator

INSTANCE - Static variable in exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

A static Exception used to avoid creating a new one every time

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.NameRevisionComparator

A static instance of a NameRevisionComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.NameRevisionSerializer

A static instance of a NameRevisionSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.RevisionNameComparator

A static instance of a RevisionNameComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.RevisionNameSerializer

A static instance of a RevisionNameSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.RevisionOffsetComparator

A static instance of a RevisionOffsetComparator

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

A static instance of a RevisionOffsetSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

A static instance of a BooleanSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

A static instance of a BytearraySerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

A static instance of a ByteSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

A static instance of a CharArraySerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.CharSerializer

A static instance of a CharSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.IntSerializer

A static instance of a IntSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

A static instance of a LongArraySerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.LongSerializer

A static instance of a LongSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

A static instance of a ShortSerializer

INSTANCE - Static variable in class org.apache.directory.mavibot.btree.serializer.StringSerializer

A static instance of a StringSerializer

INSTANCE_DESC_ORDER - Static variable in class org.apache.directory.mavibot.btree.RevisionOffsetComparator

INT_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

IntArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares int arrays

IntArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.IntArrayComparator

A private constructor of the IntArrayComparator class

IntComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares integers

IntComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.IntComparator

A private constructor of the IntComparator class

INTERNAL_BTREE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A flag used by internal btrees

IntSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Integer serializer.

IntSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.IntSerializer

Create a new instance of IntSerializer

IntTupleReaderWriter - Class in org.apache.directory.mavibot.btree.util

TODO IntTupleReaderWriter.

IntTupleReaderWriter() - Constructor for class org.apache.directory.mavibot.btree.util.IntTupleReaderWriter

InvalidBTreeException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when the BTree is detected as invalid during a check

InvalidBTreeException() - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidBTreeException

Creates a new instance of InvalidBTreeException.

InvalidBTreeException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidBTreeException

Creates a new instance of InvalidBTreeException.

InvalidBTreeException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidBTreeException

Creates a new instance of InvalidBTreeException.

InvalidBTreeException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidBTreeException

Creates a new instance of InvalidBTreeException.

InvalidOffsetException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when the offset is incorrect

InvalidOffsetException() - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidOffsetException

Creates a new instance of InvalidOffsetException.

InvalidOffsetException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidOffsetException

Creates a new instance of InvalidOffsetException.

InvalidOffsetException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidOffsetException

Creates a new instance of InvalidOffsetException.

InvalidOffsetException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.InvalidOffsetException

Creates a new instance of BTreeCreationException.

isAllowDuplicates() - Method in class org.apache.directory.mavibot.btree.AbstractBTree

isAllowDuplicates() - Method in interface org.apache.directory.mavibot.btree.BTree

isAllowDuplicates() - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

isAllowDuplicates() - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

isClosed() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

isContextOk() - Method in class org.apache.directory.mavibot.btree.RecordManager

isDeserialized - Variable in class org.apache.directory.mavibot.btree.PersistedValueHolder

A flag set to true when the raw value has been deserialized

isEmpty(String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Checks if a String is empty ("") or null.

isEmpty(byte[]) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Checks if a bytes array is empty or null.

isFromLeft() - Method in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

Tells if the sibling is on the left

isFromLeft() - Method in interface org.apache.directory.mavibot.btree.BorrowedFromSiblingResult

Tells if the sibling is on the left

isFromRight() - Method in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

Tells if the sibling is on the right

isFromRight() - Method in interface org.apache.directory.mavibot.btree.BorrowedFromSiblingResult

Tells if the sibling is on the right

isInMemory() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

isKeepRevisions() - Method in class org.apache.directory.mavibot.btree.RecordManager

isLeaf() - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

isLeaf() - Method in class org.apache.directory.mavibot.btree.InMemoryNode

isLeaf() - Method in interface org.apache.directory.mavibot.btree.Page

Tells if the page is a leaf or not

isLeaf() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

isLeaf() - Method in class org.apache.directory.mavibot.btree.PersistedNode

isNode() - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

isNode() - Method in class org.apache.directory.mavibot.btree.InMemoryNode

isNode - Variable in class org.apache.directory.mavibot.btree.LevelInfo

A flag that tells if the level contains nodes or leaves

isNode() - Method in class org.apache.directory.mavibot.btree.LevelInfo

isNode() - Method in interface org.apache.directory.mavibot.btree.Page

Tells if the page is a node or not

isNode() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

isNode() - Method in class org.apache.directory.mavibot.btree.PersistedNode

isPersistent() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

isRawUpToDate - Variable in class org.apache.directory.mavibot.btree.PersistedValueHolder

A flag to signal that the raw value represent the serialized values in their last state

isStarted() - Method in class org.apache.directory.mavibot.btree.WriteTransaction

Tells if the transaction has started

isSubBtree() - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

isSubBtree() - Method in interface org.apache.directory.mavibot.btree.ValueHolder

J

journal - Variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The associated journal.

JOURNAL_SUFFIX - Static variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The default journal file suffix

journalChannel - Variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The Journal channel

journalName - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The journal's name.

journalSize - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The maximal size of the journal.

K

keepRevisions - Variable in class org.apache.directory.mavibot.btree.RecordManager

A flag set to true if we want to keep old revisions

key - Variable in class org.apache.directory.mavibot.btree.KeyHolder

The deserialized key

key - Variable in class org.apache.directory.mavibot.btree.Tuple

The key

keyComparator - Variable in class org.apache.directory.mavibot.btree.Tuple

The key comparator

keyComparator - Variable in class org.apache.directory.mavibot.btree.TupleComparator

the embedded Comparator to use for the key comparison

KeyCursor<K> - Class in org.apache.directory.mavibot.btree

A Cursor is used to fetch only keys in a BTree and is returned by the

KeyCursor() - Constructor for class org.apache.directory.mavibot.btree.KeyCursor

Creates a new instance of Cursor.

KeyCursor(ReadTransaction<K, K>, ParentPos<K, K>[], int) - Constructor for class org.apache.directory.mavibot.btree.KeyCursor

Creates a new instance of Cursor, starting on a page at a given position.

KeyHolder<K> - Class in org.apache.directory.mavibot.btree

The data structure holding a key and the way to access it

KeyHolder(K) - Constructor for class org.apache.directory.mavibot.btree.KeyHolder

Create a new KeyHolder instance

KeyNotFoundException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we can't find a key in the BTree.

KeyNotFoundException() - Constructor for exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

Creates a new instance of KeyNotFoundException.

KeyNotFoundException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

Creates a new instance of KeyNotFoundException.

KeyNotFoundException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

Creates a new instance of KeyNotFoundException.

KeyNotFoundException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

Creates a new instance of KeyNotFoundException.

keys - Variable in class org.apache.directory.mavibot.btree.AbstractPage

Keys of children nodes

keySerializer - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The Key serializer used for this tree.

keySerializer - Variable in class org.apache.directory.mavibot.btree.BtreeInfo

keySerializer - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The Key and Value serializer used for this tree.

keySerializer - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

keySerializer - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The Key and Value serializer used for this tree.

keySerializer - Variable in class org.apache.directory.mavibot.btree.PersistedKeyHolder

The Key serializer

keySerializerFQCN - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The FQCN of the Key serializer

knownPagesArrays - Static variable in class org.apache.directory.mavibot.btree.MavibotInspector

L

lastOffset - Variable in class org.apache.directory.mavibot.btree.AbstractPage

The last PageIO storing the serialized Page on disk

lastOffset - Variable in class org.apache.directory.mavibot.btree.PersistedPageHolder

The offset of the last PageIO storing the page on disk

leftPage - Variable in class org.apache.directory.mavibot.btree.SplitResult

The left child

LevelEnum() - Constructor for enum org.apache.directory.mavibot.btree.BulkLoader.LevelEnum

LevelInfo<K,V> - Class in org.apache.directory.mavibot.btree

A class to store informations on a level.

LevelInfo() - Constructor for class org.apache.directory.mavibot.btree.LevelInfo

levelNumber - Variable in class org.apache.directory.mavibot.btree.LevelInfo

The level number

LINK_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The size of the link to next page

listToString(List<?>) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Utility method that return a String representation of a list

listToString(List<?>, String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Utility method that return a String representation of a list

load(BTree<K, V>, Iterator<Tuple<K, V>>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Bulk Load data into a persisted BTree

load(File) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Read the data from the disk into this BTree.

loadBtree(PageIO[], BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a B-tree from the disk.

loadBtree(PageIO[], BTree, BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a B-tree from the disk.

loadDupsBtree(long, BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Loads a B-tree holding the values of a duplicate key This tree is also called as dups tree or sub tree

loadRecordManager() - Method in class org.apache.directory.mavibot.btree.RecordManager

Load the BTrees from the disk.

loadRm() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Load the full fie into a new RecordManager

LOG - Static variable in class org.apache.directory.mavibot.btree.InMemoryBTree

The LoggerFactory used by this class

LOG - Static variable in class org.apache.directory.mavibot.btree.PageReclaimer

The LoggerFactory used by this class

LOG - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

The LoggerFactory used by this class

LOG - Static variable in class org.apache.directory.mavibot.btree.PersistedValueHolder

The LoggerFactory used by this class

LOG - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The LoggerFactory used by this class

LOG_CHECK - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A dedicated logger for the check

LOG_PAGES - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

LOG_PAGES - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The LoggerFactory used by this class

logPageIos(PageIO[]) - Static method in class org.apache.directory.mavibot.btree.RecordManager

LONG_LENGTH - Variable in class org.apache.directory.mavibot.btree.RecordManager

The length of an Offset, as a negative value

LONG_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

LongArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares long arrays

LongArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.LongArrayComparator

A private constructor of the LongArrayComparator class

LongArraySerializer - Class in org.apache.directory.mavibot.btree.serializer

A serializer for a Long[].

LongArraySerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

Create a new instance of LongSerializer

LongComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares Longs

LongComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.LongComparator

A private constructor of the BooleanArrayComparator class

LongSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Long serializer.

LongSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.LongSerializer

Create a new instance of LongSerializer

M

main(String[]) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Main method

manage(BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Manage a B-tree.

managedBtrees - Variable in class org.apache.directory.mavibot.btree.RecordManager

The set of managed B-trees

manageSubBtree(BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Managing a btree is a matter of storing an reference to the managed B-tree in the B-tree Of B-trees.

manageSubTree() - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Manage a new Sub-BTree .

manageSubTree() - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Manage a new Sub-BTree

manageSubTree() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Push the sub-BTree into the RecordManager

mapToString(Map<?, ?>) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Utility method that return a String representation of a map.

mapToString(Map<?, ?>, String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Utility method that return a String representation of a map.

MavibotInspector - Class in org.apache.directory.mavibot.btree

A class to examine a Mavibot database file.

MavibotInspector(File) - Constructor for class org.apache.directory.mavibot.btree.MavibotInspector

A private class to store a few informations about a btree private static BtreeInfo btreeInfo; static { btreeInfo = new BtreeInfo(); } /** Create an instance of MavibotInspector

MergedWithSiblingResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of a delete operation, when the child has not been merged.

MergedWithSiblingResult(Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.MergedWithSiblingResult

The default constructor for RemoveResult.

MergedWithSiblingResult(List<Page<K, V>>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.MergedWithSiblingResult

A constructor for RemoveResult which takes a list of copied page.

mergeWithSibling(Tuple<K, V>, long, InMemoryLeaf<K, V>, boolean, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Merges the sibling with the current leaf, after having removed the element in the page.

mergeWithSibling(long, MergedWithSiblingResult<K, V>, InMemoryNode<K, V>, boolean, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

We have to merge the node with its sibling, both have N/2 elements before the element removal.

mergeWithSibling(Tuple<K, V>, long, PersistedLeaf<K, V>, boolean, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Merges the sibling with the current leaf, after having removed the element in the page.

mergeWithSibling(long, MergedWithSiblingResult<K, V>, PersistedNode<K, V>, boolean, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

We have to merge the node with its sibling, both have N/2 elements before the element removal.

MIN_PAGE_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The minimal page size.

MissingSerializerException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we don't have either a key serializer or a value serializer

MissingSerializerException() - Constructor for exception org.apache.directory.mavibot.btree.exception.MissingSerializerException

Creates a new instance of MissingSerializerException.

MissingSerializerException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.MissingSerializerException

Creates a new instance of MissingSerializerException.

MissingSerializerException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.MissingSerializerException

Creates a new instance of MissingSerializerException.

MissingSerializerException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.MissingSerializerException

Creates a new instance of MissingSerializerException.

Modification<K,V> - Class in org.apache.directory.mavibot.btree

An abstract class used to store a modification done on a BTree.

Modification(K, V) - Constructor for class org.apache.directory.mavibot.btree.Modification

Create a new Modification instance.

modifiedPage - Variable in class org.apache.directory.mavibot.btree.AbstractDeleteResult

The modified page reference

modifiedPage - Variable in class org.apache.directory.mavibot.btree.ModifyResult

The modified page reference

modifiedSibling - Variable in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

The modified sibling reference

modifiedValue - Variable in class org.apache.directory.mavibot.btree.ModifyResult

The modified value if the key was found in the tree

ModifyResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of an insert operation, when the child has not been split.

ModifyResult(Page<K, V>, V) - Constructor for class org.apache.directory.mavibot.btree.ModifyResult

The default constructor for ModifyResult.

ModifyResult(List<Page<K, V>>, Page<K, V>, V) - Constructor for class org.apache.directory.mavibot.btree.ModifyResult

A constructor for ModifyResult which takes a list of copied pages.

N

name - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The BTree name

name - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The BTree name

name - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

name - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The B-tree name

NameRevision - Class in org.apache.directory.mavibot.btree

A data structure that stores a Btree name associated with a revision.

NameRevision(String, long) - Constructor for class org.apache.directory.mavibot.btree.NameRevision

A constructor for the RevisionName class

NameRevisionComparator - Class in org.apache.directory.mavibot.btree

A comparator for the RevisionName class

NameRevisionComparator() - Constructor for class org.apache.directory.mavibot.btree.NameRevisionComparator

A private constructor of the NameRevisionComparator class

NameRevisionSerializer - Class in org.apache.directory.mavibot.btree

A serializer for the NameRevision object.

NameRevisionSerializer() - Constructor for class org.apache.directory.mavibot.btree.NameRevisionSerializer

Create a new instance of a NameRevisionSerializer

nbAddedElems - Variable in class org.apache.directory.mavibot.btree.LevelInfo

The number of already added elements for this level

nbArrayElems - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

nbBtree - Variable in class org.apache.directory.mavibot.btree.RecordManager

The number of managed B-trees

nbCreatedPages - Variable in class org.apache.directory.mavibot.btree.RecordManager

nbElems - Variable in class org.apache.directory.mavibot.btree.AbstractPage

The number of current values in the Page

nbElems - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The number of elements in this B-tree

nbElems - Variable in class org.apache.directory.mavibot.btree.LevelInfo

Nb of elements for this level

nbElemsLimit - Variable in class org.apache.directory.mavibot.btree.LevelInfo

Nb of elements before we reach an incomplete page

nbFreedPages - Variable in class org.apache.directory.mavibot.btree.RecordManager

Some counters to track the number of free pages

nbPages - Variable in class org.apache.directory.mavibot.btree.LevelInfo

The number of pages in this level

nbReusedPages - Variable in class org.apache.directory.mavibot.btree.RecordManager

nbUpdateBtreeHeader - Variable in class org.apache.directory.mavibot.btree.RecordManager

nbUpdatePageIOs - Variable in class org.apache.directory.mavibot.btree.RecordManager

nbUpdateRMHeader - Variable in class org.apache.directory.mavibot.btree.RecordManager

nbUsers - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The number of users for this BtreeHeader

nbValues - Variable in class org.apache.directory.mavibot.btree.BulkLoader.SortedFile

The number of stored values

newBTreeHeaders - Variable in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

A Map storing the new revisions when some change have been made in some BTrees

newBTreeHeaders - Variable in class org.apache.directory.mavibot.btree.RecordManager

A Map storing the new revisions when some change have been made in some BTrees

next() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always throws a NoSuchElementException.

next() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Find the next key/value

next() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Find the next key

next() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Find the next key/value

next() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Find the next key/value

next() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Find the next key/value

next() - Method in interface org.apache.directory.mavibot.btree.ValueCursor

Find the next key/value

nextKey() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always throws a NoSuchElementException.

nextKey() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Get the next key.

nextKey() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Get the next non-duplicate key.

nextPage - Variable in class org.apache.directory.mavibot.btree.PageIO

A pointer to the next pageIO

NO_PAGE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A constant for an offset on a non existing page

NO_REVISION - Static variable in class org.apache.directory.mavibot.btree.EmptyTupleCursor

AN empty cursor does not have a revision

NORMAL_BTREE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A flag used by internal btrees

NOT_PRESENT - Static variable in class org.apache.directory.mavibot.btree.NotPresentResult

The unique instance for this class

NotPresentResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of an delete operation, when the key to delete is not present in the tree.

NotPresentResult() - Constructor for class org.apache.directory.mavibot.btree.NotPresentResult

A private void constructor, as we won't have any other instance.

numKeysInNode - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

O

offset - Variable in class org.apache.directory.mavibot.btree.AbstractPage

The first PageIO storing the serialized Page on disk

offset - Variable in class org.apache.directory.mavibot.btree.PageIO

The position of the page on disk

offset - Variable in class org.apache.directory.mavibot.btree.PersistedPageHolder

The offset of the first PageIO storing the page on disk

offsets - Variable in class org.apache.directory.mavibot.btree.RevisionOffset

offsets of copied pages

org.apache.directory.mavibot.btree - package org.apache.directory.mavibot.btree

org.apache.directory.mavibot.btree.comparator - package org.apache.directory.mavibot.btree.comparator

org.apache.directory.mavibot.btree.exception - package org.apache.directory.mavibot.btree.exception

org.apache.directory.mavibot.btree.memory - package org.apache.directory.mavibot.btree.memory

org.apache.directory.mavibot.btree.persisted - package org.apache.directory.mavibot.btree.persisted

org.apache.directory.mavibot.btree.serializer - package org.apache.directory.mavibot.btree.serializer

org.apache.directory.mavibot.btree.util - package org.apache.directory.mavibot.btree.util

P

Page<K,V> - Interface in org.apache.directory.mavibot.btree

A MVCC Page interface.

page - Variable in class org.apache.directory.mavibot.btree.PageHolder

The stored page

page - Variable in class org.apache.directory.mavibot.btree.ParentPos

The page we are browsing

PAGE_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The number of bytes used to store the size of a page

PageHolder<K,V> - Class in org.apache.directory.mavibot.btree

A Page holder.

PageHolder(BTree<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PageHolder

Create a new holder storing an offset and a SoftReference containing the element.

PageIO - Class in org.apache.directory.mavibot.btree

A structure containing a Page on disk.

PageIO() - Constructor for class org.apache.directory.mavibot.btree.PageIO

A default constructor for a PageIO

PageIO(long) - Constructor for class org.apache.directory.mavibot.btree.PageIO

A constructor for a PageIO when we know the offset of this page on disk

PageReclaimer - Class in org.apache.directory.mavibot.btree

A class used for reclaiming the copied pages.

PageReclaimer(RecordManager) - Constructor for class org.apache.directory.mavibot.btree.PageReclaimer

Creates a new instance of PageReclaimer.

pageReclaimerThreshold - Variable in class org.apache.directory.mavibot.btree.RecordManager

the threshold at which the PageReclaimer will be run to free the copied pages

pageSize - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The number of elements in a page for this B-tree

pageSize - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

Number of entries in each Page.

pageSize - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

Number of entries in each Page.

pageSize - Variable in class org.apache.directory.mavibot.btree.RecordManager

The RecordManager underlying page size.

PageSizeAlreadySetException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we try to change the RecordManager Page Size when it's already set.

PageSizeAlreadySetException() - Constructor for exception org.apache.directory.mavibot.btree.exception.PageSizeAlreadySetException

Creates a new instance of PageSizeAlreadySetException.

PageSizeAlreadySetException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.PageSizeAlreadySetException

Creates a new instance of PageSizeAlreadySetException.

PageSizeAlreadySetException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.PageSizeAlreadySetException

Creates a new instance of PageSizeAlreadySetException.

PageSizeAlreadySetException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.PageSizeAlreadySetException

Creates a new instance of PageSizeAlreadySetException.

parentBTree - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The inherited B-tree if we create a sub B-tree

parentBtree - Variable in class org.apache.directory.mavibot.btree.PersistedValueHolder

The parent BTree

ParentPos<K,V> - Class in org.apache.directory.mavibot.btree

This class is used to store the parent page and the position in it during a browse operation.

ParentPos(Page<K, V>, int) - Constructor for class org.apache.directory.mavibot.btree.ParentPos

Creates a new instance of ParentPos

PersistedBTree<K,V> - Class in org.apache.directory.mavibot.btree

The B+Tree MVCC data structure.

PersistedBTree() - Constructor for class org.apache.directory.mavibot.btree.PersistedBTree

Creates a new BTree, with no initialization.

PersistedBTree(PersistedBTreeConfiguration<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedBTree

Creates a new persisted B-tree using the BTreeConfiguration to initialize the BTree

PersistedBTreeBuilder<K,V> - Class in org.apache.directory.mavibot.btree

A B-tree builder that builds a tree from the bottom.

PersistedBTreeBuilder(RecordManager, String, int, ElementSerializer<K>, ElementSerializer<V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

PersistedBTreeConfiguration<K,V> - Class in org.apache.directory.mavibot.btree

The B+Tree Configuration.

PersistedBTreeConfiguration() - Constructor for class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

PersistedKeyHolder<K> - Class in org.apache.directory.mavibot.btree

A class storing either a key, or an offset to the key on the page's byte[]

PersistedKeyHolder(ElementSerializer<K>, K) - Constructor for class org.apache.directory.mavibot.btree.PersistedKeyHolder

Create a new KeyHolder instance

PersistedKeyHolder(ElementSerializer<K>, byte[]) - Constructor for class org.apache.directory.mavibot.btree.PersistedKeyHolder

Create a new KeyHolder instance

PersistedLeaf<K,V> - Class in org.apache.directory.mavibot.btree

A MVCC Leaf.

PersistedLeaf(BTree<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedLeaf

Constructor used to create a new Leaf when we read it from a file.

PersistedLeaf(BTree<K, V>, long, int) - Constructor for class org.apache.directory.mavibot.btree.PersistedLeaf

Internal constructor used to create Page instance used when a page is being copied or overflow

PersistedNode<K,V> - Class in org.apache.directory.mavibot.btree

A MVCC Node.

PersistedNode(BTree<K, V>, long, int) - Constructor for class org.apache.directory.mavibot.btree.PersistedNode

Creates a new Node which will contain only one key, with references to a left and right page.

PersistedNode(BTree<K, V>, long, K, Page<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedNode

Creates a new Node which will contain only one key, with references to a left and right page.

PersistedNode(BTree<K, V>, long, K, PageHolder<K, V>, PageHolder<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedNode

Creates a new Node which will contain only one key, with references to a left and right page.

PersistedPageHolder<K,V> - Class in org.apache.directory.mavibot.btree

A Value holder.

PersistedPageHolder(BTree<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.PersistedPageHolder

Create a new holder storing an offset and a SoftReference containing the element.

PersistedPageHolder(BTree<K, V>, Page<K, V>, long, long) - Constructor for class org.apache.directory.mavibot.btree.PersistedPageHolder

Create a new holder storing an offset and a SoftReference containing the element.

PersistedValueHolder<V> - Class in org.apache.directory.mavibot.btree

A holder to store the Values

PersistedValueHolder(BTree<?, V>, int, byte[]) - Constructor for class org.apache.directory.mavibot.btree.PersistedValueHolder

Creates a new instance of a ValueHolder, containing the serialized values.

PersistedValueHolder(BTree<?, V>, V...) - Constructor for class org.apache.directory.mavibot.btree.PersistedValueHolder

Creates a new instance of a ValueHolder, containing Values.

pivot - Variable in class org.apache.directory.mavibot.btree.SplitResult

The key pivot

PoisonPill<K,V> - Class in org.apache.directory.mavibot.btree

This is special class which is injected into the journal queue to tell the journal thread that it should stop.

PoisonPill() - Constructor for class org.apache.directory.mavibot.btree.PoisonPill

Create a new PoisonPill instance.

pos - Variable in class org.apache.directory.mavibot.btree.ParentPos

The current position in the page

position - Variable in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

Tells if the sibling is the left or right one

prev() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always throws a NoSuchElementException.

prev() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

Find the previous key/value

prev() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Find the previous key

prev() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Find the previous key/value

prev() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

Find the previous key/value

prev() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

Find the previous key/value

prev() - Method in interface org.apache.directory.mavibot.btree.ValueCursor

Find the previous key/value

previousBtreeOfBtreesOffset - Variable in class org.apache.directory.mavibot.btree.RecordManager

The previous B-tree of B-trees header offset

previousCopiedPagesBtreeOffset - Variable in class org.apache.directory.mavibot.btree.RecordManager

The offset on the previous copied pages B-tree

prevKey() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

Always throws a NoSuchElementException.

prevKey() - Method in class org.apache.directory.mavibot.btree.KeyCursor

Get the previous key.

prevKey() - Method in class org.apache.directory.mavibot.btree.TupleCursor

Get the previous non-duplicate key.

printBTreeNames() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Print the B-tree's name

printFileSize() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Pretty print the file size

printNumberOfBTrees() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Print the number of B-trees

processDelete(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Insert the tuple into the B-tree rootPage, get back the new rootPage

processFiles(BTree<K, V>, Iterator<Tuple<K, Set<V>>>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Read all the sorted files, and inject them into one single big file containing all the sorted and merged elements.

processInsert(K, V, long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Insert the tuple into the B-tree rootPage, get back the new rootPage

R

raw - Variable in class org.apache.directory.mavibot.btree.PersistedKeyHolder

The ByteBuffer storing the key

raw - Variable in class org.apache.directory.mavibot.btree.PersistedValueHolder

The serialized value

read(int) - Method in class org.apache.directory.mavibot.btree.serializer.BufferHandler

Read a buffer containing the given number of bytes

readByte(PageIO[], long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a byte from pages

readBytes(PageIO[], long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a byte[] from pages.

readElements(BTree<K, V>, Iterator<Tuple<K, V>>, List<File>, List<Tuple<K, V>>, int) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Process the data, and creates files to store them sorted if necessary, or store them TODO readElements.

readerWriter - Variable in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

readerWriter - Variable in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

readInt(PageIO[], long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read an int from pages

readLeafKeysAndValues(BTree<K, V>, int, long, ByteBuffer, PageIO[]) - Method in class org.apache.directory.mavibot.btree.RecordManager

Deserialize a Leaf from some PageIOs

readLine() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Read the user's interaction

readLong(PageIO[], long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a long from pages

readNodeKeysAndValues(BTree<K, V>, int, long, ByteBuffer, PageIO[]) - Method in class org.apache.directory.mavibot.btree.RecordManager

Deserialize a Node from some PageIos

readOption() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

Process the input and get back the selected choice

readPage(BTree<K, V>, PageIO[]) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a page from some PageIO for a given B-tree

readPageAt() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

readPageIOs(long, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Reads all the PageIOs that are linked to the page at the given position, including the first page.

readRootPage(BTree<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Read a root page from the B-tree header offset

readSortedTuple(DataInputStream) - Method in class org.apache.directory.mavibot.btree.util.IntTupleReaderWriter

readSortedTuple(DataInputStream) - Method in interface org.apache.directory.mavibot.btree.util.TupleReaderWriter

readTimeOut - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The read transaction timeout

readTimeOut - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The maximum delay to wait before a revision is considered as unused.

readTimeOut - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The maximum delay to wait before a revision is considered as unused.

ReadTransaction<K,V> - Class in org.apache.directory.mavibot.btree

The Transaction is used to protect the BTree against concurrent modification, and insure that a read is always done against one single revision.

ReadTransaction(RecordManager, BTreeHeader<K, V>, ConcurrentLinkedQueue<ReadTransaction<K, V>>) - Constructor for class org.apache.directory.mavibot.btree.ReadTransaction

Creates a new transaction instance

ReadTransaction(BTreeHeader<K, V>, ConcurrentLinkedQueue<ReadTransaction<K, V>>) - Constructor for class org.apache.directory.mavibot.btree.ReadTransaction

Creates a new transaction instance

readTransactions - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The list of read transactions being executed

readTransactions - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

The list of read transactions being executed

readTransactionsThread - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The thread responsible for the cleanup of timed out reads

readUnsortedTuple(DataInputStream) - Method in class org.apache.directory.mavibot.btree.util.IntTupleReaderWriter

readUnsortedTuple(DataInputStream) - Method in interface org.apache.directory.mavibot.btree.util.TupleReaderWriter

reclaim() - Method in class org.apache.directory.mavibot.btree.PageReclaimer

relcaims the copied pages

reclaimer - Variable in class org.apache.directory.mavibot.btree.RecordManager

the space reclaimer

RECORD_MANAGER_HEADER_BUFFER - Variable in class org.apache.directory.mavibot.btree.RecordManager

A global buffer used to store the RecordManager header

RECORD_MANAGER_HEADER_BYTES - Variable in class org.apache.directory.mavibot.btree.RecordManager

A static buffer used to store the RecordManager header

RECORD_MANAGER_HEADER_SIZE - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The RecordManager header size

recordManager - Variable in class org.apache.directory.mavibot.btree.PersistedBTree

The internal recordManager

recordManager - Variable in class org.apache.directory.mavibot.btree.PersistedPageHolder

The RecordManager

recordManager - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

The reference to the recordManager, if any

RecordManager - Class in org.apache.directory.mavibot.btree

The RecordManager is used to manage the file in which we will store the B-trees.

RecordManager(String) - Constructor for class org.apache.directory.mavibot.btree.RecordManager

Create a Record manager which will either create the underlying file or load an existing one.

RecordManager(String, int) - Constructor for class org.apache.directory.mavibot.btree.RecordManager

Create a Record manager which will either create the underlying file or load an existing one.

RecordManagerException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we have an exception on a RecordManager operation

RecordManagerException() - Constructor for exception org.apache.directory.mavibot.btree.exception.RecordManagerException

Creates a new instance of RecordManagerException.

RecordManagerException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.RecordManagerException

Creates a new instance of RecordManagerException.

RecordManagerException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.RecordManagerException

Creates a new instance of RecordManagerException.

RecordManagerException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.RecordManagerException

Creates a new instance of RecordManagerException.

releaseTransaction(ReadTransaction<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Add a newly closd transaction into the closed transaction queue

remove(V) - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

remove(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

remove(V) - Method in interface org.apache.directory.mavibot.btree.ValueHolder

Remove a value from the ValueHolder

removedElement - Variable in class org.apache.directory.mavibot.btree.AbstractDeleteResult

The removed element if the key was found in the tree

removeFromArray(V) - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Remove a value from an array

removeFromArray(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Remove a value from an array

removeFromBtree(V) - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Remove the value from a sub btree

removeFromBtree(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Remove the value from a sub btree

removeKey(MergedWithSiblingResult<K, V>, long, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Remove the key at a given position.

removeKey(MergedWithSiblingResult<K, V>, long, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Remove the key at a given position.

RemoveResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of a delete operation, when the child has not been merged.

RemoveResult(Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.RemoveResult

The default constructor for RemoveResult.

RemoveResult(List<Page<K, V>>, Page<K, V>, Tuple<K, V>) - Constructor for class org.apache.directory.mavibot.btree.RemoveResult

A constructor for RemoveResult which takes a list of copied pages.

replaceChild(long, ModifyResult<K, V>, int) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

This method is used when we have to replace a child in a page when we have found the key in the tree (the value will be changed, so we have made copies of the existing pages).

replaceChild(long, ModifyResult<K, V>, int) - Method in class org.apache.directory.mavibot.btree.PersistedNode

This method is used when we have to replace a child in a page when we have found the key in the tree (the value will be changed, so we have made copies of the existing pages).

replaceElement(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Copy the current page if needed, and replace the value at the position we have found the key.

replaceElement(long, K, V, int) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Copy the current page if needed, and replace the value at the position we have found the key.

replaceValueArray(V) - Method in class org.apache.directory.mavibot.btree.AbstractValueHolder

Replaces the single value present in the array.

replaceValueArray(V) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

replaceValueArray(V) - Method in interface org.apache.directory.mavibot.btree.ValueHolder

Replaces the single value present in the array.

Result<P> - Interface in org.apache.directory.mavibot.btree

The result of an insert or delete operation.

revertBtreeHeaders() - Method in class org.apache.directory.mavibot.btree.RecordManager

revert the new BTreeHeaders Map to the current BTreeHeader Map.

revision - Variable in class org.apache.directory.mavibot.btree.AbstractPage

This BPage's revision

revision - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The current revision

revision - Variable in class org.apache.directory.mavibot.btree.EmptyValueCursor

revision - Variable in class org.apache.directory.mavibot.btree.ReadTransaction

The associated revision

revision - Variable in class org.apache.directory.mavibot.btree.RevisionOffset

the revision number

RevisionName - Class in org.apache.directory.mavibot.btree

A data structure that stores a revision associated to a BTree name.

RevisionName() - Constructor for class org.apache.directory.mavibot.btree.RevisionName

for serialization purpose

RevisionName(long, String) - Constructor for class org.apache.directory.mavibot.btree.RevisionName

A constructor for the RevisionName class

RevisionNameComparator - Class in org.apache.directory.mavibot.btree

A comparator for the RevisionName class

RevisionNameComparator() - Constructor for class org.apache.directory.mavibot.btree.RevisionNameComparator

A private constructor of the RevisionNameComparator class

RevisionNameSerializer - Class in org.apache.directory.mavibot.btree

A serializer for the RevisionName object.

RevisionNameSerializer() - Constructor for class org.apache.directory.mavibot.btree.RevisionNameSerializer

Create a new instance of a RevisionNameSerializer

RevisionOffset - Class in org.apache.directory.mavibot.btree

A class to hold name, revision, and copied page offsets of a B-Tree.

RevisionOffset(long, long[]) - Constructor for class org.apache.directory.mavibot.btree.RevisionOffset

Creates a new instance of RevisionOffset.

RevisionOffsetComparator - Class in org.apache.directory.mavibot.btree

A comparator for the RevisionOffset class

RevisionOffsetComparator() - Constructor for class org.apache.directory.mavibot.btree.RevisionOffsetComparator

A private constructor of the RevisionOffsetComparator class

RevisionOffsetComparator(boolean) - Constructor for class org.apache.directory.mavibot.btree.RevisionOffsetComparator

RevisionOffsetSerializer - Class in org.apache.directory.mavibot.btree

A serializer for the RevisionOffset object.

RevisionOffsetSerializer() - Constructor for class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

Create a new instance of a RevisionOffsetSerializer

rightPage - Variable in class org.apache.directory.mavibot.btree.SplitResult

The right child

rm - Static variable in class org.apache.directory.mavibot.btree.MavibotInspector

rm - Variable in class org.apache.directory.mavibot.btree.PageReclaimer

the record manager

rm - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

rollback() - Method in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

Rollback a transaction

rollback() - Method in class org.apache.directory.mavibot.btree.RecordManager

Rollback a transaction

rollback() - Method in interface org.apache.directory.mavibot.btree.TransactionManager

Rollback a transaction

rollback() - Method in class org.apache.directory.mavibot.btree.WriteTransaction

ROLLBACKED_TXN - Static variable in class org.apache.directory.mavibot.btree.RecordManager

A value stored into the transaction context for rollbacked transactions

rootPage - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

A Map containing the rootPage for this tree

rootPageOffset - Variable in class org.apache.directory.mavibot.btree.BTreeHeader

The offset of the B-tree RootPage

running - Variable in class org.apache.directory.mavibot.btree.PageReclaimer

a flag to detect the running state

runReclaimer() - Method in class org.apache.directory.mavibot.btree.RecordManager

runs the PageReclaimer to free the copied pages

S

selectSibling(Page<K, V>, int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Selects the sibling (the previous or next page with the same parent) which has the more element assuming it's above N/2

serialize(NameRevision) - Method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

Produce the byte[] representation of the element

serialize(byte[], int, NameRevision) - Static method in class org.apache.directory.mavibot.btree.NameRevisionSerializer

Serialize a NameRevision

serialize(RevisionName) - Method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

Produce the byte[] representation of the element

serialize(byte[], int, RevisionName) - Static method in class org.apache.directory.mavibot.btree.RevisionNameSerializer

Serialize a RevisionName

serialize(RevisionOffset) - Method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

Produce the byte[] representation of the element

serialize(byte[], int, RevisionOffset) - Static method in class org.apache.directory.mavibot.btree.RevisionOffsetSerializer

Serialize a RevisionOffset

serialize(Boolean) - Method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Produce the byte[] representation of the element

serialize(boolean) - Static method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Serialize a boolean

serialize(byte[], int, boolean) - Static method in class org.apache.directory.mavibot.btree.serializer.BooleanSerializer

Serialize a boolean

serialize(byte[]) - Method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Produce the byte[] representation of the element

serialize(byte[], int, byte[]) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteArraySerializer

Serialize a byte[]

serialize(Byte) - Method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Produce the byte[] representation of the element

serialize(byte) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Serialize a byte

serialize(byte[], int, byte) - Static method in class org.apache.directory.mavibot.btree.serializer.ByteSerializer

Serialize a byte

serialize(char[]) - Method in class org.apache.directory.mavibot.btree.serializer.CharArraySerializer

Produce the byte[] representation of the element

serialize(Character) - Method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

Produce the byte[] representation of the element

serialize(char) - Static method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

Serialize a char

serialize(byte[], int, char) - Static method in class org.apache.directory.mavibot.btree.serializer.CharSerializer

Serialize a char

serialize(T) - Method in interface org.apache.directory.mavibot.btree.serializer.ElementSerializer

Produce the byte[] representation of the element

serialize(Integer) - Method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

Produce the byte[] representation of the element

serialize(int) - Static method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

Serialize an int

serialize(byte[], int, int) - Static method in class org.apache.directory.mavibot.btree.serializer.IntSerializer

Serialize an int

serialize(long[]) - Method in class org.apache.directory.mavibot.btree.serializer.LongArraySerializer

Produce the byte[] representation of the element

serialize(Long) - Method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

Produce the byte[] representation of the element

serialize(long) - Static method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

Serialize an long

serialize(byte[], int, long) - Static method in class org.apache.directory.mavibot.btree.serializer.LongSerializer

Serialize an long

serialize(T) - Method in interface org.apache.directory.mavibot.btree.serializer.Serializer

Produce the byte[] representation of the type

serialize(Short) - Method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Produce the byte[] representation of the element

serialize(short) - Static method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Serialize a short

serialize(byte[], int, short) - Static method in class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Serialize a short

serialize(byte[], int, String) - Static method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

Serialize a String.

serialize(String) - Method in class org.apache.directory.mavibot.btree.serializer.StringSerializer

Produce the byte[] representation of the element

serializeLeafKey(PersistedLeaf<K, V>, int, List<byte[]>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Serialize a Leaf's key

serializeLeafValue(PersistedLeaf<K, V>, int, List<byte[]>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Serialize a Leaf's Value.

serializeNodeKey(PersistedNode<K, V>, int, List<byte[]>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Serialize a Node's key

serializeNodeValue(PersistedNode<K, V>, int, List<byte[]>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Serialize a Node's Value.

serializePage(BTree<K, V>, long, Page<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Serialize a new Page.

Serializer<T> - Interface in org.apache.directory.mavibot.btree.serializer

This interface is used by implementations of serializer, deserializr and comparator.

SerializerCreationException - Exception in org.apache.directory.mavibot.btree.exception

An exception thrown when we can't create a serializer

SerializerCreationException() - Constructor for exception org.apache.directory.mavibot.btree.exception.SerializerCreationException

Creates a new instance of SerializerCreationException.

SerializerCreationException(String) - Constructor for exception org.apache.directory.mavibot.btree.exception.SerializerCreationException

Creates a new instance of SerializerCreationException.

SerializerCreationException(Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.SerializerCreationException

Creates a new instance of SerializerCreationException.

SerializerCreationException(String, Throwable) - Constructor for exception org.apache.directory.mavibot.btree.exception.SerializerCreationException

Creates a new instance of SerializerCreationException.

serializeRootPage(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Write a root page with no elements in it

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.BadTransactionStateException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyCreatedException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.BTreeAlreadyManagedException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.BTreeCreationException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.BTreeOperationException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.DuplicateValueNotAllowedException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.EndOfFileExceededException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.FileException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.FreePageException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.InitializationException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.InvalidBTreeException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.InvalidOffsetException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.KeyNotFoundException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.MissingSerializerException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.PageSizeAlreadySetException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.RecordManagerException

The serial version UUID

serialVersionUID - Static variable in exception org.apache.directory.mavibot.btree.exception.SerializerCreationException

The serial version UUID

setAllowDuplicates(boolean) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setAllowDuplicates(boolean) - Method in interface org.apache.directory.mavibot.btree.BTree

setAllowDuplicates(boolean) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

enable duplicate key support

setAllowDuplicates(boolean) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

enable duplicate key support

setBtree(BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Associate a B-tree with this BTreeHeader instance

setBtreeHeaderOffset(PersistedBTree<K, V>, long) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Sets the btreeHeader offset for a Persisted BTree

setBTreeHeaderOffset(long) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Set the B-tree header offset

setBtreeHeaderOffset(long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

setBtreeInfoOffset(long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

setBtreeOfBtreesOffset(long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Internal method used to update the B-tree of B-trees offset

setBtreeType(BTreeTypeEnum) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setCacheSize(int) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setCheckedPage(RecordManager, int[], long) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Update the ChekcedPages array

setCheckPointDelay(long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setCurrentPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setCurrentPos(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setData(ByteBuffer) - Method in class org.apache.directory.mavibot.btree.PageIO

setFilePath(String) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Set the file path where the journal will be stored

setFilePath(String) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setFilePath(String) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setJournalName(String) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setJournalSize(long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setKeepRevisions(boolean) - Method in class org.apache.directory.mavibot.btree.RecordManager

setKey(int, KeyHolder<K>) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Sets the key at a give position

setKey(BTree<K, V>, Page<K, V>, int, K) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the key at a give position

setKey(BTree<K, V>, Page<K, V>, int, byte[]) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the key at a give position

setKey(K) - Method in class org.apache.directory.mavibot.btree.KeyHolder

setKey(K) - Method in class org.apache.directory.mavibot.btree.PersistedKeyHolder

setKey(K) - Method in class org.apache.directory.mavibot.btree.Tuple

setKeyComparator(Comparator<K>) - Method in class org.apache.directory.mavibot.btree.Tuple

setKeys(KeyHolder<K>[]) - Method in class org.apache.directory.mavibot.btree.AbstractPage

setKeySerializer(ElementSerializer<K>) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setKeySerializer(ElementSerializer<K>) - Method in interface org.apache.directory.mavibot.btree.BTree

setKeySerializer(BTree<K, V>, String) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Sets the KeySerializer into the B-tree

setKeySerializer(ElementSerializer<K>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setKeySerializer(ElementSerializer<K>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setLastOffset(long) - Method in class org.apache.directory.mavibot.btree.AbstractPage

setLevelNumber(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setModifiedPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.AbstractDeleteResult

setModifiedPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.ModifyResult

Set the modified page

setName(String) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setName(String) - Method in interface org.apache.directory.mavibot.btree.BTree

setName(BTree<K, V>, String) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the B-tree name

setName(String) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setName(String) - Method in class org.apache.directory.mavibot.btree.NameRevision

setName(String) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setName(String) - Method in class org.apache.directory.mavibot.btree.RevisionName

setNbAddedElems(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setNbElems(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setNbElems(int) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Sets the number of element in this page

setNbElems(BTree<K, V>, long) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Update the B-tree number of elements

setNbElems(long) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

setNbElems(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setNbElemsLimit(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setNbPages(int) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setNextPage(long) - Method in class org.apache.directory.mavibot.btree.PageIO

setOffset(long) - Method in class org.apache.directory.mavibot.btree.AbstractPage

setOffset(long) - Method in class org.apache.directory.mavibot.btree.PageIO

setOffsets(long[]) - Method in class org.apache.directory.mavibot.btree.RevisionOffset

setPage(BTree<K, V>, Page<K, V>, int, Page<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the page at a give position

setPageHolder(int, PageHolder<K, V>) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Inject a pageHolder into the node, at a given position

setPageReclaimerThreshold(int) - Method in class org.apache.directory.mavibot.btree.RecordManager

sets the threshold of the number of commits to be performed before reclaiming the free pages.

setPageSize(int) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Set the maximum number of elements we can store in a page.

setPageSize(int) - Method in interface org.apache.directory.mavibot.btree.BTree

Set the maximum number of elements we can store in a page.

setPageSize(BTree<K, V>, int) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the maximum number of elements we can store in a page.

setPageSize(int) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setPageSize(int) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setPageSize(int) - Method in class org.apache.directory.mavibot.btree.RecordManager

Set the page size, ie the number of bytes a page can store.

setParentBTree(BTree<?, V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setReadTimeOut(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setReadTimeOut(long) - Method in interface org.apache.directory.mavibot.btree.BTree

setReadTimeOut(long) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setReadTimeOut(long) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setRecordManager(BTree<K, V>, RecordManager) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the RecordManager

setRecordManager(RecordManager) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Inject a RecordManager for a managed BTree

setRevision(long) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setRevision(long) - Method in class org.apache.directory.mavibot.btree.AbstractPage

setRevision(BTree<K, V>, long) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Update the B-tree revision

setRevision(long) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Set the new revision

setRevision(long) - Method in class org.apache.directory.mavibot.btree.NameRevision

setRevision(long) - Method in class org.apache.directory.mavibot.btree.RevisionName

setRevision(long) - Method in class org.apache.directory.mavibot.btree.RevisionOffset

setRootPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setRootPage(BTree<K, V>, Page<K, V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the new root page for this tree.

setRootPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Set the root page

setRootPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

setRootPage(Page<K, V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

setRootPageOffset(BTree<K, V>, long) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the rootPage offset of the B-tree

setRootPageOffset(long) - Method in class org.apache.directory.mavibot.btree.BTreeHeader

Set the Root Page offset

setSerializers(ElementSerializer<K>, ElementSerializer<V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setSerializers(ElementSerializer<K>, ElementSerializer<V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setSize(int) - Method in class org.apache.directory.mavibot.btree.PageIO

setSize() - Method in class org.apache.directory.mavibot.btree.PageIO

setSubBtree(BTree<V, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

Set the subBtree in the ValueHolder

setSubBtree(BTree<V, V>) - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

Set the subBtree in the ValueHolder

setToString(Set<?>) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Utility method that return a String representation of a set

setType(BTreeTypeEnum) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setType(BTreeTypeEnum) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

Sets the type of the BTree

setType(boolean) - Method in class org.apache.directory.mavibot.btree.LevelInfo

setValue(int, ValueHolder<V>) - Method in class org.apache.directory.mavibot.btree.AbstractPage

Sets the value at a give position

setValue(BTree<K, V>, Page<K, V>, int, ValueHolder<V>) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Set the value at a give position

setValue(int, ValueHolder<V>) - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

Sets the value at a give position

setValue(int, Page<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryNode

Set the value at a give position

setValue(int, ValueHolder<V>) - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

Sets the value at a give position

setValue(int, PersistedPageHolder<K, V>) - Method in class org.apache.directory.mavibot.btree.PersistedNode

Set the value at a give position

setValue(V) - Method in class org.apache.directory.mavibot.btree.Tuple

setValueSerializer(ElementSerializer<V>) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setValueSerializer(ElementSerializer<V>) - Method in interface org.apache.directory.mavibot.btree.BTree

setValueSerializer(BTree<K, V>, String) - Static method in class org.apache.directory.mavibot.btree.BTreeFactory

Sets the ValueSerializer into the B-tree

setValueSerializer(ElementSerializer<V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setValueSerializer(ElementSerializer<V>) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

setWriteBufferSize(int) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

setWriteBufferSize(int) - Method in interface org.apache.directory.mavibot.btree.BTree

setWriteBufferSize(int) - Method in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

setWriteBufferSize(int) - Method in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

ShortArrayComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares short arrays

ShortArrayComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.ShortArrayComparator

A private constructor of the ShortArrayComparator class

ShortComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares shorts

ShortComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.ShortComparator

A private constructor of the ShortComparator class

ShortSerializer - Class in org.apache.directory.mavibot.btree.serializer

The Short serializer.

ShortSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.ShortSerializer

Create a new instance of ShortSerializer

SiblingPosition() - Constructor for enum org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult.SiblingPosition

size() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

size() - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

size - Variable in class org.apache.directory.mavibot.btree.PageIO

The offset on disk

size() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

size() - Method in class org.apache.directory.mavibot.btree.ValueArrayCursor

size() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

size() - Method in interface org.apache.directory.mavibot.btree.ValueCursor

size() - Method in interface org.apache.directory.mavibot.btree.ValueHolder

sort(BTree<K, V>, List<Tuple<K, V>>) - Static method in class org.apache.directory.mavibot.btree.BulkLoader

Sort a list of tuples, eliminating the duplicate keys and storing the values in a set when we have a duplicate key

sort(File) - Method in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

sort(File) - Method in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

sorted - Variable in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

sorted - Variable in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

SortedFile(File, int) - Constructor for class org.apache.directory.mavibot.btree.BulkLoader.SortedFile

A constructor for this class

splitAfter - Variable in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

splitAfter - Variable in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

SplitResult<K,V> - Class in org.apache.directory.mavibot.btree

The result of an insert operation, when the page has been split.

SplitResult(K, Page<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.SplitResult

The default constructor for SplitResult.

SplitResult(List<Page<K, V>>, K, Page<K, V>, Page<K, V>) - Constructor for class org.apache.directory.mavibot.btree.SplitResult

A constructor for SplitResult with copied pages.

stack - Variable in class org.apache.directory.mavibot.btree.KeyCursor

The stack of pages from the root down to the leaf

stack - Variable in class org.apache.directory.mavibot.btree.TupleCursor

The stack of pages from the root down to the leaf

start() - Method in class org.apache.directory.mavibot.btree.MavibotInspector

The entry point method

start() - Method in class org.apache.directory.mavibot.btree.WriteTransaction

store(long, byte[], PageIO...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Stores a byte[] into one ore more pageIO (depending if the long is stored across a boundary or not)

store(long, int, PageIO...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Stores an Integer into one ore more pageIO (depending if the int is stored across a boundary or not)

store(long, long, PageIO...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Stores a Long into one ore more pageIO (depending if the long is stored across a boundary or not)

storeCopiedPages(String, long, long[]) - Method in class org.apache.directory.mavibot.btree.RecordManager

Stores the copied pages into the CopiedPages B-tree

storeRaw(long, byte[], PageIO...) - Method in class org.apache.directory.mavibot.btree.RecordManager

Stores a byte[] into one ore more pageIO (depending if the long is stored across a boundary or not).

storeRevision(BTreeHeader<K, V>, boolean) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Store the new revision in the map of btrees, increment the current revision

storeRevision(BTreeHeader<K, V>) - Method in class org.apache.directory.mavibot.btree.AbstractBTree

Store the new revision in the map of btrees, increment the current revision

storeRootPage(BTree<K, V>, Page<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Store a reference to an old rootPage into the Revision B-tree

storeSortedData(Tuple<K, V>[]) - Method in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

storeSortedData(Tuple<K, V>[]) - Method in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

storeSortedTuple(Tuple<Integer, Integer>, DataOutputStream) - Method in class org.apache.directory.mavibot.btree.util.IntTupleReaderWriter

storeSortedTuple(Tuple<K, V>, DataOutputStream) - Method in interface org.apache.directory.mavibot.btree.util.TupleReaderWriter

StringComparator - Class in org.apache.directory.mavibot.btree.comparator

Compares Strings

StringComparator() - Constructor for class org.apache.directory.mavibot.btree.comparator.StringComparator

A private constructor of the StringComparator class

Strings - Class in org.apache.directory.mavibot.btree.util

Various string manipulation methods that are more efficient then chaining string operations: all is done in the same buffer without creating a bunch of string objects.

Strings() - Constructor for class org.apache.directory.mavibot.btree.util.Strings

StringSerializer - Class in org.apache.directory.mavibot.btree.serializer

The String serializer.

StringSerializer() - Constructor for class org.apache.directory.mavibot.btree.serializer.StringSerializer

Create a new instance of StringSerializer

StringSerializer(Comparator<String>) - Constructor for class org.apache.directory.mavibot.btree.serializer.StringSerializer

Create a new instance of StringSerializer with custom comparator

swapCurrentBtreeHeaders() - Method in class org.apache.directory.mavibot.btree.RecordManager

Swap the current BtreeHeader map with the new one.

T

toByteArray(String) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Get byte array from hex string

toHexString(byte[]) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Gets a hex string from byte array.

toString() - Method in class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

toString() - Method in class org.apache.directory.mavibot.btree.AbstractPage

toString() - Method in class org.apache.directory.mavibot.btree.AbstractResult

toString() - Method in class org.apache.directory.mavibot.btree.BorrowedFromLeftResult

toString() - Method in class org.apache.directory.mavibot.btree.BorrowedFromRightResult

toString() - Method in class org.apache.directory.mavibot.btree.BTreeHeader

toString() - Method in class org.apache.directory.mavibot.btree.BtreeInfo

toString() - Method in class org.apache.directory.mavibot.btree.EmptyTupleCursor

toString() - Method in class org.apache.directory.mavibot.btree.EmptyValueCursor

toString() - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

toString() - Method in class org.apache.directory.mavibot.btree.InMemoryLeaf

toString() - Method in class org.apache.directory.mavibot.btree.InMemoryNode

toString() - Method in class org.apache.directory.mavibot.btree.InMemoryValueHolder

toString() - Method in class org.apache.directory.mavibot.btree.KeyCursor

toString() - Method in class org.apache.directory.mavibot.btree.KeyHolder

toString() - Method in class org.apache.directory.mavibot.btree.LevelInfo

toString() - Method in class org.apache.directory.mavibot.btree.MergedWithSiblingResult

toString() - Method in class org.apache.directory.mavibot.btree.ModifyResult

toString() - Method in class org.apache.directory.mavibot.btree.NameRevision

toString() - Method in class org.apache.directory.mavibot.btree.PageIO

toString() - Method in class org.apache.directory.mavibot.btree.ParentPos

toString() - Method in class org.apache.directory.mavibot.btree.PersistedBTree

toString() - Method in class org.apache.directory.mavibot.btree.PersistedKeyHolder

toString() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

toString() - Method in class org.apache.directory.mavibot.btree.PersistedNode

toString() - Method in class org.apache.directory.mavibot.btree.PersistedPageHolder

toString() - Method in class org.apache.directory.mavibot.btree.PersistedValueHolder

toString() - Method in class org.apache.directory.mavibot.btree.ReadTransaction

toString() - Method in class org.apache.directory.mavibot.btree.RecordManager

toString() - Method in class org.apache.directory.mavibot.btree.RemoveResult

toString() - Method in class org.apache.directory.mavibot.btree.RevisionName

toString() - Method in class org.apache.directory.mavibot.btree.RevisionOffset

toString() - Method in class org.apache.directory.mavibot.btree.SplitResult

toString() - Method in class org.apache.directory.mavibot.btree.Tuple

toString() - Method in class org.apache.directory.mavibot.btree.TupleCursor

toString() - Method in class org.apache.directory.mavibot.btree.ValueBTreeCursor

transaction - Variable in class org.apache.directory.mavibot.btree.KeyCursor

The transaction used for this cursor

transaction - Variable in class org.apache.directory.mavibot.btree.TupleCursor

The transaction used for this cursor

transactionLock - Variable in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

A lock to protect the transaction handling

transactionLock - Variable in class org.apache.directory.mavibot.btree.RecordManager

A lock to protect the transaction handling

transactionManager - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The TransactionManager used for this BTree

TransactionManager<K,V> - Interface in org.apache.directory.mavibot.btree

An interface used to manage the transactions mechanism in B-trees.

transactionStarted - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The current transaction

Tuple<K,V> - Class in org.apache.directory.mavibot.btree

The Tuple class is used when we browse a btree, it will contain the results fetched from the btree.

Tuple() - Constructor for class org.apache.directory.mavibot.btree.Tuple

Creates a Tuple with no content

Tuple(K, V) - Constructor for class org.apache.directory.mavibot.btree.Tuple

Creates a Tuple containing a key and its associated value.

Tuple(K, V, Comparator<K>) - Constructor for class org.apache.directory.mavibot.btree.Tuple

Creates a Tuple containing a key and its associated value.

tupleComparator - Variable in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

tupleComparator - Variable in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

TupleComparator<K,V> - Class in org.apache.directory.mavibot.btree

An comparator that encapsulate a Comparator to compare two tuples using their key.

TupleComparator(Comparator<K>, Comparator<V>) - Constructor for class org.apache.directory.mavibot.btree.TupleComparator

Creates a new instance of TupleComparator.

TupleCursor<K,V> - Class in org.apache.directory.mavibot.btree

A Cursor is used to fetch elements in a BTree and is returned by the

TupleCursor() - Constructor for class org.apache.directory.mavibot.btree.TupleCursor

Creates a new instance of Cursor.

TupleCursor(ReadTransaction<K, V>, ParentPos<K, V>[], int) - Constructor for class org.apache.directory.mavibot.btree.TupleCursor

Creates a new instance of Cursor, starting on a page at a given position.

TupleReaderWriter<K,V> - Interface in org.apache.directory.mavibot.btree.util

TODO TupleReaderWriter.

TXN_LOG - Static variable in class org.apache.directory.mavibot.btree.RecordManager

The LoggerFactory used to trace TXN operations

type - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

the type of BTree

type - Variable in class org.apache.directory.mavibot.btree.serializer.AbstractElementSerializer

The type which is being serialized

U

updateBtreeHeader(BTree<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Update the B-tree header after a B-tree modification.

updateBtreeHeader(BTree<K, V>, long, boolean) - Method in class org.apache.directory.mavibot.btree.RecordManager

Update the B-tree header after a B-tree modification.

updateBtreeHeaderOnPlace(BTree<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Update the B-tree header after a B-tree modification.

updateCheckedPages(int[], int, PageIO...) - Static method in class org.apache.directory.mavibot.btree.MavibotInspector

Update the array of seen pages.

updateNewBTreeHeaders(BTreeHeader) - Method in class org.apache.directory.mavibot.btree.InMemoryTransactionManager

Updates the map of new BTreeHeaders

updateNewBTreeHeaders(BTreeHeader) - Method in class org.apache.directory.mavibot.btree.RecordManager

Updates the map of new BTreeHeaders

updateNewBTreeHeaders(BTreeHeader<K, V>) - Method in interface org.apache.directory.mavibot.btree.TransactionManager

Updates the map of new BTreeHeaders

updateRecordManagerHeader() - Method in class org.apache.directory.mavibot.btree.RecordManager

Update the RecordManager header, injecting the following data :

updateRecordManagerHeader(long, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Update the RecordManager header, injecting the following data :

UTF8 - Static variable in class org.apache.directory.mavibot.btree.util.Strings

utf8ToString(byte[]) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Return an UTF-8 encoded String

utf8ToString(ByteBuffer) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Return an UTF-8 encoded String

utf8ToString(byte[], int) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Return an UTF-8 encoded String

utf8ToString(byte[], int, int) - Static method in class org.apache.directory.mavibot.btree.util.Strings

Return an UTF-8 encoded String

V

value - Variable in class org.apache.directory.mavibot.btree.Tuple

The value

valueArray - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

The array storing from 1 to N values

valueArray - Variable in class org.apache.directory.mavibot.btree.ValueArrayCursor

The array storing values (1 to N)

ValueArrayCursor<V> - Class in org.apache.directory.mavibot.btree

A class that encapsulate the values into an array

ValueArrayCursor(V[]) - Constructor for class org.apache.directory.mavibot.btree.ValueArrayCursor

Create an instance

valueBtree - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

The BTree storing multiple value, if we have more than one value

valueBtree - Variable in class org.apache.directory.mavibot.btree.ValueBTreeCursor

The Value sub-btree

ValueBTreeCursor<V> - Class in org.apache.directory.mavibot.btree

A class that encapsulate the values into an sub-btree

ValueBTreeCursor(BTree<V, V>) - Constructor for class org.apache.directory.mavibot.btree.ValueBTreeCursor

Create an instance

valueComparator - Variable in class org.apache.directory.mavibot.btree.TupleComparator

the embedded Comparator to use for the value comparison

valueCursor - Variable in class org.apache.directory.mavibot.btree.ParentPos

The current position of the duplicate container in the page

ValueCursor<V> - Interface in org.apache.directory.mavibot.btree

A Cursor is used to fetch elements in a BTree and is returned by the

ValueHolder<V> - Interface in org.apache.directory.mavibot.btree

A holder to store the Values

valueOf(String) - Static method in enum org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult.SiblingPosition

Returns the enum constant of this type with the specified name.

valueOf(String) - Static method in enum org.apache.directory.mavibot.btree.BTreeTypeEnum

Returns the enum constant of this type with the specified name.

valueOf(String) - Static method in enum org.apache.directory.mavibot.btree.BulkLoader.LevelEnum

Returns the enum constant of this type with the specified name.

values() - Static method in enum org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult.SiblingPosition

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum org.apache.directory.mavibot.btree.BTreeTypeEnum

Returns an array containing the constants of this enum type, in the order they are declared.

values() - Static method in enum org.apache.directory.mavibot.btree.BulkLoader.LevelEnum

Returns an array containing the constants of this enum type, in the order they are declared.

values - Variable in class org.apache.directory.mavibot.btree.InMemoryLeaf

Values associated with keys

values - Variable in class org.apache.directory.mavibot.btree.PersistedLeaf

Values associated with keys

valueSerializer - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The Value serializer used for this tree.

valueSerializer - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

The Value serializer

valueSerializer - Variable in class org.apache.directory.mavibot.btree.BtreeInfo

valueSerializer - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

valueSerializer - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeBuilder

valueSerializer - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

valueSerializerFQCN - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The FQCN of the Value serializer

valueThresholdLow - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

valueThresholdLow - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

valueThresholdUp - Variable in class org.apache.directory.mavibot.btree.AbstractValueHolder

The configuration for the array <-> BTree switch.

valueThresholdUp - Static variable in class org.apache.directory.mavibot.btree.PersistedBTree

The configuration for the array <-> B-tree switch

W

withJournal - Variable in class org.apache.directory.mavibot.btree.InMemoryBTree

A flag used to tell the BTree that the journal is activated

workDir - Variable in class org.apache.directory.mavibot.btree.memory.BulkDataSorter

workDir - Variable in class org.apache.directory.mavibot.btree.persisted.BulkDataSorter

writeBtreeHeader(BTree<K, V>, BTreeHeader<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Write the B-tree header on disk.

writeBtreeInfo(BTree<K, V>) - Method in class org.apache.directory.mavibot.btree.RecordManager

Write the B-tree informations on disk.

writeBuffer(FileChannel, ByteBuffer, byte[]) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

Write the data in the ByteBuffer, and eventually on disk if needed.

writeBuffer(FileChannel, ByteBuffer, byte[]) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Write the data in the ByteBuffer, and eventually on disk if needed.

writeBufferSize - Variable in class org.apache.directory.mavibot.btree.AbstractBTree

The size of the buffer used to write data in disk

writeBufferSize - Variable in class org.apache.directory.mavibot.btree.InMemoryBTreeConfiguration

The size of the buffer used to write data in disk

writeBufferSize - Variable in class org.apache.directory.mavibot.btree.PersistedBTreeConfiguration

The size of the buffer used to write data in disk

writeCounter - Variable in class org.apache.directory.mavibot.btree.RecordManager

writeData(byte[], int, int) - Method in class org.apache.directory.mavibot.btree.RecordManager

Inject an int into a byte[] at a given position.

writeData(byte[], int, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Inject a long into a byte[] at a given position.

writeLock - Variable in class org.apache.directory.mavibot.btree.WriteTransaction

A lock used to protect the write operation against concurrent access

writePage(Page<K, V>, long) - Method in class org.apache.directory.mavibot.btree.PersistedBTree

Write a page either in the pending pages if the transaction is started, or directly on disk.

writePage(BTree<K, V>, Page<K, V>, long) - Method in class org.apache.directory.mavibot.btree.RecordManager

Write the page in a serialized form.

writeToJournal(Modification<K, V>) - Method in class org.apache.directory.mavibot.btree.InMemoryBTree

WriteTransaction - Class in org.apache.directory.mavibot.btree

A data structure used to manage a write transaction

WriteTransaction() - Constructor for class org.apache.directory.mavibot.btree.WriteTransaction

_

_clearValues_() - Method in class org.apache.directory.mavibot.btree.PersistedLeaf

sets the values to null WARNING: only used by the internal API (especially during the bulk loading)

_disableReclaimer(boolean) - Method in class org.apache.directory.mavibot.btree.RecordManager

A B C D E F G H I J K L M N O P R S T U V W _