基于差异数据的块级数据库备份系统.pdfVIP

2012 年 7 月 四川大学学报〈自然科学版〉 第 49 卷第 4 期 Journal of Sichuan University (Natural Science Edition) doi: 103969/j. issn. 0490-6756. 2012. 04. 013 基于差异数据的块级数据库备份系统 李自尊，胡晓勤，周文瑾，邓 亮 (囚川大学计算机学院，成都 610065) Jul. 2012 Vo l. 49 No. 4 摘 要:针对传统数据库备份系统中备份方法存在的重复数据过多、磁盘存储空间利用率低 等问题，本文提出了一种基于块差异数据的数据库备份系统.该系统通过实现基于 rsync 算法 的决差异备份，将备份文件划分固定大小的块并利用索引表对块进行排序. Hash 表对块进行 标识，检测相邻时间点备份文件问及备份文件内部的重复数据，并利用决差异数据备份文件和 块差异指示文件实现备份数据的差异传输.实验结采表明，与传统数据库备份系统的备份方法 相比，该系统的块差异备份方法消除了各时间点备份数据中的重复数据，从而有效地提高了存 储空间的利用率. 关键词:数据库;备份 ;rsync 算法;重复数据删除;存储空间 中图分类号: TP393.08 文献标识码 :A 文章编号: 0490-6756(2012)04-0783-07 Design and implementation the Block-level backup for database based on differential data LI Zi-Zun. HU Xiao-Qin. ZHOU Wen-]巾 ? DENGLiang (College of Computer Science. SiChuan University. Chengdu 610065. China) Abstract: In order to improve the utilization of disk storage and reduce the redundancy of backups. a Block-based Differential Database Backup System is propos巳d. The block-based differential backup method in the system is based on rsync algorithm. which divides database backups into fixed size units. while takes advantage of hash tables and sort tables for quick information recording and locating , so as to make it able to detect duplicated data among blocks of the inner of backups and of backups of different time-points. and differential data transmission is implemented by using block differential data backup file (bddbO and block differential indication file(bdiD. The experiment exposes that the block-based differ- ential backup method , compared with backup methods of traditional database backup system. eliminates data duplications among database backups in different time-points. therefore it utilizes the disk space more efficiently. Key words: database , backup. rsync algorithm , Data De-duplication. storage space 1 sl 数据库容灾是数据灾难备份研究的重要内容， 收稿日期 :2012-03-05 随着数据库应用的普及与深入，数据库的容灾备份 越来越受到人们的关注[1·21 ，如何有效地利用数据 容灾备份系统的存储空间已成为灾备研究领域的 基金项目:教育部重大项目培育资金(708075); 国家自然科学基金