Abbildungsverfahren (1)

Slides:



Advertisements
Ähnliche Präsentationen
8. Termin Teil B: Wiederholung Begriffe Baum
Advertisements

Zur Rolle der Sprache bei der Modellierung von Datenbanken
Löschoperationen (1) VDB VDB' DB DB' o = lösche(aname) p?? v v = AName (ArtikelArt) n Löschen entspricht der relationenalgebraischen Differenz. Dann ergibt.
Lineare Funktionen mit der Gleichung y = mx
Relationaler Datenbankentwurf (II)
R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)
QBE in MS Access formulieren
Schwierigkeitsgrad III 6 X - 7 = X
Relationaler Datenbankentwurf (I)
Der Simplexalgorithmus
Was sind Histogramme? (1)
Illustration Beispiel: Benutzergruppen für Lagerverwaltung:
1 Gruppierung (5) LhNrGesamtgewichtGesamtzahl LH LH LH LH LH LH LH Gesamtgewichte.
Abbildungsverfahren (1)
Analyse (1) Oberstes Gebot: Typsicherheit muss in Sicht und Basis jeweils für sich gelten. Basisschema muss unverändert bleiben. Bei rein syntaktischer.
Lagermanagementsicht (L): relation ArtikelArt(ANr, AName, Menge, Lieferant, Gewicht); relation Lagereinheit(LeNr, LeaNr, ANr, Stückzahl, Gewicht, LhNr);
Polymorphe Operatoren: Bewertung
Löschoperationen (2) Spurgraph für AName (ArtikelArt). delete(V,AName) mit AName = aname. n ANr ist Schlüssel in ArtikelArt. n Es gilt: ArtikelArt.ANr.
Vorüberlegung Frühere Forderung: Möglichst alle im konzeptuellen Schema ausdrückbaren Sachverhalte sollen sich im logischen Schema wiederfinden. Forderung.
Beispiel (1) A in ArtikelArt; A.ANr, A.AName AN as Zeichen(8), BEZ as Zeichen(25); AN, BEZ where ArtikelArt(ANr: AN, AName: BEZ) Beispiel: Nummern und.
Anomalien Nichtreflexive MVDs (und somit speziell auch nichtreflexive FDs) sind unerwünscht, da sie bei Schreibzugriffen sogenannte Anomalien verursachen.
Polymorphe Konsistenzbedingungen (1)
1 Gruppierung (1) Motivation: Bisher existierte nur die gesamte Relation als eine einzige Gruppe. Interessanter ist es, Aggregierungen über Teilmengen.
Redundanz und Anomalien (1)
Beziehungen und Beziehungstypen (1)
7.3 Hinweise für den Aufbau von ER-Schemata (1|7)
Kapitel 9: Transformationen
von Datenbanksystemen am Beispiel der Datenspeicherung
- Vereinsregister -. Die Vereinssuche und Das Vereinsregister des Landkreises Passau erreichen Sie entweder über das Von A bis Z-Menü oder über die Schaltfläche.
Objektorientiertes Ausgangsschema: define type ArtikelArt is structure [ ANr: String; AName: String; Menge: Integer; Lieferant: String; Gewicht: Float.
SS 2013 – IBB4B Datenmanagement Fr 17:00 – 18:30 R Vorlesung #5 Relationale Entwurfstheorie.
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Übung Datenbanksysteme II Index- strukturen
SS 2011 – IBB4C Datenmanagement Fr 15:15 – 16:45 R Vorlesung #5 Relationale Entwurfstheorie.
Das Kausalnetz als Kern eines DSS
Relationales Datenmodell ist beherrschend: –Riesige Datenbestände und damit hohe Investitionen. –Die große Mehrzahl der Anwendungen arbeitet mit weitgehend.
Das relationale Modell
Voll funktionale Abhängigkeiten (4)
Beispiel (1) A in ArtikelArt; A.ANr, A.AName Beispiel:
A B te Goals haben vor allem eine relationale Struktur sind Relationen besonderer Art Vielleicht haben sie auch eine immanente Wertstruktur Also: A soll.
Abbildung von Generalisierungen (1) U U d (0, ) FlussMeer Gewässer LiegtAn See U Stadt (0, ) StadtNameBegrenzungGewässerNameMaxTiefe BegrenzungVerlauf.
Zustandsübergangsdiagramme (1)
Grundlagen des Relationenmodells
Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:
1 Polymorphe Konsistenzbedingungen (1) Polymorphe Konsistenzbedingungen legen fest, welche Arten von Zustandsbeschränkungen nach einer Konkretisierung.
1 Polymorphe Operatoren Zunächst: Beschränkung auf Operatoren zum Abfragen der in Relationen enthaltenen Information. Forderung nach mathematischer Exaktheit.
Bauinformatik II Softwareanwendungen 1
1 Differenzierte Verbindungsoperationen (1) Beobachtung: Einfach zu formulierende Verbindungen wie ein Natural Join sind nicht als solche dokumentiert.
Abbildung UML-Schema  Rel. Schema (1)
1 Referenzielle Konsistenz (1) Vorgehensweise: Klausel references mit nachfolgender Spezikation eines Attributs einer anderen Tabelle identifiziert ein.
8.4.3 Übertragung von Beziehungstypen (1|12)
Beispiel: Lagerverwaltung (1)
Motivation (1) n Datenbasen sind oft riesig. Für den einzelnen Benutzer interessiert aber meist nur ein kleiner Teil oder darf nur interessieren.  Es.
Abbildung: n Schritt 1: Alle Relationen außer Verträglichkeit sind Hauptobjekt- Relationen. Im folgenden also nur noch Verträglichkeit zu betrachten. n.
Konflikte bei der Zusammenführung (1) Namenskonflikte: Derselbe Sachverhalt wird in den Sichten mit demselben Konstrukt behandelt, aber mit unterschiedlichen.
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)}
Rel-Modell Übertragung von Generalisierungen (1|4) (nur Einfachgeneralisierungen) Unterentity-Typen: U 1 :, U 2 :,..., U k : Oberentity-
Annahmen: Beispiel (1) Sicht 1: Lagermanagement:
1 Relationale Datenbasisschemata (1) Substitution der Variablen zu Tupel- und Relationstypen. Für das Beispiel: Typ tupel EineArtikelArt ( ANr:Zeichen(8),
UML-Klassendiagramm: Klassen
1 1.Man beginne mit „leicht erkennbaren natürlichen Objekten“ (Personen und konkreten Gegenständen) und fasse diese zu Objekttypen zusammen. (etwa Substantive.
Vorstellen und Herleiten der Horner Schemas
1 Natürliche Verbindung (Natural Join) (3) Beispiel: „Alle Artikel gemeinsam mit den Lagereinheiten, in die sie verpackt sind.“:  ANr, AName, LeNr (ArtikelArtbLagereinheit.
Weiteres Beispiel (1) LoaNr Breite Höhe Länge MaxGewicht <0,*>
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.
1 Nullwerte Vorgehensweise: Nullwerte als mögliche Belegung eines Attributs können durch die Angabe von not null ausgeschlossen werden. Die Angabe von.
IS: Datenbanken, © Till Hänisch 2000 Entwurfstheorie Normalisierung oder "Wie man sich Ärger erspart"
Lineare Optimierung Nakkiye Günay, Jennifer Kalywas & Corina Unger Jetzt erkläre ich euch die einzelnen Schritte und gebe Tipps!
Vorlesung #5 Relationale Entwurfstheorie
 Präsentation transkript:

Abbildungsverfahren (1) Option 1: Jeder Objekttyp einer Typhierarchie bildet eine eigene Relation. Jede Relation handelt ihren eigenen Satz von Attributen ab. Bei allen kommt das Schlüsselattribut aus dem Obertyp hinzu. relation Lagereinrichtung (Nr, Art, Gewicht); relation Lagereinheit(Nr, ANr, Stückzahl, LhNr); relation Lagerhilfsmittel(Nr, LoNr) relation Lagerort(Nr) Lagereinrichtung Lagerort Lagerhilfsmittel Lagereinheit Bewertung: Vererbung der Attribute nicht unmittelbar ersichtlich. Zur Gewinnung der Originalinformation müssen die Werte unter diesen Attributen aus verschiedenen Relationen zusammengetragen werden. Zusammentragen nur möglich bei identischen Schlüsselwerten. Daher nur sinnvoll bei Mengeninklusions-Semantik.

Abbildungsverfahren (2) Option 2: Jeder Objekttyp einer Typhierarchie bildet eine eigene Relation. Jetzt werden jedoch mit einer Relation sämtliche, also auch die ererbten Attribute aufgenommen. relation Lagereinrichtung (Nr, Art, Gewicht); relation Lagereinheit(Nr, Art, Gewicht, ANr, Stückzahl, LhNr); relation Lagerhilfsmittel(Nr, Art, Gewicht, LoNr) relation Lagerort(Nr, Art, Gewicht) Lagereinrichtung Lagerort Lagerhilfsmittel Lagereinheit Bewertung: In der zugehörigen Sicht wird jedes Objekt in der Relation geführt, die seinem Objekttyp entspricht. Diese Lösung setzt keine Mengeninklusions-Semantik voraus. Liegt jedoch eine solche vor, so kommt es zu Replikationen und somit zu Redundanzen in den Relationen für die Untertypen.

Abbildungsverfahren (3) Option 3: Jeder Pfad von der Wurzel zu den Blättern der Hierarchie bildet eine eigene Relation. Zwangsläufig enthält jede Relation die entlang ihres Pfades beobachteten Attribute. relation Lagereinheit(Nr, Art, Gewicht, ANr, Stückzahl, LhNr); relation Lagerhilfsmittel(Nr, Art, Gewicht, LoNr) relation Lagerort(Nr, Art, Gewicht) Lagereinrichtung Lagerort Lagerhilfsmittel Lagereinheit Bewertung: Diese Lösung fordert eine Mengeninklusions-Semantik in der verschärften Form der Überdeckung. Vorteilhaft ist, dass alle Attribute eines Objekts in je einem einzigen Tupel gehalten werden können und nicht über mehrere Relationen verstreut sind. Dafür ist andererseits die ursprüngliche Typhierarchie auch nicht mehr erkennbar.

Abbildungsverfahren (4) Option 4: Die gesamte Generalisierungshierarchie fällt in einer einzigen Relation für die Wurzel zusammen. Lagereinrichtung Lagerort Lagerhilfsmittel Lagereinheit relation Lagereinrichtung(Einrichtungstyp, Nr, Art, Gewicht, LeANr, LeStückzahl, LeLhNr, LhLoNr); Bewertung: Je nach tatsächlichem Typ des Objekts sind nur bestimmte Attribute mit Werten belegt; die anderen enthalten NULL. Um nicht aus der Belegung auf die tatsächlichen Typen schließen zu müssen, muss der Relation ein zusätzliches Typ-Attribut beigegeben werden (hier: Einrichtungstyp). Die Lösung eignet sich ohne und mit Mengeninklusions-Semantik. Im letzteren Fall gibt die Belegung von Einrichtungstyp den speziellsten Typ an. Dann Disjunktheit der Untermengen erforderlich. Im Vergleich zur zweiten Lösung ist der entstehende Relationstyp allerdings stark aufgebläht.