Tower of Hanoi backup:汉诺塔备份
汉诺塔备份(Tower of Hanoi backup)是一个复杂的磁带备份策略,对以经济的方法长时间归档数据很有用。该策略是以法国数学家Edouard Lucas发明的一个数学难题为基础的,使用指数保留期周期来代替大量的磁带。
Lucas因他对Fibonacci数列和素数的研究,以及他喜欢娱乐数学而为人所熟知。他的汉诺塔难题,是一个儿童玩具,它是一个有三个杆的平台。在第一个杆上有一个圆盘或环堆栈。这个堆栈看起来像一个金字塔,下面的磁盘比上面的磁盘略大。为了解决Lucas的难题,玩家必须用尽可能少的移动把所有圆盘从第一个杆移到第三个杆。有两个规则:一次只能移动一个圆盘;大的圆盘不能放在小圆盘的上面。
有几种方法可以解决这一难题,但一个最简单的方法是以移动一个环开始——然后找出移动两个环的方法——然后找出移动三个环的方法。
圆盘的数量 |
最少的移动次数 |
1 |
1 |
2 |
3 |
3 |
7 |
4 |
15 |
5 |
31 |
和这个难题一样,汉诺塔备份(Tower of Hanoi backup)用递归模式调度磁带。这使管理员可以只用5个磁带从一天、二天、四天、八天、十六天的备份中恢复数据。这一策略,要求备份软件支持复杂的轮换时间表,汉诺塔备份对需要能够做到完全恢复的小企业来说是很有好处的。
备份Session |
磁带 |
1 |
A |
2 |
B |
3 |
A |
4 |
C |
5 |
A |
6 |
B |
7 |
A |
8 |
D |
9 |
A |
10 |
B |
11 |
A |
12 |
C |
13 |
A |
14 |
B |
15 |
A |
16 |
E |
最近更新时间:2009-11-30 翻译:曾芸芸EN
相关推荐
-
对比软件定义存储与存储虚拟化
软件定义存储(SDS)和存储虚拟化相当于同一枚硬币的两个面。这二者都会抽象存储和简化存储资源管理,但SDS可与 […]
-
安全、关注成本标志着存储现代化的新时代
针对IT决策者的最新《技术支出意向调查》有很多重要的发现。其中较为突出的是,IT买家在未来一年将把投资重点放在 […]
-
NetApp全闪存块存储系列新增低价选项
NetApp现在提供容量更小、价格更低的全闪存块存储模型,作为季节性更新产品的一部分。 全闪存SAN阵列(AS […]
-
联想收购Infinidat作为增长战略的一部分
联想已同意收购Infinidat,以建立自己的高端企业存储产品品牌。 该收购交易仍在接受监管审查,截至发稿时尚 […]