Informacja na temat COVID-19
W związku z epidemią koronawirusa, aż do odwołania zajęcia odbywają się zdalnie, za pośrednictwem aplikacji MS Teams.
Utworzyłem zespół BazyDanych2020; każdy student UJ może do niego dołączyć, korzystając ze swojego adresu w domenie uj.edu.pl.
Wykłady prawie na pewno będą odbywać się zdalnie do końca semestru, ale być może zostanie przywrócona tradycyjna
forma ćwiczeń.
.
Bazy danych 2020/21
Przedmiot kończy się egzaminem ustnym. Warunkiem koniecznym dopuszczenia do egzaminu jest posiadanie zaliczenia wpisanego do USOS. Kryteria uzyskania zaliczenia ustalają prowadzący poszczególnych grup w porozumieniu z wykładowcą. W czasie egzaminu studenci mogą korzystać z dowolnych notatek lub podręczników w wersji hardcopy (nie elektronicznej). Na egzaminie wymagana jest całość materiału zawartego w zamieszczonych niżej wykładach.
| Egzamin: | |
| pierwszy termin: | 5,8 lutego |
| drugi termin: | TBA |
| Lista egzaminacyjna i szczegóły na MS Teams | |
| Wykłady | ||
|---|---|---|
| piątek, 1015-1200, zdalnie | ||
|
|
||
| Data | Temat | Wykład |
|
|
||
| Niektóre wykłady mogą mieć datę z poprzednich lat. Oznacza to, że treść wykładu i slajdy nie zmieniły się od tego czasu. | ||
| 9.10.2020 | Zagadnienia wstępne, architektura klient-serwer, schemat i instancja bazy, skalowanie pionowe i poziome, prawo Amdahla, bazy relacyjne i NoSQL | Wykład 1 |
| 16.10.2020 | Modelowanie danych, zbiory związków encji, typy związków między danymi, integralność referencyjna. Relacyjny model baz danych, tabele - atrybuty i krotki, metadane, 12 zasad Codda; operatory algebry relacji, wielozbiory; złączenia, złączenia naturalne. | Wykład 2 |
| 23.10.2020 | Zależności funkcyjne, aksjomaty Armstronga i dodatkowe reguły wnioskowania; domknięcie zbioru zależności funkcyjnych, algorytm poszukiwania domknięć; baza zbioru zależności funkcyjnych; klucze | Wykład 3 |
| 30.10.2020 | Anomalie baz danych: redundancji, modyfikacji, dołączania i usuwania, normalizacja relacyjnych baz danych, bezstratne złączenie i twierdzenie Heatha; pierwsza, druga, trzecia postać normalna, zależności cykliczne, postać normalna Boyce'a-Codda (PNBC, ang. BCNF); czwarta postać normalna; normalizacja baz danych a wydajność | Wykład 4 |
| 6.11.2020 | SQL - podstawy. Zupełność w sensie Turinga. Programowanie deklaratywne i imperatywne. Obiekty NULL w wyrażeniach. Zapytania CREATE TABLE, INSERT, UPDATE, DELETE, SELECT. Aliasy. | Wykład 5 |
| 13.11.2020 | SQL - złączenia (w tym: naturalne, zewnętrzne prawe i lewe, typy złączeń, złączenia "zapętlone" - samozłączenia), algorytmy realizacji złączeń - nested loops, hash join, sort and merge | Wykład 6 |
| 20.11.2020 | SQL - podzapytania (operatory IN, ANY, ALL, EXISTS, podzapytania skorelowane), grupowanie | Wykład 7 |
| 27.11.2020 | SQL - widoki i klucze obce | Wykład 8 |
| 4.12.2020 | SQL - Procedury składowane, kursory; wyzwalacze | Wykład 9 |
| 11.12.2020 | Transakcje: zasady ACID, poziomy izolacji, algorytmy 2PL i OCC, WAL, protokół 2PC | Wykład 10 |
| 18.12.2020 | Systemy rozproszone, twierdzenie CAP (spójność, dostępność, odporność na partycjonowanie sieci; systemy CP, AP i pokrewne), Problem Bizantyńskich Generałów. | Wykład 11 |
| 8.01.2021 | Indeksowanie - b-drzewa (definicja, własności b-drzew, algorytmy wyszukiwania, wstawiania, usuwania i równoważenia); indeksy w SQL, indeksy i zapytanie UPDATE, wymuszanie indeksów; wyszukiwanie pełnotekstowe | Wykład 12 |
| 15.01.2021 22.01.2021 |
Hurtownie danych: bazy OLTP i OLAP, fakty i wymiary, kostka danych, factless facts, wymiary wolnozmienne i szybkozmienne, struktura gwiazdy i płatka śniegu, kolumnowe bazy danych, wykorzystanie widoków zmaterializowanych, proces ETL | Wykład 13 |
| Materiał poniższego Dodatku nie obowiązuje na pierwszym terminie egzaminu | ||
| 29.01.2021 | Dodatek: Bazy danych NoSQL - zasady BASE i podstawowe typy. Blockchain. | Wykład 14 |