Class BTreeNode<Key,Value>
java.lang.Object
org.apache.activemq.store.kahadb.disk.index.BTreeNode<Key,Value>
The BTreeNode class represents a node in the BTree object graph. It is stored in
one Page of a PageFile.
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic classThe Marshaller is used to store and load the data in the BTreeNode into a Page. -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoidclear(Transaction tx) booleancontains(Transaction tx, Key key) get(Transaction tx, Key key) getFirst(Transaction tx) getLast(Transaction tx) intgetMaxLeafDepth(Transaction tx, int depth) intgetMinLeafDepth(Transaction tx, int depth) longgetNext()getPage()longbooleanisEmpty(Transaction tx) iterator(Transaction tx) iterator(Transaction tx, Key startKey, Key endKey) voidprintStructure(Transaction tx, PrintWriter out, String prefix) put(Transaction tx, Key key, Value value) remove(Transaction tx, Key key) voidsetEmpty()voidsetNext(long next) voidvoidtoString()voidvisit(Transaction tx, BTreeVisitor<Key, Value> visitor)
-
Constructor Details
-
BTreeNode
-
-
Method Details
-
setEmpty
public void setEmpty() -
remove
- Throws:
IOException
-
put
- Throws:
IOException
-
printStructure
- Throws:
IOException
-
getMinLeafDepth
- Throws:
IOException
-
getMaxLeafDepth
- Throws:
IOException
-
get
- Throws:
IOException
-
isEmpty
- Throws:
IOException
-
visit
- Throws:
IOException
-
getFirst
- Throws:
IOException
-
getLast
- Throws:
IOException
-
getFirstLeafNode
- Throws:
IOException
-
iterator
public Iterator<Map.Entry<Key,Value>> iterator(Transaction tx, Key startKey, Key endKey) throws IOException - Throws:
IOException
-
iterator
- Throws:
IOException
-
clear
- Throws:
IOException
-
contains
- Throws:
IOException
-
getPageId
public long getPageId() -
getParent
-
setParent
-
getPage
-
setPage
-
getNext
public long getNext() -
setNext
public void setNext(long next) -
toString
-