Název:
Kompaktní popis adresářových stromů
Překlad názvu:
Compact description of directory trees
Autoři:
Končický, Václav ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2018
Jazyk:
cze
Abstrakt: [cze][eng] Na světě existuje mnoho kopií dat uložených jako adresářové stromy, pro které je potřeba zajistit vzájemnou konzistenci. V této práci jsme vytvořili nový binární formát popisující adresářové stromy. Ten umožňuje zaznamenat názvy, zahešované obsahy souborů a další metadata. Na konzistenci dat se pak lze dotázat porovnáním dvou popisů. Tento formát byl navržen s důrazem na kompaktnost popisu a co nejvyšší rychlost jeho čtení. Dále byl napsán program, který tento popis umí pro daný adresářový strom sestavit a poté dva popisy porovnat. Pro co nejvyšší rychlost sestavení popisu využívá paralelizační techniky a stromové heše, přičemž bere ohled na vlastnosti pevných disků. 1There exist many copies of data stored as directory trees whose consistency we need to verify. In this work we create a new binary format describing directory trees. It allows to record names, hashed contents, and other metadata of the files. In order to verify data consistency, we can compare two such descriptions. This format is designed with focus on its compactness and high read speed. We present a program which builds such description for a given tree and compares two descriptions. In order to maximize speed we use parallelization techniques and tree hashing, taking properties of hard disk drives into account. 1
Klíčová slova:
adresářová struktura; hešování; konzistence; consistency; directory structure; hashing