河内楼备份
河内塔是一个复杂的磁带备份以经济的方式将数据延长一段时间有用的策略。基于法国数学家Edouard Lucas发明的数学难题的策略使用指数保留期的周期而不是大量的胶带s。
卢卡斯,众所周知,他的研究斐波纳契序列和他的工作素数S,喜爱的娱乐数学。他的河内古迹塔仍然作为儿童玩具销售,有一个三极的平台。第一杆上有一堆磁盘或戒指。堆叠看起来像金字塔;杆下的每个磁盘比上面的每个磁盘都大。为了解决卢卡斯的难题,玩家必须在最少可能的移动中将所有光盘从第一杆移动到第三极。有两个规则:一次只能移动一个磁盘,并且无法放置一个较大的光盘。
有几种方法可以解决拼图,但最简单的方式是只用一个戒指开始 - 然后弄清楚如何用两个戒指解决它 - 然后弄清楚如何用三个戒指解决它。一旦使用少数拼图解决了拼图,就会开始出现模式。这被称为递归解决方案。(请参阅递归。)递归模式使用从一步中获得的信息来弄清楚下一步。
磁盘数量 | 最少的动作数量 |
1 | 1 |
2 | 3. |
3. | 7. |
4. | 15. |
5. | 31. |
像拼图一样,HANOI备份的塔使用递归模式来调度磁带。它使管理员能够从备份恢复数据,其中二,四,八个和十六天旧的备份,但仅使用五个磁带。此策略需要备份软件支持复杂的旋转计划,对于需要能够完成完整恢复的小企业有益。
备份会话 | 胶带 |
1 | 一种 |
2 | B. |
3. | 一种 |
4. | C |
5. | 一种 |
6. | B. |
7. | 一种 |
8. | D. |
9. | 一种 |
10. | B. |
11. | 一种 |
12. | C |
13. | 一种 |
14. | B. |
15. | 一种 |
16. | E. |