TU Delft TENTAMEN DATABASES. Opgaven IN2105/IN oktober uur. Er zijn 6 opgaven. maximale score 100 punten

Transcriptie

1 TU Delft TETAME DATABASES Opgaven I2105/I oktober uur Er zijn 6 opgaven maximale score 100 punten samen met dit voorblad telt dit tentamen 4 bladzijden (exclusief Appendix) OTA BEE. Vermeld op je antwoordblad duidelijk onder welke code (I2105 of I2410) je je cijfer geadministreerd wilt hebben! Bij dit tentamen hoort een appendix met een aantal nuttige plaatjes uit het boek, en een aantal figuren waarnaar verwezen wordt in de opdrachten hieronder. 1

2 Opgave 1 (20 punten) Geef voor elk van de hierna volgende vragen een SQL-query over de COMPAY database, waarvan het schema gegeven wordt in Figuur 1 in de Appendix. Voor de syntax van SQL, zie Fig.5 uit de Appendix. a) Geef de namen (Lname) van alle afdelingschefs die geboren zijn na b) Geef het aantal medewerkers die in minstens één project participeren voor precies 10 uur. c) Geef de naam (namen) van de afdeling(en) waar het hoogste salarisverschil tussen medewerkers bestaat. d) Geef de naam (namen) van de projekt(en) waar alle afdelingschefs in participeren. Opgave 2 (10 punten) Geef voor elk van de hierna volgende vragen een query in de relationele algebra. Voor de operatoren van de relationele algebra zie Figuur 4 uit de Appendix. De onderliggende database is, als boven, de COMPAY database, waarvan het schema gegeven wordt in Figuur 1 in de Appendix: a) Geef de naam van de afdelingen waar medewerkers werken die als attribuut Relationship een Spouse in de DEPEDET tabel hebben b) Geef de afdelingen (Dnum) die projekten in Houston managen, maar niet in Bellaire Opgave 3 (10 punten) Geef voor elk van de hierna volgende vragen een query in de tupel calculus. De onderliggende database is, als boven, de COMPAY database, waarvan het schema gegeven wordt in Figuur 1 in de Appendix: a) Geef het nummer (Dno) van alle afdelingen waar minstens één vrouw werkt b) Geef de familieleden (Dependent_name) van de medewerkers in afdeling (Dno) 4 2

3 Opgave 4 (30 punten) Ontwerp een EER diagram voor de stempraktijk van mijn goede vriend Fred. Fred stemt en repareert piano s, vleugels en klavecimbels. Dat noemt hij een instrument een beurt geven. Van iedere beurt houdt hij de datum bij. Fred onderscheidt stembeurten en reparaties. Bij de eerste soort noteert hij de tijd die het stemmen hem gekost heeft. Bij de reparaties specificeert hij de verschillende verrichtingen die hij uitgevoerd heeft (vilt vernieuwen, kapotte hamer repareren, snaar vernieuwen en zo voort). Iedere verrichting heeft een unieke kode. Eén verrichting kan meerdere malen uitgevoerd worden tijdens een reparatie, bij voorbeeld meerdere snaren vernieuwen. Een reparatie kan gekombineerd worden met een stembeurt. Een instrument wordt hoogstens eens per dag onder handen genomen, dus voor elk instrument wordt een beurt uniek vastgelegd door de datum waarop die uitgevoerd is. Fred kent aan ieder instrument een uniek instrumentnummer toe. Daarnaast houdt hij merk en bouwjaar bij en bovendien voor de vleugels de lengte en voor de klavecimbels het aantal registers. Iedere klant in zijn bestand heeft een uniek klantnummer. Verder houdt Fred natuurlijk naam, adres, woonplaats en telefoonnummer bij van zijn klanten. Een complicatie wordt veroorzaakt doordat Fred ook bij bedrijven (theaters, muziekscholen) stemt en repareert. In zo n geval kan het voorkomen dat het betreffende instrument op een andere plaats staat dan het adres waar bij voorbeeld de nota naartoe moet. Dat komt alleen voor bij bedrijven niet bij particuliere klanten. Voor bedrijven houdt Fred daarom twee keer naam, adres, woonplaats en telefoonnummer bij. Je mag aannemen dat een bedrijf maar één adres heeft waar de instrumenten staan. Tenslotte is Fred een groot liefhebber van koffie. Van bedrijven verwacht hij niet zo veel, maar van zijn particuliere klanten houdt Fred een koffiescore bij, een getal van 1 tot 5 dat aangeeft bij welke klanten hij bij voorkeur rond koffietijd werkt. Maak een EER diagram waarop Fred een database kan bouwen. Specificeer elke aanname die niet uit de beschrijving hierboven afgeleid kan worden. Denk verder aan de eerste E in de afkorting EER, specialisatie en dat soort dingen. Tenslotte, je krijgt strafpunten voor elk sleutelattribuut dat je gebruikt dat niet genoemd wordt in de beschrijving hierboven. Opgave 5 (20 punten) Beschouw het EER diagram in Figuur 2 uit de Appendix. Een kleine verklaring: een radiostation legt uitvoeringen vast van composities zoals die op een bepaalde plaats en tijd gespeeld zijn door een bepaald ensemble. Zoals je uit het diagram kunt zien zijn die plaats en tijd uniek voor elke uitvoering. Opgeslagen wordt informatie over de compositie, de componist ervan en over de leden en dirigent van de uitvoerende ensembles. Voor iedere componist geldt dat zijn of haar composities uniek vastgelegd worden door het opusnummer. 3

