Module swim.db

Package swim.db

Class BTree

java.lang.Object

swim.db.Tree

swim.db.BTree

public final class BTree
extends Tree

Constructor Summary

Constructors

Constructor	Description
BTree(TreeContext treeContext, int stem, long version, boolean isResident, boolean isTransient)
BTree(TreeContext treeContext, BTreePageRef rootRef, Seed seed, boolean isResident, boolean isTransient)
BTree(TreeContext treeContext, Seed seed, boolean isResident, boolean isTransient)

Method Summary

Modifier and Type	Method	Description
BTree	cleared(long newVersion)
BTree	committed(int zone, long base, long version, long time)
boolean	containsKey(swim.structure.Value key)
boolean	containsValue(swim.structure.Value value)
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	cursor()
swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value>	depthCursor(int maxDepth)
int	diffSize(long version)
BTree	drop(long lower, long newVersion, int newPost)
BTree	evacuated(int post, long version)
swim.structure.Slot	firstEntry()
swim.structure.Slot	firstEntry(swim.structure.Value key)
swim.structure.Value	firstKey()
swim.structure.Value	firstValue()
swim.structure.Value	get(swim.structure.Value key)
swim.structure.Slot	getEntry(swim.structure.Value key)
swim.structure.Slot	getIndex(long index)
long	indexOf(swim.structure.Value key)
boolean	isEmpty()
boolean	isResident()
BTree	isResident(boolean isResident)
boolean	isTransient()
BTree	isTransient(boolean isTransient)
swim.structure.Slot	lastEntry()
swim.structure.Value	lastKey()
swim.structure.Value	lastValue()
BTree	load()
void	loadAsync(swim.concurrent.Cont<Tree> cont)
swim.structure.Slot	nextEntry(swim.structure.Value key)
swim.structure.Value	nextKey(swim.structure.Value key)
swim.structure.Value	nextValue(swim.structure.Value key)
swim.structure.Slot	previousEntry(swim.structure.Value key)
swim.structure.Value	previousKey(swim.structure.Value key)
swim.structure.Value	previousValue(swim.structure.Value key)
BTree	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, int newPost)
BTree	removed(swim.structure.Value key, long newVersion, int newPost)
BTreePageRef	rootRef()
Seed	seed()
void	soften(long version)
BTree	take(long upper, long newVersion, int newPost)
TreeContext	treeContext()
long	treeSize()
TreeType	treeType()
BTree	uncommitted(long version)
BTree	updated(swim.structure.Value key, swim.structure.Value newValue, long newVersion, int newPost)
void	writeDiff(swim.codec.Output<?> output, long version)

Methods inherited from class swim.db.Tree

fold, post, settings, setTreeDelegate, span, stem, treeDelegate

Methods inherited from class java.lang.Object

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

Constructor Detail

BTree

public BTree(TreeContext treeContext,
             BTreePageRef rootRef,
             Seed seed,
             boolean isResident,
             boolean isTransient)

BTree

public BTree(TreeContext treeContext,
             Seed seed,
             boolean isResident,
             boolean isTransient)

BTree

public BTree(TreeContext treeContext,
             int stem,
             long version,
             boolean isResident,
             boolean isTransient)

Method Detail

treeType

public TreeType treeType()

Specified by:

treeType in class Tree

treeContext

public TreeContext treeContext()

Specified by:

treeContext in class Tree

rootRef

public BTreePageRef rootRef()

Specified by:

rootRef in class Tree

seed

public Seed seed()

Specified by:

seed in class Tree

isResident

public boolean isResident()

Specified by:

isResident in class Tree

isResident

public BTree isResident(boolean isResident)

Specified by:

isResident in class Tree

isTransient

public boolean isTransient()

Specified by:

isTransient in class Tree

isTransient

public BTree isTransient(boolean isTransient)

Specified by:

isTransient in class Tree

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in class Tree

containsKey

public boolean containsKey(swim.structure.Value key)

containsValue

public boolean containsValue(swim.structure.Value value)

indexOf

public long indexOf(swim.structure.Value key)

get

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

getEntry

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

getIndex

public swim.structure.Slot getIndex(long index)

firstEntry

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

firstKey

public swim.structure.Value firstKey()

firstValue

public swim.structure.Value firstValue()

firstEntry

public swim.structure.Slot firstEntry()

lastKey

public swim.structure.Value lastKey()

lastValue

public swim.structure.Value lastValue()

lastEntry

public swim.structure.Slot lastEntry()

nextKey

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

nextValue

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

nextEntry

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

previousKey

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

previousValue

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

previousEntry

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

updated

public BTree updated(swim.structure.Value key,
                     swim.structure.Value newValue,
                     long newVersion,
                     int newPost)

removed

public BTree removed(swim.structure.Value key,
                     long newVersion,
                     int newPost)

drop

public BTree drop(long lower,
                  long newVersion,
                  int newPost)

take

public BTree take(long upper,
                  long newVersion,
                  int newPost)

cleared

public BTree cleared(long newVersion)

diffSize

public int diffSize(long version)

Specified by:

diffSize in class Tree

treeSize

public long treeSize()

Specified by:

treeSize in class Tree

reduced

public BTree 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,
                     int newPost)

evacuated

public BTree evacuated(int post,
                       long version)

Specified by:

evacuated in class Tree

committed

public BTree committed(int zone,
                       long base,
                       long version,
                       long time)

Specified by:

committed in class Tree

uncommitted

public BTree uncommitted(long version)

Specified by:

uncommitted in class Tree

writeDiff

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

Specified by:

writeDiff in class Tree

loadAsync

public void loadAsync(swim.concurrent.Cont<Tree> cont)

Specified by:

loadAsync in class Tree

load

public BTree load()
           throws InterruptedException

Specified by:

load in class Tree

Throws:

InterruptedException

soften

public void soften(long version)

Specified by:

soften in class Tree

cursor

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

Specified by:

cursor in class Tree

depthCursor

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