开发者社区 > 数据库 > 正文

当缓冲区被填满时,如果有新的页面需要加载,需要使用页面替换算法淘汰一些页面,那么有哪些算法可以用于此

已解决

当缓冲区被填满时,如果有新的页面需要加载,需要使用页面替换算法淘汰一些页面,那么有哪些算法可以用于此呢?

展开
收起
云上静思 2022-09-08 17:19:03 457 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    一些通用的缓冲区替换算法如LRU(Least Recently Used)、LFU(Least Frequently Used)和CLOCK 等在数据库复杂的访问模式下未必合适,比如数据库中常见的全表扫描。

    如果扫描的数据量非常大,若使用LRU 算法,这些数据页面会全部进入缓冲区挤占掉原有的数据页,导致短时间内缓冲区的命中率大幅下降。如今,很多数据库采用简单的LRU 增强方案解决扫描问题,比如将缓冲区划分为冷区和热区,扫描读入的部分页面先进入冷区,在冷区中命中以后再进入热区,避免缓存污染问题。也有很多的研究寻找更多的有针对性的替换算法,例如LRU-K和2Q。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-08 18:14:55
    赞同 展开评论 打赏
问答分类:
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载