Scribd
Hochladen
82 Ansichten2 Seiten

DBS2425 Übung - 9

Das Dokument ist ein Übungsblatt der Ludwig-Maximilians-Universität München zum Thema Normalformen in Datenbanksystemen, das bis zum 19.01.2025 abgegeben werden muss. Es enthält Aufgaben zur Analyse und Umwandlung eines relationalen Schemas für einen Autohändler in die 2. und 3. Normalform sowie zur Boyce-Codd-Normalform und zur Anwendung eines Synthesealgorithmus. Die Aufgaben erfordern die Erklärung von funktionalen Abhängigkeiten und die Durchführung von Normalisierungsprozessen.

Hochgeladen von

ingga nefrianda
Copyright
© © All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen
82 Ansichten2 Seiten

DBS2425 Übung - 9

Das Dokument ist ein Übungsblatt der Ludwig-Maximilians-Universität München zum Thema Normalformen in Datenbanksystemen, das bis zum 19.01.2025 abgegeben werden muss. Es enthält Aufgaben zur Analyse und Umwandlung eines relationalen Schemas für einen Autohändler in die 2. und 3. Normalform sowie zur Boyce-Codd-Normalform und zur Anwendung eines Synthesealgorithmus. Die Aufgaben erfordern die Erklärung von funktionalen Abhängigkeiten und die Durchführung von Normalisierungsprozessen.

Hochgeladen von

ingga nefrianda
Copyright
© © All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen

Ludwig-Maximilians-Universität München München, 13.01.

2025
Institut für Informatik
Prof. Dr. Marcus Paradies
Walid Durani

Datenbanksysteme
WS 2024/25

Übungsblatt 9: Normalformen
Abgabe bis Sonntag, den 19.01.2025 um 23:59 Uhr
Besprechung: 20. bis 23.01.2025

Der Autohändler Huber möchte seinen Bestand gebrauchter Wagen in einem relationalen Datenbanksystem or-
ganisieren. Die Anforderungsanalyse ergibt eine ganze Liste zu speichernder Informationen für jedes Fahrzeug,
die Huber direkt in ein relationales Schema umsetzt. Sofort beginnt er mit der Erfassung seiner Daten und erhält
die folgende Relation Auto:

mnr hnr hersteller typ ps fznr baujahr km-stand n-preis h-preis ek-preis
1 1 Opel Kadett 60 K674 1990 10000 18000 13000 12000
1 1 Opel Kadett 60 K634 1988 34000 18000 12000 9000
2 1 Opel Vectra 90 V459 1990 15000 25000 18000 17000
3 1 Opel Omega 110 O634 1987 45000 30000 22000 15000
4 2 VW Golf 90 G789 1991 11000 25000 21000 16000
4 2 VW Golf 90 G713 1991 31000 25000 16000 13000
5 2 VW Golf 105 G762 1992 28000 28000 19000 17000
6 2 VW Käfer 60 K634 1986 71000 19000 10000 8000

Die verschiedenen Modelle werden von Huber fortlaufend nummeriert (mnr). Ein bestimmtes Modell ist cha-
rakterisiert durch Hersteller, Typ und Motorleistung (ps). Für jedes Modell ist ferner die Fahrzeugnummer
(fznr) eindeutig. Beide Attribute zusammen werden daher als Primärschlüssel gewählt. Nach kurzer Zeit stellt
Huber fest, dass ihm seine neue Datenbank nicht so recht Freude machen will, die Datenmodellierung scheint
nicht gut durchdacht.

Aufgabe 9-1 2. Normalform


Die Menge der vollen und nicht-trivialen funktionalen Abhängigkeiten sei im folgenden gegeben durch

• mnr → hnr, hersteller, typ, ps

• hnr → hersteller

• mnr, fznr → baujahr, km-stand, n-preis, h-preis, ek-preis

a) Erläutern Sie, warum das gegebene Schema nicht der 2. Normalform (2.NF) genügt.

b) Überführen Sie die Relation in die 2.NF und geben Sie die so entstehenden Relationen an.

1
Aufgabe 9-2 3. Normalform
Falls das in Aufgabe 9-1 entstandene Relationenschema noch nicht der 3.NF genügt, überführen Sie dieses in
die 3.NF und geben Sie die so entstehenden Relationen an. Ansonsten begründen Sie, warum das Relationen-
schema aus Aufgabe 9-1 bereits der 3.NF genügt.

Aufgabe 9-3 Boyce-Codd-Normalform


Geben Sie ein beliebiges Beispiel an, bei dem das Einhalten der 3.NF noch nicht zu einem guten“ Datenbank-
”
design führt, sondern erst die Zerlegung in ein der Boyce-Codd-NF genügendes Schema alle Redundanzen
beseitigt.

Aufgabe 9-4 Synthesealgorithmus


Gegeben sei das Relationenschema R(A, B, C, D, E, F ), sowie die Menge F der zugehörigen nicht-trivialen
funktionalen Abhängigkeiten:
{ C, A → D ; C → F, D ; B → A, E ; E → F, A }

a) Begründen Sie, warum {B, C} der einzige Schlüsselkandidat ist.

b) Bringen Sie das Relationenschema R mithilfe des Synthesealgorithmus in die 3. Normalform. Führen Sie
jeden Schritt (inklusive Teilschritte) des Algorithmus durch, begründen Sie diesen kurz (Attributhülle bei
Links- und Rechtsreduktion, etc.) und kennzeichnen Sie Stellen, an denen nichts zu tun ist deutlich.

Das könnte Ihnen auch gefallen