org.mapdb

Class BTreeMap.BNode

java.lang.Object

org.mapdb.BTreeMap.BNode

Direct Known Subclasses:

BTreeMap.DirNode, BTreeMap.LeafNode

Enclosing class:

BTreeMap<K,V>

public abstract static class BTreeMap.BNode
extends Object

common interface for BTree node

Constructor Summary

Constructors

Constructor and Description
BTreeMap.BNode(Object keys, boolean leftEdge, boolean rightEdge, boolean tooLarge)

Method Summary

Methods

Modifier and Type	Method and Description
void	checkStructure(BTreeKeySerializer keyser, Serializer valser)
abstract long	child(int i)
abstract Object	childArray()
abstract int	childArrayLength()
int	childIndexOf(long child)
int	compare(BTreeKeySerializer keyser, int pos1, int pos2)
int	compare(BTreeKeySerializer keyser, int pos, Object second)
abstract BTreeMap.BNode	copyAddKey(BTreeKeySerializer keyser, Serializer valser, int pos, Object newKey, long newChild, Object newValue)
abstract BTreeMap.BNode	copySplitLeft(BTreeKeySerializer keyser, Serializer valser, int splitPos, long newNext)
abstract BTreeMap.BNode	copySplitRight(BTreeKeySerializer keyser, Serializer valser, int splitPos)
Object	highKey(BTreeKeySerializer keyser)
abstract boolean	isLeaf()
boolean	isLeftEdge()
boolean	isRightEdge()
boolean	isTooLarge()
Object	key(BTreeKeySerializer keyser, int pos)
int	keysLen(BTreeKeySerializer keyser)
int	leftEdgeInc()
abstract long	next()
int	rightEdgeInc()
abstract Object	val(int pos, Serializer valueSerializer)
abstract int	valSize(Serializer valueSerializer)

Methods inherited from class java.lang.Object

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

Constructor Detail

BTreeMap.BNode

public BTreeMap.BNode(Object keys,
              boolean leftEdge,
              boolean rightEdge,
              boolean tooLarge)

Method Detail

key

public final Object key(BTreeKeySerializer keyser,
         int pos)

keysLen

public final int keysLen(BTreeKeySerializer keyser)

isLeftEdge

public final boolean isLeftEdge()

isRightEdge

public final boolean isRightEdge()

leftEdgeInc

public final int leftEdgeInc()

Returns:

1 if is left edge, or 0

rightEdgeInc

public final int rightEdgeInc()

Returns:

1 if is right edge, or 0

isTooLarge

public final boolean isTooLarge()

isLeaf

public abstract boolean isLeaf()

val

public abstract Object val(int pos,
         Serializer valueSerializer)

highKey

public final Object highKey(BTreeKeySerializer keyser)

childArray

public abstract Object childArray()

child

public abstract long child(int i)

next

public abstract long next()

compare

public final int compare(BTreeKeySerializer keyser,
          int pos1,
          int pos2)

compare

public final int compare(BTreeKeySerializer keyser,
          int pos,
          Object second)

checkStructure

public void checkStructure(BTreeKeySerializer keyser,
                  Serializer valser)

copyAddKey

public abstract BTreeMap.BNode copyAddKey(BTreeKeySerializer keyser,
                        Serializer valser,
                        int pos,
                        Object newKey,
                        long newChild,
                        Object newValue)

copySplitRight

public abstract BTreeMap.BNode copySplitRight(BTreeKeySerializer keyser,
                            Serializer valser,
                            int splitPos)

copySplitLeft

public abstract BTreeMap.BNode copySplitLeft(BTreeKeySerializer keyser,
                           Serializer valser,
                           int splitPos,
                           long newNext)

valSize

public abstract int valSize(Serializer valueSerializer)

childArrayLength

public abstract int childArrayLength()

childIndexOf

public int childIndexOf(long child)