[MDEV-19308] Use bloom filters when employing range rowid / primary key filters Created: 2019-04-23  Updated: 2021-11-04

Status: Open
Project: MariaDB Server
Component/s: Optimizer
Fix Version/s: None

Type: Task Priority: Major
Reporter: Igor Babaev Assignee: Igor Babaev
Resolution: Unresolved Votes: 0
Labels: None

Issue Links:
PartOf
includes MDEV-18477 Implement FNV-1a hash function Stalled

 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


Generated at Thu Feb 08 08:50:40 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.