Datenbanken Unit 4: Das Relationale Modell & Datenintegrität

Transkript

1 Datenbanken Unit 4: Das Relationale Modell & Datenintegrität 15. III. 2016

2 Outline 1 Organisatorisches 2 SQL 3 Relationale Algebra Notation 4 Datenintegrität

3 Organisatorisches Erster Zwischentest: nach den Osterferien am 19. April: 10:00 10:45 (Gruppe 1) bzw. 11:00 11:45 (Gruppe 2) Stoff: alles bisher (ohne Joins) Weitere Übungsbeispiele: folgen online Zwei Beispiele in Minuten Neue Übungsblätter zum Thema Joins: zu machen bis 26. April Wissensüberprüfung über Joins am 26. April

4 SQL-Lesson 4 Heute: Joins NULL-Werte

5 Relationale Algebra Relationale Algebra: formale Sprache für Anfragen an Relationale Datenbank theoretische Grundlage für SQL SQL kann typischerweise mehr als in der relationalen Algebra formulierbar Wir verwenden zur Vereinfachung ein wenig Notation aus der relationalen Algebra.

6 Relationale Algebra Selektion Für ein sogenanntes Selektionsprädikat F wählt eine Selektion alle Tupel ( = Zeilen) t einer Relation ( = Tabelle) R, die F erfüllen: σ F (R) := {t R F(t)} Das Prädikat ( = Eigenschaft) F kann dabei aus folgenden Komponenten bestehen: Konstanten Namen von Attributen der Relation R Vergleichsoperatoren: <, >,,, =, Logische Verknüpfungen: (und), (oder), (nicht)

7 Relationale Algebra Selektion Beispiel: Zeige alle Länder Europas, die größer als km 2 sind. Konstanten: Europe, Namen von Attributen der Relation R: country, region, area Vergleichsoperatoren: =, > Logische Verknüpfungen: and D.h., Selektion entspricht dem WHERE in SQL-Abfrage. (Welche Zeilen?)

8 Relationale Algebra Projektion Selektion wählt Zeilen, Projektion wählt Spalten: Für eine Relation R und Attribute A 1, A 2,..., A n wählt die Projektion Π A1,A 2,...,A n (R) := { (t.a 1, t.a 2,..., t.a n ) t R } für jedes Tupel der Relation die entsprechenden Attributwerte aus. Typischerweise kommt dabei jedes Tupel der Projektion nur einmal vor.

9 Relationale Algebra Projektion Für eine Relation R und Attribute A 1, A 2,..., A n wählt die Projektion Π A1,A 2,...,A n (R) := { (t.a 1, t.a 2,..., t.a n ) t R } für jedes Tupel der Relation die entsprechenden Attributwerte aus. Typischerweise kommt dabei jedes Tupel der Projektion nur einmal vor. Beispiele: Zeige alle Regionen aus cia. Zeige die in sowe vorkommenden Kombinationen von Monaten und Jahren. D.h., Projektion entspricht dem SELECT einer SQL-Abfrage. (Welche Spalten?)

10 Datenintegrität Datenintegrität: Konsistenz der gespeicherten Daten. Bisher implizite Anforderungen an Datenintegrität:

11 Datenintegrität Datenintegrität: Konsistenz der gespeicherten Daten. Bisher implizite Anforderungen an Datenintegrität: Primärschlüssel: keine verschiedenen Zeilen mit demselben Primärschlüssel z.b. keine zwei Studenten mit derselben Matrikelnummer

12 Datenintegrität Datenintegrität: Konsistenz der gespeicherten Daten. Bisher implizite Anforderungen an Datenintegrität: Primärschlüssel: keine verschiedenen Zeilen mit demselben Primärschlüssel z.b. keine zwei Studenten mit derselben Matrikelnummer 1 : N Relationen: Für jeden Wert des Primärschlüssels lässt sich nur ein entsprechender Attributwert speichern. z.b. hat jedes Land in cia nur eine zugeordnete Region region

13 Datenintegrität Datenintegrität: Konsistenz der gespeicherten Daten. Bisher implizite Anforderungen an Datenintegrität: Primärschlüssel: keine verschiedenen Zeilen mit demselben Primärschlüssel z.b. keine zwei Studenten mit derselben Matrikelnummer 1 : N Relationen: Für jeden Wert des Primärschlüssels lässt sich nur ein entsprechender Attributwert speichern. z.b. hat jedes Land in cia nur eine zugeordnete Region region Domänen für Attribute: bestimmt Datentyp für Attribute z.b. population in cia muss Integer sein

