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

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...3 „Fahrplan“  Wiederholung/Einordnung relationales Modell  Überführung des ER-Modells in das relationale Modells

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...5 Orientierung Postrelationale 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...6 Orientierung Warum 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...8 Mathematische Definition  Gegeben sind n atomare, nicht notwendigerweise unterschiedliche Wertebereiche (Domänen) D 1, D 2,..., D n Beispiel: string, string, float,..., integer  Relation R ist die Teilmenge des kartesischen Produkts der Domänen R  D 1 x... x D n Beispiel: Vorlesungen  integer x string x integer  Ein Tupel ist ein Element aus R t  R Beispiel: t = (4052, „Logik“, 4)

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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 Vorlesungen VorlNrTitelSWS 5001Grundzüge4 5041Ethik3...

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...10 Relationenschema (2) Vorlesungen VorlNrTitelSWS 5001Grundzüge4 5041Ethik3... Relation (Tabelle, table) Tupel (Zeile, row) Attribut (Spalte, column)

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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) = {A 1,..., A n }  R  dom(A 1 ) x... x dom(A n )  Primärschlüssel – (wie beim ER Modell) identifiziert eindeutig die Relation, wird unterstrichen

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...13

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

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

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

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R 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 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 - Überführung des ER Modells...18

SS 2014 – IBB4B Datenmanagement Do 17:00 – 18:30 R Vorlesung #4 Ende