一种连续数据保护系统的快照方法

• 作者: 李元章 李虓 谭毓安
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 连续数据保护 快照 凸点 凹点 逆行代价
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 操作系统
• 页码范围: 2523-2537
• 分类号: TP316
• 字数: 11262字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.04048

摘要

针对传统连续数据保护技术中使用的快照存储技术难以高效存储足够多快照的问题,提出了一种新的快照存储技术,即基于凸点集合的快照存储技术(convex point SNAPshot,简称CSNAP).在讨论了CSNAP技术使用的数据结构,并引进了在数据结构中加入指针构成的凸点概念的基础上,分析了凸点集合具有的基本性质,并给出了利用凸点集合储存快照的相关算法,同时还给出了一种使用逆行代价改进CSNAP的方法.最后通过在实际工作负载和随机合成工作负载下的模拟实验说明了,在平均情况下,使用改进的CSNAP技术,可以将快照占用的储存空间减少到传统方法的10％以下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭毓安	北京理工大学计算机学院	51	280	11.0	14.0
2	李虓	北京理工大学计算机学院	2	19	2.0	2.0
3	李元章	北京理工大学计算机学院	23	106	7.0	9.0