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

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

Embed Size (px)

Citation preview

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

Vorlesung #4

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

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

„Fahrplan“ Wiederholung/Einordnung relationales Modell Überführung des ER-Modells in das

relationale Modells

2Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Orientierung (Einordnung – wo stehen wir?)

Miniwelt

Relationales Schema

Objektorientiertes Schema

Netzwerk- Schema

UML-Klassen ER-Diagramm

Index(e)Cluster

partitionierte Tabelle(n)

DBMS -Speicherparameter 3.

1.

2.

3Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

OrientierungPostrelationale Modelle Objekt-orientiertes Modell Objekt-relationales Modell (evolutionär) Deduktives Modell (Datalog) Verteilte Datenbanken Web-Datenbanken (XML, XPath, XQuery) werden nach dem relationalen Modell kurz

vorgestellt

4Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

OrientierungWarum gerade relational? Sehr einfach und intuitiv Marktbeherrschend

ca. 80% der bereits installierten Datenbank-Systeme sind relational (bzw. objekt-relational)

ca. 90% der neu gekauften Datenbank-Systeme sind relational (bzw. objekt-relational)

Relationales Model bzw. RDBMS hat aber auch Schwächen in bestimmten Anwendungsszenarios, die wir als Motivation für postrelationale DBMS vorstellen

5Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Geschichte Von Edward F. Codd 1970 vorgestellt: "A Relational

Model of Data for Large Shared Data Banks." Erste Prototypen

System R (IBM) Ingres (University of California, Berkeley unter Leitung von

M. Stonebraker) Erste Produkte

Oracle (Software Development Laboratories, später Relational Systems Inc., später Oracle Corporation)

SQL/DS (IBM), Ingres (Relational Technology Inc.) ...

6Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Mathematische Definition Gegeben sind n atomare, nicht notwendigerweise

unterschiedliche Wertebereiche (Domänen)D1, D2, ... , Dn

Beispiel: string, string, float, ... , integer Relation R ist die Teilmenge des kartesischen

Produkts der Domänen R D1 x ... x Dn

Beispiel: Vorlesungen integer x string x integer Ein Tupel ist ein Element aus R

t RBeispiel: t = (4052, „Logik“, 4)

7Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Relationenschema• legt die Struktur der gespeicherten Daten fest Beispiel:Vorlesungen: {[VorlNr:integer,Titel:string,SWS:integer]}

Ausprägung: der aktuelle Zustand der Datenbasis

VorlesungenVorlNr Titel SWS5001 Grundzüge 4

5041 Ethik 3

... ... ...

8Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Relationenschema (2)

VorlesungenVorlNr Titel SWS5001 Grundzüge 45041 Ethik 3

... ... ...

Relation (Tabelle, table)Relation (Tabelle, table)

Tupel (Zeile, row)Tupel (Zeile, row)

Attribut (Spalte, column)Attribut (Spalte, column)

9Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Relationenschema (3) Trennung zwischen Schema und Ausprägung sch(R) – Menge der Attribute einer Relation R – die aktuelle Ausprägung dom(A) – Domäne eines Attributs sch(R) = {A1, ... , An} R dom(A1) x ... x dom(An) Primärschlüssel – (wie beim ER Modell)

identifiziert eindeutig die Relation, wird unterstrichen

10Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Transformation:ER Modell relationales Modell ER (Entity Relationship) Modell

Entitiytypen Beziehungstypen

Relationales Modell Relationen

Aufgabe: Entity- und Beziehungstypen auf Relationen abbilden Entitiytyp Relation 1:1 Beziehungstyp Relation 1:n Beziehungstyp Relation n:m Beziehungstyp Relation

11Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015 12Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015 13Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015 14Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015 15Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015

Transformationsregeln:ER Modell relationales Modell Entitiytyp Relation (selbsterklärend) 1:1 Beziehungstyp Relation

Ein Fremdschlüssel der an der Beziehung teilnehmenden Entitytypen wird als Schlüssel der Relation übernommen. Der andere Schlüssel bleibt als Attribut(menge) in der Relation bestehen.

1:n Beziehungstyp Relation Ein Fremdschlüssel - Schlüssel des „n-Entitytypen“ wird als

Schlüssel übernommen, der andere Schlüssel bleibt als Attribut(menge) in der Relation bestehen

n:m Beziehungstyp Relation Beide Fremdschlüssel werden als Schlüssel der Relation

übernommen

16Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

24.04.2015 17Vorlesung #4 - Überführung des ER Modells ...

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 18

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 19

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 20

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 21

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 22

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 23

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

© Bojan Milijaš, 24.04.2015 Vorlesung #5 - Relationale Entwurfstheorie 24

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

SS 2015 – IBB4CDatenmanagement

Fr 17:00 – 18:30R 0.009

Vorlesung #4

Ende