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

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

Fakulta informatiky
jaro 2012

Rozsah

2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: z.

Vyučující

Garance

Rozvrh

Čt 14:00–15:50 D1

Předpoklady

Znalost učiva v rozsahu předmětu PV062 Organizace souborů.

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: 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ícedimenzioná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

doporučená 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ě.