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

Use binary search for seeking into a block

    XMLWordPrintableJSON

Details

    • Brainstorming
    • Status: Closed
    • Major
    • Resolution: Implemented
    • None
    • None
    • None
    • 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. block_index-v2.txt
          9 kB
          Lars Hofhansl
        2. 11811-wip-v4.txt
          19 kB
          Lars Hofhansl
        3. 11811-wip-v2.txt
          16 kB
          Lars Hofhansl

        Issue Links

          is related to

          Improvement - An improvement or enhancement to an existing feature or task. HBASE-9679 Binary search in HFile block

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              vrodionov Vladimir Rodionov
              larsh Lars Hofhansl
              Votes:
              1 Vote for this issue
              Watchers:
              10 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: