量化过滤器拦下的候选访问以及剩余 I/O。
实现机制
若一个负查有 8 个独立同率候选文件,假阳性率 1% 时,期望仍会有 0.08 个候选通过过滤。
假阳性通过后可能命中块缓存,设备访问次数应单独记录。范围扫描只有在前缀和 seek 语义兼容时才借助相应过滤。
本章流程图见 3.1 Bloom 假阳性 。
验证
对照文件候选数、过滤器通过数、缓存命中与设备读取数四个指标。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。
books
量化过滤器拦下的候选访问以及剩余 I/O。
量化过滤器拦下的候选访问以及剩余 I/O。
若一个负查有 8 个独立同率候选文件,假阳性率 1% 时,期望仍会有 0.08 个候选通过过滤。
假阳性通过后可能命中块缓存,设备访问次数应单独记录。范围扫描只有在前缀和 seek 语义兼容时才借助相应过滤。
本章流程图见 3.1 Bloom 假阳性 。
对照文件候选数、过滤器通过数、缓存命中与设备读取数四个指标。
继续阅读
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。