5. Relationaler Datenbankentwurf. Relationaler DB-Entwurf: Überblick. Bücher-Relation mit Redundanzen
|
|
- Roland Martin
- vor 6 Jahren
- Abrufe
Transkript
1 5. Relationaler Datenbankentwurf Relationaler DB-Entwurf: Überblick Funktionale Abhängigkeiten Schema-Eigenschaften Transformationseigenschaften Entwurfsverfahren Mehrwertige Abhängigkeiten Weitere Abhängigkeiten Verfeinern des logischen Entwurfs Ziel: Vermeidung von Redundanzen durch Aufspalten von Relationenschemata, ohne gleichzeitig semantische Informationen zu verlieren (Abhängigkeitstreue) die Möglichkeit zur Rekonstruktion der Relationen zu verlieren (Verbundtreue) Redundanzvermeidung durch Normalformen (s.u.) VL Datenbanken I 5 1 VL Datenbanken I 5 2 Funktionale Abhängigkeiten Bücher-Relation mit Redundanzen Funktionale Abhängigkeit einer Relation zwischen Attributmengen X und Y, wenn in jedem Tupel der Relation der Attributwert unter den X-Komponenten den Attributwert unter den Y -Komponenten festlegt Funktionale Abhängigkeit (kurz: FD, von functional dependency), Schreibweise: X Y Im Beispiel auf folgender Folie: ISBN Titel, Verlag Nicht: ISBN Autor, Stichwort Trivialerweise: ISBN ISBN ISBN Titel Autor Version Stichwort Verlagsname Princ.of DBS Elmasri 1,1989 RDB Benj./Cumm Princ.of DBS Navathe 1,1989 RDB Benj./Cumm Princ.of DBS Elmasri 2,1994 RDB Benj./Cumm Princ.of DBS Navathe 2,1994 RDB Benj./Cumm Princ.of DBS Elmasri 1,1989 Lehrbuch Benj./Cumm Princ.of DBS Navathe 1,1989 Lehrbuch Benj./Cumm Princ.of DBS Elmasri 2,1994 Lehrbuch Benj./Cumm Princ.of DBS Navathe 2,1994 Lehrbuch Benj./Cumm Princ.of DBS Elmasri 1,1989 ER Benj./Cumm Princ.of DBS Navathe 1,1989 ER Benj./Cumm Princ.of DBS Elmasri 2,1994 ER Benj./Cumm Princ.of DBS Navathe 2,1994 ER Benj./Cumm. VL Datenbanken I 5 3 VL Datenbanken I 5 4
2 Schlüssel als Spezialfall Schlüssel im Beispiel für Beispiel auf folgender Folie PANr Vorname, Nachname, PLZ, Ort, Strasse, Hausnummer, Geburtsdatum Immer: PANr PANr, dann gesamtes Schema auf rechter Seite Wenn linke Seite minimal: Schlüssel Formal: Schlüssel X liegt vor, wenn für Relationenschema R FD X R gilt und X minimal Ziel des Datenbankentwurfs: alle gegebenen funktionalen Abhängigkeiten in Schlüsselabhängigkeiten umformen, ohne dabei semantische Information zu verlieren Personen PANr Vorname Nachname PLZ Ort GebDatum 4711 Andreas Heuer DBR Gunter Saake MD Michael Korn MD Tamara Jagellovsk BS Christa Loeser HD Pers_Telefon PANr Telefon VL Datenbanken I 5 5 VL Datenbanken I 5 6 Ableitung von FDs Ableitung von FDs II genügt A B und B C dann gilt auch A C r A B C a 1 b 1 c 1 a 2 b 1 c 1 a 3 b 2 c 1 a 4 b 1 c 1 nicht ableitbar C A oder C B Gilt für f über R SAT R (F ) SAT R (f), dann impliziert F die FD f (kurz: F = f) obiges Beispiel: Hüllenbildung F + : F = {A B, B C} = A C VL Datenbanken I 5 7 VL Datenbanken I 5 8
3 Ableitungsregeln Weitere Ableitungsregeln gültig (sound) vollständig (complete) unabhängig (independent) oder auch bzgl. minimal Name Regel R Reflexivität {} = X X A Akkumulation {X Y Z, Z V W } = X Y ZV P Projektivität {X Y Z} = X Y R 1 Reflexivität Wenn X Y = X Y R 2 Akkumulation {X Y } = XZ Y Z R 3 Transitivität {X Y, Y Z} = X Z R 4 Dekomposition {X Y Z} = X Y R 5 Vereinigung {X Y, X Z} = X Y Z R 6 Pseudotransitivität {X Y, W Y Z} = W X Z R 1 -R 3 bekannt als Armstrong-Axiome (sound, complete) VL Datenbanken I 5 9 VL Datenbanken I 5 10 Beweis: R 1 Beweis: R 2 Annahme: X Y, X, Y R, t 1, t 2 r(r) mit t 1 (X) = t 2 (X) dann folgt: t 1 (Y ) = t 2 (Y ) wegen X Y daraus folgt: X Y Annahme: X Y gilt in r(r), jedoch nicht: XZ Y Z dann müssen zwei Tupel t 1, t 2 r(r) existieren, so dass gilt (1) t 1 (X) = t 2 (X) (2) t 1 (Y ) = t 2 (Y ) (3) t 1 (XZ) = t 2 (XZ) (4) t 1 (Y Z) t 2 (Y Z) Widerspruch wegen t 1 (Z) = t 2 (Z) aus (1) und (3), woraus folgt: t 1 (Y Z) = t 2 (Y Z) (in Verbindung mit (4)) VL Datenbanken I 5 11 VL Datenbanken I 5 12
4 Beweis: R 3 Membership-Problem Annahme: in r(r) gelten: (1) X Y (2) Y Z demzufolge für zwei beliebige Tupel t 1, t 2 r(r) mit t 1 (X) = t 2 (X) muss gelten: (3) t 1 (Y ) = t 2 (Y ) (wegen (1)) (4) t 1 (Z) = t 2 (Z) (wegen (3) und (2)) daher gilt: X Z Kann eine bestimmte FD X Y aus der vorgegebenen Menge F abgeleitet werden, d.h. wird sie von F impliziert? Membership-Problem: X Y F +? Hülle einer Attributmenge X bzgl. F ist X F := {A X A F + } Das Membership-Problem kann nun durch das modifizierte Problem Membership-Problem (2): Y X F? in linearer Zeit gelöst werden VL Datenbanken I 5 13 VL Datenbanken I 5 14 RAP-Algorithmus Überdeckungen 1. Bestimme X, setze X := X ( R -Regel für X) 2. Gibt es FD f 1 := X 1 Y 1 F mit X 1 X? 3. Wenn ja, dann wird X gemäß X := X Y 1 vergrößert ( A -Regel). 4. Führe Schritt 2 und 3 so lange aus, bis X stabil (Hülle) 5. Ist Y X, dann ist X Y F + ( P -Regel) F heißt äquivalent zu G oder: F Überdeckung von G; kurz: F G falls F + = G + VL Datenbanken I 5 15 VL Datenbanken I 5 16
5 Schema-Eigenschaften Update-Anomalien Relationenschemata, Schlüssel und Fremdschlüssel so wählen, daß 1. alle Anwendungsdaten aus den Basisrelationen hergeleitet werden können, 2. nur semantisch sinnvolle und konsistente Anwendungsdaten dargestellt werden können und 3. die Anwendungsdaten möglichst nicht-redundant dargestellt werden. Hier: Forderung 3 Redundanzen innerhalb einer Relation: Normalformen globale Redundanzen: Minimalität Redundanzen in Basisrelationen unerwünscht: Belegen unnötigen Speicherplatz (eher unwichtig) Information redundant Änderung muß diese Information in allen ihren Vorkommen verändern (in relationalen Systemen nur schwer zu realisieren) Beispiel insert-anomalie: ISBN Titel Autor Version Stichwort Verlagsname Princ.of DBS Elmasri 3,1996 RDB Springer in Bücher-Relation einfügen (FD, MVD verletzt; besser: auf Schlüsselabhängigkeiten zurückführen) VL Datenbanken I 5 17 VL Datenbanken I 5 18 Erste Normalform Zweite Normalform führt zunächst Redundanzen ein Erste Normalform (1NF): nur atomare Attribute in Relationenschemata Invnr Titel ISBN Autoren 0007 Dr. No James Bond 1201 Objektbanken Heuer, Scholl wäre in erster Normalform Invnr Titel ISBN Autor 0007 Dr. No James Bond 1201 Objektbanken Heuer 1201 Objektbanken Scholl Zweite und weitere Normalformen: aufgrund der Struktur von Abhängigkeiten Redundanzen entdecken Zweite Normalform: Keine partiellen Abhängigkeiten zwischen einem Schlüssel und weiteren Nicht-Primattributen (Attribute, die nicht in einem Schlüssel auftauchen) partielle Abhängigkeit liegt vor, wenn ein Attribut funktional schon von einem Teil des Schlüssels abhängt VL Datenbanken I 5 19 VL Datenbanken I 5 20
6 Zweite Normalform II Veranschaulichung zweite Normalform Beispiel: Invnr Titel und Invnr, Autor Invnr, Titel, ISBN, Autor Invnr und Autor zusammen Schlüssel Titel hängt aber allein von Invnr ab Zweite Normalform erreichen durch Elimination der rechten Seite der partiellen Abhängigkeit und Kopie der linken Seite (siehe nächste Folie) Schlüssel K Teil des Schlüssels X abhängiges Attribut A VL Datenbanken I 5 21 VL Datenbanken I 5 22 Dritte Normalform Veranschaulichung dritte Normalform Dritte Normalform: Keine transitiven Abhängigkeiten zwischen einem Schlüssel und weiteren Nicht-Primattributen transitive Abhängigkeit: Schlüssel K bestimmt Attributmenge X funktional, diese aber auch eine Attributmenge Y transitive Abhängigkeit K X Y Beispiel: PANr PLZ und PLZ Ort Information, daß zur PLZ der Ort DBR gehört, ist redundant Dritte Normalform erreichen durch Elimination von Y und Kopie von X (siehe nächste Folie) Schlüssel K Attributmenge X abhängiges Attribut A VL Datenbanken I 5 23 VL Datenbanken I 5 24
7 Boyce-Codd-Normalform Boyce-Codd-Normalform II Nicht nur Nicht-Primattribute betrachten Im aktuellen Postleitzahlsystem der Deutschen Post innerhalb der Attribute PLZ, Ort, Strasse, Hausnummer folgende funktionalen Abhängigkeiten: Ort, Strasse, Hausnummer PLZ, PLZ Ort Schlüssel: Ort, Strasse, Hausnummer und PLZ, Strasse, Hausnummer Trotzdem Redundanz: PLZ, Strasse, Hausnummer PLZ Ort partielle (oder transitive) Abhängigkeit Boyce-Codd-Normalform (BCNF) definiert transitive Abhängigkeiten nicht nur über Nicht-Primattribute alle Attribute nun Primattribute: dritte Normalform VL Datenbanken I 5 25 VL Datenbanken I 5 26 Minimalität Schema-Eigenschaften Global Redundanzen vermeiden andere Kriterien (wie Normalformen) mit möglichst wenig Schemata erreichen Beispiel: Attributmenge ABC, FD-Menge {A B, B C} Datenbankschemata in dritter Normalform: S = {(AB, {A}), (BC, {B})} S = {(AB, {A}), (BC, {B}), (AC, {A})} Redundanzen in S Kennung Schemaeigenschaft Kurzcharakteristik 1NF 2NF nur atomare Attribute keine partielle Abhängigkeit eines Nicht-Primattributes von einem Schlüssel S 1 3NF keine transitive Abhängigkeit eines Nicht-Primattributes von einem Schlüssel BCNF keine transitive Abhängigkeit eines Attributes von einem Schlüssel S 2 Minimalität minimale Anzahl von Relationenschemata, die die anderen Eigenschaften erfüllt VL Datenbanken I 5 27 VL Datenbanken I 5 28
8 Transformationseigenschaften Abhängigkeitstreue Erreichen von Normalformen durch Zerlegung von Relationenschemata Dabei beachten: 1. nur semantisch sinnvolle und konsistente Anwendungsdaten darstellen (Abhängigkeitstreue) 2. alle Anwendungsdaten sollen aus Basisrelationen hergeleitet werden können (Verbundtreue) Abhängigkeitstreue ist folgende Forderung: Allgemein: Menge der erfaßten Abhängigkeiten äquivalent zur Menge der im System darstellbaren Abhängigkeiten (etwa Schlüssel und Fremdschlüssel) Hier spezieller: Menge der FDs äquivalent zur Menge der Schlüsselabhängigkeiten VL Datenbanken I 5 29 VL Datenbanken I 5 30 Abhängigkeitstreue: Beispiel Abhängigkeitstreue formal Attribute: PLZ (P), Ort (O), Strasse (S), Hausnummer (H) funktionale Abhängigkeiten F : OSH P, P O Datenbankschema S: (OSHP, {OSH}) Menge der zugehörigen Schlüsselabhängigkeiten: { OSH OSHP } nicht äquivalent zu F ; S ist nicht abhängigkeitstreu S = {(R 1, K 1 ),..., (R p, K p )} lokal erweitertes Datenbankschema, F Menge lokaler Abhängigkeiten S charakterisiert vollständig F (oder: ist abhängigkeitstreu bezüglich F ) genau dann, wenn F {K R (R, K) S, K K} VL Datenbanken I 5 31 VL Datenbanken I 5 32
9 Verbundtreue Verbundtreue II Originalrelation soll aus zerlegten Relationen mit natürlichem Verbund zurückgewonnen werden können Beispiel: Relationenschema R = ABC in R 1 = AB und R 2 = BC zerlegt; ist bei Kriterium: Attributmenge im Schnitt der entstandenen Relationenschemata (hier: B) bestimmt eines der beiden Relationenschemata (hier: BC) funktional (ist also Schlüssel) F = {A B, C B} nicht verbundtreu, bei F = {A B, B C} verbundtreu. VL Datenbanken I 5 33 VL Datenbanken I 5 34 Beispielrelationen zur Verbundtreue Beispielrelationen zur Verbundtreue II Originalrelation: Dekomposition: A B A B C Verbund (nicht verbundtreu): A B C B C Originalrelation: Dekomposition: Verbund (verbundtreu): A B A B C A B C B C 2 3 VL Datenbanken I 5 35 VL Datenbanken I 5 36
10 Verbundtreue formal Verbundtreue formal II Definition: Dekomposition einer Attributmenge X in X 1,..., X p mit X = p i=1 X i heißt verbundtreu (π -treu, lossless) bezüglich einer Menge von Abhängigkeiten G über X genau dann, wenn gilt r SAT X (G) : π X1 (r) π Xp (r) = r Einfaches Kriterium für zwei Relationenschemata: Dekomposition von X in X 1 und X 2 ist verbundtreu bzgl. F, wenn X 1 X 2 X 1 F + oder X 1 X 2 X 2 F + Allgemeineres Kriterium: G Menge funktionaler Abhängigkeiten i {1,..., p} : X i X G + = Die Dekomposition von X in X 1,..., X p ist verbundtreu bezüglich G minimale Teilmenge von X i : Universalschlüssel Beispiel erster Fall: AC der einzige Universalschlüssel, in keinem Relationenschema enthaltenn Beispiel zweiter Fall: Universalschlüssel A VL Datenbanken I 5 37 VL Datenbanken I 5 38 Transformationseigenschaften Entwurfsverfahren Kennung T 1 Transformationseigenschaft Abhängigkeitstreue Kurzcharakteristik alle gegebenen Abhängigkeiten sind durch Schlüssel repräsentiert T 2 Verbundtreue die Originalrelationen können duch den Verbund der Basisrelationen wiedergewonnen werden Universum U und FD-Menge F gegeben lokal erweitertes Datenbankschema S = {(R 1, K 1 ),..., (R p, K p )} berechnen mit T 1 S charakterisiert vollständig F S 1 S ist in 3NF bezüglich F T 2 Dekomposition von U in R 1,..., R p ist verbundtreu bezüglich F S 2 Minimalität, d.h. S : S erfüllt T 1, S 1, T 2 und S < S VL Datenbanken I 5 39 VL Datenbanken I 5 40
11 Entwurfsverfahren II BCNF und Abhängigkeitstreue Datenbankschemata schlecht entworfen, wenn nur eins dieser vier Kriterien nicht erfüllt Beispiel: S = {(AB, {A}), (BC, {B}), (AC, {A})} erfüllt T 1, S 1 und T 2 bezüglich F = {A B, B C, A C} in dritter Relation AC-Tupel redundant oder inkonsistent korrekt: S = {(AB, {A}), (BC, {B})} BCNF und Abhängigkeitstreue unvereinbar Attribute PLZ (P), Ort (O), Strasse (S), Hausnummer (H) funktionale Abhängigkeiten F Datenbankschema S OSH P, P O (OSHP, {OSH, PSH}) PSH auch Schlüssel, da PSH OSHP mit PSH minimal Schema in 3NF, da alle Attribute Primattribute VL Datenbanken I 5 41 VL Datenbanken I 5 42 BCNF und Abhängigkeitstreue (II) Dekomposition: Start Schema nicht in BCNF, da { PSH P O } transitive Abhängigkeit des Primattributs O Jede Zerlegung von OSHP zerstört Abhängigkeit OSH P Abhängigkeitstreue nicht gewährleistet Start: initiales Relationenschema R mit allen Attributen und einer von erfaßten Abhängigkeiten implizierten Schlüsselmenge Attributmenge U und eine FD-Menge F suche alle K U mit K minimal, für die K U F + gilt (K(F )) (U, K(F )) initiales Relationenschema VL Datenbanken I 5 43 VL Datenbanken I 5 44
12 Dekomposition: Normalisierung Dekomposition: Normalisierung II Normalisierungsschritt: falls K X Y, aus R Attributmenge Y eliminieren und mit X in ein neues Relationenschema stecken R = (R, K) und F über R gegeben Falls R in 3NF ist: fertig Sonst: existiert für Schlüssel K Vorteile: 3NF, Verbundtreue Nachteile: restliche Kriterien nicht, reihenfolgeabhängig, NP-vollständig (Schlüsselsuche) K Y, Y K, Y A, A KY Wähle dann: R 1 := R A R 2 := Y A R 1 := (R 1, K) R 2 := (R 2, K 2 = {Y }) VL Datenbanken I 5 45 VL Datenbanken I 5 46 Vergleich Dekomposition Synthese Syntheseverfahren U, FDs F R, K FDs F FDs F R.. 1, K 1 R n, K n FDs F Prinzip: Synthese formt Original-FD-Menge F in resultierende Menge von Schlüsselabhängigkeiten G so um, daß F G gilt Abhängigkeitstreue im Verfahren verankert 3NF und Minimalität wird auch erreicht, reihenfolgeunabhängig Zeitkomplexität: quadratisch R 1, K 1.. R n, K n R 1, K 1.. R n, K n Dekomposition Synthese VL Datenbanken I 5 47 VL Datenbanken I 5 48
13 Syntheseverfahren (grob) Mehrwertige Abhängigkeiten Eliminiere Redundanzen durch Entfernen überflüssiger FDs und Attribute. FDs aus F überflüssig, wenn redundant d.h. F {f} F, dann f redundant Attribute aus F überflüssig, wenn unwesentlich Fasse FDs zu Äquivalenzklassen FDs in eine Klasse, die gleiche oder äquivalente linke Seiten haben; pro Äquivalenzklasse ein Relationenschema Trick Verbundtreue: Original-FD-Menge F um U δ erweitern, δ Dummy-Attribut, das nach Synthese entfernt wird Mehrwertige Abhängigkeit (kurz: MVD, multivalued dependency) X Y innerhalb einer Relation r wird einem Attributwert von X eine Menge von Y -Werten zugeordnet, unabhängig von den Werten der restlichen Attribute von r Beispiel: In Buecher ISBN Autor ISBN Version ISBN Stichwort VL Datenbanken I 5 49 VL Datenbanken I 5 50 Mehrwertige Abhängigkeiten II Vierte Normalform Schwierigkeiten bei MVDs: R = { Student, Fach, Vorlesung } mit FD Student Fach und MVD Fach Vorlesung zusätzliches Attribut (SWS) zusätzliche FD Vorlesung SWS unsinnige FD Fach SWS ableitbar MVD falsch spezifiziert Fach Vorlesung (Werte zum Attribut Vorlesung unabhängig von den Werten aller restlichen Attribute?) Sinnvoll Student Fach, Vorlesung SWS und MVD Fach Vorlesung, SWS Name Kind Hobby James Bond Hugo Autos James Bond Egon Autos James Bond Hugo Action James Bond Egon Action James Bond Hugo Klettern James Bond Egon Klettern Name Kind, Name Hobby VL Datenbanken I 5 51 VL Datenbanken I 5 52
14 Vierte Normalform (2) Transformationseigenschaften bei MVDs vierte Normalform durch Elimination der rechten Seite einer der beiden mehrwertigen Abhängigkeiten, linke Seite mit dieser rechten Seite in neue Relation kopiert Name James Bond James Bond Kind Hugo Egon Name James Bond James Bond James Bond Hobby Autos Action Klettern Unabhängigkeit der Attributmengen Y und Z voneinander: pro X-Wert bildet kartesisches Produkt der Y - und Z-Werte den Y Z-Wert X Y X Werte x : π Y Z (σ X=x (r)) = π Y (σ X=x (r)) π Z (σ X=x (r)) genau für alle r SAT R ({X Y }) gilt verbundtreue Dekomposition r = π XY (r) π XZ (r) VL Datenbanken I 5 53 VL Datenbanken I 5 54 Verbundabhängigkeiten Verbundabhängigkeiten (II) Kann man R ohne Informationsverlust in R 1,..., R p auftrennen: [R 1,..., R p ] Verbundabhängigkeit (kurz: JD, join dependency) Für Buecher gilt [ {ISBN, Titel, Verlag}, {ISBN, Autor}, {ISBN, Stichwort}, {ISBN, Version} ] Formal: Verbundabhängigkeit ist für S = {R 1,..., R p } über U Ausdruck der Form [R 1,..., R p ]; r(u) genügt der JD [R 1,..., R p ] genau dann, wenn r = π R1 (r) π Rp (r) gilt JDs sind Verallgemeinerung von MVDs: für U = XY Z und r(u) r genügt X Y r genügt [XY, XZ] beziehungsweise für S = {R 1, R 2 } über U r genügt [R 1, R 2 ] r genügt R 1 R 2 R 1 VL Datenbanken I 5 55 VL Datenbanken I 5 56
15 Inklusionsabhängigkeiten Verallgemeinerung von Fremdschlüsseln auf der rechten Seite einer Fremdschlüsselabhängigkeit nicht unbedingt den Primärschlüssel einer Relation: Inklusionsabhängigkeit (kurz: IND, von inclusion dependency) X-Werte in einer Relation r 1 (R 1 ) kommen auch als Y -Werte in einer Relation r 2 (R 2 ) vor: Inklusionsabhängigkeit R 1 [X] R 2 [Y ] VL Datenbanken I 5 57
Teil VI Relationale Theorie
Teil VI Relationale Theorie Relationale Theorie 1 Formalisierung 2 Rechnen mit FDs 3 Mehr zu Normalformen 4 Entwurfsverfahren Sattler / Saake Datenbanksysteme Letzte Änderung: Okt. 2016 6 1 Lernziele für
MehrKommunikation und Datenhaltung
Kommunikation und Datenhaltung Relationaler Überblick über den Datenhaltungsteil Motivation und Grundlagen Architektur von Datenbanksystemen Datenbankanfragen Relationenmodell und Relationenalgebra Relationale
MehrVorlesung Datenbankmanagementsysteme
Vorlesung Datenbankmanagementsysteme Relationaler Datenbankentwurf II Vorlesung Datenbankmanagementsysteme Relationaler Datenbankentwurf II M. Lange, S. Weise Folie #6-1 Wiederholung Relationaler Datenbankentwurf
MehrGrundlagen von Datenbanken SS 2010
Grundlagen von Datenbanken SS 2010 2. Formalisierung des relationalen Datenmodells Agenda: Prof. Dr. Stefan Böttcher Universität Paderborn mit Material von Prof. Dr. Gregor Engels Das Relationenmodell
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,
MehrDatenbank-Grundlagen
Datenbank-Grundlagen SS 2010 10. Datenbank-Schemaentwurf Prof. Dr. Stefan Böttcher Universität Paderborn mit Material von Prof. Dr. Gregor Engels Agenda: Datenbank Grundlagen SS2010 Kapitel 10 - Datenbank-Schema-Entwurf
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,
MehrDatenbanksysteme 2015
Datenbanksysteme 2015 Kapitel 12: Relationale Entwurfstheorie Oliver Vornberger Institut für Informatik Universität Osnabrück Funktionale Abhängigkeiten ist funktional abhängig von r, t R : r. = t. r.
Mehr3. Normalform. Redundanz: Land mehrfach gespeichert Anomalien?
3. Normalform Motivation: Man möchte zusätzlich verhindern, dass Attribute von nicht-primen Attributen funktional abhängig sind. Beispiel: LieferAdr (LNr, LName, LStadt, LLand) 001 Huber München Deutschland
MehrVorlesung Datenbanktheorie. Church-Rosser-Eigenschaft der Verfolgungsjagd. Berechnung von chase(t, t, Σ) Vorlesung vom Mittwoch, 05.
Vorlesung Datenbanktheorie Nicole Schweikardt Humboldt-Universität zu Berlin Sommersemester 2006 Vorlesung vom Mittwoch, 05. Juli 2006 Letzte Vorlesung: Kurze Bemerkungen zum Armstrong-Kalkül The Chase:
MehrKapitel DB:VII. VII. Entwurfstheorie relationaler Datenbanken
Kapitel DB:VII VII. Entwurfstheorie relationaler Datenbanken Informelle Entwurfskriterien für Relationenschemata Funktionale Abhängigkeiten Normalformen Dekompositionseigenschaften von Relationen Relationale
Mehr4.1 Relationale DB-Entwurfstheorie, Normalformen
4 Relationaler Datenbankentwurf 4.1 Relationale DB-Entwurfstheorie, Normalformen Vorgaben des Relationalen Datenmodells: Attributwerte von Relationen sind atomar ( 1. Normalform ) Entities und Beziehungen
MehrEntwurfstheorie relationaler Datenbanken 7. Entwurfstheorie relationaler Datenbanken
7. Entwurfstheorie relationaler Datenbanken Wie sieht ein gutes konzeptionelles Schema der Datenbank aus? Wie kann die Güte eines Datenbankschemas beurteilt werden? Beispiel: Kunde(KName, KAdr, Kto) Auftrag(KName,
MehrKapitel DB:VII (Fortsetzung)
Kapitel DB:VII (Fortsetzung) VII. Entwurfstheorie relationaler Datenbanken Informelle Entwurfskriterien für Relationenschemata Funktionale Abhängigkeiten Normalformen Dekompositionseigenschaften von Relationen
MehrNormalisierung (Dekomposition)
Kapitel 6 Normalisierung (Dekomposition) Aufgabe 6.1 [Hülle] gegeben ist: R = {A, B, C, D, E} und F = {A BC, CD E, AC E, B D, E AB} a) Ein Schlüssel für R = (R, F) ist: {E} b) Weitere Schlüssel sind: {A},
MehrRelationale Entwurfstheorie (Teil 2)
Web Science & Technologies University of Koblenz Landau, Germany Grundlagen der Datenbanken (Teil 2) Dr. Gerd Gröner Wintersemester 2013/14 Gliederung Funktionale Abhängigkeiten Dekomposition der Relationenschemata:
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
MehrZerlegung einer Relation
Normalformen Normalisierung Normalformen definieren Qualitätskriterien (Vermeidung der Inkonsistenzen) Redundanz ist oft die Ursache von Schemata Probleme (keine FDs keine Redundanz) Normalisierung: Jede
MehrKapitel 7: Normalformen
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:
MehrKapitel 7: Formaler Datenbankentwurf
7. Formaler Datenbankentwurf Seite 1 Kapitel 7: Formaler Datenbankentwurf Die Schwierigkeiten der konzeptuellen Modellierung sind zu einem großen Teil dadurch begründet, dass sich die relevanten Strukturen
MehrNormalformen. Was sind Kriterien eines guten Entwurfs? So wenig Redundanz wie möglich. Keine Einfüge-, Lösch-, Änderungsanomalien
Normalformen Was sind Kriterien eines guten Entwurfs? So wenig Redundanz wie möglich Keine Einfüge-, Lösch-, Änderungsanomalien IX-19 Erste und Zweite Normalform Beispiel: (nicht 1. Normalform) vorrat
MehrDatenbanken Unit 5: Funktionale Abhängigkeit
Datenbanken Unit 5: Funktionale Abhängigkeit 19 IV 2016 Outline 1 Organisatorisches 2 SQL 3 Funktionale Abhängigkeit 4 Anomalien 5 Datenbank Normalisierung Zerlegung von Relationen Organisatorisches Heute
MehrVerfeinerung des relationalen Schemas
Verfeinerung des relationalen Schemas Ein schlechtes Schema Filmliste Titel Regisseur Kino Telefonnummer Zeit The Hobbit Jackson Cinema City 441111 11:30 The Lord of the Rings3 Jackson Cinema City 441111
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
MehrKapitel 7: Normalformen
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
MehrChapter 6 Normalisierung
Chapter 6 Lecture Datenbanken 23.04.2014 Erste 1NF und verfahren und Berner Fachhochschule Technik und Informatik 6.1 Contents 1 2 Erste 1NF 3 4 5 6 und verfahren Erste 1NF und verfahren und 7 und 6.2
MehrDatenbanken 1. Relationale Entwurfstheorie. Nikolaus Augsten. FB Computerwissenschaften Universität Salzburg
Datenbanken 1 Relationale Entwurfstheorie Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität Salzburg http://dbresearch.uni-salzburg.at Sommersemester 2016 Version 29. Juni
MehrRückblick: Relationale Entwurfstheorie
Rückblick: Relationale Entwurfstheorie Redundanzen führen zu Anomalien beim Einfügen, Löschen und Ändern Gute Relationenschemata vermeiden Redundanzen und damit Anomalien Funktionale Abhängigkeiten zwischen
MehrKapitel 11. Normalisierung
Kapitel 11 Normalisierung Ziel: Ziel und Idee der Normalisierung Anpassen an die Erfordernisse des Relationenmodells (1. Normalform) Vermeidung von Redundanz (weitere Normalformen) Keine Fehler (Anomalien)
MehrRelationaler Datenbank-Entwurf. Kapitel 7: Normalformen. Schrittweises Vorgehen:
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2003/2004 Abteilung für Datenbanksysteme 2002 Christian
MehrThemenübersicht Relationale Entwurfstheorie. Inhalt
Themenübersicht Relationale Entwurfstheorie Datenbanken Relationale Entwurfstheorie Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität Salzburg Richtlinien für den relationalen
MehrEigenschaften von Datenbanken, insbesondere
Eigenschaften von Datenbanken In diesem Abschnitt beschreiben wir wünschenswerte Eigenschaften von Datenbanken, insbesondere Relationenschemata: Normalformen, die auf mathematischen Modellen beruhen und
Mehrfunktionale Abhängigkeiten: Semantik funktionale Abhängigkeiten: Syntax
funktionale Abhängigkeiten: Syntax < R U F > ein Relationenschema mit R ein Relationensymbol, U eine Menge von Attributen, F eine Menge von funktionalen Abhängigkeiten (über R und U) Eine funktionale Abhängigkeit
MehrDatenbanken 1. Relationale Entwurfstheorie. Nikolaus Augsten. FB Computerwissenschaften Universität Salzburg
Datenbanken 1 Relationale Entwurfstheorie Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität Salzburg http://dbresearch.uni-salzburg.at Sommersemester 2015 Version: 23. Juni
MehrKapitel 7: Normalformen
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2005/2006 Vorlesung: Dr. Matthias Schubert Übungen: Elke
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
MehrKapitel DB:IV. IV. Logischer Datenbankentwurf mit dem relationalen Modell
Kapitel DB:IV IV. Logischer Datenbankentwurf mit dem relationalen Modell Das relationale Modell Integritätsbedingungen Umsetzung ER-Schema in relationales Schema DB:IV-2 Relational Design STEIN 2004-2016
MehrNormalisierung II. Ziele
Normalisierung II Lehr- und Forschungseinheit Datenbanken und Informationssysteme 1 Ziele Verlustlosigkeit Abhängigkeitsbewahrung Algo: Dekomposition Algo: Basis Algo: Synthese Lehr- und Forschungseinheit
MehrKapitel 7: Normalformen
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 2008/2009 Vorlesung: Prof. Dr. Christian Böhm Übungen:
Mehr8. Tutorübung zu Grundlagen: Datenbanken
8. Tutorübung zu Grundlagen: Datenbanken Chaoran Chen chaoran.chen@in.tum.de 01.12-07.12.2014 Relationale Entwurfstheorie Normalformen 1. Normalform 2. Normalform 3. Normalform Boyce-Codd Normalform (BCNF)
Mehr7.1.2 Membership-Test - fortgesetzt
7. Formaler Datenbankentwurf 7.1. Funktionale Abhängigkeiten Seite 1 7.1.2 Membership-Test - fortgesetzt Membership-Test: X Y F +? (Attribut-)Hülle X + von X (bzgl. F) X + = {A A V und X A F + }. Membership-Test
MehrDatenbanken 6: Normalisierung
Datenbanken 6: Normalisierung 27 III 2017 Outline 1 SQL 2 Überblick Datenbankdesign 3 Anomalien 4 Datenbank Normalisierung Zerlegung von Relationen 5 Normalisierung Erste Normalform Zweite Normalform Dritte
MehrNormalisierung I. Ziele
Normalisierung I Lehr- und Forschungseinheit Datenbanken und Informationssysteme 1 Ziele Formale Ermittlung von Schlüsselkandidaten Funktionale Abhängigkeiten Normalformen Lehr- und Forschungseinheit Datenbanken
MehrDatenbanksysteme Übungsblatt 1
Datenbanksysteme Übungsblatt 1 Sommersemester 2003 AIFB Institut für Angewandte Informatik und Formale Beschreibungsverfahren 1 Aufgabe 1a (1/2) Änderungsanomalie: Wenn eine Änderung nicht überall ordnungsgemäß
MehrDBS1: Übungsserie Normalformen und relationale Algebra Structured Query Language (SQL)
DBS1: Übungsserie 3 + 4 Normalformen und relationale Algebra Structured Query Language (SQL) Sascha Szott Fachgebiet Informationssysteme Aufgabe 1a: Bestimmung von 2 gegeben: Relation R mit Attributen
Mehr2. Normalisierung von Relationen
2. Normalisierung von Relationen Einführung Funktionale Abhängigkeiten Bestimmung von Schlüsselkandidaten Äquivalenzbeziehungen Zerlegung von Relationen zur Beseitigung von Anomalien Korrektheitskriterien
MehrProgrammierung und Datenbanken II
Programmierung und Datenbanken II Wiederholung Was haben wir bisher getan? Anwendungsbereich analysiert Datenobjekte + Beziehungen identifiziert Modelle erstellt Modellhafte Aufbereitung der Analyse (ERM/SERM)
Mehr5. Normalisierung von Relationen
5. Normalisierung von Relationen Einführung Funktionale Abhängigkeiten Bestimmung von Schlüsselkandidaten Äquivalenzbeziehungen Zerlegung von Relationen zur Beseitigung von Anomalien Korrektheitskriterien
MehrDatenbanken 6: Normalisierung
Datenbanken 6: Normalisierung 26. IV. 2016 Outline 1 Organisatorisches 2 SQL 3 Überblick Datenbankdesign 4 Normalisierung Erste Normalform Zweite Normalform Dritte Normalform Boyce-Codd Normal Form Vierte
MehrRelationale Entwurfstheorie
Grundlagen der Datenbanken Dr. Gerd Gröner Wintersemester 2013/14 Lernziele Charakterisierung "guter" relationaler Schemata: - jede Relation entspricht genau einer Objektmenge - eventuell unter Einbezug
MehrRelationale Entwurfstheorie. Kapitel 5 201 / 510
Kapitel 5 Relationale Entwurfstheorie 201 / 510 Relationale Entwurfstheorie Ein schlecht entworfenes Schema führt zu folgenden Anomalien Updateanomalien: bei Änderungen eines Fakts müssen viele Tupel angefaßt
Mehr2. Logischer DB-Entwurf
2. Logischer DB-Entwurf Vorgehensweisen beim Entwurf eines relationalen Schemas - Normalisierung - Synthese Definitionen und Begriffe - Funktionale Abhängigkeiten, Schlüssel - Bestimmung funktionaler Abhängigkeiten
MehrS.Müllenbach Datenbanken Informationsanalyse Normalformen- 1. Kurse. Name TNR ...
S.Müllenbach Datenbanken Informationsanalyse Normalformen 1 Datenbanken Normalformentheorie Anomalien e EinfügeAnomalie Es soll ein neuer eingetragen werden : =, = V, ++ preis = ++ => Dies geht jedoch
Mehr5. Normalisierung von Relationen
5. Normalisierung von Relationen Einführung Funktionale Abhängigkeiten Bestimmung von Schlüsselkandidaten Äquivalenzbeziehungen Zerlegung von Relationen zur Beseitigung von Anomalien Korrektheitskriterien
MehrIntroduction to Data and Knowledge Engineering. 3. Übung. Funktionale Abhängigkeiten und Normalformen
Introduction to Data and Knowledge Engineering 3. Übung Funktionale Abhängigkeiten und Normalformen Bemerkungen zu Normalformen 1NF 1NF: alle Attribute sind atomar. Bemerkungen: Nur teilweise formal überprüfbar:
MehrCzap, Grundlagen betrieblicher IS - 1. Inhalt
Czap, Grundlagen betrieblicher IS - 1 Inhalt Kap. 1 Ziele der Datenbanktheorie Kap. 2 Datenmodellierung und Datenbankentwurf Kap. 3 Datenbankarchitektur Kap. 4 Die Datenbanksprache SQL Kap. 5 Konzepte
MehrRelationale Datenbanken
Ramon A. Mata-Toledo, Pauline K. Cushman Relationale Datenbanken Schaum's Repetitorien Übersetzung aus dem Amerikanischen von G&U Technische Dokumentation GmbH Z Die Autoren 9 Vorwort 9 1 Ein Überblick
Mehr4. Normalformen. Qualitätsanforderungen an Tabellen. Klassische Normalformen (1,. 2., 3.) Spezielle Normalformen
4. Normalformen Qualitätsanforderungen an Tabellen Klassische Normalformen (1,. 2., 3.) Spezielle Normalformen 79 Normalisierungsgründe Verständlicheres Datenmodell für Anwender und Entwickler Vermeidung
MehrRelationale Entwurfstheorie
Relationale Entwurfstheorie Funktionale Abhängigkeiten Normalformen Normalisierung durch Dekomposition Ziele der relationalen Entwurfstheorie Bewertung der Qualität eines Relationenschemas Redundanz Einhaltung
MehrSeminar: Imperfektion und Datenbanken
Universität Karlsruhe Betreuer: Heiko Schepperle Seminar: Imperfektion und Datenbanken Fuzzy funktionale Abhängigkeiten (FFD) Inhaltsverzeichnis I) EINFÜHRUNG ZU FUZZY DATENBANKEN... 3 1) MOTIVATION...
MehrAn approximation of Edgar Codd's definition of 3NF:
4 Datenbank-Entwurf Informationssysteme für Ingenieure Herbstsemester 2016 4-2 Normalisierung An approximation of Edgar Codd's definition of 3NF: Every non-key attribute must provide a fact about the key,
MehrLogischer DB-Entwurf. Prof. Dr. T. Kudraß 1
Logischer DB-Entwurf Prof. Dr. T. Kudraß 1 Ziel: Entwurf eines relationalen DB-Schemas Theoretische Grundlage für den Entwurf eines guten relationalen DB-Schemas (Normalisierungslehre, Entwurfstheorie)
MehrDatenbanksysteme I Übung: Normalformen und Relationale Algebra Jana Bauckmann
Datenbanksysteme I Übung: Normalformen und Relationale Algebra 29.11.2007 Jana Bauckmann Organisatorisches 2 Zur Abgabe: Eine Aufgabe pro Blatt sonst -1Punkt Namen auf jedes Blatt sonst -1Punkt Übungstermine
MehrVorlesung Datenbank-Entwurf Klausur
Dr. Stefan Brass 3. Juli 2002 Institut für Informatik Universität Giessen Vorlesung Datenbank-Entwurf Klausur Name: Geburtsdatum: Geburtsort: (Diese Daten werden zur Ausstellung des Leistungsnachweises
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:
MehrDatenbanksysteme I Relationaler Datenbankentwurf Felix Naumann
Datenbanksysteme I Relationaler Datenbankentwurf 4.5.2009 Felix Naumann Überblick 2 Das Relationale Modell Von ER-Diagrammen zu Relationenschemata Konvertierung von Spezialisierung Funktionale Abhängigkeiten
MehrDas relationale Datenmodell
Das relationale Datenmodell Konzepte Attribute, Relationenschemata, Datenbank-Schemata Konsistenzbedingungen Beispiel-Datenbank Seite 1 Einführung Zweck datenmäßige Darstellung von Objekten und Beziehungen
MehrDatenbankanwendung. Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern. Wintersemester 2014/15.
Datenbankanwendung Wintersemester 2014/15 Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern smichel@cs.uni-kl.de Wiederholung: ProfVorl PersNr Name Rang Raum VorlNr Titel SWS 2125 Sokrates C4 226 5041
MehrDatenbanken. Rückblick: Datenbank-Entwurfsprozess. Semantische Datenmodellierung (vgl. Kapitel 2)
Rückblick: Datenbank-Entwurfsprozess Semantische Datenmodellierung (vgl. Kapitel 2) Überführung des semantischen Datenmodells in das relationale Modell (vgl. Kapitel 3) Das relationale Modell wird in eine
Mehr4.2.2.2 Funktionale Abhängigkeiten
Funktionale Abhängigkeiten 4.2.2.2 Funktionale Abhängigkeiten 2002 Prof. Dr. Rainer Manthey Informationssysteme 1 Spezielle Formen von FDs Ist die linke Seite einer FD nicht mehr verkleinerbar (reduzierbar),
MehrFuzzy Funktionale Abhängigkeiten (FFD) Julie Orzea Betreuer: Heiko Schepperle
Fuzzy Funktionale Abhängigkeiten (FFD) Julie Orzea Betreuer: Heiko Schepperle Fuzzy Funktionale Abhängigkeiten Fuzzy Datenbanken (FFD) Verschiedene (fuzzy) Funktionale Abhängigkeiten Inferenz-Regeln, Schlüssel
MehrNicht Relationale Datenbanken. Nachteile des Relationenmodells
Nicht Relationale Datenbanken Nachteile des Relationenmodells Gliederung Probleme des Relationenmodells Datenmodellierung Datenbankentwurf Anfragesprachen Update Operationen Zugriffspfade Optimierung Datenmodellierung
MehrRelationale Entwurfstheorie
Grundlagen der Datenbanken Relationale Entwurfstheorie Dr. Jérôme Kunegis Wintersemester 2012/13 Relationale Entwurfstheorie Jérôme Kunegis GLDB 2012/13 Lernziele Charakterisierung "guter" relationaler
MehrTeil 9: Einführung in relationale Normalformen
9. Einführung in relationale Normalformen 9-1 Teil 9: Einführung in relationale Normalformen Literatur: Elmasri/Navathe: Fundamentals of Database Systems, 3.Aufl., Kap. 14, Functional Dependencies and
MehrInformationssysteme. Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern. Sommersemester
Informationssysteme Sommersemester 2016 Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern smichel@cs.uni-kl.de Normalformen Wiederholung: Normalisierung von Relationen Um Qualitätsprobleme im ursprünglichen
MehrDesign Theorie für relationale Datenbanken
Design Theorie für relationale Datenbanken Design von relationalen Datenbanken alternativen Datenabhängigkeiten Normalisierung Ziel: automatisches Datenbankdesign IX-1 Schlechtes Datenbank Design Frage:
MehrCognitive Interaction Technology Center of Excellence
Kanonische Abdeckung Motivation: eine Instanz einer Datenbank muss nun alle funktionalen Abhängigkeiten in F + erfüllen. Das muss natürlich immer überprüft werden (z.b. bei jedem update). Es reicht natürlich
MehrWie sieht ein gutes konzeptionelles Schema der Datenbank aus? Wie kann die Güte eines Datenbankschemas beurteilt werden?
(QWZXUIVWKHRULHUHODWLRQDOHU 'DWHQEDQNHQ Wie sieht ein gutes konzeptionelles Schema der Datenbank aus? Wie kann die Güte eines Datenbankschemas beurteilt werden? %HLVSLHO.XQGHKName.$GU.WR $XIWUDJ(KName,
MehrLösungen der Übungsaufgaben von Kapitel 12
Lösungen der Übungsaufgaben von Kapitel 12 1. Betrachten Sie wieder unsere Telefondatenbank aus dem Abschnitt 5.6 des 5. Kapitels. Ich modelliere unsere Tabelle PERSONTELEFON jetzt folgendermaßen: Hier
MehrGünther Vinek - Paul Frederick Rennert - A Min Tjoa. Datenmodellierung: Theorie und Praxis des Datenbankentwurfs
Günther Vinek - Paul Frederick Rennert - A Min Tjoa Datenmodellierung: Theorie und Praxis des Datenbankentwurfs Technische ftedsseirsie Darmstodt FACH&cREiCH INFOftMATiK BIBLIOTHEK lovenlor-nr Sachgebiete
Mehr2. Übungsblatt 3.0 VU Datenmodellierung
2. Übungsblatt 3.0 VU Datenmodellierung 9. April 2014 Allgemeines In diesem Übungsteil sollten Sie Aufgabenstellungen aus den Bereich SQL und Normalformentheorie bearbeiten. Lösen Sie die Beispiele eigenständig,
Mehr9. Normalformen / Erweiterungen 9.1 Vorbemerkung, Zielsetzung, Inhalt Datenmodellierung und Integritätsaspekte
9. Normalformen / Erweiterungen 9.1 Vorbemerkung, Zielsetzung, Inhalt Datenmodellierung und Integritätsaspekte Hier betrachtet: Integritätsaspekte beim Entwurf eines relationalen Datenbankschemas (Tabellenentwurf);
MehrRelationale Entwurfstheorie
Relationale Entwurfstheorie Funktionale Abhängigkeiten Normalformen Normalisierung durch Dekomposition Funktionale Abhängigkeiten Def.: Sei R ein Schema, und R. Die funktionale Abhängigkeit gilt, wenn
Mehr4. Normalisierung von Relationenschemata
4. Normalisierung von Relationenschemata Ziel: Vermeidung von Anomalien in Relationenschemata wird erreicht durch systematische Vorgehensweise beim Datenentwurf vom eerm zum Relationalen Modell (s. voriges
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D.
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D. Blatt Nr. 07 Übung zur Vorlesung Grundlagen: Datenbanken im WS15/16 Harald Lang, Linnea Passing (gdb@in.tum.de)
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D.
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D. Blatt Nr. 11 Hausaufgabe 1 Übung zur Vorlesung Grundlagen: Datenbanken im WS13/14 Henrik Mühe (muehe@in.tum.de)
MehrÜbung 9. Tutorübung zu Grundlagen: Datenbanken (Gruppen Do-T24 / Do-T31 WS 2016/2017)
Übung 9 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
MehrTeil 11: Einführung in relationale Normalformen
11. Einführung in relationale Normalformen 11-1 Teil 11: Einführung in relationale Normalformen Literatur: Elmasri/Navathe: Fundamentals of Database Systems, 3.Aufl., Kap. 14, Functional Dependencies and
Mehrd.h. zu Definitions-Stelle eindeutiger Funktionswert x X! y Y : (x,y) f umgekehrt: (x 1,y), (x 2,y) f ist o.k. X Y f(x) = y
Kapitel 7 Normalformen und DB-Entwurf Kap. 7.1 Normalformen Theorie Funktionale Abhängigkeit: f X Y f als Relation, d.h. Menge von Paaren {(x,y)} x: Definitions-Stelle, y: Funktionswert f ist Funktion
MehrKonjunktive Anfragen II
Azyklische Anfragen Vorlesung Datenbanktheorie Vorlesung vom Mittwoch, 21. Juni 2006 Nicole Schweikardt Humboldt-Universität zu Berlin Sommersemester 2006 Letzte Vorlesung: effiziente Auswertung von azyklischen
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 1 Sommersemester Juni 2006
Lehrstuhl für Praktische Informatik III Prof. Dr. Carl-Christian Kanne Email: cc@pi3.informatik.uni-mannheim.de Norman May B6, 29, Raum C0.05 68131 Mannheim Telefon: (0621) 181 2517 Email: norman@pi3.informatik.uni-mannheim.de
MehrKapitel 6 Relationale Entwurfstheorie. Funktionale Abhängigkeiten Normalformen Normalisierung durch Dekomposition
Kapitel 6 Relationale Entwurfstheorie Funktionale Abhängigkeiten Normalformen Normalisierung durch Dekomposition Ziele der relationalen Entwurfstheorie Bewertung der Qualität eines Relationenschemas Redundanz
MehrKommunikation und Datenhaltung
Kommunikation und Datenhaltung 3. Übung zur Datenhaltung Relationaler Entwurf & DDL Agenda Institut für Programmstrukturen und Datenorganisation (IPD) Ergänzung zur Vorlesung: Normalformen Ergänzungen
MehrGruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.
Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit. PRÜFUNG AUS DATENMODELLIERUNG (184.685) GRUPPE A 27.06.2017 Matrikelnr. Familienname
MehrFinalklausur zur Vorlesung Datenbanksysteme I Wintersemester 2003/2004 Prüfer: Prof. R. Bayer, Ph.D. Datum: Zeit: 16.
Finalklausur zur Vorlesung Datenbanksysteme I Wintersemester 2003/2004 Prüfer: Prof. R. Bayer, Ph.D. Datum: 13.02.2004 Zeit: 16. Uhr Hinweis: Die Bearbeitungszeit beträgt 90 Minuten. Bitte benutzen Sie
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 16. April 2013 Kartesisches Produkt Das kartesische Produkt (benannt nach René Descartes) von n Mengen M 1,..., M n ist M 1 M n := {(x 1,..., x n )
MehrWiederholung VU Datenmodellierung
Wiederholung VU Datenmodellierung VU Datenbanksysteme Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Wintersemester
MehrBetriebssicherheit durch Datenbank-Normalisierung. S&Z Z EDV Solutions Hochheim Taunusstraße Mainz Fr.-Naumann
Betriebssicherheit durch Datenbank-Normalisierung S&Z Z EDV Solutions 65239 Hochheim Taunusstraße 9 55131 Mainz Fr.-Naumann Naumann-Str.. 25 www.szweb.de Prioritäten in der Datenmodellierung Informationserhalt
Mehr