Databázové systémy - NDBI002

• Anglický název: Database Systems
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2005
• Semestr: zimní
• E-Kredity: 6
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: http://www.ms.mff.cuni.cz/~riha/dbs.htm.windows-1250
• Garant: RNDr. Antonín Říha, CSc.
• Kategorizace předmětu: Informatika > Databázové systémy
• Neslučitelnost : NDBI025
• Záměnnost : NDBI025
• Je prerekvizitou pro: NDBI005, NDBI015, NDBI011
• Je záměnnost pro: NUIN010

Anotace

čeština

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: T_KSI (21.05.2002)

angličtina

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.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (03.04.2001)

Literatura

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.

Pokorny J., Dotazovaci jazyky, Karolinum, Praha, 2002.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (29.09.2003)

Sylabus

čeština

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.

Trendy v databázových systémech - objektově orientované databáze, objektově- relační technologie.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (29.09.2003)

angličtina

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.

Dynamic file organization - B-trees, extendible hashing.

Architectures of database systems. Client - server architecture.

Trends in database technology - object-oriented and object-relational technology.

Poslední úprava: T_KSI (23.05.2002)