4 Vertaal dit EER diagram in een relationeel database schema. oteer de tabellen zoals ik dat gedaan heb in Figuur 1 van de Appendix, maar voeg voor elk foreign key key paar een pijl toe van de foreign key naar de bijbehorende key. Denk erom de primaire sleutels te onderstrepen. Het is niet toegestaan primaire sleutels toe te voegen die niet als attribuut voorkomen in het EER diagram. Opgave 6 (10 punten) Zij gegeven een relationeel schema met attributen A, B, C, D, E en F. Tussen deze attributen gelden de volgende funktionele afhankelijkheden: AB CF BC D A E C B a) Is AC een superkey? b) Is AC een kandidaat sleutel? Geef een onderbouwing van je antwoorden. 4

5 TU Delft TETAME DATABASES APPEDIX I2105/I oktober uur samen met dit voorblad telt deze appendix 6 bladzijden 5

6 EMPLOYEE Fname Minit Lname Ssn Bdate Address Sex Salary Super_ssn Dno DEPARTMET Dname Dnumber Super_ssn Mgr-start-date PROJECT Pname Pnumber Plocation Dnum DEPEDET Essn Dependent_name Sex Bdate Relationship DEPT_LOCATIOS Dnumber Dlocation WORKS_O Essn Pno Hours Figuur 1. Schema van de COMPAY database. Zie Opgaven 1, 2 en 3. 6

7 UITVOERIG Tijd & Plaats Datum Begintijd Lokatie aam Opusnr van 1 voert uit 1 EnsID aam COMPOSITIE ESEMBLE Categorie Categorie Toonsoort auteur 1 M bestaat uit 1 leidt COMPOIST ESEMBLELID DIRIGET O Figuur 2. Een EER diagram van een radiostation, zie Opgave 5 MusID aam MUSICUS GebDat SterfDat 7

8 Figuur 3. De ER symbolen en hun betekenis 8

9 Figuur 4. De operatoren uit de relationele algebra 9

10 Figuur 5. SQL syntax 10

11 TU Delft TETAME DATABASES UITWERKIGE I2105/I oktober uur 11

12 1a. Geef de namen (Lname) van alle afdelingschefs die geboren zijn na SELECT Lname FROM EMPLOYEE JOI DEPARTMET O DEPARTMET.Super_ssn = ssn WHERE Bdate > ; 1b. Geef het aantal medewerkers die in minstens één project participeren voor precies 10 uur SELECT COUT(DISTICT Essn) FROM WORKS_O WHERE Hours = 10; 1c. Geef de naam (namen) van de afdeling(en) waar het hoogste salarisverschil tussen medewerkers bestaat CREATE VIEW VERSCHIL(Dno, Versch) AS (SELECT Dno, MAX(Salary) MI(Salary) FROM EMPLOYEE GROUP BY Dno); SELECT Dname FROM DEPARTMET WHERE Dnumber I (SELECT Dno FROM VERSCHIL WHERE Versch = (SELECT MAX(Versch) FROM VERSCHIL)); DROP VIEW VERSCHIL; 1d. Geef de naam (namen) van de projekt(en) waar alle afdelingschefs in participeren SELECT Pname FROM PROJECT WHERE OT EXISTS (SELECT Super_ssn FROM DEPARTMET WHERE Super_ssn OT I (SELECT Essn FROM WORKS_O WHERE Pnumber = Pno)); 2a. Geef de naam van de afdelingen waar medewerkers werken die als attribuut Relationship een Spouse in de DEPEDET tabel hebben SpMed(Ssn) π Essn (σ Relationship = Spouse (DEPEDET)) Afdn(Dnumber) π Dno (SpMed * EMPLOYEE) Result π Dname (Afdn * DEPARTMET) 12

13 2b. Geef de afdelingen (Dnum) die projekten in Houston managen, maar niet in Bellaire Houston π Dnum (σ Plocation = Houston (PROJECT)) Bellaire π Dnum (σ Plocation = Bellaire (PROJECT)) Result Houston - Bellaire 3a. Geef het nummer (Dno) van alle afdelingen waar minstens één vrouw werkt { t.dno EMPLOYEE(t) AD t.sex = F } 3b. Geef de familieleden (Dependent_name) van de medewerkers in afdeling (Dno) 4 { d.dependent_name DEPEDET(d) AD ( t) (EMPLOYEE(t) AD d.essn = t.ssn AD t.dno = 4)} 4. Zie Figuur 1 5. Zie Figuur 2 6a. Allereerst AC AC samen met A E geeft dit AC ACE samen met C B geeft dit AC ABCE samen met AB CF geeft dit AC ABCEF samen met BC D geeft dit AC ABCDEF Dus AC is een superkey. 6b. Is A een superkey? Allereerst A A samen met A E geeft dit A AE u kunnen we niet verder, en dus is A geen superkey. Is C een superkey? Allereerst C C samen met C B geeft dit C BC samen met BC D geeft dit C BCD u kunnen we niet verder, en dus is C geen superkey, en dus is AC een kandidaat sleutel. 13

14 BEDRIJF PARTICULIER AW koffiescore telefoon U AW klantnummer KLAT 1 telefoon bezit instrumentnummer 1 datum merk ISTRUMET krijgt BEURT bouwjaar d O VLEUGEL KLAVECIMBEL REPARATIE STEMBEURT PIAO lengte aantal_ registers bestaat uit M tijdsduur Figuur 1. Uitwerking Opgave 4 aantal VERRICHTIG kode 14

15 UITVOERIG Datum Begintijd Lokatie EnsID CompID Opusnr COMPOSITIE CompID Opusnr aam Categorie Toonsoort ESEMBLE EnsID aam Categorie DirID LEDE EnsID LidID COMPOIST CompID LID LidID DIRIGET DirID MUSICUS MusID aam GebDat SterfDat Figuur 2. Uitwerking Opgave 5 15