Fórum Root.cz

Hlavní témata => Vývoj => Téma založeno: Pupi1 21. 12. 2014, 11:53:22

Název: Algoritmus na zálohování souborů
Přispěvatel: Pupi1 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.

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: DK 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

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: Kit 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í.

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: Jenda 21. 12. 2014, 13:06:00

https://en.wikipedia.org/wiki/Xdelta

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: Mirek Prýmek 21. 12. 2014, 14:24:27

Citace: Pupi1  21. 12. 2014, 11:53:22

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).

Citace: Pupi1  21. 12. 2014, 11:53:22

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ý...

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: Pupi1 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.

Název: Re:algoritmus na zalohovanie suborov
Přispěvatel: Petr K. 22. 12. 2014, 10:41:09

Citace: Pupi1  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.

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/