Databáze

Předmět nesmí být zapsán současně s:

Databázové systémy (Y36DBS)

Předmět je náhradou za:

Databázové systémy (Y36DBS)

Podmínkou zápisu předmětu je, že student získal v předchozích semestrech zápočet z následujících předmětů:

Logika (A7B01LOG)

Přednášející:

Irena Mlýnková (gar.), Martin Nečaský

Cvičící:

Irena Mlýnková (gar.), Martin Nečaský, Pavel Strnad, Martin Svoboda

Předmět zajišťuje:

katedra počítačů

Anotace:

Základní principy DBS, architektura SŘBD, funkce jednotlivých komponent. Konceptuální, databázová a fyzická úroveň pohledu na data. Přehled databázových modelů - síťový, relační, objektově relační a objektový. Konceptuální datový model. Základní konstrukty, vyjádření integritních omezení. Schéma. Relační model dat, relace, atributy, domény, schéma relační databáze. Kvalita schématu. Vyjádření integritních omezení formou funkčních závislostí. Normální formy relací. Databázové dotazové jazyky. Relační algebra, relační kalkul, QBE, SQL. Návrh relačního schématu. Normalizace schématu formou dekompozice. Kritéria kvality dekompozice. Návrh schématu relační databáze přímou transformací z konceptuálního schématu. Transakce, zotavení z chyb, koordinace paralelního přístupu, ochrana dat. Fyzický model dat, hromada, index, cluster indexovaný, cluster hashovaný.

Požadavky:

http://www.ksi.mff.cuni.cz/~mlynkova/A7B36DBS/

Podrobnosti o organizaci zkoušky jsou uvedeny na stránce předmětu. Podmínkou připuštění ke zkoušce je udělení zápočtu před termínem zkoušky. Teoretické otázky se mohou týkat těchto témat:

1. Problémy hromadného zpracování dat.

2. Architektura SŘBD, typičtí uživatelé DBS.

3. Konceptuální datové modely, E-R model, entitní typ, atribut, identifikátor, vztahový typ, kardinalita vztahu, parcialita vztahu, identifikační vztah, ISA vztah. E-R schéma typů a výskytů.

4. Síťový databázový model, datové typy, množina operací. Hierarchický databázový model.

5. Relační databázový model, datové typy, množina operací. Relační schéma, množina atributů, doména atributu, IO.

6. Dotaz, relační algebra, projekce, selekce, kartézský součin, přirozené spojení, theta spojení, polospojení levé a pravé, množinové operace.

7. Funkční závislosti (FZ), Armstrongova pravidla, elementární FZ, plná FZ, uzávěr množiny f. závislostí F+, uzávěr množiny atributů vzhledem k F.

8. Normální formy relačního schématu. Motivace, definice.

9. Normalizace relačního schématu dekompozicí univerzální relace. Motivace, kriteria kvality, Bezeztrátová dekompozice, pokrytí F.

10. Korespondence konstruktů E-R modelu s konstrukty síťového modelu.

12. Korespondence konstruktů E-R modelu s konstrukty relačního modelu.

13. DDL SQL. 'Nezávislost' na DML, souvislost s datovým slovníkem databáze.

14. Integritní omezení v DDL SQL podrobně.

15. Zápis relačních operací v SQL, projekce, selekce, různé typy spojení, množinové operace.

16. Diskuse problému uspořádání dat v relacích(relačních tabulkách). Kdy má smysl a kdy ne klauzule Order by. Indexy.

17. Agregační funkce v SQL. Seskupování odpovědi na dotaz.

18. Systémový katalog databáze.

19. Pohledy v SQL. Trojí motivace: uživatelský pohled na data, zjednodušení formulace složitého dotazu, definice IO. Aktualizovatelnost pohledu.

20. Manipulační operace v SQL. Odpovídající příkazy v SQL. Jak jsou operace ovlivněny integritními omezeními.

21. Přístupová práva k datům. Uživatel DB, databázové schéma a jeho vlastník, uživatelské role, techniky z(ne)přístupnění dat uživateli.

22. Transakce, její vlastnosti a možné stavy, operace COMMIT a ROLLBACK.

23. Problémy paralelního zpracování transakcí.

24. Uzamykací protokoly, operace LOCK, UNLOCK, dobře formovaná T, dvoufázová T.

25. Rozvrh, legální R, sériový R, ekvivalence, uspořádatelnost, precedenční graf.

26. Fyzická úroveň pohledu na databázové tabulky. Hromada, index (B stromy, bitové mapy). cluster indexovaný a hashovaný

