Předmět Databáze (AD7B36DBS)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu AD7B36DBS - Databáze, Fakulta elektrotechnická, České vysoké učení technické v Praze (ČVUT).

Materiál	Typ	Datum	Počet stažení

Cíl

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

Literatura

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, 19953. Elmasri R., Navathe S.: Fundamentals of database systems

Požadavky

https://service.felk.cvut.cz/courses/XD36DBSPodmínky udílení zápočtu jsou uvedeny v podrobné dokumentaci k předmětovým cvičením. Ke zkoušce se student může dostavit až po obdržení zápočtu. Zkouška se skládá ze dvou částí. Společný písemný test a individuální ústní zkouška. Studentovi budou náhodně zadány dvě otázky z těchto: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, min. pokrytí F. 8. Normální formy relačního schématu. Motivace, definice. 9. Návrh relačního schématu dekompozicí univerzální relace. Motivace, kriteria kvality, Bezeztrátová dekompozice, pokrytí F. 10. Návrh relačního schématu syntézou dle Bernsteina. Motivace, kritéria kvality, pokrytí F, bezztrátové spojení. 11. Konverze E-R schématu do síťového schématu. 12. Konverze E-R schématu do relačního schématu. 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, 'přiřazení'. 16. Diskuse problému uspořádání dat v relací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 komplexního dotazu, definice IO. Aktualizovatelný pohled. 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. Soubory a databáze. Statické organizace, hromada, sekvenční soubor, indexsekvenční soubor, indexovaný soubor, soubory s přímým přístupem. 27. Dynamické metody organizace souborů, vyhledávací stromy, BVS, B stromy. B+ stromy. 28. Procedurální zajištění IO, procedurální vyjádření referenční integrity. Vazba master-detail, LOV. 29. Událostní programování v databázových aplikacích. Trigger na úrovni aplikace, databázový trigger. Ukotvení triggeru, spouštěcí události.

Garant

Martin Nečaský, Irena Holubová

Vyučující

Tomáš Černý, Pavel Strnad