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

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

java.lang.Object

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

All Implemented Interfaces:

AutoCloseable, NBPlusTreeStore<K,V>

public class NBPlusTreeStoreMem<K extends Comparable<K>,V>
extends Object
implements NBPlusTreeStore<K,V>

Author:

vpc

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	allowDuplicates
protected NBPlusTree.LeafNode<K,V>	firstLeaf
protected int	m
protected NBPlusTree.IntermediateNode<K,V>	root
protected long	size

Constructor Summary

Constructors

Constructor and Description
NBPlusTreeStoreMem()
NBPlusTreeStoreMem(int m, boolean allowDuplicates)

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)
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> node, K key)
boolean	isAllowDuplicates()
int	m()
void	removeChildAt(NBPlusTree.IntermediateNode<K,V> node, int index)
void	removeChildAt(NBPlusTree.LeafNode<K,V> node, int index) Given an index, this method sets the dictionary pair at that index within the dictionary to null.
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	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> node)
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

Field Detail

allowDuplicates

protected boolean allowDuplicates

m

protected int m

size

protected long size

root

protected NBPlusTree.IntermediateNode<K extends Comparable<K>,V> root

firstLeaf

protected NBPlusTree.LeafNode<K extends Comparable<K>,V> firstLeaf

Constructor Detail

NBPlusTreeStoreMem

public NBPlusTreeStoreMem()

NBPlusTreeStoreMem

public NBPlusTreeStoreMem(int m,
                          boolean allowDuplicates)

Method Detail

isAllowDuplicates

public boolean isAllowDuplicates()

Specified by:

isAllowDuplicates 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>

save

public void save()

Specified by:

save 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>

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>

m

public int m()

Specified by:

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

updateRoot

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

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>

free

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

Specified by:

free 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.LeafNode<K,V> node,
                          int index)

Given an index, this method sets the dictionary pair at that index within the dictionary to null.

Specified by:

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

Parameters:

index: - the location within the dictionary to be set to null

indexOfKey

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

Specified by:

indexOfKey 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>

close

public void close()

Specified by:

close in interface AutoCloseable

Specified by:

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