Normalizacja schematu bazy danych. Radosław Fijołek Paweł Romanowski Paweł Trzos

Wielkość: px

Rozpocząć pokaz od strony:

Download "Normalizacja schematu bazy danych. Radosław Fijołek Paweł Romanowski Paweł Trzos"

Szymon Kwiecień
7 lat temu
Przeglądów:

1 Normalizacja schematu bazy danych Radosław Fijołek Paweł Romanowski Paweł Trzos

2 Normalizacja schematu bazy danych Normalizacja Postaci normalne

3 Postaci normalne Pierwsza postać normalna 1 NF Opisuje jeden obiekt Wartości elementów są elementarne Posiada klucz główny Kolejność wierszy dowolna

4 Pierwsza postać normalna - przykład Przed normalizacją: rower motor pojazd samochód nazwisko posiadacza Kowalski, Dąbrowski Janik, Drzymała Nowak, Olecki Po normalizacji: pojazd rower rower motor motor samochód samochód nazwisko posiadacza Kowalski Dąbrowski Janik Drzymała Nowak Olecki

5 Druga postać normalna Jest w pierwszej postaci normalnej Jeśli każdy atrybut tej relacji nie wchodzący w skład żadnego klucza potencjalnego jest w pełni funkcyjnie zależny wyłącznie od wszystkich pod-relacji klucza głównego

6 Druga postać normalna - przykład Przed normalizacją: id data id odbiorcy Po normalizacji: nazwisko odbiorcy nazwa dostawcy adres dostawcy Nowak FastTrans Wadowice Nowak Guliwer Warszawa id data id odbiorcy FastTrans Guliwer nazwa dostawcy id odbiorcy nazwisko odbiorcy 3 Nowak 4 Nowak nazwa dostawcy FastTrans Guliwer adres dostawcy Wadowice Warszawa

7 Trzecia postać normalna Jest w drugiej postaci normalnej Każdy atrybut jest funkcjonalnie zależny jedynie od klucza głównego, nie mogą więc istnieć jakiekolwiek zależności przechodnie

8 Trzecia postać normalna - przykład Przed normalizacją: Po normalizacji: imię nazwisko miejse urodzenia powiat Emil Zając Pszczyna pszczyński Zofia Zima Pszczyna pszczyński Eulalia Jańska Szczebrzeszyn zamojski imię nazwisko miejse urodzenia Emil Zając Pszczyna Zofia Zima Pszczyna Eulalia Jańska Szczebrzeszyn miejscowość Pszczyna Szczebrzeszyn powiat pszczyński zamojski

9 Postać normalna Boyce-Codda Jest postacią uzupełniają trzecią postać normalną Zależność od nadklucza, ale brak zależności nie od klucza

10 Postać normalna 3NF, ale nie BC MUK czyli {Miasto, Ulica, Kod} z zależnościami: {Miasto, Ulica} Kod Kod Miasto 2 klucze: {Miasto, Ulica} {Kod, Ulica}

11 Przykład normalizacji bazy danych Nr Tancerza Nazwisko tancerza Nr Powołania Godzina Instruktor 1 John 0 09:00 Gołota 2 Kerr 0 09:00 Zabójca 3 Jane 1 10:00 Gołota 4 Robert 0 13:00 Zabójca 5 Sonia 1 14:00 Gołota Klub tańca. Każdej osobie zostaje przypisany numer powołania w zależności od umiejętności. Od 0 nic, 1 podstawy, 2 zaawansowany. Osoby z nazwiskami do litery 'P' powoływane są przed południem 9-13, reszta po południu

12 Przykład normalizacji bazy danych Zależności takiej bazy danych KlubTanca(Nr Tancerza,Nazwisko Tancerza,Nr Powołania,Godzina,Instruktor) Nr Tancerza -> Nazwisko Tancerza Nr Tancerza,Nr Powołania -> Godzina, Instruktor Godzina -> Nr Powołania Wybieramy klucze główne np.: Nr Tancerza i Nr Powołania KlubTanca(Nr Tancerza,Nazwisko Tancerza,Nr Powołania,Godzina,Instruktor)

13 Przykład normalizacji bazy danych Pierwsza postać normalna: KlubTanca(Nr Tancerza,Nazwisko Tancerza,Nr Powołania,Godzina,Instruktor) Nic nie zmieniamy ponieważ nie ma powtórzeń

14 Przykład normalizacji bazy danych Druga postać normalna: KlubTanca(Nr Tancerza,Nazwisko Tancerza,Nr Powołania,Godzina,Instruktor) Zależności częściowe występują więc je eliminujemy KlubTanca(Nr Tancerza,Nr Powołania, Godzina,Instruktor) KT1(Nr Tancerza, Nazwisko Tancerza)

15 Przykład normalizacji bazy danych Trzecia postać normalna: KlubTanca(Nr Tancerza,Nr Powołania, Godzina,Instruktor) KT1(Nr Tancerza, Nazwisko Tancerza) Zależności przechodnie nie występują, więc jest już w trzeciej postaci normalnej

16 Przykład normalizacji bazy danych Postać normalna BC: KlubTanca(Nr Tancerza,Nr Powołania, Godzina,Instruktor) KT1(Nr Tancerza, Nazwisko Tancerza) Każdy wyznacznik jest kluczem kandydujacym Nr Tancerza jest w obu tabelach Nazwisko Tancerza tylko w drugiej czyli jest OK i zostawiamy Jednak w relacjach początkowych mamy jeszcze relacje: Godzina Nr Powołania Obie kolumny znajdują się w pierwszej tabeli, czyli nie jest jeszcze w postaci BCNF

17 Przykład normalizacji bazy danych Postać normalna BC cd: Po przekształceniu uzyskujemy: KlubTanca(Nr Tancerza, Godzina,Instruktor) KT1(Nr Tancerza, Nazwisko Tancerza) KT2(Godzina, Nr Powołania)

18 Dziękuję za uwagę.

Podobne dokumenty

Pierwsza postać normalna

Normalizacja Pierwsza postać normalna Jedynymi relacjami dozwolonymi w modelu relacyjnym są relacje spełniające następujący warunek: każda wartość w relacji, tj. każda wartość atrybutu w każdej krotce,