|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||
| Packages that use AbstractBTree | |
|---|---|
| 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.isolation | |
| com.bigdata.btree.view | |
| com.bigdata.counters.store | This package provides a persistence mechanism for performance counters. |
| com.bigdata.journal | The journal is an append-only persistence capable data structure supporting atomic commit, named indices, and transactions. |
| com.bigdata.mdi | This package provides a metadata index and range partitioned indices managed by that metadata index. |
| com.bigdata.resources |
This package provides the logic to managed the live journal and the
historical journals and index segments for a DataService. |
| com.bigdata.service | This package provides implementations of bigdata services (metadata service, data service, transaction manager service. |
| Uses of AbstractBTree in com.bigdata.btree |
|---|
| Classes in com.bigdata.btree with type parameters of type AbstractBTree | |
|---|---|
class |
AbstractBTreeTupleCursor<I extends AbstractBTree,L extends Leaf,E>
Class supporting random access to tuples and sequential tuple-based cursor movement for an AbstractBTree. |
| Subclasses of AbstractBTree in com.bigdata.btree | |
|---|---|
class |
BTree
This class implements a variant of a B+Tree in which all values are stored in leaves, but the leaves are not connected with prior-next links. |
class |
IndexSegment
An index segment is read-only btree corresponding to some key range of a potentially distributed index. |
| Fields in com.bigdata.btree declared as AbstractBTree | |
|---|---|
protected I |
AbstractBTreeTupleCursor.btree
From the ctor. |
protected AbstractBTree |
AbstractNode.btree
The BTree. |
| Methods in com.bigdata.btree that return AbstractBTree | |
|---|---|
AbstractBTree |
ILeafCursor.getBTree()
The backing B+Tree. |
AbstractBTree[] |
ILocalBTreeView.getSources()
An array containing the ordered sources in the view. |
AbstractBTree[] |
IndexSegment.getSources()
|
AbstractBTree[] |
ReadCommittedView.getSources()
|
AbstractBTree[] |
BTree.getSources()
An array containing this BTree. |
| Methods in com.bigdata.btree with parameters of type AbstractBTree | |
|---|---|
Leaf |
IndexSegment.ImmutableNodeFactory.allocLeaf(AbstractBTree btree,
long addr,
ILeafData data)
|
Leaf |
IndexSegmentBuilder.NOPNodeFactory.allocLeaf(AbstractBTree btree,
long addr,
ILeafData data)
|
Leaf |
BTree.NodeFactory.allocLeaf(AbstractBTree btree,
long addr,
ILeafData data)
|
Leaf |
INodeFactory.allocLeaf(AbstractBTree btree,
long addr,
ILeafData data)
Create a leaf. |
Node |
IndexSegment.ImmutableNodeFactory.allocNode(AbstractBTree btree,
long addr,
INodeData data)
|
Node |
IndexSegmentBuilder.NOPNodeFactory.allocNode(AbstractBTree btree,
long addr,
INodeData data)
|
Node |
BTree.NodeFactory.allocNode(AbstractBTree btree,
long addr,
INodeData data)
|
Node |
INodeFactory.allocNode(AbstractBTree btree,
long addr,
INodeData data)
Create a node. |
static void |
DumpIndex.dumpIndex(AbstractBTree ndx,
boolean showTuples)
Utility method using an ITupleIterator to dump the keys and
values in an AbstractBTree. |
static DumpIndex.PageStats |
DumpIndex.dumpPages(AbstractBTree ndx,
boolean dumpNodeState)
Dumps pages (nodes and leaves) using a low-level approach. |
AbstractNode<?> |
NodeSerializer.wrap(AbstractBTree btree,
long addr,
IAbstractNodeData data)
Wrap an INodeData or ILeafData instance as a Node
or a Leaf. |
| Constructors in com.bigdata.btree with parameters of type AbstractBTree | |
|---|---|
AbstractNode(AbstractBTree btree,
boolean dirty)
All constructors delegate to this constructor to set the btree and branching factor and to compute the minimum and maximum #of keys for the node. |
|
BTreeStatistics(AbstractBTree btree)
|
|
IndexSegment.ImmutableNodeFactory.ImmutableLeaf(AbstractBTree btree)
Ctor used when the IndexSegment is empty (no tuples) to
create an empty (and immutable) root leaf. |
|
IndexSegment.ImmutableNodeFactory.ImmutableLeaf(AbstractBTree btree,
long addr,
ILeafData data)
|
|
IndexSegment.ImmutableNodeFactory.ImmutableNode(AbstractBTree btree,
long addr,
INodeData data)
|
|
Leaf(AbstractBTree btree)
Creates a new mutable leaf. |
|
Leaf(AbstractBTree btree,
long addr,
ILeafData data)
De-serialization constructor. |
|
Node(AbstractBTree btree,
long addr,
INodeData data)
De-serialization constructor. |
|
Tuple(AbstractBTree btree,
int flags)
|
|
| Uses of AbstractBTree in com.bigdata.btree.isolation |
|---|
| Methods in com.bigdata.btree.isolation with parameters of type AbstractBTree | |
|---|---|
void |
IsolatedFusedView.mergeDown(long revisionTime,
AbstractBTree[] groundStateSources)
Merge the transaction scope index onto the then current unisolated index. |
boolean |
IsolatedFusedView.validate(AbstractBTree[] groundStateSources)
Validate changes made to the index within a transaction against the last committed state of the index in the global scope. |
| Constructors in com.bigdata.btree.isolation with parameters of type AbstractBTree | |
|---|---|
IsolatedFusedView(long timestamp,
AbstractBTree[] sources)
Constructor may be used either for a fully isolated transaction or an unisolated operation. |
|
| Uses of AbstractBTree in com.bigdata.btree.view |
|---|
| Methods in com.bigdata.btree.view that return AbstractBTree | |
|---|---|
AbstractBTree[] |
FusedView.getSources()
|
| Constructors in com.bigdata.btree.view with parameters of type AbstractBTree | |
|---|---|
FusedView(AbstractBTree[] srcs)
|
|
FusedView(AbstractBTree src1,
AbstractBTree src2)
|
|
| Uses of AbstractBTree in com.bigdata.counters.store |
|---|
| Subclasses of AbstractBTree in com.bigdata.counters.store | |
|---|---|
class |
CounterSetBTree
An API encapsulating for writing and querying counter sets. |
| Uses of AbstractBTree in com.bigdata.journal |
|---|
| Subclasses of AbstractBTree in com.bigdata.journal | |
|---|---|
class |
CommitRecordIndex
BTree mapping commit times to ICommitRecords. |
class |
Name2Addr
Name2Addr is a BTree mapping index names to an Name2Addr.Entry
containing the last Checkpoint record committed for the named index
and the timestamp of that commit. |
| Methods in com.bigdata.journal that return AbstractBTree | |
|---|---|
AbstractBTree[] |
Journal.getIndexSources(String name,
long timestamp)
Always returns an array containing a single BTree which is the
BTree loaded from the commit record whose commit timestamp is
less than or equal to timestamp -or- null if there
are no ICommitRecords that satisfy the probe or if the named
index was not registered as of that timestamp. |
AbstractBTree[] |
IResourceManager.getIndexSources(String name,
long timestamp)
Return the ordered AbstractBTree sources for an index or a view
of an index partition. |
AbstractBTree[] |
Journal.getIndexSources(String name,
long timestamp,
BTree btree)
Always returns the BTree as the sole element of the array since
partitioned indices are not supported. |
AbstractBTree[] |
IResourceManager.getIndexSources(String name,
long timestamp,
BTree btree)
Examine the partition metadata (if any) for the BTree. |
| Uses of AbstractBTree in com.bigdata.mdi |
|---|
| Subclasses of AbstractBTree in com.bigdata.mdi | |
|---|---|
class |
MetadataIndex
A metadata index for the partitions of a distributed index. |
| Constructors in com.bigdata.mdi with parameters of type AbstractBTree | |
|---|---|
MetadataIndexView(AbstractBTree delegate)
|
|
| Uses of AbstractBTree in com.bigdata.resources |
|---|
| Subclasses of AbstractBTree in com.bigdata.resources | |
|---|---|
class |
IndexSegmentIndex
BTree mapping IndexSegmentStore createTimes to
IResourceMetadata records. |
class |
JournalIndex
BTree mapping IJournal createTimes (long integers)
to JournalMetadata records describing the IJournal. |
| Methods in com.bigdata.resources that return AbstractBTree | |
|---|---|
AbstractBTree |
IndexManager.getIndexOnStore(String name,
long timestamp,
IRawStore store)
Return a reference to the named index as of the specified timestamp on the identified resource. |
AbstractBTree[] |
IndexManager.getIndexSources(String name,
long timestamp)
|
AbstractBTree[] |
IndexManager.getIndexSources(String name,
long timestamp,
BTree btree)
|
| Constructors in com.bigdata.resources with parameters of type AbstractBTree | |
|---|---|
BuildResult(String name,
boolean compactingMerge,
AbstractBTree[] sources,
IndexMetadata indexMetadata,
SegmentMetadata segmentMetadata,
IndexSegmentBuilder builder)
|
|
| Uses of AbstractBTree in com.bigdata.service |
|---|
| Subclasses of AbstractBTree in com.bigdata.service | |
|---|---|
class |
CommitTimeIndex
BTree whose keys are commit times. |
static class |
EventReceiver.EventBTree
A BTree whose keys are event start times and whose values are the
serialized Events. |
class |
TxId2CommitTimeIndex
BTree whose keys are commit times. |
|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||