Dritte Normalform Relationstyp R(A1,...,An) und Menge  von FDs und MVDs für R sei im Folgenden fest vorgegeben. R ist in dritter Normalform (3NF), wenn.

Slides:



Advertisements
Ähnliche Präsentationen
Kapitel 6 Relationale Entwurfstheorie
Advertisements

Datenbank – Datenbanksystem
Abschluss Gegeben Menge F von funktionalen Abhängigkeiten.
Relationentheorie AIFB SS Transitive (funktionale) Abhängigkeiten Transitive (funktionale) Abhängigkeiten (1|3) Geg.: r: (U | F); A,
Prof. Dr. T. Kudraß1 Logischer DB-Entwurf. Prof. Dr. T. Kudraß2 Entwurf eines relationalen DB-Schemas Ziel: –Regeln für die Umsetzung eines ER-Modells.
Relationaler Datenbankentwurf (II)
Normalisierung II Lehr- und Forschungseinheit Datenbanken und Informationssysteme.
[01] - ERM Modellierung I Basiselemente von E-R-Diagrammen kennen
Normalisierung nach Edgar. F. CODD (1970)
Kapitel 4: Datenbankentwurf
Datenbankdesign und Normalisierung
Normalformen Normalisieren Schlüssel
6 Normalformen Normalisieren Schlüssel
Kapitel 11: Relationale Entwurfstheorie
© Katharina Brachmann Normalformen Oldenbourg S137, Klett S117
Relationentheorie AIFB SS Algorithmen zur Bildung von 3NF-Relationsschemata Algorithmen zur Bildung von 3NF-Relationsschemata (2|8) (2)Synthese.
Grundsätzliche Resultate Theorem: Für jeden Relationstyp R(A 1,...,A n ) und jede Menge von FDs über {A 1,...,A n } gibt es: –eine verlustlose (aber nicht.
Relationentheorie AIFB SS a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} Dritte Normalform (3NF) Dritte.
UML-Klassendiagramm: Assoziationen (1)
Relationentheorie AIFB SS Wir setzen: A 1 A 2 = B, A 1 = AB, A 2 = BC, mit A B= A C = B C = Damit ist: U = ABC Test auf Verlustfreiheit (Verbundtreue)
1.4.3 Die abgeschlossene Hülle F+ (1|5)
Algorithmus zur Zerlegung in 3NF (1)
1 Beispiele (1) Anzeige aller Flughäfen: select fromFLUGHAFEN entspricht (trivialem) relationenalgebraischem Ausdruck FLUGHAFEN.
1 Beispiele (9) Mehrfach geschachtelte Anfrage: Suche alle Passagiere, die Flüge von Frankfurt gebucht haben: selectname fromTICKET whereticketNrin (selectticketNr.
Klassen und Schnittstellen Klasse: Definiert Zustandsraum ihrer Instanzen vollständig (Implementierung der Struktur, soweit Voraussetzung für die Methoden-
Referenzarchitektur Externes Datenmodell Anfragebearbeitung Internes Datenmodell Satz- u. Satzmengenverwaltung Physische Datenstrukturen Zugriffsschicht.
Finde alle Flughäfen, auf denen Nachtflüge stattfinden: von ( abflugszeit > 2200 abflugszeit 2200 ankunftszeit < 0600 (FLUG)) flugNr von nach ftypId wochentage.
Anomalien Nichtreflexive MVDs (und somit speziell auch nichtreflexive FDs) sind unerwünscht, da sie bei Schreibzugriffen sogenannte Anomalien verursachen.
Polymorphe Konsistenzbedingungen (1)
1 Theta-Verbindung: Beispiel Selektion der Buchungen für den 6. August 2000 mit den zugehörigen Passagieren: datum = 06-AUG-00 B.ticketNr = T.ticketNr.
Aufgabe Aufgabe: Einflussfaktoren: ?
Zerlegung und Konstruktion Frage 2: Welche Zerlegungen sind korrekt? Zerlegung ersetzt Relationstyp R(A 1,...,A n ) und Menge von assoziierten Abhängigkeiten.
OQL: Beispiele (1) Namen und Telefonnummern aller Kunden aus Berlin, die mindestens drei Tickets gekauft haben: select struct (name: k.name, telefon: k.telefon)
ODL-Spezifikation von Kunde
Lese-Schreib-Modell: Beispiele Relationen –TICKET (ticketNr, name)T –BUCHUNG (flugNr, ticketNr, platzCode, datum)B Transaktionen: –T 1 : Prüfen der Konsistenz.
Normalisierung Referat zur Veranstaltung: Datenbanktechnologie, mit praktischen Übungen in eXist und XQuery Datum: 18. April 2011 (3.Sitzung) Dozent: Daniel.
PHP und MYSQL am FUNKTIONEN (Wiederholung) Klassen Objekte Anwendungsbeispiele MYSQL Theorie mehrerer Tabellen Historisch Kulturwissenschaftliche.
Hartmut Klauck Universität Frankfurt WS 06/
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Kapitel 6 Relationale Entwurfstheorie
Relationentheorie AIFB SS Relationen in 1NF und relationale Datenbanken(1/5) Attribut a Wertebereichdom(a) (domain) AttributemengeA = {a 1,...,
1 Gruppierung, Aggregierung und Sortierung (2) Abarbeitungsmodell bei Gruppierung: Werte from- und where-Klauseln aus wie bisher (Bildung von Kreuzprodukt.
Das relationale Modell
Normalisierungsprozess
Voll funktionale Abhängigkeiten (4)
Relationentheorie AIFB SS Eigenschaften funktionaler Abhängigkeiten Eigenschaften funktionaler Abhängigkeiten (1|6) Lemma 1.1: (Regeln.
Geschachtelte Verbindung (1) Geschachtelte Schleife, in der jeder Datensatz in Datei R (hier: BUCHUNG) mit jedem Datensatz in S (hier: FLUG) verglichen.
1 Beispielinstanz FLUGINFO mit Filmtiteln (div. Attribute weggelassen): FlugNr von nach Ftyp Filmtitel TicketNr Platz Datum Name
TA-Wechselwirkungen: Beispiel 1 selectcount (distinct ticketNr) fromBUCHUNG wheredatum = 12-AUG-00; drucke Anzahl der verkauften Tickets; selectname fromTICKET.
Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:
1 Polymorphe Konsistenzbedingungen (1) Polymorphe Konsistenzbedingungen legen fest, welche Arten von Zustandsbeschränkungen nach einer Konkretisierung.
Relationentheorie  AIFB SS Schlüssel / Schlüsselattribute / Nichtschlüsselattribute (2|4) Algorithmus zur Bestimmung aller Schlüssel.
Laufendes Beispiel: DB für Flugbuchungen
1 Sicherheit durch technischen Schutz Aufgabenkomplexe des technischen Schutzes:  Autorisierung = Festlegung der Schutzregeln, d.h. Vergabe von Zugriffsrechten.
1 Gruppierung, Aggregierung und Sortierung (1) Finde für jeden Flugzeugtyp die Zahl aller von Frankfurt abgehenden Flüge und sortiere Ergebnis nach Flugzeugtyp:
Sichtenverbindung (1) Einschränkungen: Zwischen den verschiedenen Abhängigkeiten kann es zu komplizierten Wechselwirkungen kommen, so dass ein allgemeingültiges.
Relationentheorie  AIFB SS Zerlegung Zerlegung (1|6) 1.Die funktionalen Abhängigkeiten müssen erhalten bleiben („fA-erhaltend“). 2.Die.
Vordefinierte Datentypen (1)
Informationserhaltende Zerlegungen (1) T R sei Relationstyp mit Attributmenge A R und Ausprägung R Zerlegung in Relationstypen T R 1,...,T R k mit Attributmengen.
Semantische Integritätsbedingungen  AIFB SS Klassifikation semantischer IB (1/3) (1) Nach Art und Zahl der durch eine Integritätsbedingung umfassten.
UML-Klassendiagramm: Klassen
SS 2015 – IBB4C Datenmanagement Fr 17:00 – 18:30 R Vorlesung #5 Relationale Entwurfstheorie.
Datenbanken Normalisierung
Weiteres Beispiel (1) LoaNr Breite Höhe Länge MaxGewicht <0,*>
IS: Datenbanken, © Till Hänisch 2000 Entwurfstheorie Normalisierung oder "Wie man sich Ärger erspart"
Datenbanken Relationale Entwurfstheorie Ralf Möller Universität zu Lübeck Institut für Informationssysteme.
IS: Datenbanken, © Till Hänisch 2000 Company: Entity types DEPARTMENT Name, Number, {Location},Manager, Mgr-Start- Date PROJECT Name, Number, Location,
Kapitel 6 Relationale Entwurfstheorie Funktionale Abhängigkeiten Normalformen Normalisierung durch Dekomposition.
 Präsentation transkript:

Dritte Normalform Relationstyp R(A1,...,An) und Menge  von FDs und MVDs für R sei im Folgenden fest vorgegeben. R ist in dritter Normalform (3NF), wenn für jede nichttriviale FD X  A mit A Nichtschlüsselattribut gilt: X ist Superschlüssel. Dritte Normalform gilt nicht in FLUGANGABE, da Abhängigkeit von,nach  Entfernung besteht und {von,nach} nicht Superschlüssel ist. Relation FLUGANGABE ist in dritter Normalform, da alle Attribute Schlüsselattribute sind, TICKET weil ticketNr Superschlüssel ist. Zerlegung von FLUGANGABE: FLUG (flugNr, von, nach, ftypId, wochentage, abflugszeit, ankunftszeit) FLUGSTRECKE (von, nach, entfernung)

Dritte Normalform: Merkregeln Bei Prüfung auf dritte Normalform sind ausschließlich Nichtschlüsselattribute und nichtreflexive FDs zu betrachten. Für jedes Nichtschlüsselattribut A und jede nichtreflexive funktionale Abhängigkeit X  A muss gelten: X ist Superschlüssel, d.h., X  U mit U = Menge aller Attribute. Dritte Normalform ist also nicht gegeben, wenn ein Nichtschlüsselattribut nichtreflexiv von (einer Kombination von) Nichtschlüsselattributen oder Schlüsselattributen, die zusammen keinen Superschlüssel bilden, abhängt. Dritte Normalform liegt insbesondere (aber nicht nur!) vor, wenn es keine Nichtschlüsselattribute oder keine nichtreflexiven FDs gibt.

Dritte Normalform: Zwischenergebnis FLUG (flugNr, von, nach, ftypId, wochentage, abflugszeit, ankunftszeit) flugNr  (von, nach, ftypId, wochentage, abflugszeit, ankunftszeit) (von, nach, abflugszeit)  flugNr FLUGSTRECKE (von, nach, entfernung) (von, nach)  entfernung TICKET (ticketNr, name) ticketNr  name BUCHUNG (flugNr, ticketNr, platzCode, datum) (flugNr, ticketNr)  (platzCode, datum) (flugNr, platzCode, datum)  ticketNr