Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-19308

Use bloom filters when employing range rowid / primary key filters

    XMLWordPrintable

Details

    • Task
    • Status: Open (View Workflow)
    • Major
    • Resolution: Unresolved
    • None
    • Optimizer
    • None

    Description

      The current implementation of the optimization based on usage of in-memory rowid/pk filters built for selective range conditions directly stores rowids / primary keys of the filters in sorted arrays. These arrays are used only for an non-inclusion checks Using bloom filters for such checks will save a lot memory for each rowid / primary key because with bloom filters only 10 bits will be allocated for each rowid / primary key belonging to the filter set.

      Inherit Rowid_filter_container to implement https://en.wikipedia.org/wiki/Bloom_filter

      Attachments

        Issue Links

          Activity

            People

              igor Igor Babaev
              igor Igor Babaev
              Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

                Created:
                Updated:

                Git Integration

                  Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.