TechTarget存储 > 百科词汇

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

电子邮件地址不会被公开。 必填项已用*标注

敬请读者发表评论,本站保留删除与本文无关和不雅评论的权力。

相关推荐

  • 多执行器硬盘技术入门

    多执行器技术使构建同时提供高容量和高性能的硬盘成为可能。 希捷一直处于这项工作的最前沿,其次是西部数据。他们的 […]

  • AI和云存储如何协同工作

    人工智能是一种变革性技术,可帮助企业节省时间、降低成本并提高运营效率。首席信息官和其他技术领导者可能会想知道, […]

  • HPE的GreenLake for Block Storage正式发布

    HPE 基于HPE Alletra Storage MP构建的块存储新版本现已全面推出。第三个版本允许更经济高 […]

  • 伪SLC闪存:优点和缺点

    越来越多的企业开始使用伪 SLC,因为它使用多位架构来提供单位存储,从而融合两个领域的优势。 企业存储市场充斥 […]