| Package | Description |
|---|---|
| org.apache.directory.mavibot.btree |
| Modifier and Type | Method and Description |
|---|---|
private DeleteResult<K,V> |
InMemoryNode.borrowFromLeft(long revision,
MergedWithSiblingResult<K,V> mergedResult,
InMemoryNode<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> |
PersistedNode.borrowFromLeft(long revision,
MergedWithSiblingResult<K,V> mergedResult,
PersistedNode<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> |
InMemoryNode.borrowFromRight(long revision,
MergedWithSiblingResult<K,V> mergedResult,
InMemoryNode<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 DeleteResult<K,V> |
PersistedNode.borrowFromRight(long revision,
MergedWithSiblingResult<K,V> mergedResult,
PersistedNode<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 RemoveResult<K,V> |
InMemoryNode.handleRootRemove(MergedWithSiblingResult<K,V> mergedResult,
int pos,
boolean found)
Handles the removal of an element from the root page, when two of its children
have been merged.
|
private RemoveResult<K,V> |
PersistedNode.handleRootRemove(MergedWithSiblingResult<K,V> mergedResult,
int pos,
boolean found)
Handles the removal of an element from the root page, when two of its children
have been merged.
|
private DeleteResult<K,V> |
InMemoryNode.mergeWithSibling(long revision,
MergedWithSiblingResult<K,V> mergedResult,
InMemoryNode<K,V> sibling,
boolean isLeft,
int pos)
We have to merge the node with its sibling, both have N/2 elements before the element
removal.
|
private DeleteResult<K,V> |
PersistedNode.mergeWithSibling(long revision,
MergedWithSiblingResult<K,V> mergedResult,
PersistedNode<K,V> sibling,
boolean isLeft,
int pos)
We have to merge the node with its sibling, both have N/2 elements before the element
removal.
|
private RemoveResult<K,V> |
InMemoryNode.removeKey(MergedWithSiblingResult<K,V> mergedResult,
long revision,
int pos)
Remove the key at a given position.
|
private RemoveResult<K,V> |
PersistedNode.removeKey(MergedWithSiblingResult<K,V> mergedResult,
long revision,
int pos)
Remove the key at a given position.
|