| | 《计算机学报》文章摘要 全文下载 |
| 文章题目 | 面向更新密集型应用的内存数据库高效检查点技术 |
| 作者 | 覃雄派1),2) 肖艳芹1),2) 曹巍1),2) 王珊1),2) |
| 作者单位 | 1)(教育部数据工程与知识工程重点实验室(中国人民大学) 北京 100872)
2)(中国人民大学信息学院 北京 100872) |
| 发表年份 | 2009 |
| 发表月份 | 11期(2200—2210) |
| 文章摘要 | 摘要 面向更新密集型应用的内存数据库系统,其检查点技术应符合几个关键的要求,包括检查点操作对正常事务处理的干扰尽可能小、能够处理存取倾斜状况、支持数据库系统的快速恢复、提供恢复过程中的系统可用性等.该文提出一种事务一致的分区检查点技术,采用基于元组的动态多版本并发控制机制,避免了读写事务的加锁冲突,提高系统吞吐能力;检查点操作以只读事务形式实现,在多版本并发控制下,避免检查点操作对正常事务处理的堵塞;由于检查点文件是事务一致的,只需要记录事务的Redo日志信息,在系统恢复过程中,只需要对日志文件进行一遍扫描处理,加快恢复过程;基于优先级的数据分区装载和恢复,使得恢复过程中新事务的数据存取请求迅速得到满足,保证了恢复过程中的系统可用性.由于采用两级版本管理机制以及动态版本共享技术,多版本管理的空间开销降低到可以接受的水平.实验结果表明,文中提出的检查点技术方案获得比模糊检查点技术高27%的系统吞吐量,同时版本管理的空间开销在可接受的范围之内,满足高性能应用的要求.
关键词 内存数据库;动态多版本管理;事务一致检查点;元组级
中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2009.02200 |