用于依赖快照的高效写算法HPSW

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 21-23.

用于依赖快照的高效写算法HPSW

王文方马文辉刘璟

南开大学信息技术科学学院南开大学信息技术科学学院南开大学信息技术科学学院

收稿日期:2006-11-07 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 王文方

An Effective Algorithm for Snapshot Writing in Dependent Snapshot Storage System

Received:2006-11-07 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要/Abstract

摘要： 使用快照技术可以生成存储系统在某时间点完全可用的数据副本，从而可使用该副本对存储系统实现备份、测试、在线分析和数据挖掘等操作。对快照的各种实现技术进行了分类与比较，详细说明了依赖快照的实现原理及优点，并针对在写依赖快照时可能造成的数据不一致的问题提出了一种高效的写算法HPSW，实验表明该算法具有良好的性能，克服了依赖快照的缺点，具有很好的实际应用价值。

关键词: 存储系统, 依赖快照, 快照写

Abstract: In storage system, snapshot technology can be used to create repetitions for backup, testing, OLAP and data mining. This paper analyses common snapshot technologies, and discusses the implementing of Dependent Snapshot system in detail. And then this paper proposes an effective algorithm for snapshot writing. By examining the algorithm in real environment, result shows that the algorithm offers effective performance, and can be used in real environment.

Key words: Storage system, Dependent Snapshot, Snapshot Writing

王文方马文辉刘璟. 用于依赖快照的高效写算法HPSW[J]. 计算机工程与应用, 2007, 43(8): 21-23.

[1]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[2]	程振京，程耀东，陈刚，汪璐，李海波，胡庆宝. 基于随机森林的高能物理数据放置策略[J]. 计算机工程与应用, 2020, 56(21): 60-64.
[3]	魏占辰，黄秋兰，孙功星，刘晓宇，王轶. Alluxio数据随机访问方法的研究[J]. 计算机工程与应用, 2020, 56(13): 77-83.
[4]	黄秋兰，武杰，程耀东，陈刚. 海量存储系统的数据分布策略研究[J]. 计算机工程与应用, 2014, 50(10): 1-6.
[5]	黄秋兰，程耀东，陈刚. 分布式存储系统的哈希算法研究[J]. 计算机工程与应用, 2014, 50(1): 1-4.
[6]	张宇，文中领，张延枫. 一种在存储子系统中实现依赖快照的技术[J]. 计算机工程与应用, 2011, 47(5): 53-56.
[7]	欧开日¹，赵跃龙¹，王文丰^1，2. 高速磁盘存储协议的设计与实现[J]. 计算机工程与应用, 2011, 47(5): 83-86.
[8]	詹玲¹，马骏²，陈伯江²，陈维梁³，吕睿². 分布式I/O日志回放系统的设计与实现[J]. 计算机工程与应用, 2010, 46(36): 91-94.
[9]	詹玲¹，马骏²，陈伯江²，陈维梁³，吕睿². 分布式I/O日志收集系统的设计与实现[J]. 计算机工程与应用, 2010, 46(36): 88-90.
[10]	刘志明^1，2，沙基昌¹，万亚平²，阳小华². 结点在线率和响应时间相关的P2P存储系统[J]. 计算机工程与应用, 2010, 46(28): 1-5.
[11]	杨光¹，周敬利². 存储系统中权故障检测器的设计[J]. 计算机工程与应用, 2010, 46(25): 12-15.