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, NBPlusTreeStore<K,V>

public class NBPlusTreeStoreFixedDisk<K extends Comparable<K>,V>
extends Object
implements 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(NBPlusTree.IntermediateNode<K,V> node, NBPlusTree.Node<K,V> pointer, int index)
void	addEntries(NBPlusTree.LeafNode<K,V> node, Map.Entry<K,V>[] orderedElements)
void	addEntry(NBPlusTree.LeafNode<K,V> node, K k, V v)
void	close()
NBPlusTree.IntermediateNode<K,V>	createInternalNode()
NBPlusTree.LeafNode<K,V>	createLeafNode(NBPlusTree.IntermediateNode<K,V> parent)
K	deserializeKey(DataInputStream dis)
V	deserializeValue(DataInputStream dis)
int	findIndexOfChild(NBPlusTree.IntermediateNode<K,V> node, NBPlusTree.Node<K,V> child)
NBPlusTree.LeafNode<K,V>	firstLeaf()
void	free(NBPlusTree.Node<K,V> node)
void	incSize(long sizeDiff)
int	indexOfKey(NBPlusTree.LeafNode<K,V> leafNode, K key)
boolean	isAllowDuplicates()
NBPlusTreeStoreFixedDiskNode<K,V>	loadNode(long blockId)
int	m()
void	removeChildAt(NBPlusTree.IntermediateNode<K,V> node, int index)
void	removeChildAt(NBPlusTree.LeafNode<K,V> node, int index)
NBPlusTree.IntermediateNode<K,V>	root()
void	save()
void	serializeKey(K key, DataOutputStream dos)
void	serializeValue(V value, DataOutputStream dos)
long	size()
void	updateChildAt(NBPlusTree.IntermediateNode<K,V> node, int index, K key, NBPlusTree.Node<K,V> child)
void	updateFirstLeaf(NBPlusTree.LeafNode<K,V> node)
void	updateLeftSibling(NBPlusTree.IntermediateNode<K,V> node, NBPlusTree.IntermediateNode<K,V> value)
void	updateLeftSibling(NBPlusTree.LeafNode<K,V> node, NBPlusTree.LeafNode<K,V> value)
void	updateParent(NBPlusTree.Node<K,V> root, NBPlusTree.IntermediateNode<K,V> parent)
void	updateRightSibling(NBPlusTree.IntermediateNode<K,V> node, NBPlusTree.IntermediateNode<K,V> value)
void	updateRightSibling(NBPlusTree.LeafNode<K,V> node, NBPlusTree.LeafNode<K,V> value)
void	updateRoot(NBPlusTree.IntermediateNode<K,V> root)
V	updateValueAt(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 NBPlusTreeStore<K extends Comparable<K>,V>

isAllowDuplicates

public boolean isAllowDuplicates()

Specified by:

isAllowDuplicates in interface NBPlusTreeStore<K extends Comparable<K>,V>

size

public long size()

Specified by:

size in interface NBPlusTreeStore<K extends Comparable<K>,V>

incSize

public void incSize(long sizeDiff)

Specified by:

incSize in interface NBPlusTreeStore<K extends Comparable<K>,V>

root

public NBPlusTree.IntermediateNode<K,V> root()

Specified by:

root in interface NBPlusTreeStore<K extends Comparable<K>,V>

firstLeaf

public NBPlusTree.LeafNode<K,V> firstLeaf()

Specified by:

firstLeaf in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateRoot

public void updateRoot(NBPlusTree.IntermediateNode<K,V> root)

Specified by:

updateRoot in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateFirstLeaf

public void updateFirstLeaf(NBPlusTree.LeafNode<K,V> node)

Specified by:

updateFirstLeaf in interface NBPlusTreeStore<K extends Comparable<K>,V>

createLeafNode

public NBPlusTree.LeafNode<K,V> createLeafNode(NBPlusTree.IntermediateNode<K,V> parent)

Specified by:

createLeafNode in interface NBPlusTreeStore<K extends Comparable<K>,V>

createInternalNode

public NBPlusTree.IntermediateNode<K,V> createInternalNode()

Specified by:

createInternalNode in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateParent

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

Specified by:

updateParent in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(NBPlusTree.IntermediateNode<K,V> node,
                              NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateLeftSibling in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(NBPlusTree.IntermediateNode<K,V> node,
                               NBPlusTree.IntermediateNode<K,V> value)

Specified by:

updateRightSibling in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateLeftSibling

public void updateLeftSibling(NBPlusTree.LeafNode<K,V> node,
                              NBPlusTree.LeafNode<K,V> value)

Specified by:

updateLeftSibling in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateRightSibling

public void updateRightSibling(NBPlusTree.LeafNode<K,V> node,
                               NBPlusTree.LeafNode<K,V> value)

Specified by:

updateRightSibling in interface NBPlusTreeStore<K extends Comparable<K>,V>

addEntry

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

Specified by:

addEntry in interface NBPlusTreeStore<K extends Comparable<K>,V>

addEntries

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

Specified by:

addEntries in interface NBPlusTreeStore<K extends Comparable<K>,V>

findIndexOfChild

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

Specified by:

findIndexOfChild in interface NBPlusTreeStore<K extends Comparable<K>,V>

addChild

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

Specified by:

addChild in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateChildAt

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

Specified by:

updateChildAt in interface NBPlusTreeStore<K extends Comparable<K>,V>

updateValueAt

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

Specified by:

updateValueAt in interface NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

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

Specified by:

removeChildAt in interface NBPlusTreeStore<K extends Comparable<K>,V>

removeChildAt

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

Specified by:

removeChildAt in interface NBPlusTreeStore<K extends Comparable<K>,V>

indexOfKey

public int indexOfKey(NBPlusTree.LeafNode<K,V> leafNode,
                      K key)

Specified by:

indexOfKey in interface NBPlusTreeStore<K extends Comparable<K>,V>

free

public void free(NBPlusTree.Node<K,V> node)

Specified by:

free in interface NBPlusTreeStore<K extends Comparable<K>,V>

save

public void save()

Specified by:

save in interface 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 NBPlusTreeStore<K extends Comparable<K>,V>