abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 15:33 | Nová verze

    Open source platforma Home Assistant (Demo, GitHub, Wikipedie) pro monitorování a řízení inteligentní domácnosti byla vydána v nové verzi 2025.8.

    Ladislav Hagara | Komentářů: 2
    dnes 14:22 | IT novinky

    Herní studio Hangar 13 vydalo novou Mafii. Mafia: Domovina je zasazena do krutého sicilského podsvětí na začátku 20. století. Na ProtonDB je zatím bez záznamu.

    Ladislav Hagara | Komentářů: 0
    dnes 13:22 | IT novinky

    Operátor O2 má opět problémy. Jako omluvu za pondělní zhoršenou dostupnost služeb dal všem zákazníkům poukaz v hodnotě 300 Kč na nákup telefonu nebo příslušenství.

    Ladislav Hagara | Komentářů: 5
    dnes 05:55 | IT novinky

    Společnost OpenAI představila GPT-5 (YouTube).

    Ladislav Hagara | Komentářů: 0
    dnes 05:00 | Nová verze

    Byla vydána (𝕏) červencová aktualizace aneb nová verze 1.103 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.103 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 17:33 | IT novinky

    Americký prezident Donald Trump vyzval nového generálního ředitele firmy na výrobu čipů Intel, aby odstoupil. Prezident to zdůvodnil vazbami nového šéfa Lip-Bu Tana na čínské firmy.

    Ladislav Hagara | Komentářů: 8
    včera 16:55 | Nová verze

    Bylo vydáno Ubuntu 24.04.3 LTS, tj. třetí opravné vydání Ubuntu 24.04 LTS s kódovým názvem Noble Numbat. Přehled novinek a oprav na Discourse.

    Ladislav Hagara | Komentářů: 0
    včera 16:44 | Nová verze

    Byla vydána verze 1.89.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | IT novinky

    Americká technologická společnost Apple uskuteční v USA další investice ve výši sta miliard dolarů (2,1 bilionu korun). Oznámil to ve středu šéf firmy Tim Cook při setkání v Bílém domě s americkým prezidentem Donaldem Trumpem. Trump zároveň oznámil záměr zavést stoprocentní clo na polovodiče z dovozu.

    Ladislav Hagara | Komentářů: 4
    včera 04:55 | Nová verze

    Zálohovací server Proxmox Backup Server byl vydán v nové stabilní verzi 4.0. Založen je na Debianu 13 Trixie.

    Ladislav Hagara | Komentářů: 0
    Kolik tabů máte standardně otevřeno ve web prohlížeči?
     (45%)
     (21%)
     (4%)
     (6%)
     (3%)
     (1%)
     (1%)
     (19%)
    Celkem 304 hlasů
     Komentářů: 23, poslední 4.8. 13:01
    Rozcestník

    Dotaz: Algoritmus nelineárního promazání záloh

    Zdeněk Zámečník avatar 23.9.2013 21:35 Zdeněk Zámečník | skóre: 26
    Algoritmus nelineárního promazání záloh
    Přečteno: 367×
    Potřeboval bych trošku poradit. Zálohuji celkem dost serverů vlastními skripty v bashi (motorem je rsync a cp -i), které vytváří adrešářovou strukturu tím stylem, že nejvyšší adresář nese název serveru a podadresáře jsou již jen jednotlivé verze záloh, např:
    Batman +- 2013-08-30-21-00
           +- 2013-08-31-21-00
           +- 2013-09-01-21-00
           +- 2013-09-02-21-00
           +- 2013-09-03-21-00
           +- 2013-09-04-21-00
           +- 2013-09-05-21-00
           +- 2013-09-06-21-00
    
    Momentálně zálohy "rotuji" tím stylem, že mám nadefinován maximální počet záloh a jejich interval, tzn. že uchovávám zálohy v pravidelném intervalu např. 7 záloh po 24h a tudíž zálohy starší 7 dní se mažou. Chtěl bych to ale dotáhnout do stavu, aby mi zůstaly i starší zálohy v nějaké exponenciální posloupnosti - v tomto případě třeba, abych měl 7 záloh po 24h, dále 1 zálohu starou přibližně dva týdny a jednu starou měsíc.

    Nějak mě nechce políbit Múza. Poradil by mi někdo, jak dosáhnout podobného výsledku aniž bych ztrácel drahé místo na disku? Jde mi o samotný algoritmus, myšlenku, jak problém řešit.


    Řešení dotazu:


    Odpovědi

    23.9.2013 21:51 dustin | skóre: 63 | blog: dustin
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Díval ses na dirvish? Sice už hotové, ale dle tvého popisu je to velice podobné, třeba bys sis to mohl upravit dle svých představ, je to celkem rozumný perl.
    Zdeněk Zámečník avatar 23.9.2013 22:02 Zdeněk Zámečník | skóre: 26
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Ano, díval, ale nikdy mne neoslovil už jen kvůli zastavenému vývoji. Koukám na ten smysl expire-rules a vypadá to, že by ta myšlenka šla dobře využít. Dík!
    Řešení 1× (Zdeněk Zámečník (tazatel))
    23.9.2013 21:59 Kit
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Kdysi jsem používal algoritmus
    • sudý/lichý den
    • sudý/lichý pátek
    • první pátek v měsíci
    Pravidla podobná jako při určování přestupného roku, to znamená platí poslední použitelné pravidlo v seznamu. Měsíční záloha se zakládala a nahrazovalo se nové médium. Jinak se střídalo jen těch 5 médií tak, aby se opotřebovávala rovnoměrně.

    Možná z toho múza něco vyrobí.
    Zdeněk Zámečník avatar 23.9.2013 22:09 Zdeněk Zámečník | skóre: 26
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Jednoduše geniální! Že mě to nenapadlo dřív oprášit tyhle vychytávky okolo archivování. Šel jsem na to z úplně špatného konce a hledal příliš matematickou cestu, na kterou očividně nemám. Dík, z tohohle určitě něco vymyslím.
    24.9.2013 10:54 graviton
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Exponenciálno v pythonu. Sice je to pro btrfs snapshoty, ale to počítací jádro by z toho mělo jít vykousat.

    https://btrfs.wiki.kernel.org/images-btrfs/8/81/Snapbtr.txt
    Řešení 1× (Zdeněk Zámečník (tazatel))
    26.9.2013 15:09 Radovan Garabík
    Rozbalit Rozbalit vše Re: Algoritmus nelineárního promazání záloh
    Ja som to urobil nejako tak, že posledný týždeň ostáva denná záloha, posledné 4 týždne pred tým len jedna z daného týždňa (určená náhodne), posledných 12 mesiacov pred tým len jedna z daného mesiaca. A tak by sa dalo pokračovať.... algoritmus pozrie počet záloh zo zadefinovaného intervalu, vyberie jednu (náhodne, ale mohol by nechať aj napr. najstaršiu) a ostatné zmaže. A celé je to len o definícii intervalov.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.