Module swim.db

Package swim.db

Class BTreePage

java.lang.Object

swim.db.Page

swim.db.BTreePage

Direct Known Subclasses:

BTreeLeaf, BTreeNode

public abstract class BTreePage
extends Page

Method Summary

Modifier and Type	Method	Description
abstract BTreePage	balanced(long newVersion)
abstract BTreePage	committed(int zone, long base, long version)
abstract boolean	containsKey(Value key)
abstract boolean	containsValue(Value value)
abstract OrderedMapCursor<Value,Value>	cursor()
abstract OrderedMapCursor<Value,Value>	deltaCursor(long sinceVersion)
abstract OrderedMapCursor<Value,Value>	depthCursor(int maxDepth)
abstract BTreePage	drop(long lower, long newVersion)
static BTreePage	empty(PageContext context, int stem, long version)
abstract BTreePage	evacuated(int post, long version)
abstract Slot	firstEntry()
abstract Slot	firstEntry(Value key)
static BTreePage	fromValue(BTreePageRef pageRef, Value value)
abstract Value	get(Value key)
abstract BTreePage	getChild(int index)
abstract BTreePageRef	getChildRef(int index)
abstract Slot	getEntry(Value key)
abstract Slot	getIndex(long index)
abstract Value	getKey(int x)
abstract Slot	getSlot(int x)
abstract long	indexOf(Value key)
boolean	isBTreePage()
abstract Slot	lastEntry()
abstract BTreePage	loadTree(PageLoader pageLoader)
abstract Value	maxKey()
abstract Value	minKey()
abstract Slot	nextEntry(Value key)
abstract BTreePageRef	pageRef()
abstract Slot	previousEntry(Value key)
abstract BTreePage	reduced(Value identity, CombinerFunction<? super Value,Value> accumulator, CombinerFunction<Value,Value> combiner, long newVersion)
abstract BTreePage	removed(Value key, long newVersion)
abstract BTreeNode	split(int x, long newVersion)
abstract BTreePage	splitLeft(int x, long newVersion)
abstract BTreePage	splitRight(int x, long newVersion)
abstract BTreePage	take(long upper, long newVersion)
abstract BTreePage	uncommitted(long version)
abstract BTreePage	updated(Value key, Value newValue, long newVersion)

Methods inherited from class swim.db.Page

arity, base, buildDiff, childCount, diffSize, fold, isEmpty, isLeaf, isNode, isQTreePage, isSTreePage, isUTreePage, pageContext, pageSize, pageType, post, printTree, soften, span, stem, toDebugString, toHeader, toValue, treeSize, version, writeDiff, writePage, zone

Methods inherited from class java.lang.Object

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

Method Detail

isBTreePage

public boolean isBTreePage()

Overrides:

isBTreePage in class Page

pageRef

public abstract BTreePageRef pageRef()

Specified by:

pageRef in class Page

containsKey

public abstract boolean containsKey(Value key)

containsValue

public abstract boolean containsValue(Value value)

indexOf

public abstract long indexOf(Value key)

getChildRef

public abstract BTreePageRef getChildRef(int index)

Specified by:

getChildRef in class Page

getChild

public abstract BTreePage getChild(int index)

Specified by:

getChild in class Page

getSlot

public abstract Slot getSlot(int x)

getKey

public abstract Value getKey(int x)

minKey

public abstract Value minKey()

maxKey

public abstract Value maxKey()

get

public abstract Value get(Value key)

getEntry

public abstract Slot getEntry(Value key)

getIndex

public abstract Slot getIndex(long index)

firstEntry

public abstract Slot firstEntry(Value key)

firstEntry

public abstract Slot firstEntry()

lastEntry

public abstract Slot lastEntry()

nextEntry

public abstract Slot nextEntry(Value key)

previousEntry

public abstract Slot previousEntry(Value key)

updated

public abstract BTreePage updated(Value key,
                                  Value newValue,
                                  long newVersion)

removed

public abstract BTreePage removed(Value key,
                                  long newVersion)

drop

public abstract BTreePage drop(long lower,
                               long newVersion)

take

public abstract BTreePage take(long upper,
                               long newVersion)

balanced

public abstract BTreePage balanced(long newVersion)

split

public abstract BTreeNode split(int x,
                                long newVersion)

splitLeft

public abstract BTreePage splitLeft(int x,
                                    long newVersion)

splitRight

public abstract BTreePage splitRight(int x,
                                     long newVersion)

reduced

public abstract BTreePage reduced(Value identity,
                                  CombinerFunction<? super Value,Value> accumulator,
                                  CombinerFunction<Value,Value> combiner,
                                  long newVersion)

evacuated

public abstract BTreePage evacuated(int post,
                                    long version)

Specified by:

evacuated in class Page

committed

public abstract BTreePage committed(int zone,
                                    long base,
                                    long version)

Specified by:

committed in class Page

uncommitted

public abstract BTreePage uncommitted(long version)

Specified by:

uncommitted in class Page

loadTree

public abstract BTreePage loadTree(PageLoader pageLoader)

Specified by:

loadTree in class Page

cursor

public abstract OrderedMapCursor<Value,Value> cursor()

Specified by:

cursor in class Page

depthCursor

public abstract OrderedMapCursor<Value,Value> depthCursor(int maxDepth)

deltaCursor

public abstract OrderedMapCursor<Value,Value> deltaCursor(long sinceVersion)

empty

public static BTreePage empty(PageContext context,
                              int stem,
                              long version)

fromValue

public static BTreePage fromValue(BTreePageRef pageRef,
                                  Value value)