3.4 Die relationale Algebra
|
|
- Innozenz Hoch
- vor 6 Jahren
- Abrufe
Transkript
1 Algebra: 3.4 Die relationale Algebra gegeben eine Menge N ( Anker der Algebra ) Menge von Operationen { σ 1,, σ n } der Form σ j :N k N elationale Algebra Anker ist die Menge aller elationen {(, I) I ist eine Instanz des chemas } insgesamt gibt es 6 Grundoperationen eite 58 von 73
2 3.4.1 Grundoperationen der relationalen Algebra Gegeben seien zwei elationen = ({A 1,,A r }, I ) und = ({B 1,,B s }, I ) mit Grad r und Grad s. Es wird durch die folgenden Operationen eine neue elation T berechnet. Es sei hier angenommen, daß die Attribute des elationenschema geordnet sind. Dann gilt: I = {(a 1,,a r ) a i dom(a i ), 1 i r} und I = { (b 1,,b s ) b i dom(b i ), 1 i s} Vereinigung: Voraussetzung: und besitzen gleiches chema (bis auf Umbenennung der Attribute identisch) T = I T = I I Differenz: Voraussetzung: und besitzen gleiches chema (bis auf Umbenennung der Attribute identisch) T = I T = I I eite 59 von 73
3 Kartesisches Produkt: T = I T = I I Projektion: π X ( ) Voraussetzung: X. T = X I T = { rx [ ] r I } Einige Anmerkungen zur chreibweise: Da wir angenommen haben, daß das chema einer elation geordnet ist, kann die Teilmenge X des elationenschema durch Indizes spezifiziert werden. = {A 1, A 2, A 3 } und X = {A 1, A 3 }: π 1, 3 ( ) = π X ( ) Die bevorzugte chreibweise ist jedoch die Menge der Attribute aufzulisten, wobei die Mengenklammern weggelassen werden: π A1, A ( ) = π 3 X ( ) elektion: σ F ( ) F bezeichnet eine Formel (F: I -> {true,false}), die sich aus Atomen der Form a op b zusammensetzt. Dabei sind eite 60 von 73
4 a und b Operanden: Konstanten oder Name eines Attributs op ein Vergleichsoperator aus =,, <,, >,. Die Atome können in einer Formel durch boole sche Operatoren:,, beliebig miteinander verknüpft werden. Die Ergebnisrelation T ergibt sich dann folgendermaßen: T = I T = { tt I Ft ()} Umbenennen von Attributen ρ B A ( ) Attribut A der elation wird umbenannt in B. Ansonsten unterscheidet sich das chema der elationen nicht. Umbenennung unterscheidet sich von den anderen Operatoren dadurch, daß keine neue Instanz erzeugt wird, sondern nur das chema der elation verändert wird. Operator ist notwendig, wenn eine elation mehrfach in einer Anfrage vorkommt. eite 61 von 73
5 Beispiele A B C a b c d a f c b d D E F b g a d a f a b c d a f c b d b g a a b c c b d π A C A, C ( ) A B C ( ) a d c c f d σ B = b a b c c b d ρ B D A B C D E F a b c b g a a b c d a f d a f b g a d a f d a f c b d b g a c b d d a f ( ) B E F b g a d a f eite 62 von 73
6 Beispiele für Anfragen elationenschemata: tädte( Name, Einw, LName) Länder( LName, LEinw, Partei) Bestimme alle Großstädte und ihre Einwohnerzahlen π Name, Einw σ Einw ( ( tädte) ) In welchem Lande liegt die tadt Passau? π LName ( σ Name = Passau ( tädte) ) Bestimme die Namen aller tädte, deren Einwohnerzahl die eines Landes übersteigt. π Name ( σ Einw > LEinw ( tädte Länder) ) Finde alle tädtenamen in CDU-regierten Ländern. π Name ( σ tädte.lname = Länder.LName ( tädte σ Partei = CDU ( Länder) )) Gib alle tädte, die es nur in Hessen gibt? π Name ( σ LName = Hessen ( tädte) ) π Name ( σ LName Hessen ( tädte) ) eite 63 von 73
7 3.4.2 Abgeleitete Operationen Durchschnitt: = ( ) Beispiel: B C D b c a b c d b f b a d c B C D b c d b c e a d b B C D b c d eite 64 von 73
8 Quotient (Division): vereinfachende Annahme: I r > s, und A r = B s, A r-1 = B s-1,, A r-s+1 = B 1 elationenschema = { A 1,, A r s } Instanz des Quotienten: I := {( a 1,, a r s ) ( b 1,, b s ) I : ( a 1,, a r s, b 1,, b s ) I } Ableitung des Quotienten durch die Basisoperationen (siehe Übung) Beispiel: A B C D a b c d a b e f b c e f e d c d e d e f a b d e C D c d e f A B a b e d eite 65 von 73
9 Theta-Join (Verbund): iθj Auswahl bestimmter Tupel aus dem kartesischen Produkt : iθj := σ Ai θ B ( ) j mit θ { =,, <,, >, } Für θ = = wird der Join auch als Equijoin bezeichnet. Beispiel: A B C D E B < D A B C D E eite 66 von 73
10 Natürlicher Verbund (natural join): wichtigste Operation neben der elektion vereinfachende Annahme: A 1 = B 1,, A k = B k und A j B i für alle j und i mit k< j r und k< i s Dann ist: ( ) := π ik + 1, i k + 2,, i σ r + s.a1 =.B 1.A k =.B ( ) k Beispiel: B C A b c a b c d b f b a d c B C D b c d b c e a d b B C A D b c a d b c a e b c d d b c d e a d c b eite 67 von 73
11 Beispiele Datenbankschema: P-M-Zuteilung: pnr mnr Fähigke it Abteilungsleiter: abtnr pnr B10 67 A A64 51 Abteilung: abtnr AName B10 pielzeug A63 Computer A64 uppen Personal: pnr PName Vorname abtnr Lohn 67 Meier Helmut B10 L4 73 Müller Margot B10 L5 114 Bayer Martin A63 L6 51 Daum Birgit A64 L7 69 törmer Willi A64 L6 333 Haar Hans A63 L6 701 einer Willi A64 L6 82 Just Michael A64 L6 Maschinen: mnr MName 84 Presse 93 Füllanlage 101 äge eite 68 von 73
12 Anfragen Gib alle Namen von Personen, die an einer Maschine ausgebildet sind. π PName ( Personal P-M-Zuteilung) Gib alle Namen der Personen, die an keiner Maschine genügend gut ausgebildet sind. π PName (( π pnr ( Personal) π pnr ( σ Fähigkeit < 5 ( P-M-Zuteilung) )) Personal) Gib die Namen der Personen aus Abteilung uppen, die an der Maschine mit mnr = 93 ausgebildet sind. π PName ((( σ AName = uppen ( Abteilung) ) Personal) σ mnr = 93 ( P-M-Zuteilung) ) Gib die Namen der Personen, die an der gleichen Maschine ausgebildet sind wie die Person mit pnr = 114. π PName ( Personal (( π mnr ( σ pnr = 114 ( P-M-Zuteilung) )) P-M-Zuteilung) ) eite 69 von 73
13 Weitere Join-Operatoren bisherige Join-Operatoren werden auch als innere Joins bezeichnet Datensätze ohne Join-Partner gehen verloren äußere Join-Operatoren (engl.: outer joins): Datensätze ohne Join-Partner werden (teilweise) berücksichtigt linker äußerer Join : Tupel von bleiben erhalten rechter äußerer Join : Tupel von bleiben erhalten vollständiger äußerer Join : Tupel von und bleiben erhalten emi-join = Π ( ) Enthält alle Tupel der elation, die an dem Join mit der elation beteiligt sind. eite 70 von 73
14 Beispiele A B C a 1 b 1 c 1 a 2 b 2 c 2 C D E c 1 d 1 e 1 c 3 d 2 e 2 linker äußerer Join A B C D E a 1 b 1 c 1 d 1 e 1 a 2 b 2 c 2 NULL NULL emi-join A B C a 1 b 1 c 1 eite 71 von 73
15 3.5 Vergleich rel. Algebra und Tupelkalkül die relationale Algebra wird als Maß für die Ausdrucksstärke einer Anfragesprache genommen. Es gilt: die relationale Algebra, sichere Ausdrücke des elationenkalkül und sichere Ausdrücke des Bereichskalkül sind äquivalent zueinander prache L heißt relational vollständig, g.d.w. jeder Ausdruck der elationenalgebra kann in L simuliert werden. prache L heißt streng relational vollständig, g.d.w jeder Ausdruck der relationalen Algebra kann durch einen Ausdruck in der prache L simuliert werden. Tupel- und Bereichskalkül sind streng relational vollständig eite 72 von 73
16 Von relationaler Algebra zum Tupelkalkül eien 1 und 2 elationen mit = { t ( i ) Ψ i () t }, i = 12,. Vereinigung: 1 2 Differenz Projektion: elektion: = { t Ψ 1 () t Ψ 2 () t } i 1 2 = { t ( Ψ 1 () t Ψ 2 () t )} π i1,, i ( m 1 ) = { t u( Ψ 1 ( u) ( t[ 1] = ui [ 1 ]) ( tm [ ] = ui [ m ]))} σ F ( 1 ) = { t ( Ψ 1 () t ti []θa)} für F = ( t[]θa i ) eite 73 von 73
3. Das Relationale Datenmodell
3. Das Relationale Datenmodell Das Relationale Datenmodell geht zurück auf Codd (1970): E. F. Codd: A Relational Model of Data for Large hared Data Banks. Comm. of the ACM 13(6): 377-387(1970) DBM wie
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2012 Kapitel 3: Datenbanksysteme Vorlesung:
MehrQuery Languages (QL) Relationale Abfragesprachen/Relational
Relationale Algebra Relationale Abfragesprachen/Relational Query Languages (QL) Abfragesprachen: Daten aus einer Datenbank zu manipulieren und abzufragen (retrieve information) Das relationalle Modell
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2013 Kapitel 3: Datenbanksysteme Vorlesung:
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2015 Kapitel 3: Datenbanksysteme Vorlesung:
MehrGrundlagen von Datenbanken
Agenda: Grundlagen von Datenbanken SS 2010 3. Relationale Algebra Prof. Dr. Stefan Böttcher Universität Paderborn mit Material von Prof. Dr. Gregor Engels Grundlagen von Datenbanken - SS 2010 - Prof. Dr.
Mehr4. Relationenalgebra. Einleitung. Selektion und Projektion Mengenoperatoren. Verbundoperationen (Join) Division Beispielanfragen
Einleitung 4. Relationenalgebra Selektion und Projektion Mengenoperatoren Vereinigung, Durchschnitt, Differenz kartesisches Produkt Verbundoperationen (Join) Theta-Join natürlicher Verbund Semi-Join äußerer
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009 Kapitel 3: Datenbanksysteme Vorlesung:
MehrDas Relationale Modell
Kapitel 3 Das Relationale Modell 1 / 50 Generelle Anmerkungen Wurde in den Siebzigern von E.F.Codd entwickelt (er bekam den Turing Award dafür) Im Moment das am weitesten verbreitete Datenmodell Hat die
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2017 Kapitel 3: Datenbanksysteme Vorlesung:
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2008/2009 Kapitel 3: Die Relationale Algebra Vorlesung:
MehrGrundlagen von Datenbanken. Relationale Algebra und algebraische Optimierung
Grundlagen von Datenbanken Relationale Algebra und algebraische Optimierung Relationale Algebra Überblick Selektion: σ Projektion: π Mengenoperationen:,,,, Kartesisches Produkt: Verbund (Join): Umbenennung:
MehrKapitel 4: Relationen-Kalkül
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2006/2007 Vorlesung: Dr. Peer Kröger Übungen: Karsten
MehrRelationales Datenmodell Relationale Algebra
Web Science & Technologies University of Koblenz Landau, Germany Grundlagen der Datenbanken Relationale Algebra Dr. Gerd Gröner Wintersemester 2013/14 Lernziele Grundbegriffe des Relationalen Modells Abbildung
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Vorlesung Wintersemester 2014/2015 Kapitel 3: Die Relationale Algebra Vorlesung: PD Dr. Arthur
MehrRelationale Algebra. Thomas Heimrich. Rel. Algebra. Grundlagen. Beispielrelationen. rel. Algebra. Definition der rel. Algebra.
1 / 17 Rel. Relationale Thomas Heimrich rel. Formale Sprachen Rel. relationale Die relationale ist prozedural orientiert. Sie beinhaltet implizit einen Abarbeitungsplan für die Anfrage. Die rel. ist wichtig
MehrEinführung in Datenbanken
Einführung in Datenbanken Vorlesungsmanuskript Dr. Josef Templ Universität Salzburg SS 2006 http://www.cs.uni-salzburg.at/~josef.templ/ (c) Copyright Josef Templ, 2003-2006; Alle Rechte vorbehalten. Teil
MehrRelationen-Algebra. Prof. Dr. T. Kudraß 1
Relationen-Algebra Prof. Dr. T. Kudraß 1 Relationale Anfragesprachen Query Language (QL): Manipulation und Retrieval von Daten einer Datenbank Relationenmodell erlaubt einfache, mächtige Anfragesprachen
MehrRückblick: Relationales Modell
Rückblick: Relationales Modell Relationales Modell als vorherrschendes Datenmodell Relationen (Tabellen) besitzen Attribute (Spalten) mit Wertebereichen und beinhalten Tupel (Zeilen) Umsetzung eines konzeptuellen
MehrRückblick: Relationale Normalisierung
Rückblick: Relationale Normalisierung Gute Relationenschema vermeiden Redundanz und führen nicht zu Anomalien beim Einfügen, Löschen oder Ändern Relationale Normalformen (1NF, 2NF, 3NF, BCNF, 4NF) charakterisieren
MehrChapter 4. Relationenalgebra. Lecture Datenbanken Pierre Fierz. Berner Fachhochschule Technik und Informatik.
Chapter 4 Lecture Datenbanken 04.03.2014 Berner Fachhochschule Technik und Informatik 4.1 Contents 1 2 3 4 5 6 7 4.2 Die Lernziele dieses Kapitels. 1 kennen 2 Operationen der kennen (σ) (π) Der natürliche
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2005/2006 Kapitel 3: Die Relationale Algebra Vorlesung:
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Datenbanksysteme Wintersemester 2018/2019 Kapitel 3: Die Relationale
MehrÜbung 4. Tutorübung zu Grundlagen: Datenbanken (Gruppen Do-T24 / Do-T31 WS 2016/2017)
Übung 4 Tutorübung zu Grundlagen: Datenbanken (Gruppen Do-T24 / Do-T31 WS 2016/2017) Dennis Fischer dennis.fischer@tum.de http://home.in.tum.de/~fischerd/ Technische Universität München Fakultät für Informatik
MehrKapitel 3: Grundlagen von Anfragesprachen
3. Grundlagen von Anfragesprachen 3. Kapitel 3: Grundlagen von Anfragesprachen Sprachparadigmen Relationenalgebra Relationenkalkül Datenbanken und Informationssysteme, WS 2012/13 9. November 2012 Seite
Mehrmit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 14. Mai 2007 σ KID= 11a (Schüler) π S Name (σ KID= 11a (Schüler))
3. Übung zur Vorlesung Datenbanken im Sommersemester 2007 mit Musterlösungen Prof. Dr. Gerd Stumme, Dipl.-Inform. Christoph Schmitz 14. Mai 2007 Hinweis: Wir schlagen vor, die Aufgaben in der Reihenfolge
MehrKapitel 4: Relationen-Kalkül
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2013/2014 Vorlesung: Prof. Dr. Christian Böhm Übungen:
Mehr2.5 Relationale Algebra
2.5 Relationale Algebra 2.5.1 Überblick Codd-vollständige relationale Sprachen Relationale Algebra Abfragen werden durch exakte Angabe der auf den Relationen durchzuführenden Operationen formuliert Relationenkalküle
MehrDiskussion: Personal (1)
Diskussion: Personal (1) ER-Diagramm: Abteilung ist beschäftigt in [0, n] [0, 1] Person Umsetzung ins Relationenmodell? Diskussion: Personal (2) Zusätzliche Regel: In jeder Abteilung (Person) muss mindestens
MehrVorlesung Datenbanksysteme vom
Vorlesung Datenbanksysteme vom 27.10.2008 Wiederholung: Relationale Algebra Relationale Algebra Join-Operatoren Eigenschaften der relationalen Operatoren Grundlagen des relationalen Modells Seien D 1,
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Dsteme Skript zur Vorlesung Dsteme I Wintersemester 2010/2011 Kapitel onale Alge Vorlesung: PD Dr. Matthias
MehrRelationale Algebra Datenbanken I (Systemorientierte Informatik IV) Sommersemester Mengenoperationen
Concept Content.. Information Topic Relationale Algebra Datenbanken I (Systemorientierte Informatik IV) Sommersemester 2007 Gunar Fiedler (fiedler@is.informatik.uni-kiel.de) Institut für Informatik Arbeitsgruppe
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2008 Kapitel 3: Datenbanksysteme Vorlesung:
MehrKapitel 4: Relationen-Kalkül
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Datenbanksysteme I Wintersemester 2017/2018 Vorlesung: Prof. Dr. Christian
MehrGrundlagen von Datenbanken SS 2010
Grundlagen von Datenbanken SS 2010 6. Tupelkalkül und relationale Vollständigkeit Prof. Dr. Stefan Böttcher Universität Paderborn mit Material von Prof. Dr. Gregor Engels Grundlagen von Datenbanken - SS
MehrWiederholung: Relationale Algebra
Vorlesung Datenbanksysteme vom 7.10.01 Wiederholung: Relationale Algebra Relationale Algebra Join-Operatoren Eigenschaften der relationalen Operatoren Grundlagen des relationalen Modells Seien D 1, D,,
MehrVorlesung Datenbanktheorie. Einige Erweiterungen der Anfragesprachen. Regelbasierte konjunktive Anfragen mit = Vorlesung vom Mittwoch, 26.
Vorlesung Datenbanktheorie Vorlesung vom Mittwoch, 26. April 2006 Nicole Schweikardt Humboldt-Universität zu Berlin Sommersemester 2006 Letzte Vorlesung: regelbasierte konjunktive Anfragen Tableau-Anfragen
MehrKapitel DB:V (Fortsetzung)
Kapitel DB:V (Fortsetzung) V. Grundlagen relationaler Anfragesprachen Anfragen und Änderungen Relationale Algebra Anfragekalküle Relationaler Tupelkalkül Relationaler Domänenkalkül DB:V-70 Relational Algebra
MehrKapitel 2: Grundlagen von Anfragesprachen
2. Grundlagen von Anfragesprachen Seite 1 Kapitel 2: Grundlagen von Anfragesprachen Sprachparadigmen Relationenalgebra Relationenkalkül später SQL 2. Grundlagen von Anfragesprachen 2.1. Relationenalgebra
MehrKapitel 3: Relationale Algebra
Kapitel 3: Relationale Algebra Algebra Motivation (1) Wir wollen aus Relationen für uns interessante Informationen extrahieren, Tabellen modifizieren und neue Tabellen aus alten generieren Datenbankeinsatz:
MehrDatenbanksysteme 2009
Datenbanksysteme 2009 Vorlesung vom 11.05.2009: Anfang von Kapitel 6: Das Relationale Modell Oliver Vornberger Institut für Informatik Universität Osnabrück Das Relationale Modell Wertebereiche (Domänen):
MehrRelationales Datenmodell Relationale Algebra
Institute for Web Science & Technologies WeST Grundlagen der Datenbanken Relationale Algebra Dr. Thomas Gottron Wintersemester 2012/13 Lernziele Grundbegriffe des Relationalen Modells Abbildung von ER-Diagrammen
MehrDas relationale Modell (Teil 1)
Vorlesung #2 Das relationale Modell (Teil 1) Fahrplan WS 2010/11 Feedback Vorlesung#1 Das relationale Modell Einordnung (wir überspringen die Modellierung, das kommt im 4. Semester Datenmanagement ) Definition,
MehrInhalt. Datenbanken 1. Inhalt. Literatur und Quellen. Relationale Algebra
Inhalt Datenbanken 1 Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität alzburg 1 Erweiterte http://dbresearch.uni-salzburg.at ommersemester 2015 Version: 29. Juni 2015 Augsten
MehrKapitel DB:V. V. Grundlagen relationaler Anfragesprachen
Kapitel DB:V V. Grundlagen relationaler Anfragesprachen Anfragen und Änderungen Relationale Algebra Anfragekalküle Relationaler Tupelkalkül Relationaler Domänenkalkül DB:V-1 Relational Algebra & Calculus
MehrKapitel DB:V. V. Grundlagen relationaler Anfragesprachen
Kapitel DB:V V. Grundlagen relationaler Anfragesprachen Anfragen und Änderungen Relationale Algebra Anfragekalküle Relationaler Tupelkalkül Relationaler Domänenkalkül DB:V-1 Relational Algebra & Calculus
MehrSQL als Zugriffssprache
SQL als Zugriffssprache Der Select Befehl: Aufbau Select- und From-Klausel Where-Klausel Group-By- und Having-Klausel Union Join-Verbindung Order-By-Klausel Der Update-Befehl Der Delete-Befehl Der Insert-Befehl
MehrKapitel DB:V. V. Grundlagen relationaler Anfragesprachen
Kapitel DB:V V. Grundlagen relationaler Anfragesprachen Anfragen und Änderungen Anfragekalküle Relationaler Tupelkalkül Relationaler Domänenkalkül DB:V-1 Relational Algebra & Calculus STEIN 2004-2018 Anfragen
MehrRelationale Datenbanken: Relationale Algebra
Relationale Datenbanken: Relationale Algebra Natürlicher Verbund (Natural Join, ): Zwei Relationen werden tupelweise bezüglich Übereinstimmung der Daten in einem gleichbenannten Attribut vereinigt. Das
MehrGrundlagen: Datenbanken
Grundlagen: Datenbanken 1. Zentralübung Harald Lang FAQs Ist der Prüfungtermin schon bekannt? Termin: Mi. 18.02.2015, 08:00 Uhr FAQs Gilt der Bonus auch für die Nachholklausur? Ja. Selbst dann, wenn die
MehrKapitel 3: Die Relationale Algebra
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Dsteme Skript zur Vorlesung tenbanks Wintersemester 2011/2012 Kapitel onale Alge Vorlesung: Prof. Dr. Christian
MehrInformationsmanagement u. Numerische Methoden
Fakultät Bauingenieurwesen Institut für Bauinformatik, Prof. Dr.-Ing. Raimar J. Scherer Informationsmanagement u. Numerische Methoden Relationale und Objekt-orientierte Datenstrukturen 6. Semester 2. Vorlesung:
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Seien D 1, D,, D n Domänen (Wertebereiche) Relation: R D 1 x x D n Bsp.: Telefonbuch string x string x integer Tupel: t R Bsp.: t = ( Mickey Mouse, Main Street, 4711)
MehrKap. 3 Relationenmodell mit relationaler Algebra
Kap. 3 Relationenmodell mit relationaler Algebra Kap. 3.1. Trägermenge Seien D 1, D 2,..., D k Domänen: (Typen, Arten, Sorten, Wertmengen) z.b. string integer real Boolean DateTime BLOB, TIFF-image, HTML-Doc,
MehrRelationale Darstellung von Entitytypen. Uni-Schema. Grundlagen des relationalen Modells
Grundlagen des relationalen Modells Seien D, D 2,, D n Domänen (Wertebereiche) elation: D x x D n Bsp.: Telefonbuch string x string x integer Mickey Mouse Mini Mouse Donald Duck Telefonbuch Straße Main
MehrDatenbanksysteme SS 2007
Datenbanksysteme SS 2007 Frank Köster (Oliver Vornberger) Institut für Informatik Universität Osnabrück 1 Kapitel 6a: Das relationale Modell 2 Das Relationale Modell Wertebereiche (Domänen): D 1, D 2,,...,
MehrDatenbanken 1. Relationale Algebra. Nikolaus Augsten. FB Computerwissenschaften Universität Salzburg
Datenbanken 1 Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität Salzburg http://dbresearch.uni-salzburg.at Sommersemester 2015 Version: 29. Juni 2015 Augsten (Univ. Salzburg)
MehrDatenbanken: Relationales Modell und SQL. Dr. Matthias Uflacker, Stefan Klauck 23. April 2018
Datenbanken: Relationales Modell und SQL Dr. Matthias Uflacker, Stefan Klauck 23. April 2018 Vorlesungsinhalte/-aufbau Phase 1 Einführung zu Unternehmensanwendungen (2 Vorlesungen) Grundlagen von spaltenorientierten
MehrGrundlagen von Datenbanken
Grundlagen von Datenbanken SS 2010 5. Bereichskalkül (=Domänenkalkül) Agenda: Prof. Dr. Stefan Böttcher Universität Paderborn mit Material von Prof. Dr. Gregor Engels Grundlagen von Datenbanken - SS 2010
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Seien D 1, D,, D n Domänen (Wertebereiche) Relation: R D 1 x x D n Bsp.: Telefonbuch string x string x integer Tupel: t R Bsp.: t = ( Mickey Mouse, Main Street, 711)
MehrGruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.
Gruppe A Bitte tragen Sie SOFOT und LESELICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit. PÜFUNG AUS 15.01.2019 DATENMODELLIEUNG (184.685) DATENBANKSYSTEME (184.686) GUPPE A
MehrEinführung in die Spezialisierungsrichtungen
Einführung in die Spezialisierungsrichtungen SQL Dr. Matthias Baumgart 23. November 2012 Einführung Logische Datenbankorganisation Die logische Datenbankorganisation erfolgt in drei Schritten: 1 Aufstellen
MehrOracle 10g Einführung
Kurs Oracle 10g Einführung Teil 6 Vertiefung Relationale Algebra Anzeigen von Daten aus mehreren Tabellen Timo Meyer Administration von Oracle-Datenbanken Timo Meyer Sommersemester 2006 Seite 1 von 22
MehrUniversität Augsburg, Institut für Informatik WS 2005/2006 Prof. Dr. Werner Kießling 21. Nov M. Endres, A. Huhn, P. Preisinger Lösungsblatt 4
Universität Augsburg, Institut für Informatik WS 2005/2006 Prof. Dr. Werner Kießling 21. Nov. 2005 M. Endres, A. Huhn, P. Preisinger Lösungsblatt 4 Datenbanksysteme I Aufgabe 1: Relationale Vollständigkeit
MehrWir haben folgende Ausprägung der Relation Studenten:
Übungen Aufgabe 1 Wir haben folgende Ausprägung der Relation Studenten: SID Name Email Age Note 2833 Jones jones@scs.ubbcluj.ro 19 9 2877 Smith smith@scs.ubbcluj.ro 20 8 2976 Jones jones@math.ubbcluj.ro
Mehr1 Informationsmodellierung mit dem Entity-Relationship-Modell
Informationsmodellierung mit dem Entity-Relationship-Modell McAcid's benötigt ein neues Burgastisches Kassensystem, bei dem eine relationale Datenbank verwendet werden soll. [5 P.] Erfassen Sie die im
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Seien D 1, D,, D n Domänen (Wertebereiche, Mengen) Eine Relation ist eine Teilmenge R D 1 x x D n Bsp.: Telefonbuch string x string x integer Ein Tupel ist jedes Element
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Das relationale Modell Verfeinerung des relationalen Schemas Relationale Algebra Relationenkalkül Kapitel 3 1 Grundlagen des relationalen Modells Seien D 1, D,, D n
MehrRelationale Algebra. Relationale Algebra. Grenzen der Ausdrucksstärke konjunktiver Anfragen. Vereinigung und Differenz.
4.1 4.2 4.1 4.2 NICOLE SCHWEIKARDT, ISOLDE ADLER GOETHE-UNIVERSITÄT FRANKFURT VORLESUNG LOGIK UND DATENBANKEN KAPITEL 4, SEITE 1 Grenzen der Ausdrucksstärke konjunktiver Anfragen Wir haben gesehen: konjunktive
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Das relationale Modell Verfeinerung des relationalen Schemas Relationale Algebra Relationenkalkül Kapitel 3 1 Grundlagen des relationalen Modells Seien D 1, D,, D n
MehrPRG2 Folien Zicari Teil 5. Einführung in Datenbanken SS 2007
PRG2 Folien Zicari Teil 5 Einführung in Datenbanken SS 2007 Prof. Dott. Ing. Roberto Zicari Johann Wolfgang Goethe-Universität Frankfurt am Main PRG2 V-1 Fachbereich Informatik und Mathematik SQL SQL =
Mehr3. Grundlagen relationaler Datenbanksysteme
3. Grundlagen relationaler Datenbanksysteme Hier nur kurze Rekapitulation, bei Bedarf nachlesen 3.1 Basiskonzepte des Relationenmodells 1 Darstellung der Miniwelt in Tabellenform (DB = Menge von Relationen
MehrÜbung Datenbanksysteme I Relationale Algebra
Folien basierend auf Thorsten Papenbrock Übung Datenbanksysteme I G-3.1.09, Campus III Hasso Plattner Institut Organisatorisches Stand Postgresql Installation? Submit-System Probleme? Jeder hat die Korrektur
MehrDatenbanksysteme Kapitel 5: SQL Data Manipulation Language
Datenbanksysteme Kapitel 5: SQL Data Manipulation Language Prof. Dr. Peter Chamoni Mercator School of Management Lehrstuhl für Wirtschaftsinformatik, insb. Business Intelligence Prof. Dr. Peter Chamoni
MehrRelationale Algebra. Relationale Algebra. Grenzen der Ausdrucksstärke konjunktiver Anfragen. Vereinigung und Differenz.
3.1 3.2 3.1 3.2 NICOLE SCHWEIKARDT GOETHE-UNIVERSITÄT FRANKFURT VORLESUNG LOGIK UND DATENBANKEN KAPITEL 3, SEITE 1 NICOLE SCHWEIKARDT GOETHE-UNIVERSITÄT FRANKFURT VORLESUNG LOGIK UND DATENBANKEN KAPITEL
MehrKapitel 3: Datenbanksysteme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009 Kapitel : Datenbanksysteme Vorlesung:
MehrDieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird.
Thomas Studer Relationale Datenbanken: Von den theoretischen Grundlagen zu Anwendungen mit PostgreSQL Springer, 2016 ISBN 978-3-662-46570-7 Dieser Foliensatz darf frei verwendet werden unter der Bedingung,
MehrGrundlagen des relationalen Modells
Grundlagen des relationalen Modells Seien D 1, D 2,..., D n Relation: R D 1 Domänen (Wertebereiche) x... x D n Bsp.: Telefonbuch string x string x integer Tupel: t R Bsp.: t = ( Mickey Mouse, Main Street,
MehrNormalform. 2.1 Äquivalenz und Folgerung. 2.2 Die pränexe Normalform
2 Normalformen 2.1 Äquivalenz und Folgerung Definition 2.1 Äquivalenz, Folgerung). Seien ϕ, ψ FO[σ]. a) ϕ und ψ heißen äquivalent kurz: ϕ ψ, bzw. ϕ = ψ), wenn für alle zu ϕ und ψ äquivalent passenden σ-interpretationen
MehrLogische Optimierung. Im Allgemeinen wird keine optimale Lösung erzielt, sondern nur eine Verbesserung. Logische Optimierung
Logische Optimierung Höhere, nichtprozedurale Abfragesprachen (SQL, QBE,...) verlangen keine Kenntnisse des Benutzers über die Implementierung, müssen aber in prozedurale Form (z. B. Relationenalgebra)
MehrKriterien für Anfragesprachen. Einführung II. Grundlagen von Anfragen und Änderungen
Einführung Kriterien für Anfragesprachen bisher Relationenschemata mit Basisrelationen, die in der Datenbank gespeichert sind jetzt Abgeleitete Relationenschemata mit virtuellen Relationen, die aus den
MehrGrundlagen des relationalen Modells Seien D 1 ;D 2 ;:::;D n Domänen (Wertebereiche) Relation: R D 1 :::D n Bsp.: Telefonbuch string string integer Tup
Grundlagen des relationalen Modells Seien D 1 ;D 2 ;:::;D n Domänen (Wertebereiche) Relation: R D 1 :::D n Bsp: Telefonbuch string string integer Tupel: t 2 R Bsp: t = (Mickey Mouse, Main Street, 4711)
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Dr. Thomas Neumann
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof Dr Thomas eumann Blatt r 3 Übung zur Vorlesung Grundlagen: Datenbanken im W4/5 Harald Lang (haraldlang@intumde) http://www-dbintumde/teaching/ws45/grundlagen/
MehrKapitel DB:V (Fortsetzung)
Kapitel DB:V (Fortsetzung) V. Grundlagen relationaler Anfragesprachen Anfragen und Änderungen Relationale Algebra Anfragekalküle Relationaler Tupelkalkül Relationaler Domänenkalkül DB:V-67 Relational Algebra
MehrWie man ein relationales Schema in Csv.Org versteht
Datenbanksysteme Relationale Algebra Burkhardt Renz Fachbereich MNI Technische Hochschule Mittelhessen Sommersemester 2019 Inhalt Relationen und relationale Algebra Motivation: Relationen in der Mathematik
MehrWirtschaftsinformatik 7a: Datenbanken. Hochschule für Wirtschaft und Recht SS 16 Dozent: R. Witte
Wirtschaftsinformatik 7a: Datenbanken Hochschule für Wirtschaft und Recht SS 16 Dozent: R. Witte Drei Gäste bezahlen nach einem gemeinsamen Abendessen eine Rechnung von 30 Euro, so dass jeder 10 Euro gibt.
Mehr3. Relationales Modell & Algebra
3. Relationales Modell & Algebra Inhalt 3.1 Relationales Modell Wie können wir Daten mathematisch formal darstellen? 3.2 Übersetzung eines konzeptuellen Modells Wie können wir ein konzeptuelles Modell
MehrEinleitung Projektion Selektion Join Mengenop. Vollst.keit. Einleitung Projektion. Selektion Join. Vollst.keit. Einleitung Projektion Selektion Join
Parsen der Anfrage (SQL) Transformation in eine Standardform (Relationenalgebra) Logische Optimierung Transformation in alternative Zugriffspläne, Physische Optimierung Ausführung des gewählten Zugriffsplans
Mehr