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). |
com.bigdata.btree.data | |
com.bigdata.htree | |
com.bigdata.htree.data |
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. |
protected static class |
IndexSegmentBuilder.AbstractSimpleNodeData
Abstract base class for classes used to construct and serialize nodes and
leaves written onto the index segment.
|
protected static class |
IndexSegmentBuilder.SimpleLeafData
A class that can be used to (de-)serialize the data for a leaf without
any of the logic for operations on the leaf.
|
protected static class |
IndexSegmentBuilder.SimpleNodeData
A class that can be used to (de-)serialize the data for a node without
any of the logic for operations on the node.
|
class |
Leaf
A B+-Tree leaf.
|
class |
MutableLeafData
Implementation maintains Java objects corresponding to the persistent data
and defines methods for a variety of mutations on the
ILeafData
record which operate by direct manipulation of the Java objects. |
class |
MutableNodeData
Implementation maintains Java objects corresponding to the persistent data
and defines methods for a variety of mutations on the
INodeData
record which operate by direct manipulation of the Java objects. |
class |
Node
A non-leaf node.
|
class |
ResultSet
An object used to stream key scan results back to the client.
|
Modifier and Type | Method and Description |
---|---|
<T extends IAbstractNodeData> |
NodeSerializer.encodeLive(T node)
Encode a node or leaf and return a coded instance of the persistent data
for that node or leaf backed by an exact fit byte[] (NOT thread-safe).
|
Modifier and Type | Method and Description |
---|---|
IAbstractNodeData |
NodeSerializer.decode(ByteBuffer buf)
|
Modifier and Type | Method and Description |
---|---|
protected static void |
AbstractBTreeTestCase.assertSameAbstractNodeData(IAbstractNodeData n1,
IAbstractNodeData n2)
Verify all data accessible from
INodeData . |
AbstractFixedByteArrayBuffer |
NodeSerializer.encode(IAbstractNodeData node)
Deprecated.
This method is no longer used since I refactored the
IndexSegmentBuilder to optionally stuff the generated
nodes and leaves into the cache. It still works but it might
go away in the future. |
void |
PageStats.visit(ISimpleTreeIndexAccess ndx,
IAbstractNodeData node)
Visit a node or leaf, updating the
PageStats . |
AbstractNode<?> |
NodeSerializer.wrap(AbstractBTree btree,
long addr,
IAbstractNodeData data)
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractReadOnlyNodeData<U extends IAbstractNodeData>
Abstract base class for a read-only view of the data for B+Tree node or leaf.
|
interface |
IAbstractNodeDataCoder<T extends IAbstractNodeData>
|
Modifier and Type | Interface and Description |
---|---|
interface |
ILeafData
Interface for low-level data access for the leaves of a B+-Tree.
|
interface |
INodeData
Interface for low-level data access for the non-leaf nodes of a B+-Tree.
|
interface |
ITreeNodeData
Common interface for non-leaf "nodes" in a tree data structure.
|
Modifier and Type | Class and Description |
---|---|
class |
MockLeafData
Mock object for
ILeafData used for unit tests. |
class |
MockNodeData
Mock object for
INodeData . |
Modifier and Type | Method and Description |
---|---|
IAbstractNodeData |
AbstractNodeOrLeafDataRecordTestCase.getRandomNodeOrLeaf(int m,
boolean deleteMarkers,
boolean versionTimestamps,
boolean rawRecords)
Generates a node or leaf (randomly) with random data.
|
Modifier and Type | Method and Description |
---|---|
protected void |
AbstractNodeOrLeafDataRecordTestCase.doRoundTripTest(IAbstractNodeData expected,
IAbstractNodeDataCoder<?> coder,
DataOutputBuffer buf) |
Modifier and Type | Class and Description |
---|---|
class |
MutableBucketData
Implementation maintains Java objects corresponding to the persistent data
and defines methods for a variety of mutations on the
ILeafData
record which operate by direct manipulation of the Java objects. |
class |
MutableDirectoryPageData
Implementation maintains Java objects corresponding to the persistent data
and defines methods for a variety of mutations on the
IDirectoryData
record which operate by direct manipulation of the Java objects. |
Modifier and Type | Method and Description |
---|---|
<T extends IAbstractNodeData> |
NodeSerializer.encodeLive(T node)
Encode a node or leaf and return a coded instance of the persistent data
for that node or leaf backed by an exact fit byte[] (NOT thread-safe).
|
Modifier and Type | Method and Description |
---|---|
IAbstractNodeData |
NodeSerializer.decode(ByteBuffer buf)
|
Modifier and Type | Method and Description |
---|---|
AbstractFixedByteArrayBuffer |
NodeSerializer.encode(IAbstractNodeData node)
Deprecated.
This method is no longer used since I refactored the
IndexSegmentBuilder to optionally stuff the generated
nodes and leaves into the cache. It still works but it might
go away in the future. |
com.bigdata.htree.AbstractPage |
NodeSerializer.wrap(AbstractHTree btree,
long addr,
IAbstractNodeData data)
|
Modifier and Type | Interface and Description |
---|---|
interface |
IDirectoryData
Interface for the data record of a hash directory.
|
Modifier and Type | Class and Description |
---|---|
class |
MockBucketData
Mock object for a hash bucket.
|
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.