| Package | Description |
|---|---|
| jdbm.btree |
B+Tree (scalable persistent tree) data structure implementation.
|
| Modifier and Type | Field and Description |
|---|---|
private BPage<K,V> |
BTree.bpageSerializer
Serializer used for BPages of this tree
|
(package private) BPage<K,V> |
BPage.InsertResult.overflow
Overflow page.
|
private BPage<K,V> |
BPage.Browser.page
Current page.
|
(package private) BPage<K,V> |
BPage.InsertResult.pageNewCopy
New version of the page doing the insert
|
(package private) BPage<K,V> |
BPage.RemoveResult.pageNewCopy
New version of the page doing the remove
|
| Modifier and Type | Method and Description |
|---|---|
(package private) BPage<K,V> |
BPage.childBPage(int index)
Return the child BPage at given index.
|
(package private) BPage<K,V> |
BPage.copyOnWrite() |
(package private) BPage<K,V> |
BTree.copyOnWrite(BPage<K,V> page) |
BPage<K,V> |
BPage.deserialize(byte[] serialized)
Deserialize the content of an object from a byte array.
|
(package private) BPage<K,V> |
BTree.getRoot() |
(package private) BPage<K,V> |
BTree.getRoot(BTree.MetaRoot meta) |
private BPage<K,V> |
BPage.loadBPage(long recid)
Load the BPage at the given recordId.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
BPage.copyChildren(BPage<K,V> source,
int indexSource,
BPage<K,V> dest,
int indexDest,
int count)
Copy child BPage recids between two BPages
|
private void |
BPage.copyChildren(BPage<K,V> source,
int indexSource,
BPage<K,V> dest,
int indexDest,
int count)
Copy child BPage recids between two BPages
|
private void |
BPage.copyEntries(BPage<K,V> source,
int indexSource,
BPage<K,V> dest,
int indexDest,
int count)
Copy entries between two BPages
|
private void |
BPage.copyEntries(BPage<K,V> source,
int indexSource,
BPage<K,V> dest,
int indexDest,
int count)
Copy entries between two BPages
|
(package private) BPage<K,V> |
BTree.copyOnWrite(BPage<K,V> page) |
private void |
BPage.insertChild(BPage<K,V> page,
int index,
K key,
long child)
Insert child at given position.
|
private void |
BPage.insertEntry(BPage<K,V> page,
int index,
K key,
V value)
Insert entry at given position.
|
private void |
BPage.removeEntry(BPage<K,V> page,
int index)
Remove entry at given position.
|
private void |
BPage.setChild(BPage<K,V> page,
int index,
K key,
long recid)
Set the child BPage recordId at the given index.
|
private void |
BPage.setEntry(BPage<K,V> page,
int index,
K key,
V value)
Set the entry at the given index.
|
| Constructor and Description |
|---|
BPage(BTree<K,V> btree,
BPage<K,V> root,
BPage<K,V> overflow)
Root page overflow constructor
|
BPage(BTree<K,V> btree,
BPage<K,V> root,
BPage<K,V> overflow)
Root page overflow constructor
|
Browser(BPage<K,V> page,
int index,
ActionContext context)
Create a browser.
|