Acronis Backup & Recovery 10 Server for Linux - User Guide - Příručka (Stránka 29)

Copyright © Acronis, Inc., 2000-2009 29
2.6. Schéma zálohování Hanojská věž
Potřeba mít časté zálohy je vždy v rozporu s náklady na dlouhodobé uchovávání těchto záloh. Schéma
zálohování Hanojská věž je užitečným kompromisem.
Hanojská věž přehled
Schéma Hanojská věž je založeno na matematické hádance se stejným názvem. V této hádance jsou
naskládány kroužky dle velikosti na jednom ze třech kolíků, největší dole. Cílem je přesunout řadu
kroužků na třetí kolík. Dovoleno je pouze pohybovat jedním kroužkem najednou a zakázáno je umístit
větší prstenec na menší. Řešením je přesouvat první kroužek při každém lichém tahu (1,3,5,7,9,11...)
druhý kroužek v intervalu čtyř tahů (2,6,10...) a třetí kroužek v intervalu osmi tahů (4, 12...) atd.
Například, pokud má hádanka pět kroužků označených A, B, C, D a E, je řešením následující pořadí
tahů:
Schéma zálohování Hanojská věž je založeno na stejném modelu. Místo s tahy pracuje s relacemi
a s úrovněmi záloh místo kroužků. Běžný model N‐úrovňového schématu obsahuje relace (N‐tou
mocninu dvou).
Takže pětiúrovňové schéma Hanojské věže provádí cyklus, který se skládá ze 16 relací (přesuny od 1
do 16 ve výše uvedeném diagramu).
Tabulka ukazuje model pro pětiúrovňové schéma zálohování. Schéma se skládá z 16 relací.
Schéma záloh Hanojská věž předpokládá zachování pouze jedné zálohy na každé úrovni. Všechny
zastaralé zálohy musí být smazány. Takto toto schéma umožňuje efektivní ukládání dat: blíže k
současnosti je akumulováno více záloh. Se čtyřmi zálohami můžete obnovit data ze dneška, včerejška,
zpřed půl týdne nebo data před týdnem. U pěti‐úrovňového schématu můžete také obnovit data
zálohována před dvěma týdny. Takže s každou další úrovní záloh se zdvojnásobuje doba návratnosti
pro vaše data.