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:

net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>, net.thevpc.nuts.util.NBPlusTree.Node<K,V>

public class NBPlusTreeStoreFixedDiskIntermediateNode<K extends Comparable<K>,V>
extends NBPlusTreeStoreFixedDiskNode<K,V>
implements net.thevpc.nuts.util.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
net.thevpc.nuts.util.NBPlusTree.Node<K,V>	child(int i)
void	deserialize(DataInputStream dis)
K	firstKey()
boolean	isLeaf()
K	key(int i)
net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V>	leftSibling()
net.thevpc.nuts.util.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 net.thevpc.nuts.util.NBPlusTree.Node<K extends Comparable<K>,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface net.thevpc.nuts.util.NBPlusTree.Node<K extends Comparable<K>,V>

key

public K key(int i)

Specified by:

key in interface net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K extends Comparable<K>,V>

child

public net.thevpc.nuts.util.NBPlusTree.Node<K,V> child(int i)

Specified by:

child in interface net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K extends Comparable<K>,V>

leftSibling

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> leftSibling()

Specified by:

leftSibling in interface net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K extends Comparable<K>,V>

rightSibling

public net.thevpc.nuts.util.NBPlusTree.IntermediateNode<K,V> rightSibling()

Specified by:

rightSibling in interface net.thevpc.nuts.util.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