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

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

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