Bazy danych 2017/18
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: | |
|---|---|
| Termin zerowy: | 30.01.2018, 1100-1800 |
| Pierwszy termin: | 7-8.02.2018, 900-1900, rezerwa 9.02.2018 |
| Drugi termin: | 21.02.2018, 1000-1800, rezerwa 23.02.2018 |
| Lista egzaminacyjna | |
Egzaminy odbywają się w pokoju D-2-32
| Wykłady | ||
|---|---|---|
|
|
||
| Data | Temat | Wykład |
|
|
||
| 6.10.2017 | Zagadnienia wstępne, architektura klient-serwer, schemat i instancja bazy, skalowanie pionowe i poziome, prawo Amdahla, bazy relacyjne i NoSQL, modelowanie danych, zbiory związków encji, typy związków między danymi, integralność referencyjna | Wykład 1 |
| 13.10.2017 | Relacyjny model baz danych, tabele - atrybuty i krotki, metadane, 12 zasad Codda; operatory algebry relacji, wielozbiory; złączenia, złączenia naturalne, algorytmy realizacji złączeń - nested loops, hash join, sort and merge | Wykład 2 |
| 20.10.2017 27.10.2017 |
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 |
| 3.11.2017 | SQL - podstawy. Zupełność w sensie Turinga. Programowanie deklaratynwe i imperatywne. Obiekty NULL w wyrażeniach. Zapytania CREATE TABLE, INSERT, UPDATE, DELETE, SELECT. Aliasy. | Wykład 4 |
| 17.11.2017 | SQL - złączenia (w tym: naturalne, zewnętrzne prawe i lewe, typy złączeń, złączenia "zapętlone" - samozłączenia), podzapytania (operatory IN, ANY, ALL, EXISTS, podzapytania skorelowane), grupowanie | Wykład 5 |
| 24.11.2017 | SQL - Klucze obce i transakcje (zasady ACID, poziomy izolacji, algorytmy 2PL i OCC, WAL, protokół 2PC) | Wykład 6 |
| 1.12.2017 | SQL - Widoki i wyzwalacze | Wykład 7 |
| 8.12.2017 | SQL - Procedury składowane, kursory | Wykład 8 |
| 15.12.2017 | 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 |
| 5.01.2018 12.01.2018 |
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 uzupełniony |
| 26.01.2018 | Systemy rozproszone, twierdzenie CAP (spójność, dostępność, odporność na partycjonowanie sieci; systemy CP, AP i pokrewne) i bazy NoSQL (kiedy używać, zasady BASE) | Wykład 11 |