Uploaded image for project: 'HPCC'
  1. HPCC
  2. HPCC-19431

Use bloom filter to avoid btree lookups in indexes

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 7.0.0
    • Component/s: JHTree
    • Labels:

      Description

      A bloom filter created during the index build could avoid many lookups (in cases where the lookup is likely to find no match). Particularly significant for "delta" keys inside superkeys, I would think.

        Attachments

          Activity

            People

            • Assignee:
              richardkchapman Richard Chapman
              Reporter:
              richardkchapman Richard Chapman
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: