org.axiondb.util
public class IntBTree extends BaseBTree
Version: $Revision: 1.14 $ $Date: 2005/12/20 18:32:42 $
Constructor Summary | |
---|---|
IntBTree(File idxDir, String idxName, int minimizationFactor)
Create or load a new root node. | |
protected | IntBTree(BTreeMetaData meta)
Create a new, non-root node. |
protected | IntBTree(BTreeMetaData meta, int fileId)
Create a non-root node by reading it from disk. |
Method Summary | |
---|---|
protected void | addKeyValuePair(int key, int value, boolean setDirty) |
void | clearData()
Clear my keys, values, and file ids. |
protected IntBTree | createNode(BTreeMetaData meta)
Create a new node. |
boolean | delete(int key, int rowid)
Delete an arbitrary instance of the specified key and the specified row |
Integer | get(int key)
Find some occurance of the given key. |
IntListIterator | getAll(int key)
Obtain an iterator over all values associated with the given key. |
IntListIterator | getAllExcludingNull()
Obtain an iterator over all values excluding null key values |
IntListIterator | getAllFrom(int key)
Obtain an iterator over all values greater than or equal to the given key. |
IntListIterator | getAllTo(int key)
Obtain an iterator over all values strictly less than the given key. |
protected int | getKey(int index)
Obtain the key stored at the specified index. |
IntListIteratorChain | inorderIterator() |
void | insert(int key, int value)
Insert the given key/value pair. |
protected IntBTree | loadNode(BTreeMetaData meta, int fileId)
Read the node with the specified fileId from disk. |
protected void | read()
Reads in the node. |
void | replaceId(int key, int oldRowId, int newRowId)
Replace any occurance of oldRowId associated with the given key with newRowId. |
void | save()
Save this tree and all of its children.
|
int | size()
Returns the number of keys I currently contain. |
String | toString()
Obtain a String representation of this node, suitable for debugging. |
void | truncate() |
IntListIterator | valueIterator() |
IntListIterator | valueIteratorGreaterThan(int fromkey) |
IntListIterator | valueIteratorGreaterThanOrEqualTo(int fromkey) |
protected void | write()
Writes the node file out. |
Deprecated: See IntBTree
Save this tree and all of its children.minimizationFactor
-1 and at most
2*minimizationFactor
-1 for all nodes except the
root (which may have fewer than minimizationFactor
-1 keys).See Also: BaseBTree