Algoritmus na zálohování souborů

Pupi1

Algoritmus na zálohování souborů
« kdy: 21. 12. 2014, 11:53:22 »
Zdar damy a pani,
viete poradit nejaky algoritmus ktory sa pouziva pri zalohovani? Pozeral som inkrementalne zalohovanie, atd, len nikde som nenasiel nejaky princip. Rad by som si spravil zalohovaci program. Na nete ich je vela, ale chcem si nieco sam.
« Poslední změna: 22. 12. 2014, 08:05:40 od Petr Krčmář »


DK

Re:algoritmus na zalohovanie suborov
« Odpověď #1 kdy: 21. 12. 2014, 12:28:57 »
projdi vsechny soubory, over, zda se nezmenily, jestli ano -> vytvor novou verzi zalohy s novym souborem, jestli ne -> nedelej nic

Kit

Re:algoritmus na zalohovanie suborov
« Odpověď #2 kdy: 21. 12. 2014, 12:35:04 »
Zkus se nejprve podívat na schopnosti programů rdiff a rdiff-backup. Třeba v tom najdeš i hotové řešení.

Jenda

Re:algoritmus na zalohovanie suborov
« Odpověď #3 kdy: 21. 12. 2014, 13:06:00 »

Re:algoritmus na zalohovanie suborov
« Odpověď #4 kdy: 21. 12. 2014, 14:24:27 »
viete poradit nejaky algoritmus ktory sa pouziva pri zalohovani? Pozeral som inkrementalne zalohovanie, atd, len nikde som nenasiel nejaky princip.
Např. Bacula má zálohy full, differential a incremental. Full zálohuje všechno. Diff. zálohuje to, co se změnilo oproti poslednímu full. Increm. zálohuje všechno, co se změnilo oproti poslednímu diff.

Takže např. full děláš každou první neděli v měsíci, diff děláš všechny ostatní neděle a v ostatní dny děláš inc. Důsledek je ten, že jakmile uděláš diff., můžeš všechny předchozí inc. zahodit (pokud ti nejde o archivaci).

Rad by som si spravil zalohovaci program. Na nete ich je vela, ale chcem si nieco sam.
Jakou k tomu máš motivaci? Zálohování není úplně triviální a je to mission critical záležitost, takže zrovna tohle si psát sám mi nepřijde jako úplně dobrý nápad. Na zálohy se člověk musí spolehnout, zrovna v něm mít nějakou chybu není moc příjemný...


Pupi1

Re:algoritmus na zalohovanie suborov
« Odpověď #5 kdy: 21. 12. 2014, 15:08:18 »
aku motivaciu? chcem si to vyskusat, resp. sa priucit novym veciam. netvrdim, ze to budem pouzivat akoze v ostrej prevadzke, ale rad sa nieco naucim, vyskusam. No tie co ste spomenuli, som cital o nich, ale nejaky princip resp. ako to funguje, som nenasiel.

Petr K.

Re:algoritmus na zalohovanie suborov
« Odpověď #6 kdy: 22. 12. 2014, 10:41:09 »
aku motivaciu? chcem si to vyskusat, resp. sa priucit novym veciam. netvrdim, ze to budem pouzivat akoze v ostrej prevadzke, ale rad sa nieco naucim, vyskusam. No tie co ste spomenuli, som cital o nich, ale nejaky princip resp. ako to funguje, som nenasiel.

Pro inspiraci se podívejte třeba na algoritmus v rsync utilitě [1]. Víc technických detailů je pak v kapitole tohoto dokumentu [2] nebo přímo ve zdrojáku rsync [3].

[1] http://rsync.samba.org/tech_report/tech_report.html
[2] https://www.samba.org/~tridge/phd_thesis.pdf
[3] ftp://samba.anu.edu.au/pub/rsync/src/