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

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

java.lang.Object

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

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

All Implemented Interfaces:

NBPlusTree.LeafNode<K,V>, NBPlusTree.Node<K,V>

public class NBPlusTreeStoreFixedDiskLeafNode<K extends Comparable<K>,V>
extends NBPlusTreeStoreFixedDiskNode<K,V>
implements NBPlusTree.LeafNode<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected Map.Entry<K,V>[]	dictionary
protected long	leftSiblingId
protected long	rightSiblingId

Fields inherited from class net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreFixedDiskNode

blockId, dirty, maxSize, minSize, parentId, size, store

Constructor Summary

Constructors

Constructor and Description
NBPlusTreeStoreFixedDiskLeafNode(NBPlusTreeStoreFixedDisk<K,V> store, int m)

Method Summary

Modifier and Type	Method and Description
void	deserialize(DataInputStream dis)
Map.Entry<K,V>	entryAt(int index)
K	firstKey()
boolean	isLeaf()
K	keyAt(int index)
List<K>	keys()
NBPlusTree.LeafNode<K,V>	leftSibling()
NBPlusTree.LeafNode<K,V>	rightSibling()
void	serialize(DataOutputStream dos)
V	setValueAt(int index, V value)
V	valueAt(int index)

Methods inherited from class net.thevpc.nuts.runtime.standalone.util.collections.NBPlusTreeStoreFixedDiskNode

maxSize, minSize, parent, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.thevpc.nuts.util.NBPlusTree.Node

maxSize, minSize, parent, size

Field Detail

leftSiblingId

protected long leftSiblingId

rightSiblingId

protected long rightSiblingId

dictionary

protected Map.Entry<K extends Comparable<K>,V>[] dictionary

Constructor Detail

NBPlusTreeStoreFixedDiskLeafNode

public NBPlusTreeStoreFixedDiskLeafNode(NBPlusTreeStoreFixedDisk<K,V> store,
                                        int m)

Method Detail

isLeaf

public boolean isLeaf()

Specified by:

isLeaf in interface NBPlusTree.Node<K extends Comparable<K>,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface NBPlusTree.Node<K extends Comparable<K>,V>

keys

public List<K> keys()

Specified by:

keys in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

valueAt

public V valueAt(int index)

Specified by:

valueAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

keyAt

public K keyAt(int index)

Specified by:

keyAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

entryAt

public Map.Entry<K,V> entryAt(int index)

Specified by:

entryAt in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

leftSibling

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

Specified by:

leftSibling in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

rightSibling

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

Specified by:

rightSibling in interface NBPlusTree.LeafNode<K extends Comparable<K>,V>

setValueAt

public V setValueAt(int index,
                    V value)

serialize

public void serialize(DataOutputStream dos)
               throws IOException

Specified by:

serialize in class NBPlusTreeStoreFixedDiskNode<K extends Comparable<K>,V>

Throws:

IOException

deserialize

public void deserialize(DataInputStream dis)
                 throws IOException

Specified by:

deserialize in class NBPlusTreeStoreFixedDiskNode<K extends Comparable<K>,V>

Throws:

IOException