Übungsblatt 3 Erläuterungen Wintersemester 15/16 DBIS.

Präsentation zum Thema: "Übungsblatt 3 Erläuterungen Wintersemester 15/16 DBIS."—  Präsentation transkript:

1 Übungsblatt 3 Erläuterungen Wintersemester 15/16 DBIS

2 Aufgabe 1 E/R-Modellierung Wintersemester 15/16 DBIS

3 Im Jenaer Taxiunternehmen „JenTaxi“ arbeiten mehrere Fahrer
Im Jenaer Taxiunternehmen „JenTaxi“ arbeiten mehrere Fahrer. Zudem existieren verschiedene Taxis. Fahrer Taxi Entitytyp-Benennung: Singular vs. Plural Wintersemester 15/16 DBIS

4 Jeder Fahrer besitzt eine eindeutige Personalnummer (PNr), einen Namen, ein Geburtsdatum, ein daraus berechenbares Alter, eine oder mehrere Telefonnummern sowie eine aus Straße, Haus-nummer, Postleitzahl (PLZ) und Ort bestehende Adresse. Manche Fahrer haben eine Lieblingsfarbe. PNr Name Geburtsdatum Alter Fahrer Taxi Telefonnummer Adresse Strasse Hausnummer Entitytyp-Benennung: Singular vs. Plural PLZ Ort Lieblingsfarbe Wintersemester 15/16 DBIS

5 Taxis lassen sich eindeutig über ihr Kfz-Kennzeichen identifizieren und besitzen ferner eine Farbe, einen Typ sowie ein Zulassungsdatum. Taxis besitzen kein Geburtsdatum, es soll jedoch das aktuelle Durchschnittsalter ihrer Fahrer festgehalten werden. PNr Name KFZ-Kennzeichen Geburtsdatum Farbe Alter Fahrer Taxi Typ Telefonnummer Adresse Zulassungsdatum Strasse Aktuelles Durchschnitts- alter Fahrer Hausnummer Entitytyp-Benennung: Singular vs. Plural PLZ Ort Lieblingsfarbe Wintersemester 15/16 DBIS

6 Alias: wird_gefahren_von
Jeder Fahrer fährt 3, 4 oder 5 Taxis (natürlich nicht gleichzeitig). Jedes Taxi wird von mindestens 4, aber höchstens 9 Fahrern gefahren. Dabei ist festgelegt, an welchen Wochentagen das Taxi von einem Fahrer genutzt wird. PNr Name KFZ-Kennzeichen Geburtsdatum Wochentag Farbe Alter Fahrer Taxi Typ Telefonnummer (3,5) (4,9) Adresse Zulassungsdatum fährt Strasse Aktuelles Durchschnitts- alter Fahrer Alias: wird_gefahren_von Hausnummer Entitytyp-Benennung: Singular vs. Plural PLZ Ort Lieblingsfarbe Wintersemester 15/16 DBIS

7 Alias: wird_gefahren_von
Jeder Fahrer hat entweder keinen oder genau einen Fahrer als Vorgesetzten. Ein Fahrer kann Vorgesetzter mehrerer Fahrer sein. Alias: hat_Vorgesetzten PNr Name Ist_Vorgesetzter KFZ-Kennzeichen Geburtsdatum (0,1) (0,*) Wochentag Farbe Alter Fahrer Taxi Typ Telefonnummer (3,5) (4,9) Adresse Zulassungsdatum fährt Strasse Aktuelles Durchschnitts- alter Fahrer Alias: wird_gefahren_von Hausnummer Entitytyp-Benennung: Singular vs. Plural PLZ Ort Lieblingsfarbe Wintersemester 15/16 DBIS

8 Alias: wird_gefahren_von
Jeder Fahrer hat genau ein Lieblingstaxi. Ein Taxi kann Lieblingstaxi mehrerer Fahrer sein. Jedes Taxi ist Lieblingstaxi mindestens eines Fahrers. Alias: hat_Vorgesetzten PNr Name Ist_Vorgesetzter KFZ-Kennzeichen Geburtsdatum (0,1) (0,*) Wochentag Farbe Alter Fahrer Taxi Typ Telefonnummer (3,5) (4,9) Adresse Zulassungsdatum fährt Strasse Aktuelles Durchschnitts- alter Fahrer Alias: wird_gefahren_von Hausnummer Entitytyp-Benennung: Singular vs. Plural (1,1) (1,*) PLZ liebt Ort Alias: wird_geliebt_von Lieblingsfarbe Wintersemester 15/16 DBIS

