Ханойская башня - алгоритм резервного копирования

Метод копирования Ханойская башня

Алгоритм бэкапа "Ханойская башня" (Tower of Hanoi backup) назван так в честь классической математической задачи о последовательном перемещении дисков с одного из трёх стержней на другой.

Скачать Handy Backup

Версия 8.1.0 от 6 декабря 2019
106 MB

Программа Handy Backup позволяет легко и удобно запрограммировать схему "Ханойская башня" для последовательного резервного копирования на три, четыре и более носителя данных.

Схема Ханойской башни: Основной принцип алгоритма бэкапа

В задаче "Ханойская башня" бэкап на первый носитель выполняется каждый второй день, копирование на второй носитель выполняется в день, когда нет копирования на первый носитель, и затем каждый четвёртый день, бэкап данных на третий носитель выполняется в день, когда нет бэкапа ни на первый, ни на второй носители, и затем каждый восьмой день, и так далее.

В сравнении со схемой бэкапа Дед-отец-сын, в решении "Ханойская башня" алгоритм копирования обеспечивает большее количество вовлечённых устройств хранения и большую глубину бэкапа. Например, потребуется всего пять носителей данных для обеспечения ежедневного бэкапа на разные устройства в течение месяца.

Tower of Hanoi Schedule

Рекомендуемое решение

Handy Backup Standard

Версия 8.1.0 от 6 декабря 2019. 106 MB
Программа резервного копирования Handy Backup. 1200 RUB за лицензию

Handy Backup Standard

Самое простое решение в линейке Handy Backup, версия Standard для домашних пользователей полностью поддерживает все базовые функции, необходимые для алгоритма "Ханойская башня"!

Ханойская башня: решение для Handy Backup

Для задачи "Ханойская башня" алгоритм решения в Handy Backup состоит из создания нескольких отдельных задач копирования, каждая из которых запланирована на запуск в нужное время. Здесь приведено решение для 4-х носителей. Используйте, пожалуйста, следующую инструкцию:

  1. Создайте новую задачу резервного копирования в Handy Backup для первого носителя ("первого стержня").
  2. На шаге 2 выберите набор данных для копирования с помощью "Ханойской башни".
Выберите набор данных для создания алгоритма копирования Ханойской башни
  1. На Шаге 3 выберите хранилище, которое будет для вас "первым стержнем".

Внимание! Если вы используете съёмные USB-носители для резервного копирования алгоритма ханойской башни, убедитесь, что они подключены к вашей машине в момент выполнения задачи! Мы рекомендуем использовать только постоянно подключенные USB-диски для планового бэкапа.

  1. На Шаге 6 поставьте задачу на выполнение в каждый второй день.
First Tower Backup for Hanoi Backup
  1. Дайте имя этой задаче, например, "Ханойская башня — первый накопитель".
  2. Снова создайте задачу бэкапа и задайте тот же набор данных на Шаге 2.
  3. На Шаге 3 выберите "второй стержень" — новое хранилище данных.
  4. На Шаге 6 задайте расписание резервного копирования в каждый четвёртый день, начиная со второго дня работы.
 Second Tower Backup for Hanoi Backup
  1. Назовите задачу, например, "Схема второго стержня". Создавайте новую задачу бэкапа.
  2. Выберите хранилище для "третьего стержня" и задайте на Шаге 6 выполнение задачи с четвёртого дня.
  3. Установите для этой задачи период повтора в 8 дней. Назовите её "Схема третьего стержня".
Third Tower Backup for Hanoi Backup
  1. Наконец, создайте ещё одну задачу бэкапа и выберите для неё "четвёртый стержень" в качестве хранилища.
  2. Запускайте задачу по расписанию, начиная с 8-го дня работы, каждые 16 дней. Назовите эту задачу "Схема четвёртого стержня".
 Fourth tower Backup for Hanoi Backup

Вы только что успешно запрограммировали автоматический алгоритм Ханойской башни в Handy Backup! Вы можете выбрать любой приемлемый временной интервал вместо дней, а также добавить нужное количество "стержней" — хранилищ данных.

  • Используйте степени двойки для определения начального интервала, в который запускается в Ханойской башне резервное копирование, и двукратную величину от текущей степени двойки — для задания необходимого интервала между бэкапами.

Как работает стратегия резервного копирования "Ханойская башня"

Каждый дополнительный носитель данных удваивает глубину истории резервных копий. Программа использует этот носитель только тогда, когда не использует предыдущие хранилища. Чем позже добавляется носитель, тем более старые копии он сохраняет на себе и тем реже алгоритм "Ханойская башня" обращается к нему для перезаписи.

На заметку! Схема Ханойской башни позволяет хранить данные с большой глубиной истории бэкапов, но не слишком долгим сроком хранения; например, на первом носителе данных Ханойской башни резервное копирование обновляет их каждый второй день.

Скачать Handy Backup

Версия 8.1.0 от 6 декабря 2019
106 MB

Используйте Handy Backup for для простой и лёгкой работы со схемой Ханойской башни для резервного копирования! Скачайте прямо сейчас 30-дневную бесплатную пробную версию программы со всеми функциями!

Кто использует наше решение для резервного копирования?