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

Add bloomfilters

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.20.5
    • 0.90.0
    • None
    • Reviewed

    Description

      Add bloomfiltering to hfile. Can be enabled on a family-level basis. Ability to configure a row vs row+col level bloom. We size the bloomfilter with the number of entries we are about to flush which seems like usually we'd be making a filter too big, so our implementation needs to take that into account.

      Attachments

        1. ryan_bloomfilter.patch
          20 kB
          Michael Stack
        2. HBASE-1200-0.20.5.patch
          129 kB
          Nicolas Spiegelberg
        3. Bloom Filters in HBase.docx
          106 kB
          Nicolas Spiegelberg
        4. Bloom_Filters_in_HBase.pdf
          91 kB
          Michael Stack
        5. hbase-1200-0.20branch-v2.txt
          120 kB
          Michael Stack
        6. Store.java.rej
          2 kB
          Michael Stack
        7. StoreScanner.java.rej
          2 kB
          Michael Stack
        8. HBASE-1200-0.20.5-4.patch
          140 kB
          Nicolas Spiegelberg
        9. 1200-trunk.txt
          137 kB
          Michael Stack

        Issue Links

          blocks

          Improvement - An improvement or enhancement to an existing feature or task. HBASE-61 [hbase] Create an HBase-specific MapFile implementation

          • Blocker - Blocks development and/or testing work, production could not run
          • Closed
          is related to

          Sub-task - The sub-task of the issue HBASE-2842 Support BloomFilter error rate on a per-family basis

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

          Improvement - An improvement or enhancement to an existing feature or task. HBASE-2501 Refactor StoreFile Code

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

          Activity

            People

              nspiegelberg Nicolas Spiegelberg
              stack Michael Stack
              Votes:
              1 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: