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