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

Čt 18:00–19: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

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Matematika s informatikou (program PřF, N-MA)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

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

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