Zk 17.12.

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í.
Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

Zk 17.12.

Příspěvek od tutchek »

Tak co, kdo jdete a co od toho očekáváte? ;)
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Control

Re: Zk 17.12.

Příspěvek od Control »

Hmmm... proste to zkusit, vyuzit sance a schovat tydenni cekani na vysledky do vanocnich prazdnin.

A ocekavani... hmmm... myslim na nejhorsi a jdu tam s tim, ze nas to muze pouze prijemne prekvapit :]
Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

Re: Zk 17.12.

Příspěvek od tutchek »

Pisemka v zasade jednoducha, az na nepekny redundantni B* stromecek na prvni strance za 8 bodu z 25.... jinak fagin (okoreneny nutnosti jednou rozsirit adresar), litwin (snad tam nebyla zadna zakernost... tu mas X stranek, Y prvku, v jake strance ma byt jaky prvek?), cormack (zahashuj jednu polozku... ani zadna kolize... + pocet pristupu na disk pri hledani jine polozky), co je to mirroring, a nakonec kolikaurovnovy index v indexsekvencnim souboru s danymi velikostmi zaznamu.

Ty B* stromy, na zacatku byl strom... pak tam byl jiny strom po insertu cisla.... otazka znela "provedli jsme korektni insert? odpoved zduvodnete, v pripade zaporne odpovedi nakreslete jiny, lepsi strom"
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Simon

Re: Zk 17.12.

Příspěvek od Simon »

podla mna to bolo celkom lahke, ale aj tak som to asi nedal :(
neviete kedy budu vysledky?
Muhe

Re: Zk 17.12.

Příspěvek od Muhe »

Tak vypada to, ze sazka na predtermin se vyplatila. Krome par trapnejch chyb typu prekouknuti se v zadani bych to mel mit dobre. Akorat si nejsem 100% jist tim B* stromem, vysel mi tam uzel, kterej mel jeden prvek ze tri (ale jinak to podle me ani neslo) ...
Co se vysledku tyce, tak co jsem zaslech, tak to bude prubezne opravovat podle toho jak bude mit cas ...
Petr Dlouhý
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 27. 6. 2006 10:26

Re: Zk 17.12.

Příspěvek od Petr Dlouhý »

Zatím to nikdo neudělal, takže já to udělám a napíšu to co si pamatuji, že v tom testu bylo. Psalo se v pondělí, tak se na mě nezlobte, jestli něco spletu nebo zapomenu.

1) V prvním příkladě byl redundantní B* strom (tři patra, cca 8 uzlů, stupeň 4). Ten strom tam byl nakreslen před a po přidání prvku, a mělo se určit, jestli je nějaká chyba, a když jo, tak jaká (vysvětlit) a jak to má být správně. Chyba tam byla - jeden prvek byl v tom stromě třikrát (v redundantním smí stejně být max. dvakrát), navíc od toho prvku nevedl jeden pointer (to proto, že tam byl navíc).
8 bodů

2) Adresářové hašování - přidat prvek (je nutné přehašovat a přesunout stránku), kolik je potřeba přístupů do paměti pro vložení 17 (chyták byl, že zrovna pro 17 stačil jen jeden), co je to mirroring
za každou část cca 2-3 body

3) Litwinovo hašoání - určit do kterých stránek patří cca 5 prvků
3 body

4) Rozšiřitelné hašování - přidání prvku - bylo nutné dělit stránku, zvětšit primární stránku (chyták byl že všechny ostatní prvky, které už tam byli měli stejnou hodnotu jako je hodnota po zahašování, kdežto pro ten nový se hodnoty lišili, a do té stránky se měla uložit nehašovaná hodnota)
3 body

5) Určete počet úrovní indexu v index-sekvenčním soubor. Byli 2. Pozor abyste nezapomněly připočítat pointery v indexech - velikost bylo možné si zvolit (ale to nebylo v zadání napsané, Žemlička to v průběhu písemky celkem nenápadně řekl na něčí dotaz); jí si zvolil 0 (dá se to počítat).
5 bodů

Těmi body si nejsem moc jistý, stejně tak pořadím otázek. Bylo na to moře času (celá přednáška), takže sem se tak od půlky nudil. Když sem to pak chctěl vrátit o něco dřív, tak mi to Žemlička vrátil, že tam mám chybu (stejně jsem jí nenašel). Nevěděl jsem Litwinovo hašování a co je to mirroring, ale stejně jsem dostal 2 (sice těsně, ale přece) - takže doufám, že ty rady k otázkám jsou správně.
Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

Re: Zk 17.12.

Příspěvek od tutchek »

Petr Dlouhý píše:Zatím to nikdo neudělal, takže já to udělám a napíšu to co si pamatuji, že v tom testu bylo. Psalo se v pondělí, tak se na mě nezlobte, jestli něco spletu nebo zapomenu.
tak to prr, sak jsem obsah pisemky jiz popsal

urazil jsi mou ješitnost ;)
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Petr Dlouhý
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 27. 6. 2006 10:26

Re: Zk 17.12.

Příspěvek od Petr Dlouhý »

tutchek píše:
tak to prr, sak jsem obsah pisemky jiz popsal

urazil jsi mou ješitnost ;)
Ajaj, omlouvám se. Nějak jsem si to pořádně nepřečetl.
Uživatelský avatar
Void
Matfyz(ák|ačka) level II
Příspěvky: 54
Registrován: 17. 1. 2006 16:21
Typ studia: Informatika Mgr.

Re: Zk 17.12.

Příspěvek od Void »

Ještě bych dodal, že tam byla otázka za 4 body co je to mirroring a k čemu je to dobrý...

To byla snad jediná teoretická otázka tam, takže vcelku fakt hodně lehký zadání si myslim :P

Jestli takhle začal, tak teď už vážně může testy jenom ztěžovat :evil: :twisted: :evil:
Aurë Entuluva!!
Odpovědět

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