计算机应用研究

作者：王楠,吴云,

单位：贵州大学a.公共大数据国家重点实验室;b.计算机科学与技术学院,贵阳550025；

关键词：自适应,缓冲区,遗憾最小化,预读算法,缓存替换算法,

基金：贵州省科学技术厅资助项目(黔科合基础-ZK［2022］一般119)；；

由于MySQL使用配置参数的方式调节线性预读的阈值以及冷热LRU算法的冷热比例，导致缓冲区存在性能瓶颈。针对以上问题，提出一种缓冲区自适应管理的方法，该方法通过遗憾最小化的强化在线学习技术设计了自适应阈值调整算法以及自适应冷热缓存替换算法。首先，对MySQL中的预读算法以及冷热缓存替换算法进行深入研究，明确了预读阈值以及冷热比例大小对两种算法的具体影响；其次，通过FIFO历史队列以及增加辅助字段的方式，设计了一套参数评估流程，实时评估当前参数是偏大或偏小；最后，设计了一种参数调整模型，该模型利用MySQL原生的预读算法以及缓存替换算法的性能监控指标，实现对参数的合理调整。在FIU数据集上进行了900组仿真实验，实验表明，相较于MySQL原生的基准预读算法以及冷热缓存算法，自适应后的两种算法能够在基本不牺牲算法运行速度的基础上，有效减少8%的磁盘I/O以及增加24%的缓存命中率；相对于最新的缓存替换算法，自适应后的冷热缓存替换算法在保证缓存命中率的前提下，将速度提升至1.6倍。

来源：2023年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第4期