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

摘要：

针对传统数据库缓冲池脏数据回写磁盘策略实时性与安全性差的问题,提出基于Hash算法与先入先出(FIFO)双向链表的数据库缓冲池脏数据回写磁盘实时调优策略.利用基于负载的调优策略创建多个内存FIFO队列链表,通过Hash算法将数据库缓冲区内的脏数据块按最后修改时间随机分配到不同队列负载中,实现FIFO队列链表的负载均衡,并利用全局时序约束将链表队列中的脏数据块分批回写磁盘,以解决传统脏数据回写磁盘策略系统资源消耗大与宕机后数据丢失风险高的问题.实验结果证明,该策略能提高脏数据回写的实时性及安全性,降低数据丢失率.

关键词：脏数据块、先入先出队列链表、哈希算法、缓冲池、时序约束

所属期刊栏目：40

分类号：TP392(计算技术、计算机技术)

资助基金：云南省自然科学基金资助项目2012FB137,2011FZ060

在线出版日期：2014-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-7,12