Zkouska 27.1.2010

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í.
benny

Zkouska 27.1.2010

Příspěvek od benny »

Ve dnesni zkousce bylo toto:
1) dotazovani na castecnou shodu
a) navrhnout rozdeleni 15 bitu adresy mezi tri atributy A (p1 = 0.75), B(p2 = 0.2), C(p3 = 0.05)
b) vypocitat prumernou cenu dotazu podle jednoho atributu
c) urcit cenu dotazu nad jednim z atributu

2) insert do neredundantniho B*-stromu - stepilo se
3) delete z B-stromu - slucovalo se
4) Co je index-sekvencni soubor a na co se pouziva
5) Larson-Kalja - insert (ktery vyvolal straslive stepeni, alespon u me)
6) Fagin - insert (neni nad to si nesplest, ze se hashuje podle prvnich a ne poslednich d bitu :-)
7) Cormack - insert
8) Vicerozmerna mrizka - co to je, na co se pouziva a co musi byt splneno, aby ji bylo mozne pouzit

Musim rict, ze hashovani podle Larson-Kalja bylo utrpenim, docela me prekvapilo, jak moc se to muze nekdy pri tom insertu posrat :-).
Odpovědět

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