Abbildungsverfahren (1)

Slides:

Advertisements

Ähnliche Präsentationen

Überführung von ER- in Relationenmodelle

Advertisements

8. Termin Teil B: Wiederholung Begriffe Baum

Deduktive Datenbanken

Polynomial Root Isolation

Zur Rolle der Sprache bei der Modellierung von Datenbanken

Relationentheorie AIFB SS Transitive (funktionale) Abhängigkeiten Transitive (funktionale) Abhängigkeiten (1|3) Geg.: r: (U | F); A,

Kardinalität von binären Beziehungen (1)

Relationaler Datenbankentwurf (II)

spezielle Nutzersichten formale Ebene (deskriptive Regeln)

Konzepte objektorientierter Datenbanken

R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)

Kapitel 4 Datenstrukturen

Kapitel 3: Das Relationenmodell

FH-Hof Extensible Markup Language Richard Göbel. FH-Hof Extensible Markup Language XML XML ist universeller Ansatz für die Strukturierung von Zeichenketten.

Kapitel 5 Stetigkeit.

Datenbankentwurf mit Hilfe des ER-Modells entwickeln

Das Relationenmodell 1.

Andreas Abecker Knowledge Management Research Group Beispiel für quantitative Repräsentation von Unsicherheit: Certainty Theorie in MYCIN – MYCIN ist ein.

Relationenmodell (RM)

Kapitel 5: Relationenmodell und algebraorientierte Anfragesprachen

Rel-Modell Relationenspezifische Operationen (11|21) Definition: natural join (natürlicher Verbund) Geg.: zwei Relationen r 1 : (A) und.

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.

Typhierarchien Hierarchische Abhängigkeit zwischen zwei Typen durch –Erweiterung (engl. extension) oder –Restriktion (engl. restriction) einer bestehenden.

Analyse (1) Oberstes Gebot: Typsicherheit muss in Sicht und Basis jeweils für sich gelten. Basisschema muss unverändert bleiben. Bei rein syntaktischer.

Algorithmus zur Zerlegung in 3NF (1)

Polymorphe Operatoren: Bewertung

Abbildungsverfahren (1)

Vorüberlegung Frühere Forderung: Möglichst alle im konzeptuellen Schema ausdrückbaren Sachverhalte sollen sich im logischen Schema wiederfinden. Forderung.

Polymorphe Konsistenzbedingungen (1)

1 Gruppierung (1) Motivation: Bisher existierte nur die gesamte Relation als eine einzige Gruppe. Interessanter ist es, Aggregierungen über Teilmengen.

Zerlegung und Konstruktion Frage 2: Welche Zerlegungen sind korrekt? Zerlegung ersetzt Relationstyp R(A 1,...,A n ) und Menge von assoziierten Abhängigkeiten.

Folie 1 Kapitel II. Vom Raumbegriff zu algebraischen Strukturen Neubeginn: Herleitung des Begriffs Vektorraum aus intuitiven Vorstellungen über den Raumbegriff.

Die Grundterminologie

Schlüssel von Beziehung(styp)en (1|5)

Polymorphe Typen (1) Erweiterung des relationalen Datenmodells: Domänen: Wie im herkömmlichen Relationenmodell sind die Mengen D 1,...,D m die (atomaren)

Vorlesung #4 Überführung des ER-Modells in das relationale Modell

WS 2013/14 Datenbanksysteme Do 17:00 – 18:30 R Vorlesung #7 SQL (Teil 4)

Vorlesung #4 Überführung des ER-Modells in das relationale Modell

Relationale Algebra Vortrag am © 2007 Daniel Birkholz.

Relationales Datenmodell ist beherrschend: –Riesige Datenbestände und damit hohe Investitionen. –Die große Mehrzahl der Anwendungen arbeitet mit weitgehend.