9 Aufgabe 2 Fehler im E/R-Diagramm Wintersemester 15/16 DBIS

10 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Wintersemester 15/16 DBIS

11 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Beziehung-Beziehung? Wintersemester 15/16 DBIS

12 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Keine Attribute, kein Schlüssel? Wintersemester 15/16 DBIS

13 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Mehrdeutige Namen? Wintersemester 15/16 DBIS

14 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Primärschlüssel? Wintersemester 15/16 DBIS

15 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Verschiedene Notationen? Wintersemester 15/16 DBIS

16 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Optionaler Schlüssel? Wintersemester 15/16 DBIS

17 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Min,Max? Wintersemester 15/16 DBIS

18 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Kardinalität an Attribut Wintersemester 15/16 DBIS

19 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Mehrwertiger, strukturierter Schlüssel machbar, aber diskussionswürdig Wintersemester 15/16 DBIS

20 Welche acht „syntaktischen“ Verstöße gegen die E/R-Modellierungsmethodik enthält das folgende E/R-Diagramm? Menge von Mengen machbar, aber unüblich Wintersemester 15/16 DBIS

21 Aufgabe 3 Hunde und Katzen Wintersemester 15/16 DBIS

22 Gegeben sei das im Folgenden dargestellte (tierisch unvollständige) E/R-Diagramm. Welche der folgenden Aussagen lassen sich aus diesem tierischen Diagramm ablesen? Es gibt mindestens eine Katze. Es gibt höchstens fünfzig Katzen. Es gibt mindestens einen Hund. Es gibt höchstens fünfzig Hunde. Es gibt mindestens so viele Hunde wie Katzen. Es gibt höchstens fünfzigmal so viele Hunde wie Katzen. Jeder Hund ist mit mindestens einer Katze befreundet. Jeder Hund ist mit höchstens fünfzig Katzen befreundet. Jede Katze ist mit mindestens einem Hund befreundet. Jede Katze ist mit höchstens fünfzig Hunden befreundet. Es kann arme Hunde geben, die mit keiner Katze befreundet sind. Es kann Katzen geben, die mit keinem Hund befreundet sind. Es kann Katzen geben, die mit einer Katze befreundet sind. Wintersemester 15/16 DBIS

23 Gegeben sei das im Folgenden dargestellte (tierisch unvollständige) E/R-Diagramm. Welche der folgenden Aussagen lassen sich aus diesem tierischen Diagramm ablesen? Es gibt mindestens eine Katze. Es gibt höchstens fünfzig Katzen. Es gibt mindestens einen Hund. Es gibt höchstens fünfzig Hunde. Es gibt mindestens so viele Hunde wie Katzen. Es gibt höchstens fünfzigmal so viele Hunde wie Katzen. Jeder Hund ist mit mindestens einer Katze befreundet. Jeder Hund ist mit höchstens fünfzig Katzen befreundet. Jede Katze ist mit mindestens einem Hund befreundet. Jede Katze ist mit höchstens fünfzig Hunden befreundet. Es kann arme Hunde geben, die mit keiner Katze befreundet sind. Es kann Katzen geben, die mit keinem Hund befreundet sind. Es kann Katzen geben, die mit einer Katze befreundet sind. Aussagen zur (absoluten) Größe des Datenbestandes aus dem ERM schwer Wintersemester 15/16 DBIS

