Zur Rolle der Sprache bei der Modellierung von Datenbanken

Löschoperationen (1) VDB VDB' DB DB' o = lösche(aname) p?? v v = AName (ArtikelArt) n Löschen entspricht der relationenalgebraischen Differenz. Dann ergibt.
Abschluss Gegeben Menge F von funktionalen Abhängigkeiten.
Kardinalität von binären Beziehungen (1)
Datenbankentwurf mit Hilfe des ER-Modells entwickeln
Übung Datenbanksysteme WS 2002/ Übung Datenbanksysteme ER-Modellierung
Normalformen Normalisieren Schlüssel
6 Normalformen Normalisieren Schlüssel
Illustration Beispiel: Benutzergruppen für Lagerverwaltung:
1 Gruppierung (5) LhNrGesamtgewichtGesamtzahl LH LH LH LH LH LH LH Gesamtgewichte.
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.
Abbildungsverfahren (1)
Armstrong-Axiome (1) Es seien X, Y, W, Z Í AR. Basis:
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)
Lagermanagementsicht (L): relation ArtikelArt(ANr, AName, Menge, Lieferant, Gewicht); relation Lagereinheit(LeNr, LeaNr, ANr, Stückzahl, Gewicht, LhNr);
Abbildungsverfahren (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.
Beispiel (1) A in ArtikelArt; A.ANr, A.AName AN as Zeichen(8), BEZ as Zeichen(25); AN, BEZ where ArtikelArt(ANr: AN, AName: BEZ) Beispiel: Nummern und.
Zerlegung und Konstruktion Frage 2: Welche Zerlegungen sind korrekt? Zerlegung ersetzt Relationstyp R(A 1,...,A n ) und Menge von assoziierten Abhängigkeiten.
Beziehungen und Beziehungstypen (1)
Dienstfunktionalität und Dienstmerkmale
Kapitel 9: Transformationen
von Datenbanksystemen am Beispiel der Datenspeicherung
Kapitel 4: Relationale Sprachen – SQL
Objektorientiertes Ausgangsschema: define type ArtikelArt is structure [ ANr: String; AName: String; Menge: Integer; Lieferant: String; Gewicht: Float.
SS 2013 – IBB4B Datenmanagement Fr 17:00 – 18:30 R Vorlesung #5 Relationale Entwurfstheorie.
SS 2011 – IBB4C Datenmanagement Fr 15:15 – 16:45 R Vorlesung #5 Relationale Entwurfstheorie.
Vorlesung #4 Überführung des ER-Modells in das relationale Modell
Vorlesung #4 Überführung des ER-Modells in das relationale Modell
Relationales Datenmodell ist beherrschend: –Riesige Datenbestände und damit hohe Investitionen. –Die große Mehrzahl der Anwendungen arbeitet mit weitgehend.
Datenbanksysteme für Hörer anderer Fachrichtungen
Das relationale Modell
Voll funktionale Abhängigkeiten (4)
Beispiel (1) A in ArtikelArt; A.ANr, A.AName Beispiel:
Abbildung von Generalisierungen (1) U U d (0, ) FlussMeer Gewässer LiegtAn See U Stadt (0, ) StadtNameBegrenzungGewässerNameMaxTiefe BegrenzungVerlauf.
Zustandsübergangsdiagramme (1)
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.
1 Polymorphe Operatoren Zunächst: Beschränkung auf Operatoren zum Abfragen der in Relationen enthaltenen Information. Forderung nach mathematischer Exaktheit.
Aggregatfunktionen (3)
1 Differenzierte Verbindungsoperationen (1) Beobachtung: Einfach zu formulierende Verbindungen wie ein Natural Join sind nicht als solche dokumentiert.
1 Verbindungsoperationen (5) Flache Formulierung selectA.ANr, AName fromArtikelArt A, Lagereinheit Le1, Lagereinheit Le2 whereA.ANr = Le1.ANr andA.ANr.
1 Attribute, Attributwerte (1) Attribut (a): Eigenschaft eines Entity mit Attributname a Zu jedem Attribut a gehört ein Wertebereich (Domain) dom(a) Zum.
1 Referenzielle Konsistenz (1) Vorgehensweise: Klausel references mit nachfolgender Spezikation eines Attributs einer anderen Tabelle identifiziert ein.
1 Äußere Verbindung (Outer Join) (3) Beispiel: Der Right Natural(!) Outer Join zwischen Lagerhilfsmittel und LagerhilfsmittelArt kann aufzeigen, für welche.
Relationentheorie  AIFB SS Zerlegung Zerlegung (1|6) 1.Die funktionalen Abhängigkeiten müssen erhalten bleiben („fA-erhaltend“). 2.Die.
Beispiel: Lagerverwaltung (1)
SS 2014 – IBB4C Datenmanagement Do 17:00 – 18:30 R Vorlesung #3 ER Modellierung.
Motivation (1) n Datenbasen sind oft riesig. Für den einzelnen Benutzer interessiert aber meist nur ein kleiner Teil oder darf nur interessieren.  Es.
Abbildung: n Schritt 1: Alle Relationen außer Verträglichkeit sind Hauptobjekt- Relationen. Im folgenden also nur noch Verträglichkeit zu betrachten. n.
Konflikte bei der Zusammenführung (1) Namenskonflikte: Derselbe Sachverhalt wird in den Sichten mit demselben Konstrukt behandelt, aber mit unterschiedlichen.
SQL-Prozeduren Charakteristika: Kapselung von SQL-Anweisungen in Prozeduren, die wiederholt aufgerufen werden können. Dazu Verbergen parametrisierter SQL-
Einfügeoperationen (1) VDB VDB' DB DB' o = einfüge(anr,aname) p?? v v =  ANr,AName (ArtikelArt) n Forderung:  ANr,AName (ArtikelArt)  {(anr, aname)}
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.
SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 Überführung des ER-Modells in das relationale Modell.
Annahmen: Beispiel (1) Sicht 1: Lagermanagement:
1 Relationale Datenbasisschemata (1) Substitution der Variablen zu Tupel- und Relationstypen. Für das Beispiel: Typ tupel EineArtikelArt ( ANr:Zeichen(8),
SS 2015 – IBB4C Datenmanagement Fr 17:00 – 18:30 R Vorlesung #4 Überführung des ER-Modells in das relationale Modell.
1 Schlüssel von Beziehung(styp)en (2|5) Bestellung: B: E 1,..., E n identifizierend für B; Schlüssel ? Anmerkung: Wie Entity-Typen kann man auch Beziehungstypen.
1 Natürliche Verbindung (Natural Join) (3) Beispiel: „Alle Artikel gemeinsam mit den Lagereinheiten, in die sie verpackt sind.“:  ANr, AName, LeNr (ArtikelArtbLagereinheit.
Sei B = Beziehungstyp, min/max-Notation Kardinalität (0,1) von E: Jede Ausprägung e  E t (E) geht in diesem Fall höchstens einmal in B ein. Das bedeutet.
1 Nullwerte Vorgehensweise: Nullwerte als mögliche Belegung eines Attributs können durch die Angabe von not null ausgeschlossen werden. Die Angabe von.
IS: Datenbanken, © Till Hänisch 2000 Relationenalgebra Die mathematische Grundlage von relationalen Datenbanken.
Vorlesung #5 Relationale Entwurfstheorie
Ameisen im Wald VON:SIMON und EMILIA.
Vorlesung #5 Überführung (Fortsetzung) / Normalformen
Vorlesung #4 Überführung des ER-Modells in das relationale Modell