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

Constructor Summary

Constructors

Constructor	Description
BTreePage()

Method Summary

Modifier and Type	Method	Description
abstract BTreePage	balanced(long newVersion)
abstract BTreePage	committed(int zone, long base, long version)
abstract boolean	containsKey(swim.structure.Value key)
abstract boolean	containsValue(swim.structure.Value value)
abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	cursor()
abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	deltaCursor(long sinceVersion)
abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.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 swim.structure.Slot	firstEntry()
abstract swim.structure.Slot	firstEntry(swim.structure.Value key)
static BTreePage	fromValue(BTreePageRef pageRef, swim.structure.Value value)
abstract swim.structure.Value	get(swim.structure.Value key)
abstract BTreePage	getChild(int index)
abstract BTreePageRef	getChildRef(int index)
abstract swim.structure.Slot	getEntry(swim.structure.Value key)
abstract swim.structure.Slot	getIndex(long index)
abstract swim.structure.Value	getKey(int x)
abstract swim.structure.Slot	getSlot(int x)
abstract long	indexOf(swim.structure.Value key)
boolean	isBTreePage()
abstract swim.structure.Slot	lastEntry()
abstract swim.structure.Value	maxKey()
abstract swim.structure.Value	minKey()
abstract swim.structure.Slot	nextEntry(swim.structure.Value key)
abstract BTreePageRef	pageRef()
abstract swim.structure.Slot	previousEntry(swim.structure.Value key)
abstract BTreePage	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)
abstract BTreePage	removed(swim.structure.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(swim.structure.Value key, swim.structure.Value newValue, long newVersion)

Methods inherited from class swim.db.Page

arity, base, childCount, diffSize, fold, isEmpty, isLeaf, isNode, isQTreePage, isSTreePage, isUTreePage, loadTreeAsync, 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

Constructor Detail

BTreePage

public BTreePage()

Method Detail

empty

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

fromValue

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

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(swim.structure.Value key)

containsValue

public abstract boolean containsValue(swim.structure.Value value)

indexOf

public abstract long indexOf(swim.structure.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 swim.structure.Slot getSlot(int x)

getKey

public abstract swim.structure.Value getKey(int x)

minKey

public abstract swim.structure.Value minKey()

maxKey

public abstract swim.structure.Value maxKey()

get

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

getEntry

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

getIndex

public abstract swim.structure.Slot getIndex(long index)

firstEntry

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

firstEntry

public abstract swim.structure.Slot firstEntry()

lastEntry

public abstract swim.structure.Slot lastEntry()

nextEntry

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

previousEntry

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

updated

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

removed

public abstract BTreePage removed(swim.structure.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(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)

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

cursor

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

Specified by:

cursor in class Page

depthCursor

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

deltaCursor

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