456-0901/01 – Úvod do teorie databázových systémů (UTDS)
Garantující katedra | Katedra informatiky | Kredity | 0 |
Garant předmětu | doc. RNDr. Jana Šarmanová, CSc. | Garant verze předmětu | doc. RNDr. Jana Šarmanová, CSc. |
Úroveň studia | postgraduální | Povinnost | povinně volitelný |
Ročník | | Semestr | zimní + letní |
| | Jazyk výuky | čeština |
Rok zavedení | 1997/1998 | Rok zrušení | 2010/2011 |
Určeno pro fakulty | FEI, HGF | Určeno pro typy studia | doktorské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Po absolvování předmětu student
- zná základní pojmy databázové technologie, umí je definovat, rozumí jim a na příkladech z reality je dovede vysvětlit,
- umí provést datovou analýzu navrhovaného informačního systému tak, aby výsledná struktura databáze měla optimální vlastnosti,
- umí vyhledávat jakékoliv informace z relační databáze v ní obsažené, a to jak procedurálně zformulováním vyhledávacího algoritmu, tak deskriptivně formulováním požadavků na vyhledávané informace,
- umí provést funkční a dynamickou analýzu,
- má přehlednou znalost o metodách fyzického ukládání informací v databázích.
Vyučovací metody
Přednášky
Individuální konzultace
Projekt
Anotace
Seznámení studentů se základními pojmy a problémy z teorie databázových systémů jako úvod před studiem
konkrétních SŘBD a programováním v nich. Datová analýza, optimalizace struktury databáze. Na příkladu
realizovaném v klasickém programovacím jazyce hlubší pochopení problematiky indexových souborů.
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
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Průběžná kontrola studia:
Semestrální projekt - datová analýza informačního systému
Podmínky udělení zápočtu:
Odevzdání semestrálního projektu.
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
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
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.