You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hbase.apache.org by "Lars Hofhansl (JIRA)" <ji...@apache.org> on 2014/08/23 08:57:11 UTC

[jira] [Created] (HBASE-11811) Use binary search for seeking into a block

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)