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

Uvod do databazovych systemov 2024/2025 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.
  • Skuska ma pisomnu a ustnu cast. Podmienkou prihlasenia sa na pisomku je aspon 45% hodnotenie prace pocas semestra. Na pisomku sa treba najneskor 1 den vopred elektronicky prihlasit. Ak sa Vam nedari prihlasit, poslite mi email. Prihlasenie na test je zavazne (t.j. termin, na ktory ste prihlaseny, sa pocita aj ked ten test nepisete). Ak viete ze na termin nepridete, prosim odhlaste sa z neho (ak mate problem s odhlasenim, dajte mi vediet cez email).
  • Sucasne s tymto kurzom odporucam zapisat si tiez Databazove praktikum (1-INF-270).

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

Starsie materialy k tomuto kurzu: RNDr. J. Sturc

Cvicenia

C1 Stvrtok 16:30 M.VII

C2 Stvrtok 13:10 F1.328

Praktikum

Pondelok 15:40 I.H3

Literatura


Updated by Tomas Plachetka, Nov/15/2024