[
https://issues.apache.org/jira/browse/HBASE-9679?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13950358#comment-13950358
]
Matt Corgan commented on HBASE-9679:
------------------------------------
We could create an encoder format that adds an int[] index to the beginning or
end of the block. Getting even fancier, we could add an index to the delta
encoders for every N cells, so the decoder could binary search to a random
point in the block but then encode away the common prefixes between cells N and
N+1.
> Binary search in HFile block
> ----------------------------
>
> Key: HBASE-9679
> URL: https://issues.apache.org/jira/browse/HBASE-9679
> Project: HBase
> Issue Type: Improvement
> Components: HFile
> Affects Versions: 0.95.2, 0.94.12
> Reporter: Liang Xie
> Assignee: Liang Xie
> Priority: Minor
>
> It's not a top priority issue, seems to me.
> Right now hbase do a linear scan to search a key within a hfile block on
> interst, in special case, e.g. 100% read scenario or high read/write ratio
> scanario, it's useful to do a binary search improvement to reduce the CPU
> cost and response time, i think the biggest benefit should be the cpu:)
--
This message was sent by Atlassian JIRA
(v6.2#6252)
