| 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.btree.proc | |
| com.bigdata.btree.raba | |
| com.bigdata.btree.raba.codec | |
| com.bigdata.htree | |
| com.bigdata.htree.data | |
| com.bigdata.htree.raba | |
| com.bigdata.rdf.lexicon | |
| com.bigdata.rdf.spo |
This package defines a statement model using long term identifiers rather than
RDF Value objects.
|
| com.bigdata.search |
This package provides full text indexing and search.
|
| Modifier and Type | Method and Description |
|---|---|
IRaba |
MutableNodeData.getKeys() |
IRaba |
IndexSegmentBuilder.AbstractSimpleNodeData.getKeys() |
IRaba |
ResultSet.getKeys()
Return the keys.
|
IRaba |
Node.getKeys() |
IRaba |
Leaf.getKeys() |
IRaba |
MutableLeafData.getKeys() |
IRaba |
IndexSegmentBuilder.SimpleLeafData.getValues() |
IRaba |
ResultSet.getValues()
Return the values.
|
IRaba |
Leaf.getValues() |
IRaba |
MutableLeafData.getValues() |
| Modifier and Type | Method and Description |
|---|---|
static void |
AbstractBTreeTestCase.assertKeys(IRaba expected,
IRaba actual)
Test helper verifies the #of keys and their ordered values.
|
static void |
AbstractBTreeTestCase.assertSameRaba(IRaba expected,
IRaba actual)
Compares the data in two
IRabas but not their
capacity or things which depend on their capacity, such as
isFull() and whether or not they are
isReadOnly(). |
protected void |
AbstractNode.copyKey(int dstpos,
IRaba srckeys,
int srcpos)
Copy a key from the source node into this node.
|
| Constructor and Description |
|---|
MutableNodeData(long nentries,
IRaba keys,
long[] childAddr,
long[] childEntryCounts,
boolean hasVersionTimestamps,
long minimumVersionTimestamp,
long maximumVersionTimestamp)
Ctor based on just the "data" -- used by unit tests.
|
| Modifier and Type | Method and Description |
|---|---|
IRaba |
IKeysData.getKeys()
The object used to contain and manage the keys.
|
IRaba |
MockLeafData.getValues() |
IRaba |
ILeafData.getValues()
Return the object storing the logical byte[][] containing the values for
the leaf.
|
| Modifier and Type | Method and Description |
|---|---|
protected ILeafData |
AbstractNodeOrLeafDataRecordTestCase.mockLeafFactory(IRaba keys,
IRaba vals)
Factory for the mock
ILeafData object used to provide ground
truth for the fixture under test. |
protected ILeafData |
AbstractNodeOrLeafDataRecordTestCase.mockLeafFactory(IRaba keys,
IRaba vals,
boolean[] deleteMarkers,
long[] versionTimestamps,
boolean[] rawRecords)
Factory for the mock
ILeafData object used to provide ground
truth for the fixture under test. |
| Constructor and Description |
|---|
MockLeafData(IRaba keys,
IRaba vals,
boolean[] deleteMarkers,
long[] versionTimestamps,
boolean[] rawRecords) |
MockNodeData(IRaba keys,
long spannedTupleCount,
long[] childAddr,
long[] childEntryCount,
boolean hasVersionTimestamps,
long minVersionTimestamp,
long maxVersionTimestamp) |
| Modifier and Type | Method and Description |
|---|---|
IRaba |
IKeyArrayIndexProcedure.getKeys()
The keys.
|
IRaba |
AbstractKeyArrayIndexProcedure.getKeys() |
IRaba |
IKeyArrayIndexProcedure.getValues()
The values.
|
IRaba |
AbstractKeyArrayIndexProcedure.getValues() |
IRaba |
AbstractKeyArrayIndexProcedure.ResultBuffer.getValues() |
| Modifier and Type | Method and Description |
|---|---|
AbstractKeyArrayIndexProcedure.ResultBitBuffer |
BatchContains.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Applies the operation using
ISimpleBTree.contains(byte[]). |
AbstractKeyArrayIndexProcedure.ResultBuffer |
BatchInsert.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Applies the operator using
ISimpleBTree#insert(Object, Object) |
protected abstract T |
AbstractKeyArrayIndexProcedure.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Apply the procedure to the specified key range of the index.
|
AbstractKeyArrayIndexProcedure.ResultBuffer |
BatchLookup.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals) |
Object |
BatchRemove.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Applies the operation.
|
AbstractKeyArrayIndexProcedure.ResultBuffer |
BatchPutIfAbsent.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Applies the operator using
ISimpleBTree.putIfAbsent(byte[], byte[]) |
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractKeyBuffer
Class with implementations supporting mutable and immutable variable length
byte[] keys.
|
class |
AbstractRaba
Abstract base class implements mutation operators and search.
|
class |
EmptyRaba
An immutable, empty
IRaba. |
static class |
EmptyRaba.EmptyKeysRaba
An empty, immutable B+Tree keys
IRaba. |
static class |
EmptyRaba.EmptyValuesRaba
An empty, immutable B+Tree values
IRaba. |
class |
MutableKeyBuffer
A flyweight mutable implementation exposing the backing byte[][] and
supporting search.
|
class |
MutableKeysRaba
Flyweight implementation for wrapping a
byte[][] with fromIndex
and toIndex. |
class |
MutableValueBuffer
A flyweight mutable implementation exposing the backing byte[][], permitting
nulls and not supporting search. |
class |
MutableValuesRaba
Flyweight implementation for wrapping a
byte[][] with fromIndex
and toIndex. |
class |
ReadOnlyKeysRaba
Immutable implementation does not allow
nulls but supports
search. |
class |
ReadOnlyValuesRaba
Immutable implementation allows
nulls but does not support
search. |
class |
SubRangeRaba
|
| Modifier and Type | Field and Description |
|---|---|
static IRaba |
EmptyRaba.KEYS
An empty, immutable B+Tree keys
IRaba instance. |
static IRaba |
EmptyRaba.VALUES
An empty, immutable B+Tree values
IRaba instance. |
| Modifier and Type | Method and Description |
|---|---|
AbstractFixedByteArrayBuffer |
ConditionalRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
ConditionalRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
static String |
AbstractRaba.toString(IRaba raba)
|
| Constructor and Description |
|---|
MutableKeyBuffer(int capacity,
IRaba src)
Builds a mutable key buffer.
|
MutableValueBuffer(int capacity,
IRaba src)
Builds a mutable value buffer.
|
SubRangeRaba(IRaba delegate,
int fromIndex,
int toIndex) |
| Modifier and Type | Interface and Description |
|---|---|
interface |
ICodedRaba
Interface for an coded logical byte[][].
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractCodedRaba
Abstract implementation throws
UnsupportedOperationException for all
mutation operations. |
static class |
CanonicalHuffmanRabaCoder.CodedRabaImpl
Decoder.
|
| Modifier and Type | Method and Description |
|---|---|
static int |
AbstractRabaCoderTestCase.doRabaCoderPerformanceTest(IRaba expected,
IRabaCoder rabaCoder,
int size,
int nops,
Random r,
com.bigdata.btree.raba.codec.AbstractRabaCoderTestCase.Op op)
Do a performance stress test consisting of random operations on a
randomly generated B+Tree keys
IRaba. |
static void |
AbstractRabaCoderTestCase.doRoundTripTest(IRabaCoder rabaCoder,
IRaba expected) |
AbstractFixedByteArrayBuffer |
MutableRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
AbstractFixedByteArrayBuffer |
IRabaCoder.encode(IRaba raba,
DataOutputBuffer buf)
Encode the data.
|
AbstractFixedByteArrayBuffer |
CanonicalHuffmanRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
AbstractFixedByteArrayBuffer |
EmptyRabaValueCoder.encode(IRaba raba,
DataOutputBuffer buf)
|
AbstractFixedByteArrayBuffer |
FrontCodedRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
AbstractFixedByteArrayBuffer |
FixedLengthValueRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
AbstractFixedByteArrayBuffer |
SimpleRabaCoder.encode(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
MutableRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
IRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf)
Encode the data, returning an
ICodedRaba. |
ICodedRaba |
CanonicalHuffmanRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
EmptyRabaValueCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
FrontCodedRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
FixedLengthValueRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf)
Encode the data, returning an
ICodedRaba. |
ICodedRaba |
SimpleRabaCoder.encodeLive(IRaba raba,
DataOutputBuffer buf) |
protected int[] |
CanonicalHuffmanRabaCoder.AbstractCodingSetup.getFrequencyCount(IRaba raba)
Create a frequency table reporting the #of occurrences of for every
possible byte value.
|
protected int[] |
CanonicalHuffmanRabaCoder.AbstractCodingSetup.getPackedFrequencyCount(IRaba raba)
Return a dense array of the non-zero frequency counts in byte value
order.
|
protected long |
CanonicalHuffmanRabaCoder.getSumCodedValueBitLengths(BitVector[] codeWords,
IRaba raba,
com.bigdata.btree.raba.codec.CanonicalHuffmanRabaCoder.Byte2Symbol byte2symbol)
Deprecated.
Leave this field and the #of bits per codedValueOffset[]
element blank until we have written out the coded values and
then rewind the OBS and fill in those fields. Otherwise we
are encoding the same byte[][] data twice, which is wasted
effort.
|
protected long |
CanonicalHuffmanRabaCoder.writeCodedValues(PrefixCoder coder,
IRaba raba,
com.bigdata.btree.raba.codec.CanonicalHuffmanRabaCoder.Byte2Symbol byte2symbol,
long[] codedValueOffset,
OutputBitStream obs)
Write out the coded values.
|
| Constructor and Description |
|---|
CanonicalHuffmanRabaCoder.RabaCodingSetup(IRaba raba) |
| Modifier and Type | Method and Description |
|---|---|
IRaba |
MutableBucketData.getKeys() |
IRaba |
MutableBucketData.getValues() |
| Modifier and Type | Method and Description |
|---|---|
protected ILeafData |
AbstractHashBucketDataRecordTestCase.mockLeafFactory(IRaba keys,
IRaba vals,
boolean[] deleteMarkers,
long[] versionTimestamps,
boolean[] rawRecords) |
| Constructor and Description |
|---|
MockBucketData(IRaba keys,
IRaba vals) |
MockBucketData(IRaba keys,
IRaba vals,
boolean[] deleteMarkers,
long[] versionTimestamps,
boolean[] rawRecords) |
| Constructor and Description |
|---|
MutableKeyBuffer(int capacity,
IRaba src)
Builds a mutable key buffer.
|
MutableValueBuffer(int capacity,
IRaba src)
Builds a mutable value buffer.
|
| Modifier and Type | Method and Description |
|---|---|
BlobsWriteProc.Result |
BlobsWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
For each term whose serialized key is mapped to the current index
partition, lookup the term in the terms index.
|
Term2IdWriteProc.Result |
Term2IdWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
For each term whose serialized key is mapped to the current index
partition, lookup the term in the terms index.
|
Void |
Id2TermWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals)
Conditionally inserts each key-value pair into the index.
|
| Modifier and Type | Method and Description |
|---|---|
Object |
SPOIndexWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals) |
Long |
JustIndexWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals) |
AbstractFixedByteArrayBuffer |
FastRDFValueCoder2.encode(IRaba raba,
DataOutputBuffer buf) |
ICodedRaba |
FastRDFValueCoder2.encodeLive(IRaba raba,
DataOutputBuffer buf) |
| Modifier and Type | Method and Description |
|---|---|
Long |
TextIndexWriteProc.applyOnce(IIndex ndx,
IRaba keys,
IRaba vals) |
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.