RocksDB использует блокированные фильтры, как описано в следующей статье. В итоге, заблокированный фильтр Блума - это массив заразительных фильтров Блума, каждый размером с строку кэша, где ключ сначала хэширует один из этих фильтров Блума, а затем вставляется в него с использованием функций k ha sh. Это уменьшает количество пропусков строк кэша с k (с обычным фильтром Блума) до 1.
http://algo2.iti.kit.edu/documents/cacheefficientbloomfilters-jea.pdf
Что в этом отношении делают Cassandra и HBase ? Они заблокированы или регулярные? Попытка выяснить это, чтобы оценить их накладные расходы DRAM. Спасибо!