od Petr Dlouhý » 21. 12. 2007 02:24
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ě.
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ě.