当缓冲区被填满时,如果有新的页面需要加载,需要使用页面替换算法淘汰一些页面,那么有哪些算法可以用于此呢?
一些通用的缓冲区替换算法如LRU(Least Recently Used)、LFU(Least Frequently Used)和CLOCK 等在数据库复杂的访问模式下未必合适,比如数据库中常见的全表扫描。
如果扫描的数据量非常大,若使用LRU 算法,这些数据页面会全部进入缓冲区挤占掉原有的数据页,导致短时间内缓冲区的命中率大幅下降。如今,很多数据库采用简单的LRU 增强方案解决扫描问题,比如将缓冲区划分为冷区和热区,扫描读入的部分页面先进入冷区,在冷区中命中以后再进入热区,避免缓存污染问题。也有很多的研究寻找更多的有针对性的替换算法,例如LRU-K和2Q。
以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。