net.thevpc.nuts.runtime.standalone.util.collections

Class NBPlusTreeStoreFixedDisk<K extends Comparable<K>,V>

java.lang.Object

net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreFixedDisk<K,V>

All Implemented Interfaces:

Closeable, AutoCloseable, net.thevpc.nuts.util.NBPlusTreeStore<K,V>

public class NBPlusTreeStoreFixedDisk<K extends Comparable<K>,V>
extends Object
implements net.thevpc.nuts.util.NBPlusTreeStore<K,V>, Closeable

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	NBPlusTreeStoreFixedDisk.NBSerializer<T>

Constructor Summary

Constructors

Constructor and Description
NBPlusTreeStoreFixedDisk(File file, int m, boolean allowDuplicates, NBPlusTreeStoreFixedDisk.NBSerializer<K> keySerializer, NBPlusTreeStoreFixedDisk.NBSerializer<V> valSerializer)

Method Summary

Modifier and Type	Method and Description
void	addChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.Node<K,V> pointer, int index)
void	addEntries(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, Map.Entry<K,V>[] orderedElements)
void	addEntry(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, K k, V v)
void	close()
net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	createInternalNode()
net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V>	createLeafNode(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)
K	deserializeKey(DataInputStream dis)
V	deserializeValue(DataInputStream dis)
int	findIndexOfChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)
net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V>	firstLeaf()
void	free(net.thevpc.nuts.util.NBPlusTree.Node<K,V> node)
void	incSize(long sizeDiff)
int	indexOfKey(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> leafNode, K key)
boolean	isAllowDuplicates()
NBPlusTreeStoreFixedDiskNode<K,V>	loadNode(long blockId)
int	m()
void	removeChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, int index)
void	removeChildAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, int index)
net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	root()
void	save()
void	serializeKey(K key, DataOutputStream dos)
void	serializeValue(V value, DataOutputStream dos)
long	size()
void	updateChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, int index, K key, net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)
void	updateFirstLeaf(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node)
void	updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)
void	updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)
void	updateParent(net.thevpc.nuts.util.NBPlusTree.Node<K,V> root, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)
void	updateRightSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)
void	updateRightSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)
void	updateRoot(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> root)
V	updateValueAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node, int index, V value)

Methods inherited from class java.lang.Object

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

Constructor Detail

NBPlusTreeStoreFixedDisk

public NBPlusTreeStoreFixedDisk(File file,
                                int m,
                                boolean allowDuplicates,
                                NBPlusTreeStoreFixedDisk.NBSerializer<K> keySerializer,
                                NBPlusTreeStoreFixedDisk.NBSerializer<V> valSerializer)
                         throws IOException

Throws:

IOException

Method Detail

m

public int m()

Specified by:

m in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

isAllowDuplicates

public boolean isAllowDuplicates()

Specified by:

isAllowDuplicates in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

size

public long size()

Specified by:

size in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

incSize

public void incSize(long sizeDiff)

Specified by:

incSize in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

root

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> root()

Specified by:

root in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

firstLeaf

public net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> firstLeaf()

Specified by:

firstLeaf in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRoot

public void updateRoot(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> root)

Specified by:

updateRoot in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateFirstLeaf

public void updateFirstLeaf(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node)

Specified by:

updateFirstLeaf in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

createLeafNode

public net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> createLeafNode(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)

Specified by:

createLeafNode in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

createInternalNode

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> createInternalNode()

Specified by:

createInternalNode in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateParent

public void updateParent(net.thevpc.nuts.util.NBPlusTree.Node<K,V> root,
                         net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> parent)

Specified by:

updateParent in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                              net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateLeftSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                               net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateRightSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                              net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)

Specified by:

updateLeftSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                               net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> value)

Specified by:

updateRightSibling in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addEntry

public void addEntry(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                     K k,
                     V v)

Specified by:

addEntry in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addEntries

public void addEntries(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                       Map.Entry<K,V>[] orderedElements)

Specified by:

addEntries in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

findIndexOfChild

public int findIndexOfChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                            net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)

Specified by:

findIndexOfChild in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

addChild

public void addChild(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                     net.thevpc.nuts.util.NBPlusTree.Node<K,V> pointer,
                     int index)

Specified by:

addChild in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateChildAt

public void updateChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                          int index,
                          K key,
                          net.thevpc.nuts.util.NBPlusTree.Node<K,V> child)

Specified by:

updateChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

updateValueAt

public V updateValueAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                       int index,
                       V value)

Specified by:

updateValueAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

public void removeChildAt(net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> node,
                          int index)

Specified by:

removeChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

public void removeChildAt(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> node,
                          int index)

Specified by:

removeChildAt in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

indexOfKey

public int indexOfKey(net.thevpc.nuts.util.NBPlusTree.LeafNode<K,V> leafNode,
                      K key)

Specified by:

indexOfKey in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

free

public void free(net.thevpc.nuts.util.NBPlusTree.Node<K,V> node)

Specified by:

free in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

save

public void save()

Specified by:

save in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>

loadNode

public NBPlusTreeStoreFixedDiskNode<K,V> loadNode(long blockId)

serializeKey

public void serializeKey(K key,
                         DataOutputStream dos)
                  throws IOException

Throws:

IOException

deserializeKey

public K deserializeKey(DataInputStream dis)
                 throws IOException

Throws:

IOException

serializeValue

public void serializeValue(V value,
                           DataOutputStream dos)
                    throws IOException

Throws:

IOException

deserializeValue

public V deserializeValue(DataInputStream dis)
                   throws IOException

Throws:

IOException

close

public void close()

Specified by:

close in interface Closeable

Specified by:

close in interface AutoCloseable

Specified by:

close in interface net.thevpc.nuts.util.NBPlusTreeStore<K extends Comparable<K>,V>