Relationentheorie AIFB SS2001 1 a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} 1.5.4 Dritte Normalform (3NF) 1.5.4 Dritte.

Slides:



Advertisements
Ähnliche Präsentationen
Rückblick SELECT mit mehreren Relationen Inner Join CROSS JOIN
Advertisements

1.4.5 Zur Berechnung von F+ (1|7)
7.2 B-Bäume / B*-Bäume als Hilfsmittel zur Indexorganisation
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.
Normalisierung nach Edgar. F. CODD (1970)
Datenbankdesign und Normalisierung
Blockseminar Allgemeine Technologien II März 2009
Daten bank St. Wiedemann.
Das Relationen-Modell
Relationaler Datenbankentwurf (I)
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.
Abbildungsverfahren (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)
Löschoperationen (2) Spurgraph für AName (ArtikelArt). delete(V,AName) mit AName = aname. n ANr ist Schlüssel in ArtikelArt. n Es gilt: ArtikelArt.ANr.
3.5.2 Fremdschlüssel/ Referentielle Integrität (1/9)
SQL - Structured Query Language AIFB SS (2/9) Anfragen mit Bedingungen ( )(2/9) angestellte ANG-NRNAMEWOHNORTABT-NR 3115 MeyerKarlsruhe35.
7.3 Hinweise für den Aufbau von ER-Schemata (1|7)
Brückenschaltung 1.
Kapitel 6 Relationale Entwurfstheorie
Datenmodellierung Sammeln von Informationen
Messtechnik Grundlagen
Synchronisation paralleler Transaktionen AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (11/13) Vermutung: Eine Schedule S.
7.2.2 Bäume als Hilfsmittel zur Indexorganisation (1/14)
Relationentheorie AIFB SS Relationen in 1NF und relationale Datenbanken(1/5) Attribut a Wertebereichdom(a) (domain) AttributemengeA = {a 1,...,
Normalisierungsprozess
Relationentheorie AIFB SS Eigenschaften funktionaler Abhängigkeiten Eigenschaften funktionaler Abhängigkeiten (1|6) Lemma 1.1: (Regeln.
SQL - Structured Query Language AIFB SS (1/9) Join-Operationen in SQL-92(1/9) Syntax einer Join-Operation: join-op := CROSS JOIN | [NATURAL]
ADAT©2004,2006 Dipl. - Ing. Walter SabinSeite: 47 Version 1.0a Normalisierung Optimierung des Datenmodells – möglichst wenig Redundanzen –Vermeidung von.
Semantische Integritätsbedingungen AIFB SS assert-Klausel (2/6) Beispiel 3-2: Angestellter: (Ang-Nr, Ang-Name, Gehalt, Familienstand, Abt-Bez).
Die „Hohmann-Bahn“ oder der Flug zum Jupiter
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.
Grundlagen des Relationenmodells
Einfügeoperationen (1) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen.
Relationentheorie  AIFB SS Schlüssel / Schlüsselattribute / Nichtschlüsselattribute (2|4) Algorithmus zur Bestimmung aller Schlüssel.
1.6.3 Test auf Verlustfreiheit (Verbundtreue) (4|10)
Rel-Modell Schema (3|8) Beispiel 8-12: Rel. Datenbank-Schema (beispielhaft) für eine rel. DB mit den Relationen angestellte1, projekt1.
Semantische Integritätsbedingungen  AIFB SS trigger-Klausel (2/5) Beispiel 3-5: Angestellter: (Ang-Nr, Ang-Name, Gehalt,Familienstand, Abt-Bez).
Relationentheorie  AIFB SS Funktionale Abhängigkeiten – Definition und Eigenschaften U Attributmenge; A, B, …  U r: (U | F) Relation über U.
7.1.9 Kardinalität von Beziehungen (12|15)
Synchronisation paralleler Transaktionen  AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (2/13) Im folgenden wird ein vereinfachtes.
RelationentheorieObjektorientierte Datenbanken  AIFB SS Der ODMG Standard 6.2 Der ODMG Standard (1/2) Wesentliche Bestandteile des ODMG-93 Standards.
Relationentheorie  AIFB SS Semantische Integritätsbedingungen (1|7) Eine „semantische Integritätsbedingung“ (sIB)  über der Attributmenge.
Relationentheorie  AIFB SS Zerlegung Zerlegung (1|6) 1.Die funktionalen Abhängigkeiten müssen erhalten bleiben („fA-erhaltend“). 2.Die.
A Ein einführendes Beispiel
Rel-Modell Modellierung der Realwelt im relationalen Datenmodell (1|5) Beispiel 8-5: Objekte:Angestellte, Projekte Beziehungen:Angestellte.
SQL - Structured Query Language  AIFB SS (1/6) Spezielle Anfragen an eine Relation(1/6) projekt P-NAMEP-NRP-FILIALEP-LEITER p Karlsruhe3115.
ER-Modell Beziehungen und Beziehungstypen (1|5) Beziehung (relationship) (b): Zwei oder mehr Objekte können miteinander in Beziehung.
Semantische Integritätsbedingungen  AIFB SS Klassifikation semantischer IB (1/3) (1) Nach Art und Zahl der durch eine Integritätsbedingung umfassten.
1 1.Man beginne mit „leicht erkennbaren natürlichen Objekten“ (Personen und konkreten Gegenständen) und fasse diese zu Objekttypen zusammen. (etwa Substantive.
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"
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.
Der Satz von VIETA OTTO SIEGELE 2014 „Francois Viete“ von Original uploader was Dr. Manuel at de.wikipedia - and.ac.uk/PictDisplay/Viete.html,
© \\//_ Datenbankentwurf. © \\//_ Gliederung 1.Das Entity-Relationship-ModellDas Entity-Relationship-Modell 2.Transformation ins relationale Modell (Tabellen)Transformation.
LK Informatik - Datenbanken Normalisierung von Datenbanken April/Mai 2004 (2009) Paul-Natorp-Oberschule.
Abfragen Wiederholung Manuel Friedrich Schiller-Gymnasium Hof.
Vorlesung #5 Relationale Entwurfstheorie
Relationale Datenbankmanagement-Systeme
Vorlesung #5 Überführung (Fortsetzung) / Normalformen
 Präsentation transkript:

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 Normalform (3NF) (2|5) Schlüssel: ab NSA: c,d,e Bemerkung: Allgemein gilt: r nicht in 2NF r nicht in 3NF bzw. r in 3NF r in 2NF (vgl. Lemma 1.4) ab c d, ab b e d und e sind transitiv Abh. vom Schlüssel nicht 3NF ab b e nicht 2NF

Relationentheorie AIFB SS Dritte Normalform (3NF) Dritte Normalform (3NF) (3|5) Beispiel1-14: (Angestellten-Beispiel 1-3) Relation angest: (U|F) (vgl. Beispiel 1-12) ANr Name Beruf W-Ort Gehalt Abt# AbtL Geb#HM % Tel PNamePNr Abhilfe: Zerlegung r 1 in r 11, r 12 : r1r1 r3r3 r2r2 r 2,r 3 : in 3NF. r 1 : in 2NF, nicht in 3 NF/ Anomalien Grund: (Schl.) ANr AbtL (NSA) r 11 r 12 r 11 in 3 NF; r 12 in 2 NF, nicht in 3 NF / Anomalien! Grund: (Schl.) Abt# HM (NSA); Abhilfe: Zerlegung r 12 in r 121, r 122 : beide in 3 NF r 121 r 122

Relationentheorie AIFB SS Dritte Normalform (3NF) Dritte Normalform (3NF) (4|5) Ergebnis: ANr Name Beruf W-Ort Gehalt Abt# AbtL Geb#HM % Tel PNamePNr r3r3 r2r2 r 11 angest: (U|F) wird zerlegt in 5 Relationen: r 11, r 121, r 122, r 2, r 3 (alle sind in 3 NF)! r 121 r 122

Relationentheorie AIFB SS Beispiel 1-15: (Lieferbeziehung): Projekte (P) Bauteile (B) Lieferanten (L) lief: LIEF(PBL | PB L, L B) PLBPLB Schlüssel: PB; PL NSA: 2NF, 3NF B kein NSA Trotzdem (obwohl 3NF): Anomalien! Schl. PB L B; B PBL aber Schl. PL L B; B PL Dritte Normalform (3NF) Dritte Normalform (3NF) (5|5)