Zkouška 5. 2. 2020 (Škoda)

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í.
Sejsel
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 28. 1. 2017 14:24
Typ studia: Informatika Bc.

Zkouška 5. 2. 2020 (Škoda)

Příspěvek od Sejsel »

Na zkoušku bylo hodinu a půl času, což mi přišlo jako víc, než dost.

Nejprve byly dvě otázky na věci ze cvičení, každá za 20b.
  • Vložte prvky do redundantního B-stromu s velikostí stránky 3.
  • Vložte prvky do Litwinova lineárního hashování s rozdělením stránky po 3 vloženích, velikostí stránky 4.
Další otázky jsou po 5b, občas nějaká za 10b.
  • Jaký je rozdíl mezi min. počtem prvků v vrcholech B-stromu, B+-stromu a B*-stromu?
  • Jaký je rozdíl mezi připojením NAS a SAN?
  • Jaké jsou hlavní operace pro soubor záznamů?
  • Jaké jsou tři typy stránek na SSD?
  • Co je to Zoned Bit Recording?
  • Co je a jak vypadá fraktálový strom?
  • Co je a kde se setkáte s van Embe Boasovým uspořádáním?
  • Co je to bitmapa a jaké má výhody? Napište nějaké využití.
  • Co je to prostorové sjednocení?
  • Jaký je rozdíl mezi klustrovaným a neklastrovaným indexem? [sic!]
Nejspíš zapomínám na jednu nebo dvě další otázky. Otázek bylo asi 13. Chcete umět udělat ty první dvě, jinak máte zásadní problém získat dost bodů.
Min. počet bodů pro 3 byl 60.

Pro otázku "Jaké jsou hlavní operace pro soubor záznamů?" chce kromě slyšet přidání/mazání/upravování/hledání záznamů i vytvoření a udržování struktury (jinak přijdete o 2 body), ostatní jsou celkem zřejmé.
Odpovědět

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