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

• 作者: 刘志 张晶
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 脏数据块 先入先出队列链表 哈希算法 缓冲池 时序约束
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 5-7,12
• 页数: 4页
• 分类号: TP392
• 字数: 3527字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.06.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晶	昆明理工大学云南省计算机技术应用重点实验室	60	174	8.0	9.0
5	刘志	昆明理工大学云南省计算机技术应用重点实验室	1	2	1.0	1.0