Package | Description |
---|---|
org.apache.directory.mavibot.btree | |
org.apache.directory.mavibot.btree.managed | |
org.apache.directory.mavibot.btree.memory | |
org.apache.directory.mavibot.btree.util |
Modifier and Type | Class and Description |
---|---|
class |
Addition<K,V>
A class used to store an Addition modification done on a BTree.
|
class |
Deletion<K,V>
A class used to store a Delete modification done on a BTree.
|
class |
Modification<K,V>
An abstract class used to store a modification done on a BTree.
|
class |
PoisonPill<K,V>
This is special class which is injected into the journal queue to tell
the journal thread that it should stop.
|
Modifier and Type | Method and Description |
---|---|
Tuple<K,V> |
Page.findLeftMost()
Finds the leftmost element in this page.
|
Tuple<K,V> |
Page.findRightMost()
Finds the rightmost element in this page.
|
Tuple<K,V> |
NotPresentResult.getRemovedElement() |
Tuple<K,V> |
DeleteResult.getRemovedElement() |
Tuple<K,V> |
AbstractDeleteResult.getRemovedElement() |
Tuple<K,V> |
TupleCursor.next()
Find the next key/value
|
Tuple<K,V> |
TupleCursor.nextKey()
Get the next non-duplicate key.
|
Tuple<K,V> |
TupleCursor.prev()
Find the previous key/value
|
Tuple<K,V> |
TupleCursor.prevKey()
Get the previous non-duplicate key.
|
Constructor and Description |
---|
AbstractBorrowedFromSiblingResult(List<Page<K,V>> copiedPages,
Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement,
AbstractBorrowedFromSiblingResult.SiblingPosition position)
A constructor for RemoveResult with a list of copied pages.
|
AbstractBorrowedFromSiblingResult(Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement,
AbstractBorrowedFromSiblingResult.SiblingPosition position)
The default constructor for RemoveResult.
|
AbstractDeleteResult(List<Page<K,V>> copiedPages,
Page<K,V> modifiedPage,
Tuple<K,V> removedElement)
The default constructor for AbstractDeleteResult.
|
AbstractDeleteResult(Page<K,V> modifiedPage,
Tuple<K,V> removedElement)
The default constructor for AbstractDeleteResult.
|
BorrowedFromLeftResult(List<Page<K,V>> copiedPages,
Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement)
A constructor for BorrowedFromLeftResult which takes a list of copied pages.
|
BorrowedFromLeftResult(Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement)
The default constructor for BorrowedFromLeftResult.
|
BorrowedFromRightResult(List<Page<K,V>> copiedPages,
Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement)
A constructor for BorrowedFromRightResult which takes a list of copied pages.
|
BorrowedFromRightResult(Page<K,V> modifiedPage,
Page<K,V> modifiedSibling,
Tuple<K,V> removedElement)
The default constructor for BorrowedFromRightResult.
|
RemoveResult(List<Page<K,V>> copiedPages,
Page<K,V> modifiedPage,
Tuple<K,V> removedElement)
A constructor for RemoveResult which takes a list of copied pages.
|
RemoveResult(Page<K,V> modifiedPage,
Tuple<K,V> removedElement)
The default constructor for RemoveResult.
|
Modifier and Type | Method and Description |
---|---|
Tuple<K,V> |
BTree.delete(K key)
Delete the entry which key is given as a parameter.
|
Tuple<K,V> |
BTree.delete(K key,
V value)
Delete the value from an entry associated with the given key.
|
Tuple<K,V> |
TupleCursorImpl.next()
Find the next key/value
|
Tuple<K,V> |
TupleCursorImpl.nextKey()
Get the next non-duplicate key.
|
Tuple<K,V> |
TupleCursorImpl.prev()
Find the previous key/value
|
Tuple<K,V> |
TupleCursorImpl.prevKey()
Get the previous non-duplicate key.
|
Modifier and Type | Method and Description |
---|---|
Iterator<Tuple<K,V>> |
BulkDataSorter.getMergeSortedTuples() |
Modifier and Type | Method and Description |
---|---|
BTree<K,V> |
ManagedBTreeBuilder.build(Iterator<Tuple<K,V>> sortedTupleItr) |
Constructor and Description |
---|
BulkDataSorter(TupleReaderWriter<K,V> readerWriter,
Comparator<Tuple<K,V>> tupleComparator,
int splitAfter) |
Modifier and Type | Method and Description |
---|---|
Tuple<K,V> |
BTree.delete(K key)
Delete the entry which key is given as a parameter.
|
Tuple<K,V> |
BTree.delete(K key,
V value)
Delete the value from an entry associated with the given key.
|
Tuple<K,V> |
TupleCursorImpl.next()
Find the next key/value
|
Tuple<K,V> |
TupleCursorImpl.nextKey()
Get the next non-duplicate key.
|
Tuple<K,V> |
TupleCursorImpl.prev()
Find the previous key/value
|
Tuple<K,V> |
TupleCursorImpl.prevKey()
Get the previous non-duplicate key.
|
Modifier and Type | Method and Description |
---|---|
Iterator<Tuple<K,V>> |
BulkDataSorter.getMergeSortedTuples() |
Modifier and Type | Method and Description |
---|---|
BTree<K,V> |
BTreeBuilder.build(Iterator<Tuple<K,V>> sortedTupleItr) |
Constructor and Description |
---|
BulkDataSorter(TupleReaderWriter<K,V> readerWriter,
Comparator<Tuple<K,V>> tupleComparator,
int splitAfter) |
Modifier and Type | Method and Description |
---|---|
Tuple<K,V> |
TupleReaderWriter.readSortedTuple(DataInputStream in) |
Tuple<Integer,Integer> |
IntTupleReaderWriter.readSortedTuple(DataInputStream in) |
Tuple<K,V> |
TupleReaderWriter.readUnsortedTuple(DataInputStream in) |
Tuple<Integer,Integer> |
IntTupleReaderWriter.readUnsortedTuple(DataInputStream in) |
Modifier and Type | Method and Description |
---|---|
void |
IntTupleReaderWriter.storeSortedTuple(Tuple<Integer,Integer> t,
DataOutputStream out) |
void |
TupleReaderWriter.storeSortedTuple(Tuple<K,V> t,
DataOutputStream out) |
Copyright © 2012-2013 Apache Mavibot Project Parent. All Rights Reserved.