A Схема ротации резервных копий - это система резервное копирование данных на компьютерные носители (например, ленты ), что минимизирует за счет повторного использования количество используемых носителей. Схема определяет, как и когда каждая часть съемного хранилища используется для задания резервного копирования и как долго она будет храниться после того, как на ней будут храниться данные резервной копии. Со временем развились различные методы, позволяющие уравновесить сохранение данных и потребности в восстановлении с затратами на дополнительные носители для хранения данных. Такая схема может быть довольно сложной, если она учитывает добавочные резервные копии, несколько периодов хранения и внешнее хранилище.
A в порядке очереди (FIFO) схема резервного копирования сохраняет новые или измененные файлы на «самый старый» носитель в наборе, т. Е. На носитель. которые содержат самые старые и, следовательно, наименее полезные ранее резервные копии данных. При выполнении ежедневного резервного копирования на набор из 14 носителей глубина резервного копирования составит 14 дней. Каждый день при выполнении резервного копирования вставлялся самый старый носитель. Это простейшая схема вращения, которая обычно приходит на ум первой.
Эта схема имеет преимущество в том, что она сохраняет максимально длинный хвост ежедневного резервного копирования. Его можно использовать, когда заархивированные данные не важны (или хранятся отдельно от данных краткосрочного резервного копирования), а данные до периода ротации неактуальны.
Однако эта схема страдает возможностью потери данных: предположим, в данные вносится ошибка, но проблема не обнаруживается, пока не будет выполнено несколько поколений резервных копий и изменений. Таким образом, когда ошибка обнаружена, все файлы резервных копий содержат ошибку. Тогда было бы полезно иметь хотя бы одну старую версию данных, поскольку в ней не было бы ошибки.
Резервное копирование дед-отец-сын - это обычная схема ротации носителей резервных копий, в которой существует три или более цикла резервного копирования, например ежедневный, еженедельный и ежемесячный. Ежедневные резервные копии чередуются на ежедневной основе с использованием системы FIFO, как указано выше. Еженедельные резервные копии аналогичным образом чередуются еженедельно, а ежемесячные резервные копии - ежемесячно. Кроме того, можно отдельно хранить квартальные, полугодовые и / или годовые резервные копии. Часто некоторые из этих резервных копий удаляются с сайта в целях безопасности и аварийного восстановления.
Метод вращения Ханойской башни более сложен. Он основан на математике головоломки Ханойская башня с использованием рекурсивного метода для оптимизации цикла резервного копирования. Каждая лента соответствует диску в головоломке, и каждое перемещение диска на другой стержень соответствует резервному копированию на эту ленту. Таким образом, первая лента используется через день (1, 3, 5, 7, 9,...), вторая лента используется каждый четвертый день (2, 6, 10,...), третья лента используется каждый восьмой день (4, 12, 20,...).
Набор из n лент (или других носителей) позволит выполнять резервное копирование в течение 2 дней перед повторным использованием последнего набора. Итак, 3 ленты дадут резервные копии на 4 дня, а на 4-й день набор C будет перезаписан; 4 ленты дают 8 дней, а набор D перезаписывается на 9-й день; 5 лент дают 16 дней и т. Д. Файлы могут быть восстановлены 1, 2, 4, 8, 16,..., 2 дня назад.
В следующих таблицах показано, какие ленты используются в какие дни различные циклы. Недостатком метода является то, что половина резервных копий перезаписывается всего через два дня.
День цикла | ||||||||
---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | |
Установить | A | A | A | A | ||||
B | B | |||||||
C | C |
День цикла | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
Установить | A | A | A | A | A | A | A | A | ||||||||
B | B | B | B | |||||||||||||
C | C | |||||||||||||||
D | D |
День цикла | ||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
Установить | A | A | A | A | A | A | A | A | A | A | A | A | A | A | A | A | ||||||||||||||||
B | B | B | B | B | B | B | B | |||||||||||||||||||||||||
C | C | C | C | |||||||||||||||||||||||||||||
D | D | |||||||||||||||||||||||||||||||
E | E |
Возможны многие варианты, и эти концепции легко распространяются на каталоги на дисках, содержащие резервные копии. Вот несколько вариантов:
Покрытие автоматически сокращается по мере удаления во времени, что приблизительно соответствует вероятности необходимости восстановления из прошлых резервных копий.
А Tower of Hanoi имеет огромное преимущество, освобождая разработчиков от необходимости иметь дело с почасовыми, ежедневными, еженедельными, ежемесячными, квартальными или годовыми стратегиями управления.
Обычно набор номеров резервного набора используется при seq = 2 + j × 2, j = 0, 1, 2, 3, 4,..., где seq - это порядковый номер или порядковый номер резервное копирование (также номер переезда Ханойской башни).
Вот пример, показывающий покрытие, включая набор 0, хранение не менее последних 4 дней и повторное использование:
Альтернативный вариант - сохранить распределение поколений по всем моментам времени путем удаления (или перезапись) прошлых поколений (кроме самого старого и последнего n поколений), когда это необходимо, случайным образом с взвешиванием. Для каждого удаления вес, присвоенный каждому удаляемому поколению, соответствует вероятности его удаления.
Один приемлемый вес - это постоянная экспонента (возможно, квадрат ) мультипликативной обратной величины длительности ( возможно выраженное в количестве дней) между датами поколения и поколением, которое ему предшествовало. Использование большей экспоненты приводит к более равномерному распределению поколений, тогда как меньшая экспонента приводит к распределению с более поздними и меньшим количеством более старых поколений. Этот метод вероятностно гарантирует, что прошлые поколения всегда распределяются по всем точкам времени, как требуется.
Метод взвешенной случайности не имеет практических преимуществ перед более систематическим подходом.
У этого метода есть множество вариаций и названий. Набор пронумерованных носителей используется до конца цикла. Затем цикл повторяется с использованием носителей, пронумерованных так же, как в предыдущем цикле, но с увеличением на единицу. Лента с наименьшим номером из предыдущего цикла удаляется и хранится навсегда. Таким образом, можно получить доступ к каждой резервной копии за один цикл и к одной резервной копии за цикл до этого. Этот метод имеет то преимущество, что обеспечивает равномерный износ носителя, но требует предварительного расчета графика.