Bloom Filters in Analytical Databases - Part 1 - ClickHouse
How ClickHouse uses Bloom filter skip indexes to avoid reading data, how to choose between bloom_filter, tokenbf_v1 and ngrambf_v1, how to size them, and how to tell whether they actually work.
October 9, 202614 min read