Das relationale Modell

Präsentation zum Thema: "Das relationale Modell"—  Präsentation transkript:

1 Das relationale Modell
Relationstyp, Tabelle, Datei Spalten, Attribute, Felder Zeilen, Tupel, Datensätze Primärschlüssel Baispie Keine Information zu Sortierungen Keine Information zur Anzahl von Zeilen

2 Schlüssel im relationalen Datenmodell
Primärschlüssel Eine Teilmenge von Attributen (=Spalten, =Felder) eines Relationstyps (=Tabelle, =Datei) zur eindeutigen Identifikation und Unterscheidung der Zeilen (=Tupel, =Datensätze) Basiert auf eindeutigen Werten für den Primärschlüssel einer Tabelle Vermeidet doppelte Werte für den Primärschlüssel innerhalb einer Tabelle Für jeden Relationstyp muss ein Primärschlüssel definiert werden (ein Typ – ein Schlüssel). Fremdschlüssel / Sekundärschlüssel Eine Teilmenge analoger Attribute (=Spalten, =Felder) zweier Relationstypen (=Tabelle, =Datei), um einer Zeile (=Tupel, =Datensatz) des ersten Relationstyps eine oder mehrere Zeilen des zweiten Relationstyps zuzuordnen (join, link) Basiert auf gleichen Werten für die Fremdschlüssel in den beiden verbundenen Relationen Der Verbund kann vom Typ „eins zu eins“ (1:1) oder „eins zu viele“ (1:n) sein Jeder Relationstyp kann (muss jedoch nicht) eine oder auch mehrere Fremdschlüssel zu anderen Relationstypen besitzen.

3 Beispiele für Primärschlüssel

4 Beispiele für Fremdschlüssel
1:n 1:1

5 Normalisierung des relationalen Modells
1. Normalform alle Attribute eines Relationstyps sind elementar 2. Normalform fordert die volle funktionale Abhängigkeit zwischen den Nichtschlüssel­attributen einer Relation und einem aus mehreren Attributen zusammengesetzten Primärschlüssel wird verletzt, wenn ein Nichtschlüsselattribut bereits von einer echten Teilmenge der Primärschlüsselattribute abhängig ist 3.Normalform schließt transitiv funktionale Abhängigkeiten zwischen dem Primärschlüssel (S), einem Nichtschlüsselattribut (N1) und einem Nichtschlüsselattribut (N2) aus 4. Normalform wird verletzt, wenn innerhalb des Primärschlüssels zwei oder mehrere, voneinander unabhängige mehrwertige Abhängigkeiten existieren

6 = Operatoren des relationalen Modells Selektion: Projektion:
Auswahl von Tupeln (= Zeilen, =Records) einer Relation Basiert auf Bedingungen Projektion: Auswahl von Attributen (=Spalten, =Felder) einer Relation Beinhaltet i.d.R. das Streichen doppelter Ergebnistupel Sortierung: Bestimmung der Reihenfolge der Tupel (= Zeilen, =Records) einer Relation Basiert auf Kriterien und Prioritäten Verbund (JOIN, LINK): Kombination von Attributen zweier Relationen Basiert auf Fremdschlüsseln = Durchschnittsmenge: Auswahl derjenigen Tupel einer Relation A, die identisch mit Tupeln einer Relation B sind Differenzmenge: Auswahl derjenigen Tupel einer Relation A, für die es keinen identischen Vertreter in einer Relation B gibt Vereinigungsmenge: Aneinanderfügen der Tupel zweier strukturgleicher Relationen

7 Selektion

8 Selektion

9 Sortierung

10 Sortierung

11 Projektion

12 Projektion

13 Verbund Inner Join Outer Join

14 = Verbund (INNER JOIN)

15 = Verbund (OUTER JOIN) Left Join Right Join

16 Durchschnittsmenge A B C D E F

17 Durchschnittsmenge

18 Differenzmenge A B C D E F A B C D E F

19 Differenzmenge

20 Vereinigungsmenge A B C D E F

21 Vereinigungsmenge