Hoofdstuk 12: Oefeningen

Presentatie over: "Hoofdstuk 12: Oefeningen"— Transcript van de presentatie:

1 Hoofdstuk 12: Oefeningen
Databanken Hoofdstuk 12: Oefeningen Abstracte normalisatie

2 1NF 2NF alle attribuutwaarden zijn scalair
definities 1NF alle attribuutwaarden zijn scalair deze voorwaarde is automatisch vervuld voor relaties wegens de eigenschappen van een relatie 2NF elk niet-sleutelattribuut is irreduciebel functioneel afhankelijk van een kandidaatsleutel deze voorwaarde is automatisch vervuld wanneer er geen samengestelde kandidaatsleutels zijn

3 definities 3NF 2NF geen enkel niet-sleutelattribuut is transititief afhankelijk van een kandidaatsleutel, tenzij via een andere kandidaatsleutel EN in geval van 1 kandidaatsleutel zijn alle niet-sleutelattributen mutueel onafhankelijk

4 definities BCNF (informeel) 3NF de enig pijlen die voorkomen in het afhankelijkheidsdiagram zijn pijlen die vertrekken uit een kandidaatsleutel 3NF relatie met 1 kandidaatsleutel is automatisch ook BCNF

5 Abstracte normalisaties
gegeven relatie afhankelijkheden meestal in de vorm van een afhankelijkheidsdiagram gevraagd normaliseer (tot vb. BCNF) al dan niet stapsgewijs verantwoording van de stappen

6 Opgave: normaliseer stapsgewijs tot BCNF
Voorbeeld Opgave: normaliseer stapsgewijs tot BCNF Oplossing 1NF ? alles scalair: voldaan A B E D C F H G

7 2NF? kandidaatsleutel(s) partiële afhankelijkheden A B C F H D G E A B
Voorbeeld 2NF? kandidaatsleutel(s) { A, B, C } { D, B, C } partiële afhankelijkheden DG { A, B } E A B C F H D G E A B E D C F H G 2NF 1NF elk niet-sleutelattribuut is irreduciebel functioneel afhankelijk van een kandidaatsleutel deze voorwaarde is automatisch vervuld wanneer er geen samengestelde kandidaatsleutels zijn DUS GEEN 2NF decompositie R1: { D, G } R2: { A, B, C, D, E, F, H }

8 2NF? kandidaatsleutels partiële afhankelijkheden decompositie R2 A B C
Voorbeeld 2NF? kandidaatsleutels R1: { D } R2: { A, B, C } en { D, B, C } partiële afhankelijkheden { A, B } E DUS GEEN 2NF decompositie R2 R21: { A, B, E } R22: { A, B, C, D, F, H } A B C F H D G E A B C F H D G E

9 3NF? A B C F D G E H kandidaatsleutels transitieve afhankelijkheden
Voorbeeld A B C F D G E H 3NF? kandidaatsleutels R1: { D } R21: { A, B } R22: { A, B, C } en { D, B, C } transitieve afhankelijkheden { A, B, C }  F  H DUS GEEN 3NF decompositie R22 R31: { F, H } R32: { A, B, C, D, F } A B C F H D G E

10 BCNF? A B C F D G E H kandidaatsleutels
Voorbeeld A B C F D G E H BCNF? kandidaatsleutels R1: { D } R21: { A, B } R31: { A, B, C } en { D, B, C } R32: { F } alle pijlen uit kandidaatsleutels A  D DUS GEEN BCNF decompositie R31 R41: { A, D } R42: { A, B, C, F } of: { D, B, C, F } A B C F D G E H

11 Alles BCNF, maar… 3NF A D G B E C F H A B C F D G E H A  D en D  G
Voorbeeld A D G B E C F H A B C F D G E H Alles BCNF, maar… A  D en D  G join A  D  G CK = { A }, { D } 2NF: enkelvoudige sleutel 3NF 3NF 2NF geen enkel niet-sleutelattribuut is transititief afhankelijk van een kandidaatsleutel, tenzij via een andere kandidaatsleutel BCNF samennemen eigenlijk geen normalisatiestap

12 Oefeningen Opgave 1 A C D E G B F

13 Oefeningen Opgave 2 A H B D F G C E

14 Oefeningen Opgave 3 A D E B C F G H

15 Impliciete afhankelijkheden
Opmerking Impliciete afhankelijkheden volgen uit andere Armstrong’s axioma’s in opgaves al dan niet getekend verifiëren nadien moeten voldaan blijven weglaten voordien minimale set FDs bepalen A B D C A B D C

16 Oefeningen Opgave 4 E A D G B C

17 Oefeningen Opgave 5 A D B E G H C F

18 Oefeningen Opgave 6 A B C D E F G