| Package | Description |
|---|---|
| org.apache.directory.mavibot.btree |
| Modifier and Type | Method and Description |
|---|---|
protected PersistedNode<K,V> |
PersistedNode.copy(long revision)
Copies the current page and all its keys, with a new revision.
|
private <K,V> PersistedNode<K,V> |
RecordManager.readNodeKeysAndValues(BTree<K,V> btree,
int nbElems,
long revision,
java.nio.ByteBuffer byteBuffer,
PageIO[] pageIos)
Deserialize a Node from some PageIos
|
| Modifier and Type | Method and Description |
|---|---|
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> |
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 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 <K,V> int |
RecordManager.serializeNodeKey(PersistedNode<K,V> node,
int pos,
java.util.List<byte[]> serializedData)
Serialize a Node's key
|
private <K,V> int |
RecordManager.serializeNodeValue(PersistedNode<K,V> node,
int pos,
java.util.List<byte[]> serializedData)
Serialize a Node's Value.
|