Lars Hofhansl created HBASE-11811:
-------------------------------------
Summary: Use binary search for seeking into a block
Key: HBASE-11811
URL: https://issues.apache.org/jira/browse/HBASE-11811
Project: HBase
Issue Type: Brainstorming
Reporter: Lars Hofhansl
Currently upon every seek (including Gets) we need to linearly look through the
block from the beginning until we find the Cell we are looking for.
It should be possible to build a simple cache of offsets of Cells for each
block as it is loaded and then use binary search to find the Cell in question.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
