WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R 1.007 Vorlesung #2 Das relationale Modell

WS 2007/08Datenbanksysteme

Mi 17:00 – 18:30R 1.007

Vorlesung #2

Das relationale Modell

Mi 17:00 – 18:30R 1.007

„Fahrplan“

Organisatorisches, Praktikumgruppen: Neue Räume (siehe das virtuelle Schwarzbrett) Zugang auch von zu Hause

Feedback Vorlesung#1 Besprechung der Übungsaufgaben

Übungsblatt#2 wird ins Netz gestellt, je nach dem wie weit wir heute kommen

Das relationale Modell Einordnung (wir überspringen die Modellierung, das kommt

im 4. Semester „Datenmanagement“) Definition, Relationenschema, Ausprögung Relationale Abfrage-Sprachen (relationale Algebra, Kalkül)

Fazit und Ausblick Vorlesung #3

Mi 17:00 – 18:30R 1.007

Organisatorisches

Übungsaufgaben vertiefen den Vorlesungsstoff und beziehen sich nichts auf das Praktikum

Praktikum Praktikumsaufgaben sind von Vorlesungen und Übungen

„entkoppelt“. Es wird erst nach der SQL-Einführung richtig los gehen

(-) Praktikums-Räume und Zugänge gelöst Mi: R2.012 18:45 - 20:15 Uhr (19 Arbeitsplätze) Do: R2.008 und R2.009 18:45 - 20:15 (je 13 Arbeitsplätze)

Mi 17:00 – 18:30R 1.007

Feedback Vorlesung #1

(+) Feedback durchgehend positiv, interessiert uns nicht weiter, wir wollen und verbessern

(?) Folien im Web Ja, sobald mein FH Account funktioniert

(?) Unterschiede zu den Definitionen von Prof. Schwenkert Prüfungsstoff bleibt gleich

(?) Nächstes Semester schau‘ ma‘ mal ... (?) Werden wir nur ORACLE lernen? Nein, wir

lernen Standards (SQL-92 bzw. SQL3, JDBC usw.)

Mi 17:00 – 18:30R 1.007

Einordnung

Miniwelt

Relationales Schema

Objektorientiertes Schema

Netzwerk- Schema

UML-Klassen ER-Diagramm

Index(e)Cluster

partitionierte Tabelle(n)

DBMS -Speicherparameter 3.

Mi 17:00 – 18:30R 1.007

Prerelationale Systeme (1)Netzwerk-Modell Sieht aus wie ein Netzwerk (beliebiger gerichteter

Graph) bestehend aus: Satztypen (record types) entsprechen den Entitäten Sammlungstypen (set types) entsprechen den Relationen zusätzlich: Anker (owner), Glieder (member) Hilfskonstrukte: link records, dummies

Verbindungen sind wie bei verketteten Listen durch Zeiger (Pointer) implementiert, die stets beim Informationszugriff benutzt und gegebenenfalls auch verändert werden

(-) Keine Rekursion, keine Datenunabhängigkeit, komplizierte Abfragen

UDS (Siemens), IDMS (CA)

Mi 17:00 – 18:30R 1.007

Prerelationale Systeme (2)Hierarchisches Modell Spezialfall des Netzwerk-Modells, sieht aus wie ein

Baum und nicht wie beliebiger Graph Nachfolger, die mehrere Vorgänger haben, werden

durch das Kopieren dem jeweiligen Vorgänger exklusiv zugeordnet, Graph mehrere Bäume

Jeder Datensatz über einen eindeutigen Zugriffspfad erreichbar, Redundanzvermeidung durch Implementierung zusätzlicher Zeiger

(-) schlecht für nicht hierarchische Zusammenhänge wegen unnötiger Redundanz, keine Datenunabhängigkeit, komplizierte Abfragen

IMS (IBM)

Mi 17:00 – 18:30R 1.007

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

Mi 17:00 – 18:30R 1.007

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

Mi 17:00 – 18:30R 1.007

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.) ...

Mi 17:00 – 18:30R 1.007

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)

Mi 17:00 – 18:30R 1.007

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

... ... ...

Mi 17:00 – 18:30R 1.007

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)

Mi 17:00 – 18:30R 1.007

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 – identifiziert eindeutig die Relation, wird unterstrichen

Mi 17:00 – 18:30R 1.007

Relationale Abfragesprachen Man braucht neben der Strukturbeschreibung

(relationales Datenbankschema) auch eine Sprache, um die Informationen aus der Datenbank gemäß vorgegeben Kriterien extrahieren zu können

Relationale Algebra beinhaltet einen relational-algebraischen Ausdruck wird bei der Anfragenbearbeitung benutzt (wie werden die

Daten selektiert)