24 Gegeben sei das im Folgenden dargestellte (tierisch unvollständige) E/R-Diagramm. Welche der folgenden Aussagen lassen sich aus diesem tierischen Diagramm ablesen? Es gibt mindestens eine Katze. Es gibt höchstens fünfzig Katzen. Es gibt mindestens einen Hund. Es gibt höchstens fünfzig Hunde. Es gibt mindestens so viele Hunde wie Katzen. Es gibt höchstens fünfzigmal so viele Hunde wie Katzen. Jeder Hund ist mit mindestens einer Katze befreundet. Jeder Hund ist mit höchstens fünfzig Katzen befreundet. Jede Katze ist mit mindestens einem Hund befreundet. Jede Katze ist mit höchstens fünfzig Hunden befreundet. Es kann arme Hunde geben, die mit keiner Katze befreundet sind. Es kann Katzen geben, die mit keinem Hund befreundet sind. Es kann Katzen geben, die mit einer Katze befreundet sind. Jede Katze braucht mindestens einen Freund, aber es können dieselben Freunde sein! Wintersemester 15/16 DBIS

25 Gegeben sei das im Folgenden dargestellte (tierisch unvollständige) E/R-Diagramm. Welche der folgenden Aussagen lassen sich aus diesem tierischen Diagramm ablesen? Es gibt mindestens eine Katze. Es gibt höchstens fünfzig Katzen. Es gibt mindestens einen Hund. Es gibt höchstens fünfzig Hunde. Es gibt mindestens so viele Hunde wie Katzen. Es gibt höchstens fünfzigmal so viele Hunde wie Katzen. Jeder Hund ist mit mindestens einer Katze befreundet. Jeder Hund ist mit höchstens fünfzig Katzen befreundet. Jede Katze ist mit mindestens einem Hund befreundet. Jede Katze ist mit höchstens fünfzig Hunden befreundet. Es kann arme Hunde geben, die mit keiner Katze befreundet sind. Es kann Katzen geben, die mit keinem Hund befreundet sind. Es kann Katzen geben, die mit einer Katze befreundet sind. 50 live durch 5 ersetzen (um Aussage 10 richtig zu machen). Wintersemester 15/16 DBIS

26 Aufgabe 4 Mehrstellige Beziehungstypen Wintersemester 15/16 DBIS

27 Gegeben sei das im Folgenden dargestellte (unvollständige) Entity-Relationship-Diagramm.
Versuchen Sie, das Modell so umzuformen, dass nur noch zweistellige Beziehungstypen vorkommen. Es sind exakt die gleichen drei Entitytypen zu verwenden. Wintersemester 15/16 DBIS

28 Lieferant Projekt Artikel
Versuchen Sie, das Modell so umzuformen, dass nur noch zweistellige Beziehungstypen vorkommen. Es sind exakt die gleichen drei Entitytypen zu verwenden. (1,*) (0,*) Lieferant beliefert Projekt (0,*) (1,*) (1,*) (1,*) bietet_an Artikel nutzt Wintersemester 15/16 DBIS

29 Ist Ihr neues Modell semantisch äquivalent zum gegebenen
Ist Ihr neues Modell semantisch äquivalent zum gegebenen? Wenn nein, geben Sie an einem Beispiel (Menge von Instanzen der Beziehungstypen) an, wo Information verlorengeht. Nein, die Umformung ist mit semantischem Verlust behaftet, d.h. es können Informationen abgebildet werden, die nur Teile der dreistelligen Beziehung betreffen. Beispiel: L1 beliefert P1, L2 beliefert P1; L1 bietet A1 an, L2 bietet A1 an; P1 nutzt A1 Unklar ist jetzt, welcher Lieferant den Artikel A1 tatsächlich an Projekt P1 geliefert hat, da sowohl L1 als auch L2 diesen anbieten und beide das Projekt P1 beliefern. Wintersemester 15/16 DBIS

30 Aus der Vorlesung Prinzipielles Vorgehen, um aus Attributen Beziehungen zu machen: Beziehungstyp ist Rk(k-stellig) Identifikation der Primärschlüssel Kn aller an Rk beteiligten Entitätstypen Definition eines neuen schwachen Entitätstyps mit {Kn} als Attributmenge plus etwaige Attribute des Beziehungstyp Rk Wintersemester 15/16 DBIS

31 Lieferant Lieferung Projekt Artikel LieferantID ProjektID ArtikelID L1
(1,*) (1,1) (1,1) (0,*) (1,1) L2 (1,*) Artikel Wintersemester 15/16 DBIS