1. S.S. Lightstone, T.J. Teorey, T. Nadeau: Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more. Morgan Kaufmann, 2007.
2. T. Lahdenmaki, M. Leach: Relational Database Index Design and the Optimizers, 2005.
H. Samet: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann. 2006.
Vybrané články z konferencí a časopisů věnující se problematice datových struktur a fyzické implementaci databázových systémů.
Fyzická implementace databázových systémů
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 460-6012 |
| Zkratka | FIDS |
| 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
Obsahem kurzu jsou datové struktury a algoritmy využívané při fyzické implementaci databázových systémů. Kromě datových struktur běžně používaných, se předmět bude zabývat i speciálními datovými strukturami, jako jsou metrické či vektorové datové struktury, které se používají v některých speciálních aplikacích. Obsah předmětu je následující:
- stránkované datové struktury, bulk-load algoritmy, náhodné a sekvenční přístupy na disk,
- jednorozměrné indexy: B-stromy,
- vektorové datové struktury: R-stromy, UB-stromy a jejich varianty,
- hashované datové struktury,
- metrické datové struktury,
- pralelizace datových struktur,
- komprimace datových struktur.
Studenti v rámci předmětu nastudují vybranou metodu, metodu naimplementují a budou řešit případné problém.
- stránkované datové struktury, bulk-load algoritmy, náhodné a sekvenční přístupy na disk,
- jednorozměrné indexy: B-stromy,
- vektorové datové struktury: R-stromy, UB-stromy a jejich varianty,
- hashované datové struktury,
- metrické datové struktury,
- pralelizace datových struktur,
- komprimace datových struktur.
Studenti v rámci předmětu nastudují vybranou metodu, metodu naimplementují a budou řešit případné problém.
Povinná literatura
Doporučená literatura
1. Donald K. Burleson: Physical Database Design Using Oracle, Auerbach, 2005.
C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
2. H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.
C.J. Date: An Introduction to Database Systems. Addison Wesley, 8th Edition, 2003.
2. H. Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.