Skip to content

Commit

Permalink
IN0008_GDB: Add NF recognition questions
Browse files Browse the repository at this point in the history
  • Loading branch information
hmelder committed Apr 6, 2024
1 parent 3684f6e commit 741f632
Showing 1 changed file with 82 additions and 0 deletions.
82 changes: 82 additions & 0 deletions IN0008_GDB/relationale entwurfstheorie.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -198,3 +198,85 @@ cards:
1. [$]a \rightarrow b[/$] d.h. [$]b[/$] ist funktional abhängig von [$]a[/$]
2. [$]a[/$] kann nicht mehr "verkleinert" werden, d.h.
[$]\forall A \in a: a - \{A\} \not\to b[/$]
- type: markdown
front: |
Gegeben ist folgende Relation: [$]R = \{A, B, C, D\}[/$]
Und die FDs:
- [$]AB \to C[/$]
- [$]B \to D[/$]
Welche Normalformen sind für die Relation erfüllt?
back: |
Die Relation ist nicht mengenwertig, daher **1. NF**.
D ist lediglich von B abhängig, der Kandidatenschlüssel ist aber AB,
weswegen D nicht voll funktional vom Kandidatenschlüssel abhängig ist, daher keine 2. NF.
- type: markdown
front: |
Gegeben ist folgende Relation: [$]R = \{A, B, C, D\}[/$]
Und die FDs:
- [$]AB \to C[/$]
- [$]C \to D[/$]
Welche Normalformen sind für die Relation erfüllt?
back: |
Jedes Attribut der Relation ist voll funktional abhängig vom
Kandidatenschlüssel AB, daher **2.NF**.
Das Attribut D ist transitiv und nicht direkt vom Kandidatenschlüssel
abhängig, darum nicht 3. NF.
- type: markdown
front: |
Gegeben ist folgende Relation: [$]R = \{A, B, C, D\}[/$]
Und die FDs:
- [$]BC \to AD[/$]
- [$]D \to C[/$]
Welche Normalformen sind für die Relation erfüllt?
back: |
Für jede FD gilt entweder:
- Sie ist trivial
- Die linke Seite ist ein Superschlüssel
- Rechte Seite ist in einem Kandidatenschlüssel enthalten
daher **3. NF**.
Bei der BCNF fällt die dritte erlaubte Art von FD weg, daher müssen FDs
trivial sein oder ihre linke Seite Superschlüssel. Da die zweite FD des
Beispiels dies verletzt, ist die Relation nicht in BCNF und daher genau in
3. NF.
- type: markdown
front: |
Gegeben ist folgende Relation: [$]R = \{A, B, C, D\}[/$]
Und die FDs:
- [$]AB \to CD[/$]
- [$]BC \to AD[/$]
- [$]D \to\to C[/$]
Welche Normalformen sind für die Relation erfüllt?
back: |
**BCNF**, da die BCNF verletzende FD aus dem Beispiel für 3. NF entfernt wurde.
Nicht 4. NF weil eine nicht triviale MVD gilt, deren linke Seite nicht
Superschlüssel ist.
- type: markdown
front: |
Gegeben ist folgende Relation: [$]R = \{A, B, C, D\}[/$]
Und die FDs:
- [$]AB \to CD[/$]
- [$]BC \to AD[/$]
Welche Normalformen sind für die Relation erfüllt?
back: |
Nach Entfernung der nicht trivialen MVD dann auch 4. NF.

0 comments on commit 741f632

Please sign in to comment.