Tematy egzaminacyjne z Baz Danych (egzamin roczny + inżynierski

Tematy egzaminacyjne z Baz Danych (egzamin roczny + inżynierski + magisterski)
T. Pankowski
1.
Pojęcia podstawowe relacyjnego modelu danych: atrybuty, wartości proste,
krotka, typ krotki, tabela (relacja), typ tabeli.
2.
Operacje algebry relacji (6 operacji): suma, różnica, projekcja,
przemianowanie, złączenie, selekcja; złączenia zewnętrzne (outer join).
3.
Zależności funkcyjne i normalizacja: 1PN, 2PN, 3PN, (PNBC); pojęcie klucza,
rozkładalność schematów (tabel), twierdzenie o rozkładalności (bez straty
informacji).
4.
Modelowanie konceptualne: model ER, modelowanie jednostek i związków;
typy związków binarne 1:N, N:M, wieloczłonowe.
5.
Transformacja modelu ER do schematu relacyjnego.
6.
Model EER i jego transformacja do schematu relacyjnego.
7.
Znaczenie metadanych i metamodeli.
8.
Elementy i cechy języka SQL: definiowanie obiektów (tabel, warunków
spójności); widoki, modyfikowalność widoków; operacje wyszukiwania i
aktualizacji bd; funkcje i procedury; trigery (procedury wyzwalane);
definiowanie uprawnień (bezpieczeństwo bd).
9.
Transakcje – postulaty ACID.
10.
Anomalie związane z przetwarzaniem transakcji na różnych poziomach
izolacji. Konfliktowość operacji.
11.
Blokowanie dwufazowe (B2F, 2PL) w zarządzaniu transakcjami
współbieżnymi. Rola planisty. Problemy zakleszczeń.
12.
Blokowania na różnych poziomach granulacji danych – blokady intencyjne, na
przykładzie SQL Server.
13.
Realizacja różnych poziomów izolacji z wykorzystaniem blokowania.
14.
Odtwarzanie baz danych: algorytm UNDO/REDO, rola dziennika transakcji.
15.
Zatwierdzanie transakcji rozproszonych (2PC).
16.
Indeksowanie i haszowanie w bazach danych: indeksy o postaci B-drzew;
haszowanie dynamiczne: rozszerzalne i liniowe.
17.
XML i model obiektowy: DOM, XDM (DOM + operacje).
18.
Język XPath 1.0: wyrażenia.
19.
Język XQuery.
20.
Bazy relacyjne i XML.