 | Эта статья требует дополнительных ссылок для проверки . ( январь 2010 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
Схема резервного копирования вращения представляет собой систему резервного копирования данных в компьютерных средах (например, ленты ), который сводит к минимуму путем повторного использования, используется ряд средств массовой информации. Схема определяет, как и когда каждая часть съемного хранилища используется для задания резервного копирования и как долго она будет храниться после того, как на ней будут храниться данные резервной копии. Различные методы развивались в течение долгого времени , чтобы сбалансировать хранение данных и восстановление потребностей со стоимостью дополнительных носителей данных. Такая схема может быть довольно сложной, если она учитывает добавочные резервные копии, несколько периодов хранения и внешнее хранилище.
Схемы [ править ]
Первый пришел, первый ушел [ править ]
Первым, первым обслужен (FIFO) схема резервного копирования сохраняет новые или измененные файлы на «старых» средств массовой информации в наборе, то есть СМИ , которые содержат старейшей и , таким образом , не менее полезно ранее скопированные данные. [1] При выполнении ежедневного резервного копирования на набор из 14 носителей глубина резервного копирования составит 14 дней. Каждый день при выполнении резервного копирования вставлялся самый старый носитель. Это простейшая схема вращения, которая обычно приходит на ум первой.
Эта схема имеет преимущество в том, что она сохраняет максимально длинный хвост ежедневных резервных копий. Его можно использовать, когда заархивированные данные не важны (или хранятся отдельно от данных краткосрочного резервного копирования), а данные до периода ротации неактуальны.
Однако эта схема страдает возможностью потери данных: предположим, в данные вносится ошибка, но проблема не обнаруживается до тех пор, пока не будет выполнено несколько поколений резервных копий и исправлений. Таким образом, когда ошибка обнаружена, все файлы резервных копий содержат ошибку. Тогда было бы полезно иметь хотя бы одну старую версию данных, поскольку в ней не было бы ошибки.
Дед-отец-сын [ править ]
Резервное копирование «дед-отец-сын» - это обычная схема ротации носителей резервных копий [1], в которой существует три или более цикла резервного копирования, например ежедневный, еженедельный и ежемесячный. Ежедневные резервные копии чередуются на ежедневной основе с использованием системы FIFO, как указано выше. Еженедельное резервное копирование аналогичным образом чередуется еженедельно, а ежемесячное резервное копирование - ежемесячно. Кроме того, можно отдельно хранить ежеквартальные, полугодовые и / или годовые резервные копии. Часто некоторые из этих резервных копий удаляются с сайта в целях безопасности и аварийного восстановления.
Ханойская башня [ править ]
Метод вращения Ханойской башни более сложен. Он основан на математике загадки Ханойской башни с использованием рекурсивного метода для оптимизации цикла резервного копирования. Каждая лента соответствует диску в головоломке, и каждое перемещение диска на другой стержень соответствует резервному копированию на эту ленту. Таким образом, первая лента используется через день (1, 3, 5, 7, 9, ...), вторая лента используется каждый четвертый день (2, 6, 10, ...), третья лента используется каждый восьмой день (4, 12, 20, ...). [2]
Набор из n лент (или других носителей) позволит выполнять резервное копирование в течение 2 n -1 дней, прежде чем последний набор будет переработан. Таким образом, 3 ленты дадут резервные копии на 4 дня, а на 4-й день набор C будет перезаписан; 4 ленты дают 8 дней, а набор D перезаписывается на 9-й день; 5 лент дадут 16 дней и т. Д. Файлы могут быть восстановлены 1, 2, 4, 8, 16, ..., 2 n −1 дней назад. [3]
В следующих таблицах показано, какие ленты используются в какие дни различных циклов. Недостатком метода является то, что половина резервных копий перезаписывается уже через два дня.
Расписание Ханоя с тремя кассетами [ править ]
| День цикла | ||||||||
|---|---|---|---|---|---|---|---|---|
| 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | |
| Набор | А | А | А | А | ||||
| B | B | |||||||
| C | C | |||||||
Расписание Ханоя с четырьмя кассетами [ править ]
| День цикла | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
| Набор | А | А | А | А | А | А | А | А | ||||||||
| 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 | |
| Набор | А | А | А | А | А | А | А | А | А | А | А | А | А | А | А | А | ||||||||||||||||
| B | B | B | B | B | B | B | B | |||||||||||||||||||||||||
| C | C | C | C | |||||||||||||||||||||||||||||
| D | D | |||||||||||||||||||||||||||||||
| E | E | |||||||||||||||||||||||||||||||
Расширения и пример [ править ]
Возможны многие варианты, и эти концепции легко распространяются на каталоги на дисках, содержащие резервные копии. Вот несколько вариантов:
- Сохраните базовую резервную копию как нулевую.
- Сохраните любое количество последних резервных копий.
- Сохраните более одного экземпляра каждого набора для большего охвата.
Покрытие автоматически сокращается по мере продвижения назад во времени, что приблизительно соответствует вероятности необходимости восстановления из прошлых резервных копий.
Кроме того, у Tower of Hanoi есть огромное преимущество, которое освобождает разработчиков от необходимости иметь дело с почасовыми, ежедневными, еженедельными, ежемесячными, квартальными или годовыми стратегиями управления.
Как правило, набор номеров резервного набора используется при seq = 2 set −1 + j × 2 set , j = 0, 1, 2, 3, 4, ..., где seq - это порядковый номер или порядковый номер резервного ( также номер движения Ханойской башни).
Вот пример, показывающий покрытие, включая набор 0, хранение не менее последних 4 дней и переработку:
- драгоценный.20140515.seq.0 набор 0
- драгоценный.20150205.seq.256 набор 9
- драгоценный.20151026.seq.512 набор 10
- драгоценный.20160311.seq.640 набор 8
- драгоценный.20160516.seq.704 набор 7
- драгоценный.20160601.seq.720 набор 5
- драгоценный.20160609.seq.728 набор 4
- драгоценный.20160617.seq.736 набор 6
- драгоценный.20160618.seq.737.recycle набор 1
- драгоценный.20160619.seq.738 набор 2
- драгоценный.20160620.seq.739 набор 1
- драгоценный.20160621.seq.740 набор 3
- драгоценный.20160622.seq.741 набор 1
Взвешенное случайное распределение [ править ]
Альтернативная схема состоит в том, чтобы сохранить распределение поколений по всем моментам времени, путем удаления (или перезаписи) прошлых поколений (кроме самого старого и последнего n поколений), когда это необходимо, случайным образом с взвешиванием. Для каждого удаления вес, присвоенный каждому удаляемому поколению, соответствует вероятности его удаления.
Один приемлемый вес - это постоянный показатель степени (возможно, квадрат ) мультипликативной обратной величины продолжительности (возможно, выраженной в количестве дней) между датами поколения и поколениями, предшествующими ему. Использование большей экспоненты приводит к более равномерному распределению поколений, тогда как меньшая экспонента приводит к распределению с более поздними и меньшим количеством старших поколений. Этот метод вероятностно гарантирует, что прошлые поколения всегда распределяются по всем точкам времени, как требуется.
Метод взвешенных случайных чисел не имеет практических преимуществ перед более систематическим подходом.
Расширенный медиа-метод [ править ]
У этого метода много вариаций и названий. Набор пронумерованных носителей используется до конца цикла. Затем цикл повторяется с использованием носителей, пронумерованных так же, как в предыдущем цикле, но с увеличением на единицу. Лента с наименьшим номером из предыдущего цикла удаляется и хранится навсегда. Таким образом, можно получить доступ к каждой резервной копии за один цикл и к одной резервной копии за цикл до этого. Этот метод имеет то преимущество, что обеспечивает равномерный износ носителя, но требует предварительного расчета графика.
См. Также [ править ]
- Внешняя защита данных
- Юридическое удержание
Ссылки [ править ]
- ^ а б Киссел, Джо (2007). Возьмите под свой контроль резервные копии Mac OS X (PDF) (редакция версии 2.0). Итака, Нью-Йорк: Электронное издательство TidBITS. стр. 18-20 (Архив), 24 (клиент-сервер), 82-83 (архивный файл), 112-114 (схема ротации резервных копий удаленного хранилища), 126-141 (старая терминология и графический интерфейс Retrospect - все еще используются в варианте для Windows), 165 (клиент-сервер), 128 (подтом - позже переименован в «Избранную папку» в варианте для Macintosh). ISBN 0-9759503-0-4. Дата обращения 17 мая 2019 .
- ^ Ремонт компьютеров в Сан-Франциско (13 января 2008 г.). «Способы резервного копирования» . Проверено 21 февраля 2008 .
- ^ Alvechurch Data Ltd (2007-11-27). «Образец Ханойской башни для резервного копирования» . Проверено 12 марта 2008 .
