od Jookyn » 17. 1. 2012 14:25
1) (8bodů) Byl dán B*-strom před a po vložení prvku a určit, jestli proběhlo vkládání správně nebo ne a případně opravit. Vkládalo se sice do plného listu, ale soused plný nebyl, takže se nemělo štěpit, ale použít souseda.
2) (2 body) Fagin - vložení prvku. Stránka již byla plná, bylo potřeba zdvojnásobit adresář, klasika...
3) (asi 3 body) Litvin, bylo dáno 5 stránek (0-4) a asi 10 klíčů, určit, kde bychom je hledali.
4) (2 body) Cormack - vložit prvek - patřil do skupiny již 2 kolidujících prvků, r navýšit o jedna a zkoušet pro jaké i to funguje, mě to vyšlo pro i=3 už v pohodě, r nebylo třeba uměle navyšovat. Vkládal se tušim prvek 42 k prvkům 7 a 12, h(K) = K mod 5, hi(K,r) = (K >> i) mod r.
5) (3 body) Co je prefixový strom, na co se používá a jaké jsou pro něj podmínky (už nevim přesnou formulaci).
6) (2 body) Co je jukebox a na co je ho dobré použít.
7) (2+1+2 body) Částečné hashování, adresa 14bitů, atributy A,B,C,D s pstí 0.5,0.25,0.125,0.125, určit rozdělení adresy, průměrnou cenu dotazu a cenu dotazu pro B.
1) (8bodů) Byl dán B*-strom před a po vložení prvku a určit, jestli proběhlo vkládání správně nebo ne a případně opravit. Vkládalo se sice do plného listu, ale soused plný nebyl, takže se nemělo štěpit, ale použít souseda.
2) (2 body) Fagin - vložení prvku. Stránka již byla plná, bylo potřeba zdvojnásobit adresář, klasika...
3) (asi 3 body) Litvin, bylo dáno 5 stránek (0-4) a asi 10 klíčů, určit, kde bychom je hledali.
4) (2 body) Cormack - vložit prvek - patřil do skupiny již 2 kolidujících prvků, r navýšit o jedna a zkoušet pro jaké i to funguje, mě to vyšlo pro i=3 už v pohodě, r nebylo třeba uměle navyšovat. Vkládal se tušim prvek 42 k prvkům 7 a 12, h(K) = K mod 5, hi(K,r) = (K >> i) mod r.
5) (3 body) Co je prefixový strom, na co se používá a jaké jsou pro něj podmínky (už nevim přesnou formulaci).
6) (2 body) Co je jukebox a na co je ho dobré použít.
7) (2+1+2 body) Částečné hashování, adresa 14bitů, atributy A,B,C,D s pstí 0.5,0.25,0.125,0.125, určit rozdělení adresy, průměrnou cenu dotazu a cenu dotazu pro B.