Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-11811

Use binary search for seeking into a block

    Details

    • Type: Brainstorming
    • Status: Patch Available
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None

      Description

      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.

        Attachments

        1. 11811-wip-v4.txt
          19 kB
          Lars Hofhansl
        2. 11811-wip-v2.txt
          16 kB
          Lars Hofhansl
        3. block_index-v2.txt
          9 kB
          Lars Hofhansl

          Issue Links

            Activity

              People

              • Assignee:
                vrodionov Vladimir Rodionov
                Reporter:
                lhofhansl Lars Hofhansl
              • Votes:
                1 Vote for this issue
                Watchers:
                10 Start watching this issue

                Dates

                • Created:
                  Updated: