Opis
Funkcje i struktury systemów baz danych oraz przegląd modeli danych. Relacyjne bazy danych. Języki zapytań do relacyjnych baz danych (algebra relacji, logika pierwszego rzędu, SQL i Datalog). Projektowanie baz danych, teoria postaci normalnych i modelowanie encja-związek. Fizyczne aspekty wykonywania zapytań i składowania danych, metody optymalizacji zapytań, przetwarzanie transakcji i rozproszone bazy danych.
Sylabus
Autor
- Krzysztof Stencel — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki, Instytut Informatyki
Wymagania wstępne
- Architektura komputerów i sieci
- Podstawy matematyki
- Programowanie obiektowe
Zawartość
- Funkcje i struktura systemów baz danych.
- Przegląd różnych modeli danych.
- Relacyjny model danych.
- Operacje algebry relacji i SQL jako przykłady języków zapytań.
- Zależności funkcyjne i postaci normalne.
- Modelowanie danych - poziom pojęciowy.
- Modelowanie danych - poziom logiczny.
- Fizyczna organizacja danych w bazach danych.
- Fizyczne aspekty wykonywania zapytań.
- Modelowanie danych - poziom fizyczny.
- Oprogramowanie strony serwera bazy danych.
- Przetwarzanie transakcji.
- Rozproszone bazy danych.
Literatura
- J. Ulmann, J. Widom, Podstawowy wykład z systemów baz danych, WNT 2000.
- K. Stencel, L.Banachowski, Bazy danych. Projektowanie aplikacji na serwerze, EXIT, 2001.
Moduły
Wykłady
- Wprowadzenie
- Relacyjny model danych
- Modelowanie danych Model związków-encji
- Transformacja modelu ER do modelu relacyjnego
- Normalizacja schematów logicznych relacji
- Organizacja plików
- Indeksy
- Przetwarzanie transakcyjne
- Algorytmy zarządzania współbieżnym wykonywaniem transakcji
- Algorytm zarządzania współbieżnym wykonywaniem transakcji część II
- Recovery - Transakcyjne odtwarzanie bazy danych po awarii
- Optymalizacja zapytań część I
- Optymalizacja zapytań część II