从文件内键边界找到候选块,再核验记录。
实现机制
稀疏索引只为一组键记录边界和块指针。二分得到候选块后,还要读数据块,在内部重启点或记录序列中查找。
4 KiB 除以 100 B 只能估算 40 条量级,实际行头、重启点、压缩和块尾占用会改变数量。
本章流程图见 3.1 Bloom 假阳性 。
验证
用带分隔键的三个块手推 miss 和正好命中边界的情况。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。
books
从文件内键边界找到候选块,再核验记录。
从文件内键边界找到候选块,再核验记录。
稀疏索引只为一组键记录边界和块指针。二分得到候选块后,还要读数据块,在内部重启点或记录序列中查找。
4 KiB 除以 100 B 只能估算 40 条量级,实际行头、重启点、压缩和块尾占用会改变数量。
本章流程图见 3.1 Bloom 假阳性 。
用带分隔键的三个块手推 miss 和正好命中边界的情况。
继续阅读
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。