Relationentheorie AIFB SS Relationen in 1NF und relationale Datenbanken(1/5) Attribut a Wertebereichdom(a) (domain) AttributemengeA = {a 1,...,

Das relationale Modell

Voll funktionale Abhängigkeiten (4)

Abbildung von Generalisierungen (1) U U d (0, ) FlussMeer Gewässer LiegtAn See U Stadt (0, ) StadtNameBegrenzungGewässerNameMaxTiefe BegrenzungVerlauf.

Zustandsübergangsdiagramme (1)

Benutzerdefinierte Datentypen (1)

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.

Einfügeoperationen (1) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen.

1 Polymorphe Operatoren Zunächst: Beschränkung auf Operatoren zum Abfragen der in Relationen enthaltenen Information. Forderung nach mathematischer Exaktheit.

Tupelkalkül: Notation (1)

Objekte und Literale ODMG-Objektmodell kennt zwei Arten von Datenelementen: Literale: Identität ist ausschließlich durch Wert gegeben. Nur maximal eine.

Abbildung UML-Schema  Rel. Schema (1)

1 Referenzielle Konsistenz (1) Vorgehensweise: Klausel references mit nachfolgender Spezikation eines Attributs einer anderen Tabelle identifiziert ein.

Motivation Motivation für objektorientierte DBMS (ODBMS): –„Impedance Mismatch“ zwischen relationalem Datenmodell und Programmiersprachen-Datenmodell erfordert.

Formalisierung (1) Datenbasis Ausschnitt Sicht Sichtenabbildung v reale Datenbasis DB virtuelle Datenbasis VDB.

8.4.3 Übertragung von Beziehungstypen (1|12)

Abbildung: n Schritt 1: Alle Relationen außer Verträglichkeit sind Hauptobjekt- Relationen. Im folgenden also nur noch Verträglichkeit zu betrachten. n.

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.

Rel-Modell Übertragung von Generalisierungen (1|4) (nur Einfachgeneralisierungen) Unterentity-Typen: U 1 :, U 2 :,..., U k : Oberentity-

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 Überführung des ER-Modells in das relationale Modell.

1 Relationale Datenbasisschemata (1) Substitution der Variablen zu Tupel- und Relationstypen. Für das Beispiel: Typ tupel EineArtikelArt ( ANr:Zeichen(8),

Rel-Modell Einige Definitionen (1|2) Kartesisches Produkt: W 1, W 2, …, W n beliebige Mengen. W 1  W 2  …  W n ::= {(w 1, w 2, …,

WS 2014/15 Datenbanksysteme Do 17:00 – 18:30 R Vorlesung #9 SQL Zusammenfassung.

SS 2015 – IBB4C Datenmanagement Fr 17:00 – 18:30 R Vorlesung #4 Überführung des ER-Modells in das relationale Modell.

Übungsblatt 3 Erläuterungen Wintersemester 15/16 DBIS.

Übungsblatt 4 Erläuterungen Wintersemester 15/16 DBIS.

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.

ER-Modell Gegeben E: Jedes Entity eines Typs ist eindeutig durch das zugeordnete Tupel beschrieben. (sonst wäre A nicht charakteristisch [genug]

Präsentation transkript:

Abbildungsverfahren (1) Gegeben: Relationales Schema RS von n Relationstypen: RS = {TRi}, 1 £ i £ n. Für jedes TRi sei KRi ein zugehöriger Schlüssel.

Abbildungsverfahren (2) Schritt 1: Hauptobjekt-Relationstypen: TRH Î RS ist Hauptobjekt-Relationstyp, wenn gilt: KRH enthält höchstens einen Fremdschlüssel. KRH kann Fremdschlüssel sein. KRH KRH

Abbildungsverfahren (3) Schritt 2: Komponenten-Relationstypen: Sei TRH Hauptobjekt-Relationstyp. Dann ist TRC Î RS Komponenten-Relationstyp von TRH, falls die zwei Bedingungen erfüllt sind: TRC ist kein Zielpunkt einer Fremdschlüsselbedingung. Es existiert eine referenzielle Konsistenz mit Ausgangspunkt TRC und Zielpunkt TRH von KRC in (Attribut-Teilmenge von) KRH. KRH KRC

Abbildungsverfahren (4) Schritt 3: Relationsbündelung zu Objekten - Typen: Eine Hauptobjektrelation ohne Komponentenrelationen bildet einen Objekttyp. Eine Hauptobjektrelation plus Komponentenrelationen bildet einen Objekttyp wie folgt: Identische Schlüssel: Sämtliche Attribute bilden eine Tupelstruktur. Der Schlüssel der Hauptobjektrelation bleibt erhalten. Nicht identische Schlüssel: Die Attribute der Hauptobjektrelation werden übernommen. Alle Attribute der Komponentenrelationen, die nicht in der Hauptobjektrelation sind, werden bezüglich der referenziellen Konsistenz gruppiert und somit unter einem einzigen mengenwertigen Attribut zusammengefasst (vergleichbar einer Schachtelung).

Abbildungsverfahren (5) Schritt 3: Relationsbündelung zu Objekten - Instanzen: Ein Objekt dieses Typs entsteht durch folgende Abbildung v: Bilde den Natural Join über alle beteiligten Relationen. Wende darauf Nest-Operator auf die Attribute innerhalb des mengenwertigen Attributs an. Die dieserart beteiligten Relationen liefern sämtliche Ausprägungen eines Objekttyps.

Abbildungsverfahren (6) Schritt 4: Typhierarchie: Seien TR1 und TR2 Hauptobjekt-Relationstypen mit den Schlüsseln KR1 und KR2 . Dann ist der aus TR1 konstruierte Objekttyp Untertyp des aus TR2 konstruierten Objekttyps, falls pKR1(TR1) Í pKR2(TR2). (Falls nicht als Konsistenzbedingung gegeben, nur durch Inspektion der Datenbasis festzustellen!) KR1  KR2

Abbildungsverfahren (7) Schritt 5: Beziehungs-Relationstypen: Alle in den ersten beiden Schritten nicht erfassten Relationstypen bilden Beziehungs-Relationstypen und werden in jeweils einen Objekttyp überführt. Schritt 6: Gewinnung von Objektidentitäten: Besitze Objekttyp TR keinen Obertyp. Besitze ein Objekt vom Typ TR unter der Attributfolge KR, die dem Schlüssel des zugrundeliegenden Hauptobjekt- oder Beziehungs-Relationstyps entspricht, den Wert k. Dann oid := TR.k. Besitze TR noch einen Obertyp. Dann kann man den Objektidentifikator aus dem Obertyp übernehmen.