
44 Copyright © Acronis, Inc.
Расписание: в рабочие дни в 20:00
Еженедельно/ежемесячно: пятница
Срок хранения ежедневных резервных копий: 7 дней
Срок хранения еженедельных резервных копий: 2 недели
Срок хранения ежемесячных резервных копий: 6 месяцев
2.6 Схема резервного копирования «Ханойская
башня»
Необходимость часто резервировать данные всегда вступает в конфликт с затратами на
хранение таких резервных копий в течение долгого времени. Схема резервного копирования
«Ханойская башня» является полезным компромиссом.
Описание схемы «Ханойская башня»
Схема «Ханойская башня» основана на математической головоломке с таким же названием. В
этой головоломке несколько колец положены друг на друга в порядке уменьшения размера,
самое большое из них находится внизу, на одной из трех шпилек. Целью является
перемещение колец на третью шпильку. За один раз можно перемещать только одно кольцо,
при этом помещать кольцо большего размера на меньшее кольцо запрещено. Решение
заключается в перемещении первого кольца через каждый ход (ходы 1, 3, 5, 7, 9, 11...), второго
кольца — через каждые три хода на четвертый (ходы 2, 6, 10...), третьего кольца — через
каждые семь ходов на восьмой (ходы 4, 12...) и т. д.
Например, при наличии в головоломке пяти колец, A, B, C, D и E, решением будет следующий
порядок ходов.
Схема резервного копирования «Ханойская башня» основана на таком же алгоритме. Только
здесь сеансы вместо ходов и уровни резервного копирования вместо колец. Обычно схема из
N уровней содержит (два в N-й степени) сеансов.
Таким образом, пятиуровневая схема резервного копирования «Ханойская башня»
представляет собой модель, состоящую из 16 сеансов (на приведенном ранее рисунке это
ходы от 1 до 16).
Komentáře k této Příručce