Doplním, co si (snad) pamatuju:
3) Čtyři atributy s pravděpodobnostmi 1/2, 1/4, 1/6 a 1/12, adresa má 14 bitů.
a) Rozvrhnout schéma. [3b]
b) Cena dotazu na druhý atribut. [1b]
c) Průměrná cena dotazu. [1b]
4) Máme hotovou knihovnu na Cormacka.
a) Kdy je vhodné ji použít? [2b]
b) Jaké parametry bude třeba nastavit? [4b]
6) Máme 220 běhů, kolikacestné slévání použít, abychom to setřídili na 2 průchody?
Komentář:
1) Odebírání prvku v neredundantním B-stromu (m = 5), strom měl tři patra, prvek byl v krajním listu, sousední list byl na minimu -> sloučili se, rodič ale byl taky na minimu -> podtekl -> jeho soused měl 3 prvky, jeden mu tedy přes kořen půjčil.
3) Vyšlo to tuším po řadě 5, 4, 3 a 2 bity. Dotaz na druhý atribut má cenu 1024, průměrná cena dotazu byla cca 1195.
4) Cormack to sice byl, ale spíš teoretická okecávačka.
6) Řekl bych 15-cestné.
7) Tady Žemličkovi prý skoro všude chybělo, že indexovaný soubor slouží k
ukládání dat (duh!). Ostatní charakteristiky ale chtěl taky...
Petr2 píše:tož ogaři, někde mi tam chýbá 1b tak to někdo opravte
Myslím, že 3a) bylo za tři, ale jistý si nejsem.
Petr2 píše:Dobrá rada na závěr kdo odevzdal dřív, tak to zpravidla dostal zpátky do ruky s tím, co má opravit
, takže
Lidi víceméně stáli řadu na to, aby jim to prohlédl a okomentoval, takže měl co dělat
...
Jo a ještě říkal, že to začne opravovat až tak za týden, protože je někde pryč.