Basisalgorithmus
-
Hi,
ich habe diese Aufgabe:
Gegeben sei eine Menge funktionaler Abhängigkeiten F:={AB->CD, ABDE->F, BC->A, C->DF } über einer Attributmenge V:={ABCDEF}. Berechnen Sie hierzu in der angegebenen Reihenfolge
1. alle Schlüsselkandidaten,
2. alle Schlüssel- und Nichtschlüsselattribute,
3. eine minimale Überdeckung (Basisalgorithmus),
4. die Normalform,
5. alle funktionalen Abhängigkeiten aus der minimalen Überdeckung von F, welche gegen die Restriktionen der höheren Normalformen verstoßen.Von diesen Aufgaben habe ich einen großen Batzen. Könnte mir jemand helfen diese Aufgabe exemplarisch durchzurechnen? Die Übung habe ich leider verpasst und die Vorlesung ist bei diesem Prof recht ungemütlich. (IBM'ler mit antiquierten Vorstellungen.)
Vielen Dank
Mike
-
- Die Schlüssel sind ABE und ECB. Da gab es auch einen Algorithmus dessen Name mir gerade nicht einfällt. Aber meisten kann man die Schlüssel mit etwas herumprobieren herausbekommen.
- Ich denke es ist die 1 Normalform. http://de.wikipedia.org/wiki/Normalisierung_(Datenbank)
Für die 2.NF gilt: "ist nicht von einer echten Teilmenge eines Schlüsselkandidaten abhängig." Wegen C->DF. DF sind Nichtschlüsselattribute, und C ist ein Teil eines Schlüssels.
Den Basisalgo müsste ich mir erst wieder zu Gemüte führen.Sag mal heißt Dein Prof zufällig Montag oder so ähnlich
Dann mein Glückwunsch oder in Deinem Fall Beileid
-
Ja, es ist die Vorlesung Datenbanksysteme von Prof Freytag.
Den Schlüssel und die Normalform habe ich auch raus. In erster Linie macht mir der Basis Algo zu schaffen. Hast Du ihn noch parat?
-
So große Lust habe ich heute Abend nich mehr mich damit zu beschäftigen. Ich habe die Vorlesung letztes Jahr gemacht. Ich kann mich noch erinnern das am Ende zur Klausurvorbereitung eine Access DB mit den Lösungen einer 1a Gruppe herumgereicht wurde. Ich glaube das ganze Zeugs müsste irgendwo noch herumliegen. Ich könnte es Dir zuschicken oder online stellen?
-
In den Folien hier: http://www.dbai.tuwien.ac.at/education/dm/#VO sind die meisten deiner geforderten Sachen mit Schritt-Für-Schritt-Beispielen gelöst. Ist zwar an einer anderen Uni, aber Inhalt sollte ähnlich sein.
MfG SideWinder
-
@Sidewinder: In Deinem Link ist zwar auch diese abstrakten Alpha->Gamma Syntax zum Basis Algo, die Beispiele danach helfen mir aber weiter. Danke
@Martinsalo: Könntest Du mir die alten Sachen zuschicken? mikegull40-bei-yahoo.de
-
Wie lautet Deine eMail? Hab Dir eine PM geschickt.
Es sind 11 Megs. Ich habe es mal hier hochgeladen. http://freytag-datenbanksysteme.npage.de/Ich mach jetzt Schafe sägen
-
Vielen Dank Martin.
So habe ich noch ein paar Aufgaben zum üben!