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
IRaba s 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
null s and not supporting search. |
class |
MutableValuesRaba
Flyweight implementation for wrapping a
byte[][] with fromIndex
and toIndex. |
class |
ReadOnlyKeysRaba
Immutable implementation does not allow
null s but supports
search. |
class |
ReadOnlyValuesRaba
Immutable implementation allows
null s 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.