Wyklad_2_Normalizacja.pdf

(1157 KB) Pobierz
Normalizacja
!
0NF 1NF 2NF
BNF
3NF 4NF 5NF
Rafał Kowalski
Relacyjny Model Danych
4
Relacyjny model danych
DOMENA
Dokładnie określony zbiór
D
,
wszystkich możliwych obiektów tego
samego typu.
Dokładnie określona i nazwana cecha świata
zewnętrznego
a
, która przybiera wartości z pewnej
domeny.
ATRYBUT
a
D
Relacją
R
, określoną na zbiorze
n
niekoniecznie różnych domen
Sn
jest zbiór krotek
k
tworzonych przez
n
atrybutów, z których pierwszy
atrybut należy do domeny
S
1
, drugi do domeny
S
2
, a ostatni do
RELACJA
domeny
S
n
.
R
D
1
D
2
...
D
n
R
(
D
1
,
D
2
,...,
D
n
)
�½
{
r
�½
(
a
1
,
a
2
,...,
a
n
) :
i
�½
1, 2,...,
n
dom
(
a
i
)
�½
D
i
}
Schemat
Bazy
Danych
Schematem bazy danych
B
nazywa się przedstawienie informacji
przy pomocy zbioru
m
relacji
R
i określonych na nich ograniczeń
poprawności przetwarzania danych.
Relacyjny Model Danych
Sch(B) = {R
1
,R
2
,...,R
m
}
5
Rafał Kowalski
Normalizacja
- Wstęp
Intuicyjna znajomość założeń relacyjnego modelu danych, jako
podstawowej metody przechowywania strukturalnych informacji w
systemach komputerowych, jest dość powszechna pośród ludzi
korzystających zawodowo z komputerów !?!
Teoria normalizacji jest oparta na zestawie
Postaci Normalnych.
Relacja jest w określonej postaci normalnej gdy spełnia odpowiedni zestaw
ograniczeń poprawności danych.
Aktualnie rozróżnia się pięć postaci normalnych, z których pierwsze trzy
wprowadził E.F. Codd w 1972r. i zastosował do nich określenia: 1NF, 2NF i 3NF.
Proces normalizacji jest (zazwyczaj) kończony po osiągnięciu 3NF,
która w większości praktycznych zastosowań uznawana jest za
wystarczającą.
Przekształcanie relacji do zaawansowanych postaci normalnych dotyczy wyłącznie relacji,
które posiadają więcej niż 3 atrybuty i każdy z nich pełni funkcję klucza.
Rafał Kowalski
Relacyjny Model Danych
6
Podstawowe własności RELACJI
1.
2.
3.
4.
5.
6.
7.
Atrybuty są identyfikowane przez numer kolejny !?!
Każdy atrybut posiada tylko jedną wartość w każdej krotce.
Wartości atrybutów są elementarne (nierozkładalne).
Wszystkie wartości atrybutu należą do jednej domeny.
Posiada wyróżnioną grupę atrybutów, których wartości jednoznacznie
identyfikują każdą krotkę - KLUCZ GŁÓWNY.
Kolejność krotek jest nieokreślona.
Krotki są unikalne. W przeciwnym przypadku były by nierozróżnialne.
Ograniczenia wprowadzone przez twórców SQL
a. Nazwy atrybutów w ramach relacji są unikalne.
b. Atrybuty są identyfikowane przez nazwę a nie pozycję.
c. Kolejność atrybutów jest nieokreślona !?!.
Rafał Kowalski
Relacyjny Model Danych
7
(Czy)
Relacja informacyjna ???
(0NF)
4. Połączone domeny:
2. Powtarzające się grupy
(atrybuty wielowartościowe )
Rafał Kowalski
3. Nie podzielony tekst
Relacyjny Model Danych
K – kontrakt,
Z – umowa zlecenia,
E - etat
8
Zgłoś jeśli naruszono regulamin