Class BTreeNode<Key,Value>
- java.lang.Object
-
- org.apache.activemq.store.kahadb.disk.index.BTreeNode<Key,Value>
-
public final class BTreeNode<Key,Value> extends Object
The BTreeNode class represents a node in the BTree object graph. It is stored in one Page of a PageFile.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
BTreeNode.Marshaller<Key,Value>
The Marshaller is used to store and load the data in the BTreeNode into a Page.
-
Constructor Summary
Constructors Constructor Description BTreeNode(BTreeIndex<Key,Value> index)
-
Method Summary
-
-
-
Constructor Detail
-
BTreeNode
public BTreeNode(BTreeIndex<Key,Value> index)
-
-
Method Detail
-
setEmpty
public void setEmpty()
-
remove
public Value remove(Transaction tx, Key key) throws IOException
- Throws:
IOException
-
put
public Value put(Transaction tx, Key key, Value value) throws IOException
- Throws:
IOException
-
printStructure
public void printStructure(Transaction tx, PrintWriter out, String prefix) throws IOException
- Throws:
IOException
-
getMinLeafDepth
public int getMinLeafDepth(Transaction tx, int depth) throws IOException
- Throws:
IOException
-
getMaxLeafDepth
public int getMaxLeafDepth(Transaction tx, int depth) throws IOException
- Throws:
IOException
-
get
public Value get(Transaction tx, Key key) throws IOException
- Throws:
IOException
-
isEmpty
public boolean isEmpty(Transaction tx) throws IOException
- Throws:
IOException
-
visit
public void visit(Transaction tx, BTreeVisitor<Key,Value> visitor) throws IOException
- Throws:
IOException
-
getFirst
public Map.Entry<Key,Value> getFirst(Transaction tx) throws IOException
- Throws:
IOException
-
getLast
public Map.Entry<Key,Value> getLast(Transaction tx) throws IOException
- Throws:
IOException
-
getFirstLeafNode
public BTreeNode<Key,Value> getFirstLeafNode(Transaction tx) throws IOException
- Throws:
IOException
-
iterator
public Iterator<Map.Entry<Key,Value>> iterator(Transaction tx, Key startKey, Key endKey) throws IOException
- Throws:
IOException
-
iterator
public Iterator<Map.Entry<Key,Value>> iterator(Transaction tx) throws IOException
- Throws:
IOException
-
clear
public void clear(Transaction tx) throws IOException
- Throws:
IOException
-
contains
public boolean contains(Transaction tx, Key key) throws IOException
- Throws:
IOException
-
getPageId
public long getPageId()
-
getNext
public long getNext()
-
setNext
public void setNext(long next)
-
-