Re:Show HN: Bloom Filter
by Arcsech on Tuesday July 04, 2017 @05:42PM
(#14698485)
Also, some databases, such as Cassandra[0] divide data into multiple files on disk which are sorted within the file but not between files, and use bloom filters to prune down the number of files which must be checked for a given key.
[0]: https://cassandra.apache.org/doc/latest/operating/bloom_filt...