Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2010/2011

Úvod do teorie databázových systémů

Typ studia doktorské
Jazyk výuky čeština
Kód 456-0901/01
Zkratka UTDS
Název předmětu česky Úvod do teorie databázových systémů
Název předmětu anglicky Introduction to Database Theory
Kreditů 0
Garantující katedra Katedra informatiky
Garant předmětu doc. RNDr. Jana Šarmanová, CSc.

Osnova předmětu

Přednášky:
Úlohy hromadného zpracování dat, jejich klasické agendové řešení, nedostatky a problémy tohoto řešení.
Databázová technologie, systémy řízení báze dat, základní pojmy. Architektura DBS. Modelování reality, typy datových modelů.
Konceptuální schéma, E-R model, lineární zápis, grafické ERD, typy entit, typy vazeb, integritní omezení. Návrh konceptuálního schématu.
Fyzická organizace dat: sekvenční soubory, zřetězené organizace, přímé adresování, hašování.
Indexové a indexované soubory, B-stromy. Soubory s proměnnou délkou věty.
Relační datový model. Relace, relační schéma, reprezentace entit a vztahů mezi entitami.

Relační algebra, relační kalkuly.
Dotazovací jazyk SQL, definice dat, manipulace s daty, vyhledávání informace.
Dotazovací jazyk SQL, pohledy, transakce, správa databáze. Dotazovací jazyk QBE, vyhledávání informace.
Návrh struktury relační databáze, funkční závislosti, normální formy, příklady.
Návrh struktury relační databáze, dekompozice a syntéza, příklady na úplný návrh databáze.
Síťový datový model, norma CODASYL. Schéma, věty a sety, realizace různých typů vztahů.
Síťový model, jazyk pro manipulaci s daty.

Cvičení:
Opakování základních pojmů výrokové logiky a teorie množin
Praktické příklady určování entit, atributů, vazeb a jejich typů
Návrh konceptuálního schématu, ERD, integritní omezení
Návrh úplného konceptuálního schématu databáze
Relační algebra, operace, formulování algoritmů vyhledávání informací
Vyhledávání pomocí indexových souborů, využití indexů při manipulaci s daty
Definice relací v SQL, manipulace s daty, vyhledávání
Složitější příklady v SQL
Vyhledávání v jazyce QBE, převod dotazu do SQL
Relační model, funkční závislosti

Relační model, normální formy, algoritmy pro návrh databáze
Síťový datový model, vyhledávání informací

Projekty:
Individuální zpracování datové analýzy menšího informačního systému
Dokumentace k datové analýze

Povinná literatura

Šarmanová, J.: Teorie zpracování dat. Skriptum VŠB-TU Ostrava, 2007.
Šarmanová, J.: Databázové a informační systémy. Skriptum VŠB-TU Ostrava, 2007.

Doporučená literatura

Date, C. J.: An Inproduction to Database Systems. 5th Edition, Reading, 1990
Pokorný, J.: Databázové systémy a jejich použití v informačních systémech. Academia Praha, 1992