14 Datenintegrität Zwei Arten von Datenintegrität: Statische Integrität: Konsistenz des Datensatzes zu einem bestimmten Zeitpunkt Dynamische Integrität: garantiert, dass eine statisch integre Datenbank auch nach Änderungen statisch integer bleibt

15 Referentielle Integrität Idee: Ein Wert für einen Fremdschlüssel braucht entsprechenden Wert für Primärschlüssel. Zur Erinnerung: Wird ein Primärschlüssel einer Tabelle als Attribut in anderer Tabelle verwendet, nennt man letzteren einen Fremdschlüssel. Beispiel: In den Tabellen Orders und Order_Options der ldb-datenbank ist P_No ein Fremdschlüssel: Dieses Attribut bezieht sich auf die den Primärschlüssel P_No der Tabelle Parts. Für jeden Wert von P_No in Orders und Order_Options muss es entsprechende P_No in Parts geben.

16 Referentielle Integrität Idee: Ein Wert für einen Fremdschlüssel braucht entsprechenden Wert für Primärschlüssel. Zur Erinnerung: Wird ein Primärschlüssel einer Tabelle als Attribut in anderer Tabelle verwendet, nennt man letzteren einen Fremdschlüssel. Beispiel: director in der movie Datenbank ist ein Fremdschlüssel: director bezieht sich auf den Primärschlüssel id in der Tabelle actor. Für jeden Wert von director muss es entsprechende id in actor geben.

17 Referentielle Integrität: Formale Definition Definition (Fremdschlüssel, referentielle Integrität) Seien R und R zwei Relationen (Tabellen), κ der Primärschlüssel in R und α ein entsprechender Fremdschlüssel in R, dann muss für alle Tupel (Zeilen) r in R gelten: 1 Entweder r.α enthält lauter NULL-Werte oder nur Werte NULL. 2 Wenn r.α keine NULL-Werte enthält, dann gibt es ein r in R, sodass r.α = r.κ. Dies wird als referentielle Integrität bezeichnet. Beispiel: Jede P_No in Orders ist entweder NULL oder entspricht einer P_No in Parts.

18 Referentielle Integrität: Dangling References Weiteres Beispiel: Jeder Wert für director in movie ist entweder NULL oder entspricht einer id in actor.

19 Referentielle Integrität: Dangling References Weiteres Beispiel: Jeder Wert für director in movie ist entweder NULL oder entspricht einer id in actor. Fügen wir einen neuen Film in die Tabelle movie id title votes score director Databaseland mit einem Wert für director (0), der nicht als id in actor vorkommt, so wird die referentielle Integrität der Datenbank verletzt.

20 Referentielle Integrität: Dangling References Weiteres Beispiel: Jeder Wert für director in movie ist entweder NULL oder entspricht einer id in actor. Fügen wir einen neuen Film in die Tabelle movie id title votes score director Databaseland mit einem Wert für director (0), der nicht als id in actor vorkommt, so wird die referentielle Integrität der Datenbank verletzt. Der entsprechende Eintrag für director ist eine sogenannte Dangling Reference. Bei Änderungen in einer Datenbank müssen solche Einträge vermieden werden! (dynamische Integrität)

21 Erhaltung der referentiellen Integrität Definition (Fremdschlüssel, referentielle Integrität) Seien R und R zwei Relationen, κ der Primärschlüssel in R und α ein entsprechender Fremdschlüssel in R, dann muss für alle Tupel r in R gelten: 1 Entweder r.α enthält lauter NULL-Werte oder nur Werte NULL. 2 Wenn r.α keine NULL-Werte enthält, dann gibt es ein r in R, sodass r.α = r.κ. Dies wird als referentielle Integrität bezeichnet.

22 Erhaltung der referentiellen Integrität Gemäß der Definition muss gelten: Π α (R ) Π κ (R), wobei Π α (R ) alle α-werte in R sind und Π κ (R) alle κ-werte in R. Erlaubte Änderungen in Datenbank:

