De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Department of Telecommunications and Information Processing Hoofdstuk 12: Oefeningen Abstracte normalisatie Databanken.

Verwante presentaties


Presentatie over: "Department of Telecommunications and Information Processing Hoofdstuk 12: Oefeningen Abstracte normalisatie Databanken."— Transcript van de presentatie:

1 Department of Telecommunications and Information Processing Hoofdstuk 12: Oefeningen Abstracte normalisatie Databanken

2 Department of Telecommunications and Information Processing definities 1NF1NF –alle attribuutwaarden zijn scalair deze voorwaarde is automatisch vervuld voor relaties wegens de eigenschappen van een relatie 2NF2NF –1NF –elk niet-sleutelattribuut is irreduciebel functioneel afhankelijk van een kandidaatsleutel deze voorwaarde is automatisch vervuld wanneer er geen samengestelde kandidaatsleutels zijn

3 Department of Telecommunications and Information Processing definities 3NF3NF –2NF –geen enkel niet-sleutelattribuut is transititief afhankelijk van een kandidaatsleutel, tenzij via een andere kandidaatsleutel EN –2NF –in geval van 1 kandidaatsleutel zijn alle niet- sleutelattributen mutueel onafhankelijk

4 Department of Telecommunications and Information Processing definities BCNF (informeel)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 Department of Telecommunications and Information Processing Abstracte normalisaties abstracte normalisatiesabstracte normalisaties gegevengegeven –relatie –afhankelijkheden meestal in de vorm van een afhankelijkheidsdiagram gevraagdgevraagd –normaliseer (tot vb. BCNF) al dan niet stapsgewijs verantwoording van de stappen

6 Department of Telecommunications and Information Processing Voorbeeld Opgave: normaliseer stapsgewijs tot BCNFOpgave: normaliseer stapsgewijs tot BCNF OplossingOplossing –1NF ? alles scalair: voldaan A BE D C FH G

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

8 Department of Telecommunications and Information Processing 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 FH DG E D A B C FH DG A BE D

9 Department of Telecommunications and Information Processing Voorbeeld –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 FH DG A BE D A B C F DG A BE D FH

10 Department of Telecommunications and Information Processing Voorbeeld –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 DG A BE D FH A B C F DG A BE D FH A

11 Department of Telecommunications and Information Processing Voorbeeld –Alles BCNF, maar… A  D en D  G join A  D  G –CK = { A }, { D } –2NF: enkelvoudige sleutel –3NF A B C F DG A BE D FH A ADG A BE A B C F FH 3NF3NF –2NF –geen enkel niet-sleutelattribuut is transititief afhankelijk van een kandidaatsleutel, tenzij via een andere kandidaatsleutel –BCNF samennemen –eigenlijk geen normalisatiestap

12 Department of Telecommunications and Information Processing Oefeningen Opgave 1Opgave 1 A B ED C F G

13 Department of Telecommunications and Information Processing Oefeningen Opgave 2Opgave 2 A E DB H C F G

14 Department of Telecommunications and Information Processing Oefeningen Opgave 3Opgave 3 A B E D C GFH

15 Department of Telecommunications and Information Processing Opmerking Impliciete afhankelijkhedenImpliciete 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 AC

16 Department of Telecommunications and Information Processing Oefeningen Opgave 4Opgave 4 A B E D C G

17 Department of Telecommunications and Information Processing Oefeningen Opgave 5Opgave 5 A B E D C G F H

18 Department of Telecommunications and Information Processing Oefeningen Opgave 6Opgave 6 A B C D E F G


Download ppt "Department of Telecommunications and Information Processing Hoofdstuk 12: Oefeningen Abstracte normalisatie Databanken."

Verwante presentaties


Ads door Google