1. Vykonávání dotazů v databázových systémech (DBS): plán vykonávání dotazu, IO cost, CPU cost, fyzický a logický plán: vzory fyzického návrhu, ladění dotazu, měření výkonu.
2. Náhodné a sekvenční přístupy do paměti a na disk, klasifikace disků, diskové pole RAID, úrovně RAID, použití RAID v databázových systémech.
3. Fyzická implementace DBS: typy tabulek: tabulka typu halda, shlukovaná tabulka, typy indexů: B-strom, hashovaná tabulka, bitmapový index.
4. Výkon datové vrstvy informačního systému: maximalizace propustnosti datové vrstvy.
5. Stránkování v datové vrstvě, uložení záznamů po řádcích a sloupcích, komprimace v DBS. Speciální datové typy a práce s nimi.
6. Rozšíření DBS pro uložení a dotazování textových dokumentů a grafových dat.
7. Rozšíření DBS pro uložení a dotazování prostorových dat.
8. Rozšíření DBS pro uložení a dotazování obrázků, videa a streamovaných dat.
9. Kritika ACID, kdy nejsou transakční DBS vhodné, distribuované DBS, NoSQL DBS, základní vlastnosti: CAP teorém, eventuální konzistence. Klasifikace NoSQL DBS.
10. Představitelé NoSQL DBS: klíč-hodnota, dokumentové, grafové DBS.
11. In-memory DBS: vlastnosti, představitelé, In-memory zpracování v diskových DBS.
12. Algoritmy operací pro vykonávání dotazů: algoritmy operace spojení (nested loop join, hash join, merge join).
13. Datové struktury pro jednorozměrné bodové a rozsahové dotazy.
14. Datové struktury pro vícerozměrné bodové a rozsahové dotazy.
Cvičení:
Cvičení následující témata z přednášek, studenti budou řešit nachystané úkoly na dané téma.
2. Náhodné a sekvenční přístupy do paměti a na disk, klasifikace disků, diskové pole RAID, úrovně RAID, použití RAID v databázových systémech.
3. Fyzická implementace DBS: typy tabulek: tabulka typu halda, shlukovaná tabulka, typy indexů: B-strom, hashovaná tabulka, bitmapový index.
4. Výkon datové vrstvy informačního systému: maximalizace propustnosti datové vrstvy.
5. Stránkování v datové vrstvě, uložení záznamů po řádcích a sloupcích, komprimace v DBS. Speciální datové typy a práce s nimi.
6. Rozšíření DBS pro uložení a dotazování textových dokumentů a grafových dat.
7. Rozšíření DBS pro uložení a dotazování prostorových dat.
8. Rozšíření DBS pro uložení a dotazování obrázků, videa a streamovaných dat.
9. Kritika ACID, kdy nejsou transakční DBS vhodné, distribuované DBS, NoSQL DBS, základní vlastnosti: CAP teorém, eventuální konzistence. Klasifikace NoSQL DBS.
10. Představitelé NoSQL DBS: klíč-hodnota, dokumentové, grafové DBS.
11. In-memory DBS: vlastnosti, představitelé, In-memory zpracování v diskových DBS.
12. Algoritmy operací pro vykonávání dotazů: algoritmy operace spojení (nested loop join, hash join, merge join).
13. Datové struktury pro jednorozměrné bodové a rozsahové dotazy.
14. Datové struktury pro vícerozměrné bodové a rozsahové dotazy.
Cvičení:
Cvičení následující témata z přednášek, studenti budou řešit nachystané úkoly na dané téma.