Acronis Backup & Recovery 10 Advanced Server SBS Edition - Инструкция (Страница 40)

40 Copyright © Acronis, Inc.
Описание схемы «Ханойская башня»
Схема «Ханойская башня» основана на математической головоломке с таким же названием. В
этой головоломке несколько колец положены друг на друга в порядке уменьшения размера,
самое большое из них находится внизу, на одной из трех шпилек. Целью является
перемещение колец на третью шпильку. За один раз можно перемещать только одно кольцо,
при этом помещать кольцо большего размера на меньшее кольцо запрещено. Решение
заключается в перемещении первого кольца через каждый ход (ходы 1, 3, 5, 7, 9, 11...), второго
кольца — через каждые три хода на четвертый (ходы 2, 6, 10...), третьего кольца — через
каждые семь ходов на восьмой (ходы 4, 12...) и т. д.
Например, при наличии в головоломке пяти колец, A, B, C, D и E, решением будет следующий
порядок ходов.
Схема резервного копирования «Ханойская башня» основана на таком же алгоритме. Только
здесь сеансы вместо ходов и уровни резервного копирования вместо колец. Обычно схема из
N уровней содержит (два в N-й степени) сеансов.
Таким образом, пятиуровневая схема резервного копирования «Ханойская башня»
представляет собой модель, состоящую из 16 сеансов (на приведенном ранее рисунке это
ходы от 1 до 16).
В таблице показана схема операций для пятиуровневого резервного копирования. Схема
состоит из 16 сеансов.
При реализации схемы резервного копирования «Ханойская башня» на одном уровне хранится
только одна резервная копия. Все устаревшие резервные копии должны удаляться. Так схема
обеспечивает эффективное хранение данных: больше резервных копий накапливается к
настоящему времени. При наличии четырех резервных копий можно восстановить данные по
состоянию на сегодня, вчера, три дня назад и неделю назад. При пятиуровневой схеме можно
также восстановить данные, резервные копии которых были созданы две недели назад. Таким
образом каждый следующий уровень резервного копирования удваивает максимальный
период отката данных.