Module swim.db

Package swim.db

Class BTreeNode

java.lang.Object

swim.db.Page

swim.db.BTreePage

swim.db.BTreeNode

public final class BTreeNode
extends BTreePage

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	BTreeNode(BTreePageRef pageRef, long version, BTreePageRef[] childRefs, swim.structure.Value[] knotKeys)

Method Summary

Modifier and Type	Method	Description
int	arity()
BTreeNode	balanced(long newVersion)
int	childCount()
BTreeNode	committed(int zone, long base, long version)
boolean	containsKey(swim.structure.Value key)
boolean	containsValue(swim.structure.Value value)
static BTreeNode	create(PageContext context, int stem, long version, int post, int zone, long base, long span, swim.structure.Value fold, BTreePageRef[] childRefs, swim.structure.Value[] knotKeys)
static BTreeNode	create(PageContext context, int stem, long version, int zone, long base, long span, swim.structure.Value fold, BTreePageRef[] childRefs, swim.structure.Value[] knotKeys)
static BTreeNode	create(PageContext context, int stem, long version, long span, swim.structure.Value fold, BTreePageRef[] childRefs, swim.structure.Value[] knotKeys)
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	cursor()
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	deltaCursor(long sinceVersion)
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	depthCursor(int maxDepth)
int	diffSize()
BTreePage	drop(long lower, long newVersion)
BTreeNode	evacuated(int post, long version)
swim.structure.Slot	firstEntry()
swim.structure.Slot	firstEntry(swim.structure.Value key)
static BTreeNode	fromValue(BTreePageRef pageRef, swim.structure.Value value)
swim.structure.Value	get(swim.structure.Value key)
BTreePage	getChild(int index)
BTreePageRef	getChildRef(int index)
swim.structure.Slot	getEntry(swim.structure.Value key)
swim.structure.Slot	getIndex(long index)
swim.structure.Value	getKey(int x)
swim.structure.Slot	getSlot(int x)
long	indexOf(swim.structure.Value key)
boolean	isEmpty()
boolean	isNode()
swim.structure.Slot	lastEntry()
void	loadTreeAsync(PageLoader pageLoader, swim.concurrent.Cont<Page> cont)
swim.structure.Value	maxKey()
swim.structure.Value	minKey()
swim.structure.Slot	nextEntry(swim.structure.Value key)
BTreePageRef	pageRef()
int	pageSize()
PageType	pageType()
swim.structure.Slot	previousEntry(swim.structure.Value key)
BTreeNode	reduced(swim.structure.Value identity, swim.util.CombinerFunction<? super swim.structure.Value,swim.structure.Value> accumulator, swim.util.CombinerFunction<swim.structure.Value,swim.structure.Value> combiner, long newVersion)
BTreePage	removed(swim.structure.Value key, long newVersion)
void	soften(long version)
BTreeNode	split(int x, long newVersion)
BTreeNode	splitLeft(int x, long newVersion)
BTreeNode	splitRight(int x, long newVersion)
BTreePage	take(long upper, long newVersion)
swim.structure.Value	toHeader()
String	toString()
swim.structure.Value	toValue()
long	treeSize()
BTreeNode	uncommitted(long version)
BTreePage	updated(swim.structure.Value key, swim.structure.Value newValue, long newVersion)
long	version()
void	writeDiff(swim.codec.Output<?> output)
void	writePage(swim.codec.Output<?> output)

Methods inherited from class swim.db.BTreePage

empty, isBTreePage

Methods inherited from class swim.db.Page

base, fold, isLeaf, isQTreePage, isSTreePage, isUTreePage, pageContext, post, printTree, span, stem, toDebugString, zone

Methods inherited from class java.lang.Object

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

Constructor Detail

BTreeNode

protected BTreeNode(BTreePageRef pageRef,
                    long version,
                    BTreePageRef[] childRefs,
                    swim.structure.Value[] knotKeys)

Method Detail

create

public static BTreeNode create(PageContext context,
                               int stem,
                               long version,
                               int post,
                               int zone,
                               long base,
                               long span,
                               swim.structure.Value fold,
                               BTreePageRef[] childRefs,
                               swim.structure.Value[] knotKeys)

create

public static BTreeNode create(PageContext context,
                               int stem,
                               long version,
                               int zone,
                               long base,
                               long span,
                               swim.structure.Value fold,
                               BTreePageRef[] childRefs,
                               swim.structure.Value[] knotKeys)

create

public static BTreeNode create(PageContext context,
                               int stem,
                               long version,
                               long span,
                               swim.structure.Value fold,
                               BTreePageRef[] childRefs,
                               swim.structure.Value[] knotKeys)

fromValue

public static BTreeNode fromValue(BTreePageRef pageRef,
                                  swim.structure.Value value)

isNode

public boolean isNode()

Overrides:

isNode in class Page

pageRef

public BTreePageRef pageRef()

