差量存储的集中式文件级连续数据保护方法

doi:10.3778/j.issn.1673-9418.2009.04.008

计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (4): 413-422.DOI: 10.3778/j.issn.1673-9418.2009.04.008

差量存储的集中式文件级连续数据保护方法

生拥宏^1,3+,刘川意¹,鞠大鹏²,汪东升^1,2

1. 清华大学计算机科学与技术系，北京 100084
2. 清华大学信息技术研究院，北京 100084
3. 信息工程大学信息工程学院，郑州 450002

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-15 发布日期:2009-07-15
通讯作者: 生拥宏

A Centralized Differential Archiving Method for File Level Continuous Data Protection

SHENG Yonghong^1,3+, LIU Chuanyi¹, JU Dapeng², WANG Dongsheng^1,2

1. Department of Computer Science and Technology， Tsinghua University， Beijing 100084， China
2. Research Institute of Information Technology， Tsinghua University， Beijing 100084， China
3. College of Information Engineering， University of Information Engineering， Zhengzhou 450002， China

Received:1900-01-01 Revised:1900-01-01 Online:2009-07-15 Published:2009-07-15
Contact: SHENG Yonghong

摘要/Abstract

摘要： 基于文件的连续数据保护系统可实时捕获单个文件的变化，提供任意时间点的文件恢复。在数据的传输上使用差量算法对文件进行差异传输，存储上使用镜像与差量结合的方式记录文件的变化。该方法有效利用了网络带宽，节约了存储资源。在服务器的工作方式上，采用同步和异步两种方式处理不同命令。对异步命令采用单队列、多处理线程的执行模式，有效提高了短作业响应能力以及多任务并发性能。针对多版本历史文件查找，提出了一种基于索引文件的快速查找方法。此外，对服务的并发执行性能进行了测试与分析。

关键词: 连续数据保护, 差量, 队列, 索引

Abstract: The file-level continuous data protection system works above file system. It captures real time changes of single file and provides the ability to recover data at any point of time. The system utilizes a delta algorithm to compute the differences between two versions of file in order to effectively use the network bandwidth. Different versions of file are kept at server with carefully designed integration of mirroring and incrementing. All commands are divided into synchronized or asynchronized catalogs， according to estimated execution time. All synchronized commands are executed immediately while asynchronized commands are inserted into a queue， waiting for execution by a multi-threaded worker. This design guaranties a short response time on small tasks and better performance on heavy work load. Also， An index structure to find out certain files by file name from all versions is presented. What’s more， the system performance on single task and multi-tasks is analyzed.

Key words: continuous data protection, incremental archive, queue, index

生拥宏1,3+ ,刘川意1 ,鞠大鹏2 ,汪东升1,2 . 差量存储的集中式文件级连续数据保护方法[J]. 计算机科学与探索, 2009, 3(4): 413-422.

SHENG Yonghong^1,3+, LIU Chuanyi¹, JU Dapeng², WANG Dongsheng^1,2. A Centralized Differential Archiving Method for File Level Continuous Data Protection[J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(4): 413-422.

[1]	宋雨萌，陈默，于戈. 时序地理社交网络中基于动态偏好的组查询[J]. 计算机科学与探索, 2019, 13(11): 1813-1828.
[2]	李宇珺，彭智勇，吴瑕，兰海，彭煜玮. IPI：灵活高效的对象代理数据库索引结构[J]. 计算机科学与探索, 2018, 12(8): 1191-1201.
[3]	王斌，郝鹏飞，吴加跃，胡义香. TVDSM:支持透明计算的虚拟磁盘存储模型[J]. 计算机科学与探索, 2018, 12(3): 350-359.
[4]	申金鑫，吴烨，陈荦，景宁. 面向空间在线分析的并行近似聚集查询[J]. 计算机科学与探索, 2018, 12(10): 1559-1570.
[5]	史太齐，刘亮，秦小麟 . DCST：主存空间高效的缓存敏感型T-树索引研究[J]. 计算机科学与探索, 2017, 11(2): 221-230.
[6]	车庆首，李传文，张轶，邓庆绪. GAPI：GPU加速的移动对象并行索引方法[J]. 计算机科学与探索, 2017, 11(11): 1713-1722.
[7]	王海翔，郑吉平，王永阁. 结合非空间属性的通用Skyline查询处理技术[J]. 计算机科学与探索, 2016, 10(7): 936-947.
[8]	胡昱璞，牛保宁. 动态确定K值聚类算法的R-树空间索引构建[J]. 计算机科学与探索, 2016, 10(2): 173-181.
[9]	张丽平，刘蕾，李松，于嘉希. 空间数据库中基于Voronoi图的组反k最近邻查询[J]. 计算机科学与探索, 2016, 10(10): 1365-1375.
[10]	金铮，刘梦赤，胡婕. 信息网数据库管理系统的查询优化[J]. 计算机科学与探索, 2015, 9(3): 300-309.
[11]	王胜，秦小麟，沈尧，李博涵，史文浩. 可持久化CSB+-树索引技术研究[J]. 计算机科学与探索, 2015, 9(2): 182-192.
[12]	段雨晴，李世峰，丁琳琳. 基于平面图覆盖的大规模图可达查询处理[J]. 计算机科学与探索, 2015, 9(11): 1326-1334.
[13]	燕彩蓉，张洋舜，徐光伟. 支持隐私保护的众包实体解析[J]. 计算机科学与探索, 2014, 8(7): 802-811.
[14]	顾瑜，刘川意，鞠大鹏，汪东升. 基于云存储的块级连续数据保护系统[J]. 计算机科学与探索, 2014, 8(3): 257-265.
[15]	王楠，王斌，李晓华，杨晓春. 支持动态图数据的子图查询方法[J]. 计算机科学与探索, 2014, 8(2): 139-149.

差量存储的集中式文件级连续数据保护方法

A Centralized Differential Archiving Method for File Level Continuous Data Protection

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics