Storage glossary · JSON corpus · llms.txt · hesela.com

partitioned-filter · shipping · also Partitioned SST filter

Partitioned filter

An SST membership-filter layout split into independently loadable partitions located through a top-level index.

Related Observatory article: Partitioned filter on hesela.com

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

Citations

  1. Maysam Yabandeh. Partitioned Index/Filters. RocksDB engineering note, 12 May 2017. (accessed 2026-10-13)

JSON: /data/terms/partitioned-filter.json