org.apache.directory.mavibot.btree

Class InMemoryBTreeBuilder<K,V>

java.lang.Object

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

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

A BTree builder that builds a tree from the bottom.

Field Summary

Fields

Modifier and Type	Field and Description
private InMemoryBTreeConfiguration<K,V>	btreeConfiguration The Btree configuration

Constructor Summary

Constructors

Constructor and Description
InMemoryBTreeBuilder(InMemoryBTreeConfiguration<K,V> btreeConfiguration) Creates a new instance of InMemoryBTreeBuilder.
InMemoryBTreeBuilder(java.lang.String name, int numKeysInNode, ElementSerializer<K> keySerializer, ElementSerializer<V> valueSerializer) Creates a new instance of InMemoryBTreeBuilder.

Method Summary

Modifier and Type	Method and Description
private int	add(BTree<K,V> btree, Page<K,V>[] pageStack, int level, Page<K,V> page, Tuple<K,V> tuple)
private Page<K,V>	addLeaves(BTree<K,V> btree, java.util.List<Tuple<K,V>> tuples, int maxElements) Creates all the leaves using the provided tuples, and update the upper layer if needed
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)
private InMemoryNode<K,V>	createParentNode(BTree<K,V> btree, java.util.List<InMemoryNode<K,V>> nodes, int maxElements) Creates all the nodes using the provided node pages, and update the upper laye
private void	injectTuple(BTree<K,V> btree, InMemoryLeaf<K,V> leaf, int leafPos, Tuple<K,V> tuple)

Methods inherited from class java.lang.Object

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

Field Detail

btreeConfiguration

private InMemoryBTreeConfiguration<K,V> btreeConfiguration

The Btree configuration

Constructor Detail

InMemoryBTreeBuilder

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

Creates a new instance of InMemoryBTreeBuilder.

Parameters:

name - The BTree name

numKeysInNode - The number of keys per node

keySerializer - The key serializer

valueSerializer - The value serializer

InMemoryBTreeBuilder

public InMemoryBTreeBuilder(InMemoryBTreeConfiguration<K,V> btreeConfiguration)

Creates a new instance of InMemoryBTreeBuilder.

Parameters:

btreeConfiguration - The Btree configuration

Method Detail

build

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

Throws:

java.io.IOException

createParentNode

private InMemoryNode<K,V> createParentNode(BTree<K,V> btree,
                                           java.util.List<InMemoryNode<K,V>> nodes,
                                           int maxElements)

Creates all the nodes using the provided node pages, and update the upper laye

addLeaves

private Page<K,V> addLeaves(BTree<K,V> btree,
                            java.util.List<Tuple<K,V>> tuples,
                            int maxElements)

Creates all the leaves using the provided tuples, and update the upper layer if needed

injectTuple

private void injectTuple(BTree<K,V> btree,
                         InMemoryLeaf<K,V> leaf,
                         int leafPos,
                         Tuple<K,V> tuple)

add

private int add(BTree<K,V> btree,
                Page<K,V>[] pageStack,
                int level,
                Page<K,V> page,
                Tuple<K,V> tuple)

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