FI:PA152 Efektivní využívání DB systémů

PA152 Efektivní využívání databázových systémů

Fakulta informatiky
jaro 2010

Rozsah

2/0. 2 kr. (plus ukončení). Ukončení: zk.

Vyučující

doc. RNDr. Vlastislav Dohnal, Ph.D. (přednášející)

Garance

Rozvrh

Čt 16:00–17:50 D3

Předpoklady

PB154 Základy databázových systémů || PB155 Databázové systémy a aplikace || PB168 Základy DB a IS
PV062 Organizace souborů doporučena a jeden z předmětů PB154, PB155, PB168 nutný.

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 studenty blíže seznámit s možnostmi databázových systémů a jejich efektivního využití.

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í dotazů: plán dotazu, algebraické zákony, odhadování nákladů, algoritmy pro operátory, řazení a spojování relací, zpracování dotazu a proudové zpracování.
Optimalizace dotazů: význam indexů, referenční integrita, materializované pohledy, rozdělování tabulek, využití disků.
Optimalizace databáze: úpravy relačního schéma pro zvýšení výkonu, optimalizace indexů, nástroje pro monitorování databáze.
Transakční zpracování: vlastnosti transakcí a jejich implementace, souběžné zpracování, plánování transakcí, zamykání dat a indexů, logování a zotavení z chyb.
Bezpečnost v databázích: přístupová práva, ochrana dat. Zpracování prostorových dat: indexování, operátory. Analytické nástroje.

Literatura

SILBERSCHATZ, Abraham, Henry F. KORTH a S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
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

Výukové metody

Přednášky s elektronickými materiály.

Metody hodnocení

Přednášky, domácí cvičení, písemná zkouška.

Navazující předměty

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.