Package org.apache.hadoop.hbase.io.hfile

Class HFileBlockIndex.CellBasedKeyBlockIndexReaderV2

java.lang.Object

org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.BlockIndexReader

org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.CellBasedKeyBlockIndexReader

org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.CellBasedKeyBlockIndexReaderV2

All Implemented Interfaces:

HeapSize

Enclosing class:

HFileBlockIndex

static class HFileBlockIndex.CellBasedKeyBlockIndexReaderV2
extends HFileBlockIndex.CellBasedKeyBlockIndexReader

Field Summary

Fields

Modifier and Type	Field	Description
private HFileIndexBlockEncoder	indexBlockEncoder
private HFileIndexBlockEncoder.EncodedSeeker	seeker

Fields inherited from class org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.CellBasedKeyBlockIndexReader

comparator

Fields inherited from class org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.BlockIndexReader

blockDataSizes, blockOffsets, midKeyEntry, midLeafBlockOffset, midLeafBlockOnDiskSize, rootCount, searchTreeLevel

Constructor Summary

Constructors

Constructor	Description
CellBasedKeyBlockIndexReaderV2(CellComparator c, int treeLevel)
CellBasedKeyBlockIndexReaderV2(CellComparator c, int treeLevel, HFileIndexBlockEncoder indexBlockEncoder)

Method Summary

Modifier and Type	Method	Description
protected long	calculateHeapSizeForBlockKeys(long heapSize)
int	getRootBlockCount()	Returns the number of root-level blocks in this block index
Cell	getRootBlockKey(int i)	from 0 to - 1
boolean	isEmpty()	Returns true if the block index is empty.
BlockWithScanInfo	loadDataBlockWithScanInfo(Cell key, HFileBlock currentBlock, boolean cacheBlocks, boolean pread, boolean isCompaction, DataBlockEncoding expectedDataBlockEncoding, HFile.CachingBlockReader cachingBlockReader)	Return the BlockWithScanInfo, a data structure which contains the Data HFileBlock with other scan info such as the key that starts the next HFileBlock.
Cell	midkey(HFile.CachingBlockReader cachingBlockReader)	An approximation to the HFile's mid-key.
void	readMultiLevelIndexRoot(HFileBlock blk, int numEntries)	Read the root-level metadata of a multi-level block index.
int	rootBlockContainingKey(Cell key)	Finds the root-level index block containing the given key.
String	toString()

Methods inherited from class org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.CellBasedKeyBlockIndexReader

add, initialize, rootBlockContainingKey

Methods inherited from class org.apache.hadoop.hbase.io.hfile.HFileBlockIndex.BlockIndexReader

binarySearchNonRootIndex, ensureNonEmpty, getNonRootIndexedKey, getRootBlockDataSize, getRootBlockOffset, heapSize, locateNonRootIndexEntry, readRootIndex, readRootIndex, rootBlockContainingKey, seekToDataBlock

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

indexBlockEncoder

private HFileIndexBlockEncoder indexBlockEncoder

seeker

private HFileIndexBlockEncoder.EncodedSeeker seeker

Constructor Details

CellBasedKeyBlockIndexReaderV2

public CellBasedKeyBlockIndexReaderV2(CellComparator c,
 int treeLevel)

CellBasedKeyBlockIndexReaderV2

public CellBasedKeyBlockIndexReaderV2(CellComparator c,
 int treeLevel,
 HFileIndexBlockEncoder indexBlockEncoder)

Method Details

isEmpty

public boolean isEmpty()

Description copied from class: HFileBlockIndex.BlockIndexReader

Returns true if the block index is empty.

Overrides:

isEmpty in class HFileBlockIndex.CellBasedKeyBlockIndexReader

loadDataBlockWithScanInfo

public BlockWithScanInfo loadDataBlockWithScanInfo(Cell key,
 HFileBlock currentBlock,
 boolean cacheBlocks,
 boolean pread,
 boolean isCompaction,
 DataBlockEncoding expectedDataBlockEncoding,
 HFile.CachingBlockReader cachingBlockReader)
                                            throws IOException

Description copied from class: HFileBlockIndex.BlockIndexReader

Return the BlockWithScanInfo, a data structure which contains the Data HFileBlock with other scan info such as the key that starts the next HFileBlock. This function will only be called when the HFile version is larger than 1.

Overrides:

loadDataBlockWithScanInfo in class HFileBlockIndex.CellBasedKeyBlockIndexReader

Parameters:

key - the key we are looking for

currentBlock - the current block, to avoid re-reading the same block

expectedDataBlockEncoding - the data block encoding the caller is expecting the data block to be in, or null to not perform this check and return the block irrespective of the encoding.

Returns:

the BlockWithScanInfo which contains the DataBlock with other scan info such as nextIndexedKey.

Throws:

IOException

midkey

public Cell midkey(HFile.CachingBlockReader cachingBlockReader)
            throws IOException

Description copied from class: HFileBlockIndex.BlockIndexReader

An approximation to the HFile's mid-key. Operates on block boundaries, and does not go inside blocks. In other words, returns the first key of the middle block of the file.

Overrides:

midkey in class HFileBlockIndex.CellBasedKeyBlockIndexReader

Returns:

the first key of the middle block

Throws:

IOException

getRootBlockKey

public Cell getRootBlockKey(int i)

from 0 to - 1

Overrides:

getRootBlockKey in class HFileBlockIndex.CellBasedKeyBlockIndexReader

getRootBlockCount

public int getRootBlockCount()

Description copied from class: HFileBlockIndex.BlockIndexReader

Returns the number of root-level blocks in this block index

Overrides:

getRootBlockCount in class HFileBlockIndex.BlockIndexReader

rootBlockContainingKey

public int rootBlockContainingKey(Cell key)

Description copied from class: HFileBlockIndex.BlockIndexReader

Finds the root-level index block containing the given key. Key to find

Overrides:

rootBlockContainingKey in class HFileBlockIndex.CellBasedKeyBlockIndexReader

calculateHeapSizeForBlockKeys

protected long calculateHeapSizeForBlockKeys(long heapSize)

Overrides:

calculateHeapSizeForBlockKeys in class HFileBlockIndex.CellBasedKeyBlockIndexReader

readMultiLevelIndexRoot

public void readMultiLevelIndexRoot(HFileBlock blk,
 int numEntries)
                             throws IOException

Description copied from class: HFileBlockIndex.BlockIndexReader

Read the root-level metadata of a multi-level block index. Based on HFileBlockIndex.BlockIndexReader.readRootIndex(DataInput, int), but also reads metadata necessary to compute the mid-key in a multi-level index.

Overrides:

readMultiLevelIndexRoot in class HFileBlockIndex.BlockIndexReader

Parameters:

blk - the HFile block

numEntries - the number of root-level index entries

Throws:

IOException

toString

public String toString()

Overrides:

toString in class HFileBlockIndex.CellBasedKeyBlockIndexReader