[
https://issues.apache.org/jira/browse/HBASE-3954?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13051171#comment-13051171
]
Jason Rutherglen commented on HBASE-3954:
-----------------------------------------
@Stack Right, today the first key of each block is binary searched on to find
the block containing the key. People may specify smaller blocks in order to
[possibly] cut down on the seek time. With this issue we will decouple key
search from the "first key of the block" index/array.
Users may specify larger block sizes (which will load fewer full length keys
into RAM). The FST will contain more keys than the number of blocks, so the
FST value will point to within the block (rather than just the beginning of the
block).
> Pluggable block index
> ---------------------
>
> Key: HBASE-3954
> URL: https://issues.apache.org/jira/browse/HBASE-3954
> Project: HBase
> Issue Type: Improvement
> Reporter: Jason Rutherglen
> Attachments: HBASE-3954.patch, HBASE-3954.patch, HBASE-3954.patch
>
>
> Make a pluggable block index system. The default implementation will be the
> current one.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
