BAZY DANYCH
Dr in\
. Wikarek Jarosław
Katedra Systemów Sterowania i Zarządzania
E-MAIL: [e-mail]
Projektowanie baz danych
W procesie projektowania relacyjnych baz danych chodzi o utworzenie
schematów o takiej postaci, aby \
aden ze schematów nie był zbędny,
jak równie\
wydzielenie oddzielnych związków (zale\
ności) między
atrybutami w oddzielne relacje.
1
Bazy danych
Metody projektowania struktury logicznej
relacyjnych baz danych:
Analityczna
Analityczna
Polega na dekompozycji wstępnie przyjętej struktury relacji
(tworzeniu zestawu schematów relacyjnych).
Syntetyczna
Zapewnia uzyskanie trzeciej postaci normalnej na drodze syntezy
schematów relacji w zadanych zale\
ności funkcjonalnych bez
przyjmowania początkowej struktury relacji.
2
Bazy danych
Dlaczego jest to wa\
ne
W z
le zaprojektowanej bazie danych występują:
Redundancja  nadmiarowość danych
Redundancja  nadmiarowość danych
Niespójność danych  zwana często anomaliami aktualizacyjnymi.
Wyró\
niamy anomalie aktualizacyjne przy:
Modyfikacji danych
Usuwaniu danych
Wstawianiu danych
3
 Przykład
Bazy danych
4
Bazy danych
Normalizacja  analityczne projektowanie bazy
Pierwsza postać normalna
Relacja jest w pierwszej postaci normalnej, jeśli ka\
da
wartość atrybutu w ka\
dej krotce tej relacji jest wartością
wartość atrybutu w ka\
dej krotce tej relacji jest wartością
elementarną, czyli nierozkładalną.
Z definicji pierwszej postaci normalnej wynika, \
e ka\
demu
elementowi relacji znajdującemu się na przecięciu dowolnej
krotki i dowolnego atrybutu odpowiada pojedyncza wartość, a
nie zbiór wartości.
Pierwsza postać normalna jest immanentną cechą ka\
dej
relacji, gdy\
wymagania tej postaci są zawarte w definicji
relacji.
5
Bazy danych
Normalizacja  analityczne projektowanie bazy
6
 Przykład  pierwsza postać normalna
Bazy danych
7
Bazy danych
Normalizacja
Druga postać normalna
Dana relacja jest w drugiej postaci normalnej, jeśli ka\
dy
atrybut tej relacji nie wchodzący w skład \
adnego klucza
atrybut tej relacji nie wchodzący w skład \
adnego klucza
potencjalnego tej relacji jest w pełni funkcjonalnie zale\
ny od
wszystkich kluczy potencjalnych.
Innymi słowy, przy przeprowadzaniu relacji do drugiej postaci
normalnej chodzi o usunięcie niepełnej zale\
ności
funkcjonalnej (tj. atrybutów zale\
nych od części klucza).
8
Bazy danych
Normalizacja
9
Bazy danych
Przykład  druga postać normalna
10
Bazy danych
Normalizacja
Trzecia postać normalna
Dana relacja jest w trzeciej postaci normalnej, jeśli jest
ona w drugiej postaci normalnej i ka\
dy jej atrybut nie
ona w drugiej postaci normalnej i ka\
dy jej atrybut nie
wchodzący w skład \
adnego klucza potencjalnego nie jest
przechodnie funkcjonalnie zale\
ny od \
adnego klucza
potencjalnego tej relacji.
Innymi słowy, przy przeprowadzaniu relacji do trzeciej postaci
normalnej chodzi o usunięcie przechodnich zale\
ności
funkcjonalnych (atrybutów zale\
nych od innych ni\
klucz
relacji).
11
Bazy danych
Normalizacja
12
Bazy danych
Przykład  trzecia postać normalna
13
Bazy danych
Przykład  trzecia postać normalna
14
Bazy danych
Przykład  trzecia postać normalna
15
Bazy danych
Przykład  trzecia postać normalna
16
Bazy danych
Przykład  trzecia postać normalna
17
Bazy danych
Przykład  trzecia postać normalna
18
Bazy danych
Normalizacja  czwarta postać normalna
19
Bazy danych
Przykład  czwarta postać normalna
20
Bazy danych
Normalizacja  piąta postać normalna
21