Zk 9.1.09 + par postrehu

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.
Medved_

Zk 9.1.09 + par postrehu

Příspěvek od Medved_ »

Krome klasickeho hashovani + stromu bylo

1) Mam 2 disky. Poradte mi, jak je mam v konkretnich situacich zapojit.
2) Urcit idealni rozdeleni 13 bitu pro hasovani s dotazy na vice indexu, pokud pravdepodobnosti jsou 1/2,1/3,1/6. Jaka je cena dotazu na domenu s pravdepodobnosti 1/3? Jaka je prumerna cena dotazu?
3) Co je bitova mapa a k cemu je dobra?
4) Jak se lisi z hlediska pouzitelnosti AV-stromy a vicerozmerna mrizka?

Zjistil jsem, ze neuspech je dan zejmena tim, ze lidi nevi, na co odpovidaji. Vsimnete si, ze treba u otazky 1 se vubec nikdo nepta co je RAID 1, RAID 0, mate proste pro uplne obycejneho uzivatele PC navrhnout jak zapojit 2 disky. Jasne, ze je dobre popsat co je RAID 1, to nikdy neuskodi, ale dulezite je napsat, co delat kdyz uzivatel chce treba co nejvic usetrit, ci co nejvetsi rychlost PC. Stejne tak otazka 4, nikdo se nepta na to, co je AV strom, ale na to, kterou knihovnu ma programator v ktere situaci pouzit.

A jeste 1 strategicka poznamka: Piste hodne citelne a odevzdejte to drive. Protoze pisete citelne, tak Zemlicka se v tom rychle vyzna, proleti odpovedi a rekne vam co mate blbe a co opravit.
Osiris
Supermatfyz(ák|ačka)
Příspěvky: 403
Registrován: 11. 11. 2006 14:10
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zk 9.1.09 + par postrehu

Příspěvek od Osiris »

Medved_ píše:...
Ještě bych dodal, že to nejsou AV stromy, ale VB, nebo ne?

Ještě tam byl Fagin, Larson a Kalja a Litwin. U Fagina bylo nutné štěpit adresář.
Osiris
Medved_

Re: Zk 9.1.09 + par postrehu

Příspěvek od Medved_ »

Ajo sorry, pisu z hospody a uz mam neco vypito :o)
shrill
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 13. 1. 2007 20:48
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Zk 9.1.09 + par postrehu

Příspěvek od shrill »

Co je to AV strom?
Osiris
Supermatfyz(ák|ačka)
Příspěvky: 403
Registrován: 11. 11. 2006 14:10
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Re: Zk 9.1.09 + par postrehu

Příspěvek od Osiris »

shrill píše:Co je to AV strom?
To je zkomolený VB strom :)
Osiris
shrill
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 13. 1. 2007 20:48
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Zk 9.1.09 + par postrehu

Příspěvek od shrill »

No jo vlastně, díky :-)
Odpovědět

Zpět na „DBI007 Organizace a zpracování dat I“