HBase
  1. HBase
  2. HBASE-11811

Use binary search for seeking into a block

    Details

    • Type: Brainstorming Brainstorming
    • Status: Patch Available
    • Priority: Major 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.

      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

          No work has yet been logged on this issue.

            People

            • Assignee:
              Unassigned
              Reporter:
              Lars Hofhansl
            • Votes:
              1 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

              • Created:
                Updated:

                Development