Stránka 1 z 1

Zkouska 27.1.2010

Napsal: 27. 1. 2010 18:01
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 :-).