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

Class NBPlusTreeStoreFixedDiskIntermediateNode<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.NBPlusTreeStoreFixedDiskIntermediateNode<K,V>

All Implemented Interfaces:

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

public class NBPlusTreeStoreFixedDiskIntermediateNode<K extends Comparable<K>,V>
extends NBPlusTreeStoreFixedDiskNode<K,V>
implements NBPlusTree.IntermediateNode<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected long[]	childrenIds
protected K	firstKey
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
NBPlusTreeStoreFixedDiskIntermediateNode(NBPlusTreeStoreFixedDisk<K,V> store, int m)

Method Summary

Modifier and Type	Method and Description
NBPlusTree.Node<K,V>	child(int i)
void	deserialize(DataInputStream dis)
K	firstKey()
boolean	isLeaf()
K	key(int i)
NBPlusTree.IntermediateNode<K,V>	leftSibling()
NBPlusTree.IntermediateNode<K,V>	rightSibling()
void	serialize(DataOutputStream dos)

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

firstKey

protected K extends Comparable<K> firstKey

leftSiblingId

protected long leftSiblingId

rightSiblingId

protected long rightSiblingId

childrenIds

protected long[] childrenIds

Constructor Detail

NBPlusTreeStoreFixedDiskIntermediateNode

public NBPlusTreeStoreFixedDiskIntermediateNode(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>

key

public K key(int i)

Specified by:

key in interface NBPlusTree.IntermediateNode<K extends Comparable<K>,V>

child

public NBPlusTree.Node<K,V> child(int i)

Specified by:

child in interface NBPlusTree.IntermediateNode<K extends Comparable<K>,V>

leftSibling

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

Specified by:

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

rightSibling

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

Specified by:

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

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