PA152 Implementace databázových systémů

Fakulta informatiky
podzim 2008
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 D3
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
  • Ukládání dat: hierarchie pamětí, efektivní využívání sekundárních pamětí, záznamy, bloky.
  • Vyhledávání: indexové struktury, sekvenční, stromové, transformace klíče na adresu, vícedimensionální indexy.
  • Vyhodnocení dotazu: plán dotazu, operátory, algoritmy, algebraické zákony, odhadování nákladů.
  • Zotavení z výpadku: druhy selhání, korektní vykonání transakcí, podpůrné nástroje.
  • Řízení souběného zpracování: sériové a serializovatelné rozvrhy, zámky, časové známky, kontroly, MapReduce
Literatura
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN a Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Metody hodnocení
Přednášky, volitelně samostatné projekty, písemná zkouška.
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 2005, podzim 2006, podzim 2007, 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.