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
void	buildDiff(long version, Builder<Page,?> builder)
BTree	cleared(long newVersion)
BTree	committed(int zone, long base, long version, long time)
boolean	containsKey(Value key)
boolean	containsValue(Value value)
OrderedMapCursor<Value,Value>	cursor()
OrderedMapCursor<Value,Value>	depthCursor(int maxDepth)
int	diffSize(long version)
BTree	drop(long lower, long newVersion, int newPost)
BTree	evacuated(int post, long version)
Slot	firstEntry()
Slot	firstEntry(Value key)
Value	firstKey()
Value	firstValue()
Value	get(Value key)
Slot	getEntry(Value key)
Slot	getIndex(long index)
long	indexOf(Value key)
boolean	isEmpty()
boolean	isResident()
BTree	isResident(boolean isResident)
boolean	isTransient()
BTree	isTransient(boolean isTransient)
Slot	lastEntry()
Value	lastKey()
Value	lastValue()
BTree	load()
Slot	nextEntry(Value key)
Value	nextKey(Value key)
Value	nextValue(Value key)
Slot	previousEntry(Value key)
Value	previousKey(Value key)
Value	previousValue(Value key)
BTree	reduced(Value identity, CombinerFunction<? super Value,Value> accumulator, CombinerFunction<Value,Value> combiner, long newVersion, int newPost)
BTree	removed(Value key, long newVersion, int newPost)
BTreePage	rootPage()
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(Value key, Value newValue, long newVersion, int newPost)
void	writeDiff(Output<?> output, long version)

Methods inherited from class swim.db.Tree

fold, post, settings, setTreeDelegate, span, stem, toDiff, 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

rootPage

public BTreePage rootPage()

Specified by:

rootPage 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(Value key)

containsValue

public boolean containsValue(Value value)

indexOf

public long indexOf(Value key)

get

public Value get(Value key)

getEntry

public Slot getEntry(Value key)

getIndex

public Slot getIndex(long index)

firstEntry

public Slot firstEntry(Value key)

firstKey

public Value firstKey()

firstValue

public Value firstValue()

firstEntry

public Slot firstEntry()

lastKey

public Value lastKey()

lastValue

public Value lastValue()

lastEntry

public Slot lastEntry()

nextKey

public Value nextKey(Value key)

nextValue

public Value nextValue(Value key)

nextEntry

public Slot nextEntry(Value key)

previousKey

public Value previousKey(Value key)

previousValue

public Value previousValue(Value key)

previousEntry

public Slot previousEntry(Value key)

updated

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

removed

public BTree removed(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(Value identity,
                     CombinerFunction<? super Value,Value> accumulator,
                     CombinerFunction<Value,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(Output<?> output,
                      long version)

Specified by:

writeDiff in class Tree

buildDiff

public void buildDiff(long version,
                      Builder<Page,?> builder)

Specified by:

buildDiff in class Tree

load

public BTree load()

Specified by:

load in class Tree

soften

public void soften(long version)

Specified by:

soften in class Tree

cursor

public OrderedMapCursor<Value,Value> cursor()

Specified by:

cursor in class Tree

depthCursor

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