1
Normaliseren
Datamodellering 2006
2
Wat is normaliseren? - 1
Data organiseren in tabelvorm, zó dat:
er minimale redundantie is
update-operaties (toevoegen, wijzigen,verwijderen) eenvoudig zijn uit te voeren
records in een tabel te identificeren zijnm.b.v. een unieke sleutel
3
Redundantie: voorbeeld
Suppliers-and-Parts:wat als een leverancier verhuist?
4
Wat is normaliseren? - 2
Normaliseren: bottom-updatamodelleringstechniek
vgl. ER-methode: top-down
Omvat een aantal stappen(= normaalvormen):
1NF
2NF
3NF
BCNF
4NF
5NF
6NF
1NF
2NF
3NF
BCNF
4NF
5NF
6NF
2NF veronderstelt,
dat de dataset al in
1NF is, etc.
5
Normaliseren & DBMS-model
Normaliseren in de praktijk gekoppeldaan het relationele database model:tabellen
Normaliseren vereist enige basiskennisvan het relationele model
6
Enkele principes RDBMS
Relationele database: verzameling tabellen
Relationele tabel
rechthoekig (dus spreadsheet tabel!)
rijen (records = tuples) en kolommen (velden, attributen)
cardinaliteit: aantal rijen
graad (degree): aantal kolommen
geen vaste ordening rijen en kolommen
cel: atomaire waarde
Relationele operaties tabel
Tabellen gekoppeld via sleutels
primary key (pk) – foreign key (fk)
7
Functionele afhankelijkheid - 1
S#
P#
City
Qty
• S# is de determinant van City
• City is functioneel afhankelijk van S#
8
Functionele afhankelijkheid - 2
Given a relation R:
attribute Y of R is functionally dependenton attribute X
in symbols, R.X R.Y (read: “R.X functionallydetermines R.Y”)
if and only if each X-value in R hasassociated with it precisely one Y-value inR (at any one time).
Attributes X and Y may be composite.
9
Sleutels
Candidate key:
unique
niet-reduceerbare combinatie van attributen(indien composite)
fungeert als determinant voor andere attributen inde tuple
Primary key: een candidate key gekozen alsidentifier
Foreign key: kruisverwijzing naar primary key
10
Normaliseren: document
11
Normaliseren: NFNF
NFNF (of: NF²) =Not in First Normal Form
NOTA (Naam, Adres, Plaats, Postcode,ClientNr, NotaNr, NotaDatum,{DierId, DierNaam, Verrichting, Bedrag})
12
Normaliseren: 1NF
Geen repeating groups:
NOTA (Naam, Adres, Plaats, Postcode,ClientNr, NotaNr, NotaDatum)
NOTA_DIER (NotaNr*, DierID, DierNaam,Verrichting, Bedrag)
13
Normaliseren: 2NF
Elk niet-sleutel attribuut is volledigafhankelijk van de hele primary key:
NOTA (Naam, Adres, Plaats, Postcode,ClientNr, NotaNr, NotaDatum)
NOTA_DIER (NotaNr*, DierID*,Verrichting, Bedrag)
DIER (DierID, DierNaam)
14
Normaliseren: 3NF
Er is geen transitieve afhankelijkheid:
als A B en B C, dan A C (transitief)
NOTA (ClientNr*, NotaNr, NotaDatum)
CLIENT (ClientNr, Naam, Adres, Plaats,Postcode)
NOTA_DIER (NotaNr*, DierID*,Verrichting, Bedrag)
DIER (DierID, DierNaam)
15
Maar... zó niet goed
Verrichting repeteert! - NFNF hadmoeten zijn:
NOTA (Naam, Adres, Plaats, Postcode, ClientNr,NotaNr, NotaDatum,{DierId, DierNaam, {VerID, Verrichting, Bedrag}})
Vraag: zijn bedragen voor elke verrichtingstandaard? Of uurtarief?
Bovendien is het in dit ontwerp bewerkelijkom alle dieren van een client te achterhalen
16
Boyce/Codd Normal Form
Verschuift aandacht van primairesleutels naar kandidaat-sleutels:
BCNF: elke determinant is eenkandidaat-sleutel
In de praktijk zijn de meeste relaties in3NF ook in BCNF
17
Meer…
Rules of Data Normalization[DataModel.org]
Database eLearning, ch. 4:
Normalization [University of Texas]: