1 Iforatiosodellierug it de Etity-Relatioship-Modell Die ACID-Dopig-Detektei beötigt für ihre Jagd ach Dopigsüder ei Iforatiossyste, bei de ei relatioales Datebaksyste zu Eisatz koe soll. [20 P.] i) Erfasse Sie die i Folgede beschriebee Iforatiosstrukture i eie ER-Diagra. Beziehe [18 P.] Sie sich dabei geau auf die gegebee Beschreibug, ohe weiteres Wisse zu öglicherweise ähliche Awedugsbereiche eifließe zu lasse. Markiere Sie i Ihre Etwurf Priärschlüssel durch Uterstreichug ud otiere Sie die Abbildugstype i der For 1:, 1:1, :. Verwede Sie ubedigt die aus der Vorlesug bekate Notatio. Ausahe: Die Zuordug bei 1: Abbildugstype bleibt Ihe überlasse, uss aber eideutig als solche arkiert werde (z.b. durch ei ausforuliertes Beispiel). Beutze Sie öglichst weige Etitäte (Ausahe: Vererbug). Eie (Existez-)Abhägigkeit soll ur da odelliert werde, we dies eideutig aus der Beschreibug hervorgeht (z.b. durch die Agabe eies schwache Schlüssels). Es gibt Persoe, Ärzte, Sportler, Kotrolleure, Sportarte, Medikaete ud Dopiglabors. Jede Perso hat eie eideutige PID, eie, ei Geburtsdatu (kurz DOB) ud ei Geschlecht. Ärzte, Sportler ud Kotrolleure sid spezielle Persoe. Ei Arzt besitzt ei Spezialgebiet ud leitet axial ei Dopiglabor. Ei Dopiglabor wird vo keie oder eie Arzt geleitet. Ei Dopiglabor hat eie eideutige, eie Adresse ud eie Parole. I eie Dopiglabor köe ehrere Persoe arbeite, wobei jede Perso i axial eie Dopiglabor arbeite darf. Ei Sportler ka vo ehrere Ärzte behadelt werde. Ei Arzt ka ehrere Sportler behadel. Eie Sportart hat eie ud eie Altersklasse, die zusae geoe eideutig sid. Ei Medikaet hat eie eideutige MID, eie ud eie oder ehrere Nebewirkuge. Ei Medikaet ka i ehrere Sportarte verbote sei, wobei ei Verbot ier über eie Midestdosis defiiert ist. Ei Arzt ka verschiedee Sportler verschiedee Medikaete verabreiche. Ei Medikaet ka verschiedee Sportler vo verschiedee Ärzte verabreicht werde. Ei Sportler ka vo verschiedee Ärzte verschiedee Medikaete verabreicht bekoe. Eie Verabreichug ist dabei ier durch ei Datu ud eie Dosis gekezeichet. Ei Kotrolleur ka eie oder ehrere Sportler jeweils a eie gewisse Datu teste. Ei Sportler ka vo ehrere Kotrolleure getestet werde. 1
Adresse Parole PID DOB Geschlecht Dopiglabor arbeitet i 1 Perso 1 leitet Arzt 1 behadelt Sportler testet Kotrolleur Spezialgebiet p Dosis Datu Datu verabreicht MID Medikaet verbote Sportart Nebewirkuge Mi.Dosis Altersklasse i) Nee Sie zwei seatische Itegritätsbediguge, welche für die i Aufgabeteil a) vorgestellte Mi- [2 P.] iwelt sivoll sid, sich aber icht i ER-Modell darstelle lasse (z.b. Ei Arzt darf eie Sportler ur da ei Medikaet verabreiche, we er diese behadelt. ). - Ei Sportler darf sich icht selber kotrolliere. - Ei Sportler darf icht kotrolliert werde bevor er gebore wurde. - Eie Sportler darf kei Medikaet verabreicht werde bevor er gebore wurde. - Ei Arzt darf kei Medikaet verabreiche bevor er gebore wurde. - Ei Sportler darf ur eie Sportart betreibe für desse Altersklasse er zugelasse ist. - Ei Arzt darf eie Sportler ur da ei Medikaet verorde, we er diese behadelt. - Ei Sportler darf icht i de Dopiglabor arbeite desse Leiter ih icht behadelt. 2
- Ei Kotrolleur darf icht i eie Dopiglabor arbeite. 2 Iforatiosodellierug: Beschreibug vo ER-Modelle Beschreibe Sie die Iforatioe, die durch die ute dargestellte ER-Diagrae odelliert sid, öglichst präzise ud vollstädig ud beatworte Sie die Frage. Das folgede Beispiel veraschaulicht, wie die Leserichtug der Abbildugstype ud Kardiialitätsrestriktioe zu iterpretiere ist: [12 P.] Schüler [2; 2] belegt [0; ] Leistugskurs Titel Ei Schüler hat eie eideutige ud belegt geau 2 Leistugskurse. Ei Leistugskurs hat eie eideutige Titel ud ka vo Schüler belegt werde. a) [2 P.] Fahrzeug 1 geeldet auf Perso KFZ Fahrzeugtyp SVNr Eie Perso hat eie eideutige SVNr ud eie. Ei Fahrzeug hat eie eideutige KFZ ud eie Fahrzeugtyp. Jedes Fahrzeug ka axial auf eie Perso geeldet sei. Jede Perso ka ehrere Fahrzeuge elde. 3
b) [4 P.] VNr Verkäufer [0; ] Fahrzeug [1; 1] Kauf [0; ] Kude KFZ Fahrzeugtyp Datu Preis KNr Ei Verkäufer hat eie eideutige Verkäuferuer (VNr) ud eie. Ei Kude hat eie eideutige Persoeuer (PNr) ud eie. Ei Fahrzeug hat eie eideutige KFZ ud eie Fahrzeugtyp. Ei Kude ka beliebig viele Fahrzeuge kaufe. Ei Verkäufer ka beliebig viele Fahrzeug verkaufe. Ei Fahrzeug wird geau eial verkauft. Jeder Kauf besitzt ei Verkaufsdatu ud eie Verkaufspreis. A eie Kauf sid geau ei Verkäufer, ei Auto ud ei Kude beteiligt. 4
c) [2 P.] Hr Bezeichug Beschreibug Superheld besitzt Superkraft Eisatzgebiet Eischräkug Ei Superheld hat eie eideutige Heldeuer (HNr), eie ud ei Eisatzgebiet. Eie Superkraft hat eie eideutige Bezeichug ud eie Beschreibug. Jeder Superheld ka beliebig viele Superkräfte besitze ud jede Superkraft ka vo beliebig viele Superhelde besesse werde. Der Besitz eier Superkraft ist it eier Mege a Eischräkuge verbude. d) [3 P.] Zuhörer [0; ] Witz erzähle Poite Vorae Nachae Perso [1; ] Erzähler Jede Perso hat eie Vorae ud eie Nachae, dere Kobiatio eideutig ist. Jede Perso ka ei Zuhörer oder ei Erzähler sei. Ei Erzähler uss idestes eie Witz erzähle ud ka beliebig viele Witze erzähle. Eie Zuhörer köe beliebig viele Witze erzählt werde. We ei Witz erzählt wird, sid ier geau ei Erzähler ud geau ei Zuhörer beteiligt, wobei es ehrere Poite gebe ka. e) Betrachte sie das ER-Diagra i Aufgabe 2 d), wie viele Witze ka ei Erzähler eie gaz bestite Zuhörer iial ud axial erzähle? [1 P.] 5
Ei kokreter Erzähler ka ur eial über die Relatio Witz erzähle it eie kokrete Zuhörer i Verbidug stehe ud ih soit auch ur iial keie oder axial eie Witz erzähle. 6
3 Schlüsselkadidate [8 P.] Betrachte Sie folgede Tabelle, die Date über Studierede eier Uiversität ethält: Vorae Nachae Geb.-Dat. Straße Haus-Nr PLZ Ort Telefor. 1. Fach 2. Fach Helut Schulz 27.08.1988 A-Str. 6 11111 Sdorf 05628 / 4598 If ET Paula Meier 14.09.1987 B-Str. 1 22222 Bhei 04328 / 87298 If Math Has Weiß 18.04.1987 H-Str. 8 55555 Ebach 0875 / 714668 If Phys Peter Kruse 23.07.1982 A-Str. 1 11111 Sdorf 04621 / 4368 If ET Frida Müller 03.11.1985 E-Str. 3 66666 Fbach 0281 / 336714 If Jap Ae Kruse 31.05.1986 D-Str. 5 33333 Cfeld 0365 / 249755 If Phys.............................. a) Aus der Vorlesug ist bekat, dass ei Schlüsselkadidat eideutig ud iial sei uss. Erläuter Sie diese beide Eigeschafte ahad der sechs i der obige Tabelle aufgelistete Etitäte. Nee Sie zude eiige Attribute (bzw. Attributskobiatioe), welche i gegebee Kotext eie Schlüsselkadidate darstelle. Begrüde Sie, waru es sich bei der Attributkobiatio (Vorae, Nachae) u keie Schlüsselkadidat hadelt. [5 P.] (i.) Eideutigkeit: Ei Schlüsselkadidat idetifiziert eie Etität ierhalb der Etitäte-Mege eies Etitäte-Types eideutig. Dies soll verhider, dass zwei oder ehrere Etitäte eier Ausprägugsege it deselbe Schlüssel existiere. Ei Schlüsselkadidat ka dabei aus eie eizele oder aus ehrere Attribute bestehe. Für de Fall, dass es sich u eie Kobiatio vo Attribute hadelt, uss die Kobiatio i Hiblick auf die i ihr ethaltee Werte für die betrachtete Ausprägugsege eideutig sei. (ii.) Miialität: Ei Schlüsselkadidat ist iial (irreduzibel). Dies bedeutet, dass alle a eie Schlüsselkadidate beteiligte Attribute auch tatsächlich beötigt werde, u eie Etität eideutig zu idetifiziere. Auch hierbei kot es auf die betrachtete Ausprägugsege a. Bei der obe agegebee Tabelle sid zu Beispiel sowohl Vorae, Geburtsdatu als auch Telefouer Schlüsselkadidate, da jedes Attribut für die betrachtete Ausprägugsege (Ausschitt) eideutig ist. Ei Beispiel für eie Schlüsselkadidate, welcher sich aus eier Kobiatio vo Attribute zusaesetzt, ist uter adere Nachae ud Ort. Diese sid zwar jeweils eizel betrachtet icht eideutig (bei Nachae existiere zwei Etitäte it de Wert Kruse, bei Ort gibt es zwei Mal Sdorf ), zusaegesetzt idetifiziert die Kobiatio jedoch jede Etität der betrachtete Ausprägugsege eideutig. Die Kobiatio aus Vorae ud Nachae wäre higege kei Schlüsselkadidat, da (bei diese Date!) bereits das Attribut Vorae allei Eideutigkeit gewährleiste würde (Verstoß gege die Eigeschaft der Miialität). b) Werde icht ur die sechs explizit aufgeführte Studierede soder eie Mege vo Studete i 7
Allgeeie betrachtet, da gestaltet sich die Idetifikatio vo Schlüsselkadidate eher schwierig. Diskutiere Sie die Ursache hierfür ahad vo Beispiele. Welche Lösugsöglichkeit bietet sich a? [3 P.] Die Mege der Studierede eier Uiversität variert i Laufe der Zeit (alte Studete werde exatrikuliert ud eue Studete werde iatrikuliert). Aufgrud eier eialige Aalyse über die Eideutigkeit ud Miialität vo Attributkobiatioe bzgl. eier gegebee Dateege köe i diese Fall deach keie große Schlussfolgeruge getroffe werde. I allgeeie ka icht abgesehe werde, welche Schlüsselkadidate ach de Eifüge euer Etitäte bestehe bleibe. Eie Kobiatio ehrerer Attribute würde lediglich die Wahrscheilichkeit iiiere, dass die Eideutigkeit durch das Eifüge vo eue Etitäte icht ehr gewährleistet ist. Selbst die Kobiatio aller Attribute köte i diese Fall keie sichere Eideutigkeit gewährleiste. Als Lösugsöglichkeit bietet sich die Eiführug eies küstliche Priärschlüssels a, desse Eideutigkeit auch bei eier Erweiterug der Dateege sichergestellt werde ka. Dies vereidet uötige Äderugsaufwad bei Eifüge euer Datesätze. Ei passeder küstlicher Schlüssel für de dargestellte Awedugskotext wäre zu Beispiel die Eiführug eier eideutige Matrikeluer. Hiweis zur Lösug: Küstlich erzeugte Schlüssel sid häufig icht represetativ ud existiere zueist ur ierhalb der Datebak. Sie sollte daher ur verwedet werde, we es icht aders öglich ist. 8