Bazy danych 2019/20
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.
lasciate ogni speranza voi ch'entrate
| Terminy egzaminów: | |
|---|---|
| Pierwszy termin: | 6.02.2020, 900-2000 |
| 7.02.2020, 900-2000 | |
| Drugi termin: | 17.02.2020, 900-2000 |
| Lista egzaminacyjna | |
Egzaminy odbywają się w pokoju D-2-32
| Wykłady | ||
|---|---|---|
|
|
||
| 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. | ||
| 4.10.2019 | Zagadnienia wstępne, architektura klient-serwer, schemat i instancja bazy, skalowanie pionowe i poziome, prawo Amdahla, bazy relacyjne i NoSQL | Wykład 1 |
| 11.10.2019 | 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 |
| 18.10.2019 25.10.2019 |
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; 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 3 |
| 25.10.2019 | 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 4 |
| 15.11.2019 | 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, podzapytania (operatory IN, ANY, ALL, EXISTS, podzapytania skorelowane), grupowanie | Wykład 5 |
| 22.11.2019 | SQL - widoki, klucze obce i wyzwalacze | Wykład 6 |
| 29.11.2019 | Transakcje: zasady ACID, poziomy izolacji, algorytmy 2PL i OCC, WAL, protokół 2PC | Wykład 7 |
| 6.12.2019 | SQL - Procedury składowane, kursory; suma narastająca poprzez samozłączenie | Wykład 8 |
| 13.12.2019 | 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 9 |
| 20.12.2019 | 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 10 |
| 10.01.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 |
| 24.01.2020 | Bazy danych NoSQL - zasady BASE i podstawowe typy. Blockchain. | Wykład 12 |