Bazy danych 2018/19

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-7.02.2019, 900-1900, rezerwa 8.02.2018
Drugi termin: 21.02.2019, 900-1400
Lista egzaminacyjna
Aby przystąpić do egzaminu, należy mieć zaliczenie wpisane do USOS
Egzaminy odbywają się w pokoju D-2-32

Wykłady

Data Temat Wykład

Niektóre wykłady mogą mieć datę z zeszłego roku. Oznacza to, że treść wykładu i slajdy nie zmieniły się od tego czasu.
5.10.2018 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
12.10.2018 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
19.10.2018
26.10.2018
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
9.11.2018 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
16.11.2018 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
23.11.2018 SQL - Klucze obce Wykład  6
30.11.2018 Transakcje: zasady ACID, poziomy izolacji, algorytmy 2PL i OCC, WAL, protokół 2PC Wykład  6a
7.12.2018 SQL - Widoki i wyzwalacze Wykład  7
14.12.2018 SQL - Procedury składowane, kursory; suma narastająca poprzez samozłączenie Wykład  8
4.01.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
11.01.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
18.01.2019 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
25.01.2019 Bazy danych NoSQL - zasady BASE i podstawowe typy. Wykład 12
Bibliografia: Wszystkie te podręczniki mają swoje anglojęzyczne odpowiedniki. Ponadto

Copyright © 2011-18 P. F. Góra. Wszystkie materiały zamieszczone na tej stronie są chronione prawem autorskim. Materiały te mogą być wykorzystywane w niekomercyjnych celach dydaktycznych i naukowych, pod warunkiem zachowania niniejszej informacji o prawach autorskich.
Copyright © 2011-18 P. F. Góra. All materials published here are copyrighted. Permission is granted to use them for non-commercial teaching or research purposes, provided this copyright notice is preserved.