
30 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 сеансов.
При реализации схемы резервного копирования «Ханойская башня» на одном уровне хранится
только одна резервная копия. Все устаревшие резервные копии должны удаляться. Так схема
обеспечивает эффективное хранение данных: больше резервных копий накапливается к
настоящему времени. При наличии четырех резервных копий можно восстановить данные по
состоянию на сегодня, вчера, три дня назад и неделю назад. При пятиуровневой схеме можно
также восстановить данные, резервные копии которых были созданы две недели назад. Таким
образом каждый следующий уровень резервного копирования удваивает максимальный
период отката данных.
Схема «Ханойская башня» от Acronis
Схема резервного копирования «Ханойская башня» в целом слишком сложна для вычисления в
уме следующего носителя для использован
ия. Однако Acronis Backup & Recovery 10
Comentarios a estos manuales