Package | Description |
---|---|
com.bigdata.btree |
The
BTree is a scalable B+-Tree with copy-on-write
semantics mapping variable length unsigned byte[] keys to variable
length byte[] values (null values are allowed). |
Modifier and Type | Class and Description |
---|---|
class |
AbstractNode<T extends AbstractNode>
Abstract node supporting incremental persistence and copy-on-write semantics.
|
static class |
IndexSegment.ImmutableNodeFactory.ImmutableLeaf
Immutable leaf throws
UnsupportedOperationException for the
public mutator API but does not try to override all low-level
mutation behaviors. |
static class |
IndexSegment.ImmutableNodeFactory.ImmutableNode
Immutable node throws
UnsupportedOperationException for the
public mutator API but does not try to override all low-level
mutation behaviors. |
class |
Leaf
A B+-Tree leaf.
|
class |
Node
A non-leaf node.
|
Modifier and Type | Method and Description |
---|---|
protected IAbstractNode |
Node.split()
Split an over-capacity node (a node with
maxKeys+1 keys),
creating a new rightSibling. |
protected IAbstractNode |
Leaf.split()
Split an over-capacity leaf (a leaf with
maxKeys+1 keys),
creating a new rightSibling. |
protected abstract IAbstractNode |
AbstractNode.split()
Split a node or leaf that is over capacity (by one).
|
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.