|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.axiondb.util.ObjectBTree
org.axiondb.util.StringBTree
public class StringBTree
An ObjectBTree
optimized for reading and writing Strings.
Constructor Summary | |
---|---|
StringBTree(File idxDir,
String idxName,
int minimizationFactor,
Comparator comp)
Create or load a new root node. |
Method Summary | |
---|---|
protected void |
addFileId(int fileId)
Add a reference to the given file id. |
protected void |
addFileId(int index,
int fileid)
Store a reference to the given file id at the specifed index. |
protected void |
addFileIds(org.apache.commons.collections.primitives.IntList fileIds)
Add the given specified file ids. |
protected ObjectBTree |
createNode(org.axiondb.util.BTreeMetaData meta,
Comparator comp)
Create a new node. |
protected org.axiondb.util.BTreeMetaData |
getBTreeMetaData()
|
protected org.apache.commons.collections.primitives.IntList |
getChildIds()
|
protected int |
getFileId()
|
protected int |
getFileIdForIndex(int index)
Get the file id for the specified index. |
protected int |
getKeyCapacity()
Return the maximum number of keys I can contain (2* minimizationFactor -1). |
protected int |
getMinimizationFactor()
|
protected Object |
getNullKey()
|
protected int |
getValue(int index)
|
protected org.apache.commons.collections.primitives.IntList |
getValues()
|
protected boolean |
isFull()
|
protected boolean |
isLeaf()
Returns true iff I don't contain any child nodes. |
protected boolean |
isRoot()
Returns true iff I am the root node. |
protected ObjectBTree |
loadNode(org.axiondb.util.BTreeMetaData meta,
Comparator comp,
int fileId)
Read the node with the specified fileId from disk. |
protected void |
read()
Reads in the node. |
void |
save(File dataDirectory)
Saves the tree. |
void |
saveAfterTruncate()
|
protected void |
saveCounterIfRoot()
|
protected void |
setChildIds(org.apache.commons.collections.primitives.IntList childIds)
|
protected void |
setFileId(int fileId)
|
protected void |
setValue(int index,
int val)
|
protected void |
setValues(org.apache.commons.collections.primitives.IntList vals)
|
protected String |
space(int n)
Return a String comprised of 2*n spaces. |
protected void |
write()
Writes the node file out. |
Methods inherited from class org.axiondb.util.ObjectBTree |
---|
addKeyValuePair, clearData, delete, get, getAll, getAllExcludingNull, getAllExcludingNull, getAllFrom, getAllTo, getKey, inorderIterator, insert, replaceId, save, size, toString, truncate |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public StringBTree(File idxDir, String idxName, int minimizationFactor, Comparator comp) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Method Detail |
---|
protected ObjectBTree createNode(org.axiondb.util.BTreeMetaData meta, Comparator comp) throws IOException, ClassNotFoundException
ObjectBTree
createNode
in class ObjectBTree
IOException
ClassNotFoundException
protected ObjectBTree loadNode(org.axiondb.util.BTreeMetaData meta, Comparator comp, int fileId) throws IOException, ClassNotFoundException
ObjectBTree
loadNode
in class ObjectBTree
IOException
ClassNotFoundException
protected void read() throws IOException, ClassNotFoundException
ObjectBTree
read
in class ObjectBTree
IOException
ClassNotFoundException
protected void write() throws IOException
ObjectBTree
write
in class ObjectBTree
IOException
protected Object getNullKey()
getNullKey
in class ObjectBTree
public void save(File dataDirectory) throws IOException, ClassNotFoundException
write()
s any dirty nodes.
IOException
ClassNotFoundException
public void saveAfterTruncate() throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
protected final void addFileId(int fileId)
protected final void addFileId(int index, int fileid)
protected final void addFileIds(org.apache.commons.collections.primitives.IntList fileIds)
protected final org.axiondb.util.BTreeMetaData getBTreeMetaData()
protected final org.apache.commons.collections.primitives.IntList getChildIds()
protected final int getFileId()
protected final int getFileIdForIndex(int index)
protected final int getKeyCapacity()
minimizationFactor
-1).
protected final int getMinimizationFactor()
protected final int getValue(int index)
protected final org.apache.commons.collections.primitives.IntList getValues()
protected final boolean isFull()
protected final boolean isLeaf()
true
iff I don't contain any child nodes.
protected final boolean isRoot()
true
iff I am the root node.
protected final void saveCounterIfRoot() throws IOException
IOException
protected final void setChildIds(org.apache.commons.collections.primitives.IntList childIds)
protected final void setFileId(int fileId)
protected final void setValue(int index, int val)
protected final void setValues(org.apache.commons.collections.primitives.IntList vals)
protected final String space(int n)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |