FI:PA152 Implementace DB systémů - Informace o předmětu

PA152 Implementace databázových systémů

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

předmět má 19 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
• 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. xv, 653 s. ISBN 0-13-040264-8. 2000. 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ě.

• Statistika zápisu (podzim 2008, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2008/PA152