Hacker News new | ask | show | jobs
by Arcsech 3276 days ago
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...