org.apache.directory.mavibot.btree

Class PersistedBTreeBuilder<K,V>

java.lang.Object

org.apache.directory.mavibot.btree.PersistedBTreeBuilder<K,V>

public class PersistedBTreeBuilder<K,V>
extends java.lang.Object

A B-tree builder that builds a tree from the bottom.

Field Summary

Fields

Modifier and Type	Field and Description
private ElementSerializer<K>	keySerializer
private java.lang.String	name
private int	numKeysInNode
private RecordManager	rm
private ElementSerializer<V>	valueSerializer

Constructor Summary

Constructors

Constructor and Description
PersistedBTreeBuilder(RecordManager rm, java.lang.String name, int numKeysInNode, ElementSerializer<K> keySerializer, ElementSerializer<V> valueSerializer)

Method Summary

Modifier and Type	Method and Description
private Page<K,V>	attachNodes(java.util.List<Page<K,V>> children, BTree<K,V> btree)
BTree<K,V>	build(java.util.Iterator<Tuple<K,V>> sortedTupleItr)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

name

private java.lang.String name

numKeysInNode

private int numKeysInNode

keySerializer

private ElementSerializer<K> keySerializer

valueSerializer

private ElementSerializer<V> valueSerializer

rm

private RecordManager rm

Constructor Detail

PersistedBTreeBuilder

public PersistedBTreeBuilder(RecordManager rm,
                             java.lang.String name,
                             int numKeysInNode,
                             ElementSerializer<K> keySerializer,
                             ElementSerializer<V> valueSerializer)

Method Detail

build

public BTree<K,V> build(java.util.Iterator<Tuple<K,V>> sortedTupleItr)
                 throws java.lang.Exception

Throws:

java.lang.Exception

attachNodes

private Page<K,V> attachNodes(java.util.List<Page<K,V>> children,
                              BTree<K,V> btree)
                       throws java.io.IOException

Throws:

java.io.IOException