Přednášky:
- Vykonávání dotazů v databázových systémech (DBS): plán vykonání dotazu, IO cost, CPU cost, fyzický a logický plán: vzory fyzického návrhu, ladění dotazu, měření výkonu. Oracle, SQL Server.
- 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.
- Fyzická implementace DBS: typy tabulek: tabulka typu halda, shlukovaná tabulka.
- Fyzická implementace DBS: index typu B-strom, bodový a rozsahový dotaz v indexu, index se složeným klíčem, pokrývající index.
- Ladění dotazů s operací spojení.
- 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.
- Rozšíření DBS pro uložení a dotazování textových dokumentů a grafových dat.
- Rozšíření DBS pro uložení a dotazování prostorových dat, Oracle Spatial a SQL Server Spatial. Datové struktury pro jednorozměrné a vícerozměrné bodové a rozsahové dotazy.
- Úroveň izolace transakcí, kritika ACID, kdy nejsou transakční DBS vhodné, distribuované DBS, NoSQL DBS, základní vlastnosti: CAP teorém, eventuální konzistence. Klasifikace NoSQL DBS.
- Představitelé NoSQL DBS: klíč-hodnota, dokumentové, grafové DBS. MongoDB, Elasticsearch.
- Algoritmy operace spojení (nested loop join, hash join, merge join).
Cvičení:
Cvičení následující témata z přednášek, studenti budou řešit nachystané úkoly na dané téma.
- Vykonávání dotazů v databázových systémech (DBS): plán vykonání dotazu, IO cost, CPU cost, fyzický a logický plán: vzory fyzického návrhu, ladění dotazu, měření výkonu. Oracle, SQL Server.
- 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.
- Fyzická implementace DBS: typy tabulek: tabulka typu halda, shlukovaná tabulka.
- Fyzická implementace DBS: index typu B-strom, bodový a rozsahový dotaz v indexu, index se složeným klíčem, pokrývající index.
- Ladění dotazů s operací spojení.
- 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.
- Rozšíření DBS pro uložení a dotazování textových dokumentů a grafových dat.
- Rozšíření DBS pro uložení a dotazování prostorových dat, Oracle Spatial a SQL Server Spatial. Datové struktury pro jednorozměrné a vícerozměrné bodové a rozsahové dotazy.
- Úroveň izolace transakcí, kritika ACID, kdy nejsou transakční DBS vhodné, distribuované DBS, NoSQL DBS, základní vlastnosti: CAP teorém, eventuální konzistence. Klasifikace NoSQL DBS.
- Představitelé NoSQL DBS: klíč-hodnota, dokumentové, grafové DBS. MongoDB, Elasticsearch.
- Algoritmy operace spojení (nested loop join, hash join, merge join).
Cvičení:
Cvičení následující témata z přednášek, studenti budou řešit nachystané úkoly na dané téma.