Katalog przedmiotów
Bazy danych 4
CeleCelem kształcenia jest zapoznanie studentów z różnymi organizacjami fizycznymi baz danych, technikami zarządzania transakcjami oraz optymalizacją zapytań. W rezultacie studenci powinni posiąść umiejętność efektywnego posługiwania się systemem zarządzania bazą danych.
Zakres
Organizacja fizyczna: organizacje podstawowe plików głównych i ich własności: stóg, zewnętrzne sortowanie przez złączenie, plik uporządkowany, reorganizacja pliku uporządkowanego z niepustym plikiem nadmiarów. Organizacja fizyczna wykorzystująca techniki mieszania: mieszanie klasyczne, rozwiązywanie kolizji, mieszanie dynamiczne z katalogiem drzewiastym, mieszanie dynamiczne z ustalonym katalogiem, mieszanie liniowe. Organizacja fizyczna indeksów: indeksy jednopoziomowe (podstawowy, klastrujący, podrzędny), indeksy wielopoziomowe. Organizacja fizyczna: B-drzewa, B+-drzewa, UB-drzewa. Zarządzanie transakcjami: pojęcie i własności transakcji, przestrzeń robocza transakcji, dziennik, ziarnistość obiektów bazy, pojęcie harmonogramu, szeregowalność harmonogramów, harmonogram seryjny, architektura modelu transakcyjnego, pesymistyczne metody zarządzania transakcjami oparte na blokadach, protokół dwufazowego blokowania i jego odmiany. Zarządzanie transakcjami: wychodzenie z awarii i katastrof; optymistyczne metody zarządzania transakcjami oparte na wykorzystaniu znaczników czasowych. Rozproszone bazy danych: fragmentacja, alokacja, replikacja, lokalna i globalna optymalizacja zapytań. Zarządzanie transakcjami w środowisku rozproszonym: metoda „wszystkie do zapisu”, metoda „większość do zapisu”, metoda żetonów, metoda kopii pierwotnej, metoda węzła centralnego.
Literatura podstawowa
1. Elmasri R., Navathe S.B.: Fundamentals of Database Systems, TheBenjamin/Cummings Publishing Comp., Inc.
2. Ullman J.D.: Systemy baz danych i baz wiedzy, WNT, Vol. 1-2.
Literatura uzupełniająca
1. Volker M., Bauer M., Bayer R.: Variable UB-Trees. An efficient way to accelerate OLAP queries , Proc. of DMDW99, Magdeburg, Germany, 1999.
Punkty ECTS
3 - niestacjonarne
Rodzaje studiów, na których przedmiot jest realizowany
niestacjonarne - 1-go stopnia
Specjalności, na których przedmiot jest realizowany
Bazy danych
Prowadzący
dr hab. inż. Marzena Kryszkiewicz
