Einfügeoperationen (1) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen.

Slides:



Advertisements
Ähnliche Präsentationen
ER-Modell: Objekte und Klassen
Advertisements

Deduktive Datenbanken
Randomisierte Algorithmen Präfix Suche und Konsistentes Hashing
Christian Scheideler SS 2009
© Klaus Schild, Hinweis zu Übungsblatt 5. © Klaus Schild, Redundante Informationen redundante Informationen in XML nicht immer zu vermeiden.
Eine dynamische Menge, die diese Operationen unterstützt,
Polynomial Root Isolation
Wiederholung TexPoint fonts used in EMF.
7.2 B-Bäume / B*-Bäume als Hilfsmittel zur Indexorganisation
Relationentheorie AIFB SS Transitive (funktionale) Abhängigkeiten Transitive (funktionale) Abhängigkeiten (1|3) Geg.: r: (U | F); A,
Claudio Moraga; Gisbert Dittrich
Relationaler Datenbankentwurf (II)
spezielle Nutzersichten formale Ebene (deskriptive Regeln)
Normalisierung II Lehr- und Forschungseinheit Datenbanken und Informationssysteme.
Gewichtsbalancierte Suchbäume
Bauinformatik II Softwareanwendungen 1
Kapitel 3: Das Relationenmodell
QBE in MS Access formulieren
REKURSION + ITERATION. Bemerkung: Die in den folgenden Folien angegebenen "Herleitungen" sind keine exakten Beweise, sondern Plausibilitätsbetrachtungen.
Vererbung. Das Prinzip der Vererbung im täglichen Leben:
Polymorphie (Vielgestaltigkeit)
Algorithmentheorie 04 –Hashing
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
IS: Datenbanken, © Till Hänisch 2000 CREATE TABLE Syntax: CREATE TABLE name ( coldef [, coldef] [, tableconstraints] ) coldef := name type [länge], [[NOT]NULL],
EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Vorlesung 2 SWS WS 99/00 Gisbert Dittrich FBI Unido
Das Relationen-Modell
Relationaler Datenbankentwurf (I)
Andreas Abecker Knowledge Management Research Group Beispiel für quantitative Repräsentation von Unsicherheit: Certainty Theorie in MYCIN – MYCIN ist ein.
(Ron Rivest, Adi Shamit, Leonard Adleman , 1977)
Kapitel 5: Relationenmodell und algebraorientierte Anfragesprachen
Datenbanken 2: Die relationale Datentabelle
Rel-Modell Relationenspezifische Operationen (11|21) Definition: natural join (natürlicher Verbund) Geg.: zwei Relationen r 1 : (A) und.
Relationentheorie AIFB SS a c d b e Beispiel 1-13: s:(U | F) U = {a, b, c, d, e}; F = {ab c, c d, b e} Dritte Normalform (3NF) Dritte.
Abbildungsverfahren (1)
Algorithmus zur Zerlegung in 3NF (1)
Vorüberlegung Frühere Forderung: Möglichst alle im konzeptuellen Schema ausdrückbaren Sachverhalte sollen sich im logischen Schema wiederfinden. Forderung.
Redundanz und Anomalien (1)
Zerlegung und Konstruktion Frage 2: Welche Zerlegungen sind korrekt? Zerlegung ersetzt Relationstyp R(A 1,...,A n ) und Menge von assoziierten Abhängigkeiten.
Was versteht man unter XML Schema?
Integritätsbedingungen
Kapitel 9: Transformationen
Die Grundterminologie
Schlüssel von Beziehung(styp)en (1|5)
Kapitel 6 Relationale Entwurfstheorie
Drehmoment und Hebelgesetz
Die Methode public Datenelement getEnde (Datenelement d) Ziel: //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt);
Relationales Datenmodell und DDL
Das relationale Modell
Normalisierungsprozess
Voll funktionale Abhängigkeiten (4)
Eine mannschaftstaktische Maßnahme im Volleyball
1 Helmut Schauer Educational Engineering Lab Department for Informatics University of Zurich Algorithmen und Datenstrukturen FS 2008 BBäume.
Brüche-Quartett Klasse 6-8 Spieler 4-6. Brüche-Quartett A1 Brüche-Quartett A2 Brüche-Quartett A3 Brüche-Quartett A4 Brüche-Quartett B1 Brüche-Quartett.
Die „Hohmann-Bahn“ oder der Flug zum Jupiter
Integritätserhaltung und -Überprüfung in deduktiven Datenbanken
1 Polymorphe Konsistenzbedingungen (1) Polymorphe Konsistenzbedingungen legen fest, welche Arten von Zustandsbeschränkungen nach einer Konkretisierung.
Einführung in die Elektropneumatik
1 Polymorphe Operatoren Zunächst: Beschränkung auf Operatoren zum Abfragen der in Relationen enthaltenen Information. Forderung nach mathematischer Exaktheit.
Relationentheorie  AIFB SS Schlüssel / Schlüsselattribute / Nichtschlüsselattribute (2|4) Algorithmus zur Bestimmung aller Schlüssel.
1 Sichten-Änderungen (1) Änderungen von Sichten sind i.d.R. problematisch, da sie in entsprechende Änderungen der Basisrelationen überführt werden müssen.
Tupelkalkül: Notation (1)
Abbildung UML-Schema  Rel. Schema (1)
1 Referenzielle Konsistenz (1) Vorgehensweise: Klausel references mit nachfolgender Spezikation eines Attributs einer anderen Tabelle identifiziert ein.
Einfügeoperationen (1) VDB VDB' DB DB' o = einfüge(anr,aname) p?? v v =  ANr,AName (ArtikelArt) n Forderung:  ANr,AName (ArtikelArt)  {(anr, aname)}
Informationserhaltende Zerlegungen (1) T R sei Relationstyp mit Attributmenge A R und Ausprägung R Zerlegung in Relationstypen T R 1,...,T R k mit Attributmengen.
Rel-Modell Fremdschlüssel (1|3) Attribute: P-NR, ANG-NRin ang-pro1 P-LEITERin projekt1 ABT-NRin angestellte1 r 1 r 2... FS PS  P-NR.
1 Relationale Datenbasisschemata (1) Substitution der Variablen zu Tupel- und Relationstypen. Für das Beispiel: Typ tupel EineArtikelArt ( ANr:Zeichen(8),
Übungsblatt 3 Erläuterungen Wintersemester 15/16 DBIS.
Sei B = Beziehungstyp, min/max-Notation Kardinalität (0,1) von E: Jede Ausprägung e  E t (E) geht in diesem Fall höchstens einmal in B ein. Das bedeutet.
ER-Modell Gegeben E: Jedes Entity eines Typs ist eindeutig durch das zugeordnete Tupel beschrieben. (sonst wäre A nicht charakteristisch [genug]
 Präsentation transkript:

Einfügeoperationen (1) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen abbildbar, falls folgendes gilt: - Konsistenz - Seiteneffektfreiheit - Eindeutigkeit

Einfügeoperationen (2) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen abbildbar, falls folgendes gilt: - Konsistenz - Seiteneffektfreiheit - Eindeutigkeit Konsistenz: Sei R i Basisrelation. 1.Sind D 1, D 2 Sichtspuren desselben Attributs in R i, dann  D 1 ({t}) =  D 2 ({t}). 2.Für jedes beteiligte R i muss (mindestens ein) Schlüssel K i eine Sichtspur D besitzen, und  D ({t}) darf nicht NULL sein. 3.Für jedes R i mit Schlüssel K i und weiterem Attribut A i gilt: Falls D K Sichtspur von K i ist und D A Sichtspur von A i ist, dann gilt für alle s  V: Mit  D K ({t}) =  D K ({s}) folgt  D A ({t}) =  D A ({s}). Bed. 3 nicht aus dem Schema, sondern erst aus der Datenbasis zu bestimmen.

Einfügeoperationen (2) R1R1 R2R2 D1D1 D2D2 D K1 D K2 DADA Konsistenzbed. 1 Konsistenzbed. 2 Konsistenzbed. 3 K2K2 K1K1 A

Einfügeoperationen (3) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen abbildbar, falls folgendes gilt: - Konsistenz - Seiteneffektfreiheit - Eindeutigkeit Seiteneffektfreiheit: Für alle Attribute A j von V mit  A j ({t})  NULL existiert für jede Basisrelation R i ein Schlüssel K i, so dass K i  v {A j }.

Einfügeoperationen (3) R1R1 R2R2 D1D1 D2D2 D K1 D K2 DADA K2K2 K1K1 A Konsistenzbed. 1 Konsistenzbed. 2 Konsistenzbed. 3 Seiteneffektfreiheit (nur K 2 )

Einfügeoperationen (4) n Sei V Sichtrelation und t ein Tupel. n Dann ist insert(V,t) informationserhaltend auf Einfügeoperationen in den Basisrelationen abbildbar, falls folgendes gilt: - Konsistenz - Seiteneffektfreiheit - Eindeutigkeit Eindeutigkeit: Jedes Attribut in der Equijoin-Bedingung besitzt eine Sichtspur D j, und  D j ({t})  NULL.

Einfügeoperationen (4) R1R1 R2R2 D1D1 D2D2 D K1 D K2 DADA K2K2 K1K1 A Konsistenzbed. 1 Konsistenzbed. 2 Konsistenzbed. 3 Seiteneffektfreiheit (nur K 2 ) Eindeutigkeit