| Package | Description |
|---|---|
| org.apache.directory.mavibot.btree |
| Modifier and Type | Method and Description |
|---|---|
private DeleteResult<K,V> |
InMemoryLeaf.borrowFromLeft(Tuple<K,V> removedElement,
long revision,
InMemoryLeaf<K,V> sibling,
int pos)
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.
|
private DeleteResult<K,V> |
InMemoryLeaf.borrowFromRight(Tuple<K,V> removedElement,
long revision,
InMemoryLeaf<K,V> sibling,
int pos)
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.
|
private void |
InMemoryLeaf.copyAfterRemovingElement(boolean keyRemoved,
InMemoryLeaf<K,V> newLeaf,
int pos)
Copies the elements of the current page to a new page
|
private void |
InMemoryBTreeBuilder.injectTuple(BTree<K,V> btree,
InMemoryLeaf<K,V> leaf,
int leafPos,
Tuple<K,V> tuple) |
private DeleteResult<K,V> |
InMemoryLeaf.mergeWithSibling(Tuple<K,V> removedElement,
long revision,
InMemoryLeaf<K,V> sibling,
boolean isLeft,
int pos)
Merges the sibling with the current leaf, after having removed the element in the page.
|