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

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_filters.html https://cassandra.apache.org/doc/latest/operating/bloom_filt...