Bazy danych

Bazy danych
Normalizacja
Bazy danych
Normalizacja
Wst p
G ównym celem stosowania normalizacji jest unikanie redundancji przechowywanych w bazie
danych informacji.
Ewentualna redundancja powoduje nast puj ce niepo dane efekty:
-
utrudnienia w wyszukiwaniu informacji,
-
trudno$ci z utrzymaniem spójno ci danych,
-
d u szy czas modyfikacji bazy danych,
-
zmniejszenie funkcjonalno ci w zakresie dodawania i usuwania krotek,
-
zwi kszenie obszaru zajmowanej pami ci.
ci.
2
Bazy danych
Normalizacja
Postacie normalne
Pierwsza posta normalna.
Relacja jest w pierwszej postaci normalnej,
je!eli warto ci jej atrybutów s# elementarne.
3
Bazy danych
Normalizacja
Postacie normalne
Druga posta normalna.
Relacja jest w drugiej postaci normalnej, je!eli spe&nia warunki pierwszej postaci
normalnej, a ponadto ka!dy atrybut wtórny tej relacji jest w pe&ni funkcjonalnie
zale!ny od wszystkich kluczy potencjalnych.
Atrybut wtórny jest to atrybut nie nale cy do adnego z kluczy relacji.
Zale no$( funkcjonalna atrybutów A i B zachodzi, gdy dowolnej warto$ci atrybutu A odpowiada nie
wi cej ni jedna warto$( atrybutu B.
Kluczem schematu relacji nazywamy minimalny zbiór jej atrybutów jednoznacznie
jednoznacznie identyfikuj cy
wszystkie krotki relacji.
Klucze potencjalne to zbiór kluczy, które mo na wyró ni( w schemacie relacji (klucz g ówny wraz z
pozosta ymi kluczami drugorz dnymi).
4
Bazy danych
Normalizacja
Postacie normalne
Druga posta( normalna:
W celu sprowadzenia relacji do drugiej postaci normalnej
nale!y j# podzieli na takie relacje, w których wszystkie
atrybuty niekluczowe b d# funkcjonalnie zale!ne od ca&ych
kluczy w&a ciwych.
5
Bazy danych
Normalizacja
Postacie normalne
Trzecia posta normalna.
Relacja jest w trzeciej postaci normalnej, je!eli spe&nia warunki drugiej postaci
normalnej, a ponadto ka!dy jej atrybut, nie wchodz#cy w sk&ad !adnego klucza
potencjalnego, nie jest przechodnio funkcjonalnie zale!ny od !adnego klucza
potencjalnego tej relacji.
Niech X, Y, Z b d trzema roz cznymi podzbiorami atrybutów danej relacji. Podzbiór
Podzbiór atrybutów Z jest
przechodnio funkcjonalnie zale ny od podzbioru atrybutów X, je eli podzbiór atrybutów Z jest
funkcjonalnie zale ny podzbioru atrybutów Y i podzbiór atrybutów Y jest funkcjonalnie zale ny
od podzbioru atrybutów X, natomiast podzbiór atrybutów X nie jest funkcjonalnie zale ny od Y i
podzbiór atrybutów Y nie jest funkcjonalnie zale ny od Z.
Z
Y
Y
X
¬X
Y
¬Y
Z
6
Bazy danych
Normalizacja
Postacie normalne
Trzecia posta( normalna:
W celu sprowadzenia relacji do trzeciej postaci
normalnej nale!y j# podzieli na relacje, w
których ka!dy atrybut niekluczowy jest
nieprzechodnio (bezpo rednio) zale!ny od
ca&ych kluczy w&a ciwych.
7
Bazy danych
Normalizacja
Postacie normalne
8
Bazy danych
Normalizacja
Postacie normalne
9
Bazy danych
Normalizacja
Postacie normalne
10