PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2004
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Pavel Rychlý, Ph.D. (přednášející)
Garance
prof. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Rozvrh
Čt 14:00–15:50 D2
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 8 mateřských oborů, zobrazit
Cíle předmětu
Cílem kurzu je seznámit studenty s přístupy k implementaci databázových systémů se zvláštním zřetelem na efektivnost.
Osnova
  • Úvod, přehled systémů, řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí. Reprezentace: data, objekty, záznamy, bloky, data proměnné délky, modifikace dat. Indexové struktury, sekvenční, stromové, transformace klíče na adresu. Vícedimensionální indexy, aplikace založené na transformaci, založené na stromech. Zpracování dotazu, algebra dotazu, operátory plánu vykonání dotazu, algoritmy. Kompilátor dotazu, rozebrání dotazu, algebraické zákony, odhadování nákladů, algoritmy. Zpracování systémových chyb, druhy selhání, korektní vykonání transakcí, podpůrné nástroje. Řízení souběného zpracování, sériové a seřaditelné plány, zámky, časové známky. Integrace informací.
Literatura
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2005, podzim 2006, podzim 2007, podzim 2008, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024.