23 Erhaltung der referentiellen Integrität Gemäß der Definition muss gelten: Π α (R ) Π κ (R), wobei Π α (R ) alle α-werte in R sind und Π κ (R) alle κ-werte in R. Erlaubte Änderungen in Datenbank: 1 Hinzufügen von r in R wenn r (α) in Π κ (R): z.b. einen neuen Film hinzufügen, dessen director in actor bereits vorkommt

24 Erhaltung der referentiellen Integrität Gemäß der Definition muss gelten: Π α (R ) Π κ (R), wobei Π α (R ) alle α-werte in R sind und Π κ (R) alle κ-werte in R. Erlaubte Änderungen in Datenbank: 1 Hinzufügen von r in R wenn r (α) in Π κ (R): z.b. einen neuen Film hinzufügen, dessen director in actor bereits vorkommt 2 Ändern eines Wertes r.α von w auf w mit w in Π κ (R): z.b. Ändern des director eines Films auf einen in actor vorkommenden Wert

25 Erhaltung der referentiellen Integrität Gemäß der Definition muss gelten: Π α (R ) Π κ (R), wobei Π α (R ) alle α-werte in R sind und Π κ (R) alle κ-werte in R. Erlaubte Änderungen in Datenbank: 1 Hinzufügen von r in R wenn r (α) in Π κ (R): z.b. einen neuen Film hinzufügen, dessen director in actor bereits vorkommt 2 Ändern eines Wertes r.α von w auf w mit w in Π κ (R): z.b. Ändern des director eines Films auf einen in actor vorkommenden Wert 3 Ändern oder Löschen von r.κ in R wenn σ α=r.κ (R ) = : z.b. Ändern oder Löschen einer id in actor, wenn es keine Filme in movie mit director n gibt

26 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen?

27 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig.

28 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2): Beispiel: Wenn ein director in actor gelöscht oder seine id verändert wird, dann setze den Wert von director in movie auf NULL.

29 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2).

30 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1): Beispiele:

31 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1): Beispiele: Wenn id in actor verändert wird verändere entsprechende Werte von director in movie.

32 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1): Beispiele: Wenn id in actor verändert wird verändere entsprechende Werte von director in movie. Wenn id in actor gelöscht wird lösche alle entsprechenden Filme in movie.

33 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig. 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1): Beispiele: Wenn id in actor verändert wird verändere entsprechende Werte von director in movie. Wenn id in actor gelöscht wird lösche alle entsprechenden Filme in movie. NB: Kaskadieren kann riskant sein, da z.b. ein Löschvorgang mehrere automatische Operationen auslösen kann!

34 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1)

35 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1) 4 Verwende Trigger: d.h., lasse bestimmte Prozeduren ablaufen, wenn es Änderung in Datenbank gibt.

36 Wenn referentielle Integrität verletzt wird Was kann man im Falle einer Verletzung der referentiellen Integrität (verursacht durch eine Änderung in der Datenbank) machen? 1 Erlaube entsprechende Operation nicht / mache sie wieder rückgängig 2 Setze Werte im Fremdschlüssel auf NULL (cf. Fig. 5.2). 3 Kaskadieren (cf. Fig. 5.1) 4 Verwende Trigger: d.h., lasse bestimmte Prozeduren ablaufen, wenn es Änderung in Datenbank gibt. NB: Wie Kaskadieren beinhaltet auch das Verwenden von Triggern u.u. bestimmte Risiken!

37 Komplexere Integritätsbedingungen Referentielle Integrität ist eine einfache Form von Bedingungen an die Datenintegrität. Komplexere Integritätsbedingungen sind möglich. Beispiel: Erlaube nur jenen Studierenden eine Prüfungsanmeldung, die auch zur Lehrveranstltung angemeldet waren und/oder bestimmte andere Fächer bereits positiv abgeschlossen haben. über Trigger oder Applikation in höherer Programmiersprache behandeln

38 SQL and Datenintegrität In Abhängigkeit von der SQL Implementierung gibt es in SQL die Möglichkeit, Primär- und Fremdschlüssel in Tabellen festzulegen (MySQL ) die statische Datenintegrität zu überprüfen (MySQL ) Kaskadieren zu benutzen (MySQL ) Trigger zu definieren (MySQL )