PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2005
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. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 12:00–13:50 D2
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
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
Studijní materiály
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 2004, 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, jaro 2025.