Zkouška Hoksza

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í.
Guthro

Zkouška Hoksza

Příspěvek od Guthro »

Ahoj,
dnešní zkouška byla relativně lehké,ale překvapil mě poměr teorie nad praxí .
Ze zkoušky je možno získat 50 bodů,ty se vynásobí dvěma,a hodnocení je standartní-90-100 jednička,75-89 dvojka,alespoň mzslím že to tak nějak je.
Zkoušku tvoří 4 praktické příklady po 5 bodech,dnes to bylo :
indexování:10 000 000 záznamů o 512 B,jak velké to bude,a jak hluboké budou indexy a jejich velikost.
Cormack:přidávání,ukázat průběh
Litwin:přidávání,ukázat průběh
B-strom:odebrání a přidání jednoho prvku,ukázat strom po těch operacích.

Dále bylo několik otázek teoretických,jejich hodnocení bylo mezi 2 a 5 body.
jednalo se o:
co jsou to hybridní disky
jaké jsou obvzklé požadavky na hashovací funkci
co je to degradace SSD a jak k ní dochází
Jaké problémy mají BStromy na SSD
co je to bulk loading?
jaký je rozdíl mezi clusterovaným a neclusterovaným indexem
co je to fractial tree
Organizace souborů a jejich vlastnosti
Přímé a nepřímé indexování
NAS a SAN,co to je a jaké jsou v tom rozdíly

na test bylo 90 minut,většina lidí skončila před koncem. Pan Hoksza chodil po třídě a případné dotazy zodpovídal.Výsledky by měly být do pár dní.
Odpovědět

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