V prípade nespokojnosťou s výsledkom záverečnej písomky, je možné ústne doskúšanie. Pri ňom sa budeme venovať niektorým z nasledujúcich okruhov. Otázky sú zamerané na pochopenie danej techniky, algoritmu, a často skrz jeho použitie na príklade.
- správa diskového priestoru
- Využitie RAID a vlastného súborového systému
- správa pamäte
- realizácia buffer managera
- porovnanie organizácií súborov
- Vedieť, za akých okolností je výhodná aká organizácia dát – heap, zotriedený súbor, hash index, B+ strom
- Indexy
- Rozdiel medzi klastrovanými a neklastrovanými variantmi indexov, medzi statickými a dynamickými indexami, ich využitie.
- stromové indexy ISAM, B+strom, R-strom
- použitie algoritmu pridávania do B+stromu, spôsoby uloženia pre opakované hodnoty kľúča, dôvody a spôsoby použitia kompresie kľúčov a bulk loadingu, spôsoby dopytovania R+ stromu
- hashovacie indexy
- algoritmus pridávania do indexu rozpínavého hashovania a lineárneho hashovania na príklade
- externé triedenie
- odhad počtu prístupov na disk pri triedení, využitie replacement sort-u
- výpočty základných relačných operátorov, optimalizátor dopytov, odhady ceny dopytu
- algoritmus výpočtu projekcie s DISTINCT, odhady počtu prístupov na disk a veľkosti výsledkov pre základné operácie, využitie histogramov, porovnanie a poznanie vhodnoti použitia rôznych joinov, Návrh optimálneho výpočtu dopytu na príklade
- transakcie
- úrovne izolácie, porovnanie konkurenčnej kontroly zámkovej, optimistickej a cez časové pečiatky, vlastnosti ACID
- crash recovery
- obsah a realizácia checkpointov, 3 fázy ARIES algoritmus zotavenia, zotavenie na príklade, kroky dvojfázového commitu v distribuovaných DB
- paralelné a distribuované DB
- porovnanie architektúr paralelných a distribuovaných DB, paralelné a distribuované triedenie, paralelný a vylepšený paralelný join, semi join, bloom join
- delenie dát v distribuovaných DB, replikácie
- rozdiely spôsobov delenia dát v paralelných a distribuovaných DB, dôvody použitia replikácie