ss 2014 – ibb4b datenmanagement do 17:00 – 18:30 r 0.011 vorlesung #4 Überführung des...
TRANSCRIPT
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
Vorlesung #4
Überführung des ER-Modells in das relationale Modell
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 2
„zu Person“ Franz Kronseder Dipl. Informatiker (TU München) Auslandssemester ETH Zürich
Portierung von Modula-2 auf Mac(intosh) KI (Künstliche Intelligenz) und Datenbanken mit
Prolog, LISP (logische Programmierung) Beschäftigt bei ORACLE seit 1997
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 3
„Fahrplan“ Wiederholung/Einordnung relationales Modell Überführung des ER-Modells in das
relationale Modells
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 4
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 5
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 6
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 7
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 8
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 9
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
... ... ...
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 10
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)
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 11
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 12
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 13
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 14
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 15
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 16
SS 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 17
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 2014 – IBB4BDatenmanagement
Do 17:00 – 18:30R 0.011
10.04.2014 Vorlesung #4 - Überführung des ER Modells ... 18