Partitioned filter
An SST membership-filter layout split into independently loadable partitions located through a top-level index.
Partitioning changes the unit fetched and retained in the cache, so cold ranges need not bring in the whole file's filter. It does not itself change a positive answer into proof of membership or establish a lower false-positive rate. Include top-level index overhead when evaluating memory. [1]
Relations
- related
- sstable, bloom-filter, ribbon-filter