java.lang.Object
swim.db.Page
swim.db.BTreePage
swim.db.BTreeNode
-
Constructor Summary
ModifierConstructorDescriptionprotected
BTreeNode
(BTreePageRef pageRef, long version, BTreePageRef[] childRefs, Value[] knotKeys) -
Method Summary
Modifier and TypeMethodDescriptionint
arity()
balanced
(long newVersion) void
int
committed
(int zone, long base, long version) boolean
containsKey
(Value key) boolean
containsValue
(Value value) static BTreeNode
create
(PageContext context, int stem, long version, int post, int zone, long base, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) static BTreeNode
create
(PageContext context, int stem, long version, int zone, long base, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) static BTreeNode
create
(PageContext context, int stem, long version, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) cursor()
deltaCursor
(long sinceVersion) depthCursor
(int maxDepth) int
diffSize()
drop
(long lower, long newVersion) evacuated
(int post, long version) firstEntry
(Value key) static BTreeNode
fromValue
(BTreePageRef pageRef, Value value) getChild
(int index) getChildRef
(int index) getIndex
(long index) getKey
(int x) getSlot
(int x) long
boolean
isEmpty()
boolean
isNode()
loadTree
(PageLoader pageLoader) maxKey()
minKey()
pageRef()
int
pageSize()
pageType()
previousEntry
(Value key) reduced
(Value identity, CombinerFunction<? super Value, Value> accumulator, CombinerFunction<Value, Value> combiner, long newVersion) void
soften
(long version) split
(int x, long newVersion) splitLeft
(int x, long newVersion) splitRight
(int x, long newVersion) take
(long upper, long newVersion) toHeader()
toString()
toValue()
long
treeSize()
uncommitted
(long version) long
version()
void
void
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
-
Constructor Details
-
BTreeNode
-
-
Method Details
-
isNode
public boolean isNode() -
pageRef
-
pageType
-
version
public long version() -
isEmpty
public boolean isEmpty() -
arity
public int arity() -
childCount
public int childCount()- Specified by:
childCount
in classPage
-
getChildRef
- Specified by:
getChildRef
in classBTreePage
-
getChild
-
getSlot
-
getKey
-
minKey
-
maxKey
-
containsKey
- Specified by:
containsKey
in classBTreePage
-
containsValue
- Specified by:
containsValue
in classBTreePage
-
indexOf
-
get
-
getEntry
-
getIndex
-
firstEntry
- Specified by:
firstEntry
in classBTreePage
-
firstEntry
- Specified by:
firstEntry
in classBTreePage
-
lastEntry
-
nextEntry
-
previousEntry
- Specified by:
previousEntry
in classBTreePage
-
updated
-
removed
-
drop
-
take
-
balanced
-
split
-
splitLeft
-
splitRight
- Specified by:
splitRight
in classBTreePage
-
pageSize
public int pageSize() -
diffSize
public int diffSize() -
treeSize
public long treeSize() -
toHeader
-
toValue
-
reduced
public BTreeNode reduced(Value identity, CombinerFunction<? super Value, Value> accumulator, CombinerFunction<Value, Value> combiner, long newVersion) -
evacuated
-
committed
-
uncommitted
- Specified by:
uncommitted
in classBTreePage
-
writePage
-
writeDiff
-
buildDiff
-
loadTree
-
soften
public void soften(long version) -
cursor
-
depthCursor
- Specified by:
depthCursor
in classBTreePage
-
deltaCursor
- Specified by:
deltaCursor
in classBTreePage
-
toString
-
create
public static BTreeNode create(PageContext context, int stem, long version, int post, int zone, long base, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) -
create
public static BTreeNode create(PageContext context, int stem, long version, int zone, long base, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) -
create
public static BTreeNode create(PageContext context, int stem, long version, long span, Value fold, BTreePageRef[] childRefs, Value[] knotKeys) -
fromValue
-