[1] S. S. Lightstone, T. J. Teorey (Author), T. Nadeau: Physical Database Design, 1st Edition. Morgan Kaufmann; 4th edition (April 4, 2007).
[2] M. Krátký, R. Bača: Databázové systémy, Učební text pro databázové předměty na Katedře informatiky, VŠB-TU Ostrava. Dostupné na dbedu.cs.vsb.cz, 2014.
Fyzická implementace databázových systémů
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 460-4097 |
| Zkratka | FIDBS |
| Název předmětu česky | Fyzická implementace databázových systémů |
| Název předmětu anglicky | Physical Implementation of Database Systems |
| Garantující katedra | Katedra informatiky |
| Garant předmětu | prof. Ing. Michal Krátký, Ph.D. |
Anotace
Předmět navazuje na předmět Databázové a informační systémy 2, cílem je vysvětlit základní algoritmy a datové struktury používané v databázových systémech. Obsahem předmětu je popis a implementace základních datových struktur pro uložení dat (tabulka typu halda, B-strom, hašovaná tabulka, R-strom) a jejich operací pro jejich dotazování (rozsahové a bodové dotazy), algoritmů pro zpracování dotazů, transakční zpracování a souběhu, zotavení databázového systému a využití komprimace v databázových systémech. Jelikož je předmět zaměřen na hardwarově efektivní algoritmy, jsou obsahem předmětu i kapitoly týkající se hardware a efektivních programovacích technik (cache CPU, sekvenční a náhodné operace s diskem).
Povinná literatura
Doporučená literatura
[1] Jaroslav Pokorný: Dotazovací jazyky. Univerzita Karlova v Praze. 2002.