| Package | Description |
|---|---|
| org.apache.directory.mavibot.btree |
| Modifier and Type | Method and Description |
|---|---|
private <K,V> PersistedLeaf<K,V> |
RecordManager.readLeafKeysAndValues(BTree<K,V> btree,
int nbElems,
long revision,
java.nio.ByteBuffer byteBuffer,
PageIO[] pageIos)
Deserialize a Leaf from some PageIOs
|
| Modifier and Type | Method and Description |
|---|---|
private DeleteResult<K,V> |
PersistedLeaf.borrowFromLeft(Tuple<K,V> removedElement,
long revision,
PersistedLeaf<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> |
PersistedLeaf.borrowFromRight(Tuple<K,V> removedElement,
long revision,
PersistedLeaf<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 |
PersistedLeaf.copyAfterRemovingElement(boolean keyRemoved,
V removedValue,
PersistedLeaf<K,V> newLeaf,
int pos)
Copies the elements of the current page to a new page
|
private DeleteResult<K,V> |
PersistedLeaf.mergeWithSibling(Tuple<K,V> removedElement,
long revision,
PersistedLeaf<K,V> sibling,
boolean isLeft,
int pos)
Merges the sibling with the current leaf, after having removed the element in the page.
|
private <K,V> int |
RecordManager.serializeLeafKey(PersistedLeaf<K,V> leaf,
int pos,
java.util.List<byte[]> serializedData)
Serialize a Leaf's key
|
private <K,V> int |
RecordManager.serializeLeafValue(PersistedLeaf<K,V> leaf,
int pos,
java.util.List<byte[]> serializedData)
Serialize a Leaf's Value.
|