net.thevpc.nuts.runtime.standalone.collections

Interface NBPlusTreeStore<K,V>

All Superinterfaces:

AutoCloseable

All Known Implementing Classes:

NBPlusTreeStoreFixedDisk, NBPlusTreeStoreMem

public interface NBPlusTreeStore<K,V>
extends AutoCloseable

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>[] dp, Comparator<K> comparator)
void	addEntry(NBPlusTree.LeafNode<K,V> node, K k, V v, Comparator<K> comparator)
void	close()
NBPlusTree.IntermediateNode<K,V>	createInternalNode()
NBPlusTree.LeafNode<K,V>	createLeafNode(NBPlusTree.IntermediateNode<K,V> parent)
int	findIndexOfChild(NBPlusTree.IntermediateNode<K,V> node, NBPlusTree.Node<K,V> pointer)
NBPlusTree.LeafNode<K,V>	firstLeaf()
void	free(NBPlusTree.Node<K,V> node)
void	incSize(long size)
int	indexOfKey(NBPlusTree.LeafNode<K,V> leafNode, K key, Comparator<K> comparator)
boolean	isAllowDuplicates()
int	order()
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()
long	size()
void	updateChildAt(NBPlusTree.IntermediateNode<K,V> node, int index, K key, NBPlusTree.Node<K,V> child)
void	updateFirstKey(NBPlusTree.IntermediateNode<K,V> node, K firstKey)
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)

Method Detail

order

int order()

save

void save()

createLeafNode

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

addEntry

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

addEntries

void addEntries(NBPlusTree.LeafNode<K,V> node,
                Map.Entry<K,V>[] dp,
                Comparator<K> comparator)

createInternalNode

NBPlusTree.IntermediateNode<K,V> createInternalNode()

size

long size()

incSize

void incSize(long size)

updateRoot

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

updateParent

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

isAllowDuplicates

boolean isAllowDuplicates()

updateFirstLeaf

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

updateLeftSibling

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

free

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

updateRightSibling

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

updateLeftSibling

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

updateRightSibling

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

root

NBPlusTree.IntermediateNode<K,V> root()

firstLeaf

NBPlusTree.LeafNode<K,V> firstLeaf()

findIndexOfChild

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

addChild

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

updateChildAt

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

updateValueAt

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

removeChildAt

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

removeChildAt

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

indexOfKey

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

updateFirstKey

void updateFirstKey(NBPlusTree.IntermediateNode<K,V> node,
                    K firstKey)

close

void close()

Specified by:

close in interface AutoCloseable