org.axiondb.util

Class StringBTree

java.lang.Object

org.axiondb.util.ObjectBTree

org.axiondb.util.StringBTree

public class StringBTree
extends ObjectBTree

An ObjectBTreeoptimized for reading and writing Strings.

Version:

$Revision: 1.10 $ $Date: 2005/12/20 18:32:42 $

Constructor Summary

Constructors

Constructor and Description
StringBTree(java.io.File idxDir, java.lang.String idxName, int minimizationFactor, java.util.Comparator comp) Create or load a new root node.

Method Summary

Modifier and Type	Method and Description
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, java.util.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 java.lang.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, java.util.Comparator comp, int fileId) Read the node with the specified fileId from disk.
protected void	read() Reads in the node.
void	save(java.io.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 java.lang.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

StringBTree

public StringBTree(java.io.File idxDir,
                   java.lang.String idxName,
                   int minimizationFactor,
                   java.util.Comparator comp)
            throws java.io.IOException,
                   java.lang.ClassNotFoundException

Create or load a new root node.

Throws:

java.io.IOException

java.lang.ClassNotFoundException

Method Detail

createNode

protected ObjectBTree createNode(org.axiondb.util.BTreeMetaData meta,
                                 java.util.Comparator comp)
                          throws java.io.IOException,
                                 java.lang.ClassNotFoundException

Description copied from class: ObjectBTree

Create a new node.

Overrides:

createNode in class ObjectBTree

Throws:

java.io.IOException

java.lang.ClassNotFoundException

loadNode

protected ObjectBTree loadNode(org.axiondb.util.BTreeMetaData meta,
                               java.util.Comparator comp,
                               int fileId)
                        throws java.io.IOException,
                               java.lang.ClassNotFoundException

Description copied from class: ObjectBTree

Read the node with the specified fileId from disk.

Overrides:

loadNode in class ObjectBTree

Throws:

java.io.IOException

java.lang.ClassNotFoundException

read

protected void read()
             throws java.io.IOException,
                    java.lang.ClassNotFoundException

Description copied from class: ObjectBTree

Reads in the node. This doesn't read in the entire subtree, which happens incrementally as files are needed.

Overrides:

read in class ObjectBTree

Throws:

java.io.IOException

java.lang.ClassNotFoundException

write

protected void write()
              throws java.io.IOException

Description copied from class: ObjectBTree

Writes the node file out. This is differentiated from save in that it doesn't save the entire tree or the counter file.

Overrides:

write in class ObjectBTree

Throws:

java.io.IOException

getNullKey

protected java.lang.Object getNullKey()

Overrides:

getNullKey in class ObjectBTree

save

public void save(java.io.File dataDirectory)
          throws java.io.IOException,
                 java.lang.ClassNotFoundException

Saves the tree. It saves the counter file and write()s any dirty nodes.

Throws:

java.io.IOException

java.lang.ClassNotFoundException

saveAfterTruncate

public void saveAfterTruncate()
                       throws java.io.IOException,
                              java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

addFileId

protected final void addFileId(int fileId)

Add a reference to the given file id. Flags me as dirty.

addFileId

protected final void addFileId(int index,
                               int fileid)

Store a reference to the given file id at the specifed index. Flags me as dirty.

addFileIds

protected final void addFileIds(org.apache.commons.collections.primitives.IntList fileIds)

Add the given specified file ids. Flags me as dirty.

getBTreeMetaData

protected final org.axiondb.util.BTreeMetaData getBTreeMetaData()

getChildIds

protected final org.apache.commons.collections.primitives.IntList getChildIds()

getFileId

protected final int getFileId()

getFileIdForIndex

protected final int getFileIdForIndex(int index)

Get the file id for the specified index.

getKeyCapacity

protected final int getKeyCapacity()

Return the maximum number of keys I can contain (2* minimizationFactor-1).

getMinimizationFactor

protected final int getMinimizationFactor()

getValue

protected final int getValue(int index)

getValues

protected final org.apache.commons.collections.primitives.IntList getValues()

isFull

protected final boolean isFull()

isLeaf

protected final boolean isLeaf()

Returns true iff I don't contain any child nodes.

isRoot

protected final boolean isRoot()

Returns true iff I am the root node.

saveCounterIfRoot

protected final void saveCounterIfRoot()
                                throws java.io.IOException

Throws:

java.io.IOException

setChildIds

protected final void setChildIds(org.apache.commons.collections.primitives.IntList childIds)

setFileId

protected final void setFileId(int fileId)

setValue

protected final void setValue(int index,
                              int val)

setValues

protected final void setValues(org.apache.commons.collections.primitives.IntList vals)

space

protected final java.lang.String space(int n)

Return a String comprised of 2*n spaces.