Toto je stará verze stránky OrganizaceAZpracováníDat z 2009-01-15 15:47:53..

Organizace a zpracování dat I

Přednášející: Michal Žemlička
Slajdy: lze se jich doklikat na webu přednášky

Informace a příklady

http://www.ms.mff.cuni.cz/~rouba4am/web/3/zpracuj67z.php?predmety67z=DBI007&p=uk%C3%A1zat – zapisky ze cvik (2006) od Andulky
http://forum.matfyz.info/viewtopic.php?f=386&t=2397 reseny priklady ze cvik na hashovani a trochu na Bstromy...docela doporucuju
http://wiki.matfyz.cz/wiki/DBI007_p%C5%99edn%C3%A1%C5%A1ka dalsi priklady na hashovani

applety na B-stromy (RNDr. Tomáš Holan, Ph.D.):
http://tuetschek.wz.cz/schule/ozd.pdf – poznámky pana tuetscheka
http://hippies.matfyz.info/files/Stromy.pdf – šablona – prázdné stromy pro trasování
http://mff.modry.cz/ozd/ozd_1_pisemky/zkouskove_pisemky.txt – zadání starých písemek

Vybraná témata

Statické (vs. dynamické) metody organizace souborů

Ze slajdů to není zcela jasné, ale statické metody jsou (podle skript):

(a) hromada, sekvenční soubor, indexsekvenční soubor, indexovaný soubor, soubor s přímým přístupem
(b) (podle kontextu) bitové mapy
(c) (podle kontextu) základní hashování (Cormack, Larson-Kajla)

Asi tušíte, že se tu tak trochu míchají jablka s banány:

Třeba indexový soubor vystupuje zprvu spíše jako konkértní druh/metody statického indexování (ve skriptech je zařazen do kapitoly Statické metody organizace souborů), později (slajd 57, 3. přednášky) jako soubor, jehož index může být statický nebo to může být třeba bitová mapa, B-strom, atd.
Bitová mapa je ve skriptech zařazena pod Indexový soubor, do kapitoly Statické metody organizace souborů. Evidentně je IMHO ze své povahy statická, ale většinou se o ní mluví, jako by byla něco “extra”. Například na už jmenovaném slajdu (#57, 3. přednáška) je jmenována odděleně od statických metod.
Hashovací metody Cormacka a Larsona-Kajly jsou kompromisně dány do kapitoly Vývoj statických hašovacích metod.

Nepořádek podle mě částečně pramení:

z toho, že se směšují základní typy schémat organizace souborů (hromada, sekvenční, indexsekvenční, …), konkrétní datové struktury (jednoduché statické indexy, bitmapy, hashovací tabulky, B-Stromy), případně požadavky ze strany aplikací na dynamičnost/nedynamičnost (bitové mapy je možné použít i u dynamických dat),
že se zdánlivě vymezuje nějaká dichotomie statických a dynamických metod a velmi záhy se na ni rezignuje.

Toť můj osobní názor a pokus o shrnutí poznatků ze slajdů a skript. — Adam

Zkouška

na foru uz je nejaky info o letosnich zkouskach: http://forum.matfyz.info/viewforum.php?f=160
!/Zkouškové Příklady — pokus o soupis a kategorizaci a nějaké dřívější zdroje ke stažení