SS 2013 – IBB4B Datenmanagement Fr 17:00 – 18:30 R 0.012 Vorlesung #4 Überführung des...
-
Upload
annaliese-woll -
Category
Documents
-
view
107 -
download
0
Transcript of SS 2013 – IBB4B Datenmanagement Fr 17:00 – 18:30 R 0.012 Vorlesung #4 Überführung des...
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
Vorlesung #4
Überführung des ER-Modells in das relationale Modell
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 2
„Fahrplan“
Übungsaufgaben ER Wiederholung/Einordnung relationales Modell Überführung des ER-Modells in das
relationale Modells
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 3
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.
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 4
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
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 5
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
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 6
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.) ...
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 7
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)
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 8
Relationenschema
• legt die Struktur der gespeicherten Daten fest Beispiel:Vorlesungen: {[VorlNr:integer,Titel:string,SWS:integer]}
Ausprägung: der aktuelle Zustand der Datenbasis
Vorlesungen
VorlNr Titel SWS
5001 Grundzüge 4
5041 Ethik 3
... ... ...
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 9
Relationenschema (2)
Vorlesungen
VorlNr Titel SWS
5001 Grundzüge 4
5041 Ethik 3
... ... ...
Relation (Tabelle, table)Relation (Tabelle, table)
Tupel (Zeile, row)Tupel (Zeile, row)
Attribut (Spalte, column)Attribut (Spalte, column)
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 10
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
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 11
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
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 12
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 13
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 14
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 15
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 16
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
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
© Bojan Milijaš, 11.04.23 Vorlesung #4 - Überführung des ER Modells ... 17
SS 2013 – IBB4BDatenmanagement
Fr 17:00 – 18:30R 0.012
Vorlesung #4
Ende