Funktionale Abhängigkeit

Bachelor Konzeptionelle Modellierung
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Funktionale Abhängigkeit
Hi,

ich habe hier 2 Aufgaben die ich nicht ganz verstehe:

  1. Aufgabe
    Gegeben ist eine Relation [m]R(V,U,S,T)[/m]. Alle Attributwerte sind atomar. Es gelten folgende funktionale Abhängigkeiten:
    [m]VU->T, US->T, V->S, S->V[/m] In welcher höchsten Normalform ist R?

Richtige Lösung: 3NF

(ich hätte auf 1NF getippt. Aus den FA kann man herleiten dass die Schlüsselkandidaten VU oder US wäre. Es sind partielle Abhängigkeit geben durch V->S (mit VU als Schlüsselkandidat) oder S->V (mit US als Schlüsselkandidat). Deshalb verstehe ich nicht weshalb es die 3NF ist.)

  1. Aufgabe
    Gegeben ist eine Relation [m]R(T,R,P,N,J)[/m]. Alle Attributwerte sind atomar. Es gelten folgende funktionale Abhängigkeiten:
    [m]TR->JP, TP->JR, R->N[/m] In welcher höchsten Normalform ist R?

Richtige Lösung: 1NF

Vielen Dank

LG

Mc

3

Zur 1. Aufgabe:

[color=darkviolet]2NF Definition:
Eine Relation ist in zweiter Normalform (2NF), wenn sie in erster Normalform ist
und alle Nicht-Schlüsselattribute voll funktional von jedem Schlüsselkandidaten abhängen
[/color]

Unsere Schlüsselattribute:

  • VU
  • US
  • V
  • S

bzw. eigentlich:

  • V
  • U
  • S

Unsere Superschlüssel:

  • VU
  • US

Unsere Schlüsselkandidaten (= minimaler Superschlüssel):

  • VU
  • US

Unsere Nicht-Schlüsselattribute:

  • T

“Voll funktional abhängig” = “es werden wirklich alle Attribute von der linken Seite benötigt, damit die rechte Seite bestimmt werden kann”

=> T ist voll funktional abhängig von VU
=> T ist voll funktional abhängig von US

===> 2NF

[color=darkviolet]3NF Definition:
Eine Relation ist in dritter Normalform (3NF), wenn kein Nicht-Schlüsselattribut transitiv abhängig von einem
Schlüsselkandidaten ist.[/color]

=> T ist nicht transitiv abhängig

===> 3NF

[color=darkviolet]BCNF Definition:
Eine Relation ist in Boyce-Codd-Normalform (BCNF),
wenn jede Determinante einer FA ein Superschlüssel ist[/color]

“Determinante” = “linke Seite einer funktionalen Abhängigkeit (FA)”

=> VU ist Superschlüssel
=> US ist Superschlüssel
=> V ist kein Superschlüssel
=> S ist kein Superschlüssel

===> NICHT IN BCNF

======> höchste Normalform: 3NF

So habe ich das zumindest verstanden. Keine Garantie auf Richtigkeit!

1 „Gefällt mir“
4

Hi,

Ich glaube die erste Aufgabe ist auf jeden Fall in 2 NF, weil das einzige Nicht-Schlüsselattribut in diesem Fall T ist. Das heißt T ist nicht teil eines Schlüsselkandidaten. T ist aber voll funktional abhängig von den beiden Schlüsselkandidaten US und VU. Bei S und V handelt es sich um Schlüsselattribute, weil sie ja in den Schlüsselkandidaten US bzw. VU vorkommen. Schlüsselattribute müssen bei 2NF nicht voll funktional abhängig von einem Schlüsselkandidaten sein. Weiterhin ist sie in 3 NF, weil es keine transitiven Abhängigkeiten gibt (Mir hat diese Erklärung zu 3NF sehr geholfen: https://www.youtube.com/watch?v=iaoEfP8wPEY&index=3&list=PLUblalP7k1aLPr4-30geVFqo7JM0efjsz )

Bei der 2. Aufgabe würde ich auf 1NF tippen, weil das Nicht-Schlüsselattribut N nicht voll funktional abhängig vom Schlüsselkandidaten TR ist, da R–>N gilt.

lG

Jonnyfoka

5

echt super, danke für eure Hilfe, habe es verstanden! :slight_smile: