3.2.3 性能加速:布隆过滤器与 Block Cache


文档摘要

3.2.3 性能加速:布隆过滤器与 Block Cache 3.2.3 性能加速:布隆过滤器与 Block Cache 在深入剖析了读取流程的数据定位与合并后,我们来到了一个至关重要的性能十字路口。试想这样一个场景:用户查询一个根本不存在的键,系统却依然忠实地、一层层地遍历可能包含它的SSTable,从内存表到磁盘文件,耗费宝贵的I/O资源,最终才告诉你“查无此键”。又或者,一个被频繁访问的热点数据块,每次读取都要从冰冷的磁盘中重新加载,如同每次做饭都要去遥远的仓库取最常用的那口锅。这两种情况,无疑是存储引擎性能的“阿喀琉斯之踵”。 为了解决这些痛点,现代存储引擎引入了两大利器:布隆过滤器(Bloom Filter) 与 块缓存(Block Cache)。


发布者: 作者: 转发
评论区 (0)
U