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. Ing. Pavel Zezula, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky

Rozvrh

Pá 8:00–9:50 VC311

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á 7 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ě.

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