You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hbase.apache.org by "Liang Xie (JIRA)" <ji...@apache.org> on 2013/09/29 06:37:23 UTC
[jira] [Created] (HBASE-9679) Binary search in HFile block
Liang Xie created HBASE-9679:
--------------------------------
Summary: 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.94.12, 0.95.2
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.1#6144)