Relationenkalkül Rein deklarativ (was und nicht wie selektiert wird) Tupelkalkül Domänenkalkül

Mi 17:00 – 18:30R 1.007

Relationale AlgebraOperatoren (1)

Selektion Projektionx KreuzproduktA Join (Verbund) Umbenennung Mengendifferenz Division Vereinigung Mengendurchschnitt

Mi 17:00 – 18:30R 1.007

Relationale AlgebraOperatoren (2)

F Semi-Join (linker)

E Semi-Join (rechter)

C linker äußerer Join

D rechter äußerer Join

Mi 17:00 – 18:30R 1.007

Das relationale Modell wurde eingeführt Einordnung in das Gesamtbild eines

Information-Management Systems Modellierung (Entity Relationship wird

übersprungen und in 4. Semester behandelt) Definition des relationalen Modells Relationenschema und Ausprägung Relationale Abfragesprachen

Mi 17:00 – 18:30R 1.007

Ausblick Vorlesung #3

Das relationale Modell Relationale Modellierung von 1:1, 1:n, n:m

Beziehungen, Generalisierung, schwachen Entity-Typen etc.

Die Relationale Algebra (Selektion, Projektion, Vereinigung, relationale Division, Mengendurchschnitt, Joins, kartesisches Produkt etc.)

Mi 17:00 – 18:30R 1.007

Vorlesung #2

WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R 1.007 Vorlesung #2 Das relationale Modell

Documents

WS 2013/14 Datenbanksysteme Do 17:00 – 18:30 R 1.007 Vorlesung #10 Physische Datenorganisation

Übung Datenbanksysteme I Relationale Algebra - hpi.de · Thorsten Papenbrock | Übung Datenbanksysteme I – Relationale Algebra 5 Modellnummer Prozessorgeschwindigkeit [MHz] Festplattengröße

Design Theorie für relationale Datenbanken · Funktionale Abhängigkeit / Normalformen Grundlagen der Datenbanksysteme I IX-2 Schlechtes Datenbank Design

Mobile Datenbanksysteme

SS 2010 – IBB4C Datenmanagement Fr 15:15 – 16:45 R 1.007 Vorlesung #4 Überführung des ER-Modells in das relationale Modell

WS 2013/14 Datenbanksysteme Do 15:15 – 16:45 R 1.007 Vorlesung #1 Einführung

SS 2012 – IBB4C Datenmanagement Fr 15:15 – 16:45 R 1.007 Vorlesung #4 Überführung des ER-Modells in das relationale Modell

Übung Datenbanksysteme I Relationale Algebrahpi.de/fileadmin/hpi/FG_Naumann/lehre/SS2013/DBSI... · Relationale Algebra Unäre Operatoren Binäre Operatoren Thorsten Papenbrock |

WS 2013/14 Datenbanksysteme Do 17:00 – 18:30 R 1.007 Vorlesung #6 SQL (Teil 3)

Ein Modell zur Integration der Zeit in relationale ... fileEin Modell zur Integration der Zeit in relationale Datenbanksysteme Wolfgang Käfer Universität Kaiserslautern SFB 124 Bericht-Nr

WS 2011/12 Datenbanksysteme Fr 15:15 – 16:45 R 0.006 Vorlesung #2 Das relationale Modell (Teil 1)

Kapitel 3: Die Relationale Algebra · Relationale Algebra 3 Begriff Relationale Algebra • Mathematik: – Algebra ist eine Operanden -Menge mit Operationen – Abgeschlossenheit:

WS 2012/13 Datenbanksysteme Fr 15:15 – 16:45 R 2.007 Vorlesung #2 Das relationale Modell (Teil 1)

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

HOTĂRÂRE nr. 1.007 din 4 octombrie 2001†RÂRE nr. 1.007... · 2018. 8. 20. · HOTĂRÂRE nr. 1.007 din 4 octombrie 2001 pentru aprobarea Strategiei Guvernului privind informatizarea

Verbindung relationaler Datenbanksysteme und NoSQL-Produkteceur-ws.org/Vol-733/paper_goebel.pdf · 2011-06-11 · NoSQL-Systeme sind jedoch nicht SQL oder das relationale Datenbankmodell,

WS 2009/10 Datenbanksysteme Fr 15:15 – 16:45 R 0.006 Vorlesung #3 Das relationale Modell (Teil 2)

WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R 1.007 Vorlesung #6 SQL (Teil 3)

Martin Pfeifle, 26.07.01 Objekt - relationale Verwaltung hochauflösender CAD-Datenbanken Martin Pfeifle LFE Datenbanksysteme Institut für Informatik LMU

WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R 1.007 Vorlesung #5 SQL (Teil 2)