Osnova přednášek:

1. Základní principy DBS, architektura SŘBD, funkce jednotlivých komponent

2. Konceptuální, databázová a fyzická úroveň pohledu na data

3. Konceptuální datový model. Základní konstrukty, vyjádření integritních omezení. Schéma

4. Přehled databázových modelů - síťový, relační, objektově relační a objektový

5. Relační model dat, relace, atributy, domény, schéma relační databáze, DDL SQL

6. Vyjádření integritních omezení formou funkčních závislostí. Normální formy relací

7. Databázové dotazové jazyky. Relační algebra, relační kalkul, QBE, SQL

8. Jazyk SQL - DDL, DCL

9. Jazyk SQL - DML

10. Návrh relačního schématu. Normalizace formou dekompozice. Kritéria kvality dekompozice

11. Návrh relačního schématu databáze přímou transformací z konceptuálního schématu

12. Transakce, zotavení z chyb, koordinace paralelního přístupu, ochrana dat

13. Fyzický model dat, tabulka jako hromada, přímý přístup podle Rowid, index typu vyhledávací strom, bitmapový index, cluster indexovaný, cluster hashovaný.

14. Rezerva

Osnova cvičení:

1. ER model

2. Transformace ER modelu do relačního modelu

3. SQL - vytváření a aktualizace dat

4. SQL - dotazování, pohledy

5. Relační algebra, relační kalkuly

6. Dekompozice a syntéza

Podrobnosti viz http://www.ksi.mff.cuni.cz/~mlynkova/A7B36DBS/indexCV.html

Cíle studia:

Cílem kurzu je získání základního přehledu o problematice databázových systémů jako je návrh optimálního schématu, jeho realizace pomocí jazyka SQL, vytváření odpovídajících SQL dotazů, transakční zpracování a indexace.

Studijní materiály:

1. Pokorný, J., Halaška, I.: Databázové systémy, druhé vydání, Vydavatelství ČVUT, 2003.

2. Pokorný, J., Halaška, I., Valenta, M.: Databázové systémy, cvičení, Vydavatelství ČVUT, 2002.

2. Date C. J.: An Introduction to Database Systems, Addison-Wesley, 6-th Edition, 1995

3. Elmasri R., Navath S.: Fundamentals of database systems

Poznámka:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost KN:E-230 Svoboda M. 09:15–10:45 (přednášková par. 1 paralelka 107) Karlovo nám. Černobyl K230místnost KN:E-230 Svoboda M. 11:00–12:30 (přednášková par. 1 paralelka 108) Karlovo nám. Černobyl K230místnost KN:E-107 Mlýnková I. Nečaský M. 14:30–16:00 (přednášková par. 1) Karlovo nám. Zengerova posluchárna K1místnost KN:E-230 16:15–17:45 (přednášková par. 1 paralelka 109) Karlovo nám. Černobyl K230místnost KN:E-230 18:00–19:30 (přednášková par. 1 paralelka 110) Karlovo nám. Černobyl K230
St
Čt	místnost KN:E-230 Nečaský M. 07:30–09:00 (přednášková par. 1 paralelka 101) Karlovo nám. Černobyl K230místnost KN:E-230 Nečaský M. 09:15–10:45 (přednášková par. 1 paralelka 102) Karlovo nám. Černobyl K230místnost KN:E-230 Nečaský M. 11:00–12:30 (přednášková par. 1 paralelka 103) Karlovo nám. Černobyl K230místnost KN:E-230 Mlýnková I. 12:45–14:15 (přednášková par. 1 paralelka 104) Karlovo nám. Černobyl K230místnost KN:E-230 Mlýnková I. 14:30–16:00 (přednášková par. 1 paralelka 105) Karlovo nám. Černobyl K230místnost KN:E-230 Mlýnková I. 16:15–17:45 (přednášková par. 1 paralelka 106) Karlovo nám. Černobyl K230
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Manažerská informatika (STM-A7B-přechodné) (povinný předmět programu)
• Softwarové inženýrství (STM-A7B-přechodné) (povinný předmět programu)
• Inteligentní systémy (STM-A7B-prechodné) (povinný předmět programu)
• Web a multimedia (STM-A7B-přechodné) (povinný předmět programu)
• Inteligentní systémy (STM-A7B) (povinný předmět programu)
• Manažerská informatika (STM-A7B) (povinný předmět programu)
• Softwarové inženýrství (STM-A7B) (povinný předmět programu)
• Web a multimedia (STM-A7B) (povinný předmět programu)