Professional Documents
Culture Documents
1/14
LZ-2004
PBD-NORMALIZACJA
Cechy relacji
Tablica, aby bya relacj , musi mie nast puj ce cechy:
adne dwa wiersze nie mog by dokadnie takie same
Uporz dkowanie wierszy nie mo e mie znaczenia
Uporz dkowanie kolumn nie mo e mie znaczenia
Ka da kolumna musi mie unikaln nazw
Podczas przeprowadzania normalizacji encje (lub tablice) nazywa si relacjami. Znaczenie tego terminu
jest okre lone przez teoriomnogo ciow definicj relacji.
Relacja jest podzbiorem iloczynu kartezja skiego jej atrybutw. Dziedzin relacji s zbiory warto ci
poszczeglnych jej atrybutw
Dane wej ciowe normalizacji nale y podda
dokumentu, magazynu danych na modelu procesw), nale y ustali jakie ma on atrybuty. Zazwyczaj jest
to ju wykonane w poprzednich etapach projektu.
Podczas normalizacji w ka dym taki zbiorze atrybutw powinni my wskaza -klucz.
LZ-2004
2/14
PBD-NORMALIZACJA
Kroki analizy
Ustalenie kluczy w danych nieznormalizowanych
Przeksztacenie do pierwszej postaci normalnej
Przeksztacenie do drugiej postaci normalnej
Przeksztacenie do trzeciej postaci normalnej
Optymalizacja
Przetestowanie trzeciej postaci normalnej
Stworzenie diagramu modelu danych na podstawie relacji z trzeciej postaci
normalnej
3/14
LZ-2004
PBD-NORMALIZACJA
mo e by u yta dla
LZ-2004
4/14
PBD-NORMALIZACJA
Sztuczne klucze gwne wymy lony klucz gwny, u ywany gdy unikalny identyfikator /naturalny klucz gwny/ jest bardzo
zo ony (jest kombinacj wielu kolumn ).
Stosowanie kluczy sztucznych ma nast puj ce zalety:
klucze sztuczne prowadz do prostych rozwi za , w przypadkach gdy nie istniej proste klucze gwne,
zo ony klucz gwny, ktry wyst puje jako klucz obcy w innej tablicy wprowadza redundancj (duplikacj )
pl, ktrej mo emy unikn
5/14
PBD-NORMALIZACJA
LZ-2004
6/14
PBD-NORMALIZACJA
Zestawienie wynagrodze
562 Kowalski
10- Sprzeda
988 Janowski
Filipowicz
25- Analiza
20.05.03
1500
Walasik
15- Ocena
15.07.03
2000
902 Kowalski
10- Sprzeda
Janowski
15- Ocena
10.07.03
1000
988 Janowski
Walasik
25- Analiza
14.07.03
2500
902 Kowalski
10- Sprzeda
988
Janowski
35- Testowanie
29.07.03
1000
902 Kowalski
10- Sprzeda
988
Janowski
1500
...
...
...
...
... ...
099
pracownikw:
988
988 Janowski
... ...
Walasik
...
...
2000
7/14
LZ-2004
PBD-NORMALIZACJA
tablica zawieraj ca powtarzaj ce si grupy powinna zawiera jednocze nie jednoznaczny wyznacznik /klucz/ dla ka dej grupy (w tym przypadku NR, NR_P).
988 Janowski
562 Kowalski
LZ-2004
20
10
Marketing 699
Sprzeda
099
Walasik
Przekaz.
20.08.96 1500
15
25
Ocena
Analiza
150796 2000
14.07.96 2500
45
Przekaz.
20.08.96 2000
Analiza
20.05.96 1500
Filipowicz 25
8/14
PBD-NORMALIZACJA
NAZWISKO
NR_W
NAZWA_W
NR_K
KIER
902
Kowalski
10
Sprzeda
988
Janowski
988
Janowski
20
Marketing
699
Walasik
562
Kowalski
10
Sprzeda
099
Filipowicz
NRP
PROJEKT
DATA Z
WYNAGR
902
15
Ocena
10.07.96
1000
902
35
Testowanie
29 07 96
1000
902
45
Przekaz.
200896
1500
988
15
Ocena
15.07.96
2000
988
25
Analiza
14.07.96
2500
988
45
Przekaz.
20.08.96
2000
562
25
Analiza
20.05.96
1500
9/14
LZ-2004
PBD-NORMALIZACJA
NR_P
15
35
45
15
25
45
25
DATA_Z
10.07.96
29.07.96
2008.96
15.07.96
14.07.96
20.08.96
20.05.96
WYNAGR
1000
1000
1500
2000
2500
2000
1500
PROJEKT
Ocena
Analiza
Testowanie
Przekaz.
Jednak e, kolumna PROJEKT jest funkcjonalnie zale na tylko od NR_P to znaczy, tylko od cz ci klucza gwnego.
Rozwi zaniem jest dekompozycja, polegaj ca na:
usuni ciu atrybutu funkcjonalnie zwi zanego (PROJEKT) do osobnej tablicy (tablica PROJEKTY),
zabranie wraz z nim jego wyznacznika (Nr_P).
LZ-2004
10/14
PBD-NORMALIZACJA
NR_W NAZWA_W
902 Kowalski
10
988
10
Sprzeda
988 Janowski
20
699
20
Marketing
562 Kowalski
10
099
W tablicy PRACOWNICY NR_W jest funkcjonalnie zale ny od NAZWA_W, ktry nie jest kluczem gwnym. Z atrybutw tych tworzy si now
tablic WYDZIAY. Atrybut NAZWA_W zostaje usuni ty z tablicy PRACOWNICY, natomiast NR_W pozostaje w niej jako klucz obcy.
LZ-2004
PBD-NORMALIZACJA
UNF
LOT
UNF
data
godzina
1NF
1NF
2NF
3NF
3NF
data
godzina
LOT
data
godzina
LOT
data
godzina
numer lotu
nazwa linii lotniczej
nazwa lotniska
numer lotu
nazwa linii lotniczej
nazwa lotniska
TRASA
numer lotu
nazwa linii lotniczej
nazwa lotniska
TRASA
SAMOLOT
numer lotu
typ samolotu
pojemno samolotu
typ samolotu
pojemno samolotu
osoba1
typ samolotu
pojemno samolotu
nazwisko
typ samolotu
pojemno samolotu
nazwisko
LINIA
nazwa linii lotniczej
LOTNISKO nazwa lotniska
ZALOGA
rola
imi
rola
OSOBA
rola1
osoba 2
LOT
2NF
ZAOGA
imi
rola
ZAOGA
nazwisko
imi
rola2
osoba 3
rola3
LZ-2004
12/14
PBD-NORMALIZACJA
LOT
UNF
data
godzina
numer lotu
nazwa linii lotniczej
nazwa lotniska
typ samolotu
pojemno samolotu
osoba1
rola1
osoba 2
rola2
osoba 3
rola3
LOT
LOT
1NF
data
godzina
numer lotu
nazwa linii lotniczej
nazwa lotniska
typ samolotu
pojemno samolotu
ZAOGA nazwisko
imi
rola
data
<fk>
godzina
<fk>
numer lotu <fk>
2NF
LOT
data
godzina
numer lotu <fk>
3NF
LOT
data
godzina
numer lotu <fk>
TRASA
numer lotu
typ samolotu
nazwa linii lotniczej
nazwa lotniska
SAMOLOT typ samolotu
pojemno samolotu
LINIA
nazwa linii lotniczej
LOTNISKO nazwa lotniska
ZALOGA
rola
data
<fk>
godzina <fk>
nazwisko <fk>
OSOBA
nazwisko
imi
TRASA
numer lotu
nazwa linii lotniczej
nazwa lotniska
typ samolotu
pojemno samolotu
ZAOGA nazwisko
imi
rola
data
<fk>
godzina <fk>
LOT
LOT
TRASA
ZAOGA
ZAOGA
13/14
LZ-2004
PBD-NORMALIZACJA
LOT
data
godzi na
DAT E
T IME
<pk>
<pk>
numer lotu
data
godzi na
Date : 04-11-14
Version : 1.001
CHAR(10) <pk>
DAT E
<fk>
T IME
<fk>
SAMOLOT
ZAOGA
rola
data
godzina
typ samolotu
numer lotu
li czba miejsc
CHAR(8) <pk>
DAT E
<fk>
T IME
<fk>
LINIA
li nia l otnicza
numer lotu
OSOBA
nazwisko
rola
i mi
CHAR(10) <pk>
CHAR(8)
<fk>
CHAR(10)
LZ-2004
CHAR(3)
<pk>
CHAR(10) <fk>
INT EGER
CHAR(30) <pk>
CHAR(10) <fk>
LOT NISKO
nazwa lotni ska
numer lotu
CHAR(20) <pk>
CHAR(10) <fk>
14/14