Tomas Plachetka
Comenius University > Faculty of Mathematics, Physics and Informatics > Department of Computer Science
Research
Teaching
Publications
Contact

Uvod do databazovych systemov 2025/2026 Zima

Oznamy (tie najviac aktualne su na prvych miestach)

  • Podmienky uspesneho absolvovania kurzu su v slajdoch k prvej prednaske. Ocakavanu znamku po absolvovani pisomnej casti skusky v skuskovom obdobi pocita tento program.
  • Sucasne s tymto kurzom odporucam zapisat si tiez Databazove praktikum (1-INF-270). Ak sa Vam zapis nepodari, dajte mi prosim vediet.

Prednaska

T. Plachetka: Pondelok 12:20, 2h, F1.328

  • Uvodna prednaska
    • Organizacia kurzu
    • Historia, motivacia
    • Ucel databaz, charakteristika DB aplikacii
    • Trojstupnova ANSI/SPARC architektura, datove modely
    • Entitno-relacny, relacny a navigacny datovy model
    • Knihy, casopisy, konferencie
  • Relacny kalkul, Datalog
    • Relacie a predikaty
    • Dotazy
    • Relacny kalkul
    • Datalog
  • SQL
    • DDL (Data Definition Language) a DML (Data Manipulation Language)
    • DML: Syntax a semantika SELECT
    • SELECT: selekcia, projekcia, premenovanie, ORDER BY, UNION/INTERSECT/EXCEPT, INNER JOIN, OUTER JOIN, NULL hodnoty a 3-hodnotova logika, poddotazy, GROUP BY/HAVING, duplikaty v tabulkach
    • Preklad Datalog>SQL
    • DML: INSERT, UPDATE, DELETE
    • DDL: typy/DOMAIN, vytvorenie/odstranenie/modifikacia tabulky, default hodnoty, indexy, VIEW, aktualizacia cez VIEW
  • Relacna algebra
    • Ucel relacnej algebry
    • Operatory relacnej algebry
    • Priklad optimalizacie na urovni relacnej algebry
    • Multimnoziny (bags) a operatory nad multimnozinami
    • Grupovanie a agregacia
    • Semantika SELECT... FROM... WHERE... GROUP BY... HAVING
  • Agregacia a rekurzia v dotazovacich jazykoch
    • Grupovanie a agregacia v SQL, relacnej algebre, relacnom kalkule a Datalogu
    • Rekurzia v SQL, relacnej algebre, relacnom kalkule a Datalogu
    • Vypocet dotazov: iteracia (naivna a seminaivna evaluacia)
    • Stratifikovana negacia
    • Simulacia rekurzie s fixnou hlbkou v SQL bez WITH RECURSIVE
  • Fyzicka organizacia
    • Typy externych (trvacnych) medii
    • Fyzicka algebra, fyzicke plany
    • Materializacia vs. pipelining medzivysledkov
    • Zlozitost fyzickych operatorov
    • Implementacia vybranych operatorov: merge-sort, nested-loop-join
    • Sekvencne indexy (ISAM)
    • Husty a riedky sekvencny index, operacie vynechavania a vkladania
    • B stromy a B+ stromy
    • Hashovanie
    • Cena reorganizacie indexov
  • Navrhovanie databaz
    • Ciel a metodologia navrhovania databaz
    • Entitno-relacne diagramy, pravidla dobreho navrhu, primary keys, surrogate keys, foreign keys
    • Preklad ER diagramov do SQL (DDL)
    • Identifikacia funkcnych zavislosti
  • Funkcne zavislosti
    • Motivacia normalizacie
    • Funkcne zavislosti, Armstrongove axiomy
    • Uzaver mnoziny atributov, uzaver mnoziny funkcnych zavislosti
    • Uplnost Armstrongovych axiom
    • Pokrytie a minimalne pokrytie mnoziny funkcnych zavislosti
    • Nadkluce a kluce
    • Relacne schemy, dekompozicia relacnych schem, bezstratovost dekompozicie
  • Normalne formy
    • Algoritmus testovania bezstratovosti dekompozicie do 2 relacii
    • Algoritmus testovania bezstratovosti dekompozicie do N relacii
    • Prva, druha a tretia normalna forma (1NF, 2NF, 3NF), BCNF
    • Naivna dekompozicia do 3NF, resp. BCNF
    • Bezstratova dekompozicia do 3NF zachovavajuca funkcne zavislosti
    • Bezstratova dekompozicia do BCNF z 3NF dekompozicie
    • Vyssie normalne formy, zasady "rozumnej" dekompozicie

Starsie materialy k tomuto kurzu: RNDr. J. Sturc

Cvicenia

Utorok 14:00 F.sklenik

Stvrtok 14:00 F1.328

Praktikum

Pondelok 16:30 I.H3

Literatura


Updated by Tomas Plachetka, Dec/3/2025