Základní kurs podávající průřez problematikou. Jsou popsány tři úrovně pohledu na data. Konceptuální modelování je založeno na ER modelu, databázové modelování se zabývá podrobně teorií relačního modelu dat (algebra, kalkul, základy SQL, algoritmy návrhu relační databáze, normální formy) a principy objektově-relačního mo-delu. Na fyzické úrovni jsou probrány metody indexace souborů (B-stromy, rozšiřitelné hašování), architektury databázových systémů, transakční zpracování a paralelní přístup, algoritmy implementace relačních operací.
Poslední úprava: RNDr. Filip Zavoral, Ph.D. (03.04.2001)
An introductory course presenting a survey of the field. It covers database system architectures and the three levels of database schemata. Conceptual modelling is based on the ER model. Theory of the relational data model is studied in detail (relational algebra and calculus, principles of the SQL, algorithms of relational database schema design, normal forms). At the physical level the classical methods of data file organization and transaction management are reviewed, B-trees and extendible hashing are presented, as well as algorithms implementing some relational operations.
Literatura
Poslední úprava: RNDr. Filip Zavoral, Ph.D. (29.09.2003)
Pokorný J., Halaška I.: Databázové systémy. Vybrané kapitoly a cvičení. UK Praha, KAROLINUM, 1998.
Pokorný J., Halaška I.: Databázové systémy. FEL ČVUT Praha, 1998.
Pokorný J.: Základy implementace souborů a databází. UK Praha, KAROLINUM, 1997.
Pokorný J.: Konstrukce databázových systémů. FEL ČVUT Praha, 1999.
Poslední úprava: RNDr. Filip Zavoral, Ph.D. (29.09.2003)
Základní pojmy. Motivace a historie databázového přístupu. Externí, konceptuální, logický a interní pohled na data.
Konceptuální modelování - ER model, ER diagram, další konstrukty vyskytující se v konceptuálních modelech.
Relační model dat. Databázové schéma, přípustné databáze. Transformace ER diagramu do relačního schématu databáze.
Návrh databáze - kritéria pro dobře navrženou relaci, zejména 3.NF. Metody a algoritmy návrhu databázových schémat, vlastnosti zachování závislostí a bezeztrátovost dekompozice.
Databázové jazyky procedurální a neprocedurální (relační kalkul a algebra). Komerční dotazovací jazyky - přehled SQL.
Dynamická organizace souborů - B-strom, rozšiřitelné hašování.
Architektury databázových systémů. Architektura podle rozdělení služeb (klient-server).
Transakční zpracování - paralelní přístup, zotavení z chyb, autorizace.
Basic concepts. Motivation and history of database technology. External, conceptual, logical and internal database schema.
Conceptual modelling - ER model, ER diagram, other constructs of conceptual models. Relational data model. Database schema, admissible databases. Transformation of ER diagram to relational database schema.
Database design - criteria of good design of a relation, especially the 3rd normal form. Methods and algorithms of database schema design, properties of schemas (dependency covering and decomposition losslessness).
Procedural and nonprocedural database languages ( relational algebra and calculus). Commercial query languages - SQL.