Get the latest tech news
How bloom filters made SQLite 10x faster
This is the fascinating story of how researchers used Bloom filters cleverly to make SQLite 10x faster for analytical queries. These are my five-minute notes on the paper SQLite: Past, Present, and Future
This is the fascinating story of how researchers used Bloom filters cleverly to make SQLite 10x faster for analytical queries. At the start of the join operation, we go over all the rows of dimension tables and set the bits in the Bloom filter which match the query predicate. tl;dr: Bloom filters were great because: minimal memory overhead, goes well with SQLite’s simple implementation, and worked within existing query engine.
Or read this on Hacker News