Specified by:

pageRef in class BTreePage

pageType

public PageType pageType()

Specified by:

pageType in class Page

version

public long version()

Specified by:

version in class Page

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in class Page

arity

public int arity()

Specified by:

arity in class Page

childCount

public int childCount()

Specified by:

childCount in class Page

getChildRef

public BTreePageRef getChildRef(int index)

Specified by:

getChildRef in class BTreePage

getChild

public BTreePage getChild(int index)

Specified by:

getChild in class BTreePage

getSlot

public swim.structure.Slot getSlot(int x)

Specified by:

getSlot in class BTreePage

getKey

public swim.structure.Value getKey(int x)

Specified by:

getKey in class BTreePage

minKey

public swim.structure.Value minKey()

Specified by:

minKey in class BTreePage

maxKey

public swim.structure.Value maxKey()

Specified by:

maxKey in class BTreePage

containsKey

public boolean containsKey(swim.structure.Value key)

Specified by:

containsKey in class BTreePage

containsValue

public boolean containsValue(swim.structure.Value value)

Specified by:

containsValue in class BTreePage

indexOf

public long indexOf(swim.structure.Value key)

Specified by:

indexOf in class BTreePage

get

public swim.structure.Value get(swim.structure.Value key)

Specified by:

get in class BTreePage

getEntry

public swim.structure.Slot getEntry(swim.structure.Value key)

Specified by:

getEntry in class BTreePage

getIndex

public swim.structure.Slot getIndex(long index)

Specified by:

getIndex in class BTreePage

firstEntry

public swim.structure.Slot firstEntry(swim.structure.Value key)

Specified by:

firstEntry in class BTreePage

firstEntry

public swim.structure.Slot firstEntry()

Specified by:

firstEntry in class BTreePage

lastEntry

public swim.structure.Slot lastEntry()

Specified by:

lastEntry in class BTreePage

nextEntry

public swim.structure.Slot nextEntry(swim.structure.Value key)

Specified by:

nextEntry in class BTreePage

previousEntry

public swim.structure.Slot previousEntry(swim.structure.Value key)

Specified by:

previousEntry in class BTreePage

updated

public BTreePage updated(swim.structure.Value key,
                         swim.structure.Value newValue,
                         long newVersion)

Specified by:

updated in class BTreePage

removed

public BTreePage removed(swim.structure.Value key,
                         long newVersion)

Specified by:

removed in class BTreePage

drop

public BTreePage drop(long lower,
                      long newVersion)

Specified by:

drop in class BTreePage

take

public BTreePage take(long upper,
                      long newVersion)

Specified by:

take in class BTreePage

balanced

public BTreeNode balanced(long newVersion)

Specified by:

balanced in class BTreePage

split

public BTreeNode split(int x,
                       long newVersion)

Specified by:

split in class BTreePage

splitLeft

public BTreeNode splitLeft(int x,
                           long newVersion)

Specified by:

splitLeft in class BTreePage

splitRight

public BTreeNode splitRight(int x,
                            long newVersion)

Specified by:

splitRight in class BTreePage

pageSize

public int pageSize()

Overrides:

pageSize in class Page

diffSize

public int diffSize()

Overrides:

diffSize in class Page

treeSize

public long treeSize()

Overrides:

treeSize in class Page

toHeader

public swim.structure.Value toHeader()

Specified by:

toHeader in class Page

toValue

public swim.structure.Value toValue()

Specified by:

toValue in class Page

reduced

public BTreeNode reduced(swim.structure.Value identity,
                         swim.util.CombinerFunction<? super swim.structure.Value,swim.structure.Value> accumulator,
                         swim.util.CombinerFunction<swim.structure.Value,swim.structure.Value> combiner,
                         long newVersion)

Specified by:

reduced in class BTreePage

evacuated

public BTreeNode evacuated(int post,
                           long version)

Specified by:

evacuated in class BTreePage

committed

public BTreeNode committed(int zone,
                           long base,
                           long version)

Specified by:

committed in class BTreePage

uncommitted

public BTreeNode uncommitted(long version)

Specified by:

uncommitted in class BTreePage

writePage

public void writePage(swim.codec.Output<?> output)

Specified by:

writePage in class Page

writeDiff

public void writeDiff(swim.codec.Output<?> output)

Specified by:

writeDiff in class Page

loadTreeAsync

public void loadTreeAsync(PageLoader pageLoader,
                          swim.concurrent.Cont<Page> cont)

Specified by:

loadTreeAsync in class Page

soften

public void soften(long version)

Specified by:

soften in class Page

cursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> cursor()

Specified by:

cursor in class BTreePage

depthCursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> depthCursor(int maxDepth)

Specified by:

depthCursor in class BTreePage

deltaCursor

public swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> deltaCursor(long sinceVersion)

Specified by:

deltaCursor in class BTreePage

toString

public String toString()

Overrides:

toString in class Object