基于哈希算法的脏数据回写磁盘实时调优策略.PDF

计 算 机 工 程 2014 年 6 月 第 40 卷 第 6 期 June 2014 Vol.40 No.6 Computer Engineering ·体系结构与软件技术· 文章编号：1000-3428(2014)06-0005-03 文献标识码：A 中图分类号：TP392 基于哈希算法的脏数据回写磁盘实时调优策略 a,b a,b 刘 志 ，张 晶 (昆明理工大学 a. 云南省计算机技术应用重点实验室；b. 信息工程与自动化学院，昆明 650500) 摘 要：针对传统数据库缓冲池脏数据回写磁盘策略实时性与安全性差的问题，提出基于 Hash 算法与先入先出(FIFO)双向链表的 数据库缓冲池脏数据回写磁盘实时调优策略。利用基于负载的调优策略创建多个内存 FIFO 队列链表，通过 Hash 算法将数据库缓 冲区内的脏数据块按最后修改时间随机分配到不同队列负载中，实现 FIFO 队列链表的负载均衡，并利用全局时序约束将链表队列 中的脏数据块分批回写磁盘，以解决传统脏数据回写磁盘策略系统资源消耗大与宕机后数据丢失风险高的问题。实验结果证明， 该策略能提高脏数据回写的实时性及安全性，降低数据丢失率。 关键词：脏数据块；先入先出队列链表；哈希算法；缓冲池；时序约束 Real-time Tuning Strategy of Dirty Data Writing Back to Disk Based on Hash Algorithm LIU Zhia,b, ZHANG Jinga,b (a. Computer Technology Application Key Lab of Yunnan Province; b. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China) 【Abstract】Aiming at the problem of low real-time performance and poor security during the period when the traditional database writes dirty data in the buffer pool back to disk, a database buffer pool real-time tuning strategy of dirty d