Lösningsförslag till tentamen för 1E1601 Måndag 20 augusti 2001
1. a) Student Studiemerit Prio.Kö Kö Område LägenhetsTyp Kontrakt Datum Husbestånd ÄrAvTyp Hus LghBestånd Lägenhet InvBestånd Inventarie 1 (av 5)
Egenskapsmatris Typ Namn I-termer E-termer Obj Student Pnr Namn, Adress Område ONamn Ort Hus Hnr Adress Lägenhet LghNr Yta, Hyra LägenhetsTyp TypNr AntRum Inventarie INr Beskrivning Datum Datum Samb Kö ONamn, TypNr, Pnr Datum PrioKö ONamn, TypNr, Pnr Datum Studiemerit Pnr, Datum KursBeteckn, Poäng Kontrakt Pnr, LghNr, Datum TillDatum HusBestånd ONamn, Hnr ÄrAvTyp LghNr, TypNr LghBestånd LghNr, Hnr InvBestånd LghNr, INr Datum b) Numreringen hänvisar till reglerna i kokboken för överföring till databasstruktur. 1 Student (Pnr, Namn, Adress) Område (ONamn, Ort) Hus (Hnr, Adress) Lägenhet (LghNr, Yta, Hyra) LägenhetsTyp (TypNr, AntRum) Inventarie (INr, Beskrivning) 2 Datum försvinner! 3 Kö (ONamn, TypNr, Pnr, Datum) PrioKö (ONamn, TypNr, Pnr, Datum) Kontrakt (Pnr, LghNr, Datum, TillDatum) 4 Studiemerit (Pnr, Datum, KursBeteckn, Poäng) 5 orsakar följande förändringar Hus (Hnr, Adress, ONamn) Lägenhet (LghNr, Yta, Hyra, TypNr, Hnr) Inventarie (INr, Beskrivning, LghNr) 6 finns inga 1:1-samb.klasser 2 (av 5)
2. a) Jag måste införa en del nya termer för att få med allt som står i kommentarerna. Hyreslängd används för att avgöra hur mycket hyran skall uppgå till för en viss maskin (på individuell maskin förslitningar ålder m.m. kan omöjliggöra generell rabatt på maskintypsbasis), sorten är dagar. fråndatum, tilldatum blir de begrepp som täcker Period i uppgiftsbeskrivningen. s plac får bli beteckningen för placering mobil, landet, hem,... Jag antar vidare att man står i kö för att hyra en redan uthyrd maskin genom att man vid en viss tidpunkt meddelat intresse för en viss maskin, men det genererar inget beroende. Jag får då följande beroenden: Pnr Namn, Adress telefon, pnr plac maskin maskintyp, användningsområde, deposition hyreslängd, maskin belopp pnr, maskin fråndatum, tilldatum b) Transitiva höljen: {Pnr} + ={Pnr, Namn, Adress} {telefon, pnr} + = {telefon, pnr, plac, Namn, Adress} {maskin} + = {maskin, maskintyp, användningsområde} {hyreslängd, maskin} + = {hyreslängd, maskin, belopp, sort, deposition, maskintyp, användningsområde} {pnr, maskin} + = {pnr, maskin, tilldatum, fråndatum, Namn, Adress, maskintyp, användningsområde} Man kan ganska lätt se att den enda kandidatnyckeln blir {pnr, telefon, hyreslängd, maskin, datum} 1NF (pnr, telefon, hyreslängd, maskin, datum, Namn, Adress, plac, maskintyp, användningsområde, tilldatum, fråndatum, belopp, deposition) 2NF Det blir många attribut som endast beror av en del av nyckeln. Bäst är att ta varje fall för sig med början på de attribut som motsvarar objektklasser i en modell. Pnr Namn, Adress medför att vi får en uppdelning (Pnr, Namn, Adress) och över blir (pnr, telefon, hyreslängd, maskin, datum, plac, maskintyp, användningsområde, tilldatum, fråndatum, belopp, deposition) maskin maskintyp, användningsområde, deposition medför en uppdelning av resten i: (maskin, maskintyp, användningsområde, deposition) 3 (av 5)
och över blir (pnr, telefon, hyreslängd, maskin, datum, plac, tilldatum, fråndatum, belopp) Fortfarande har vi inte 2NF. Tar vi hänsyn till övriga beroenden och samtidigt ger namn till resultaten får vi Kund (Pnr, Namn, Adress) Maskin (maskin, maskintyp, användningsområde, deposition) Telefon (pnr, telefon, plac) Kontrakt (pnr, maskin, tilldatum, fråndatum) Hyra (hyreslängd, maskin, belopp) rest (pnr, telefon, hyreslängd, maskin, datum) vilket utgör 2NF. Eftersom vi inte har några transitiva beroenden har vi även 3NF. Men i ljuset av mitt sista antagande är min rest inte rimlig. telefon och hyreslängd har ingenting med köandet att göra och ritar man en modell över resultatet ser man det orimliga väl. Från en ren resonemangssynpunkt ändrar jag resten till en kö och får ett slutresultat i 3NF: Kund (Pnr, Namn, Adress) Maskin (maskin, maskintyp, användningsområde, deposition) Telefon (pnr, telefon, plac) Kontrakt (pnr, maskin, tilldatum, fråndatum) Hyra (hyreslängd, maskin, belopp) Kö (pnr, maskin, datum) c) Man får insättningsproblem om man vill sätta in en ny maskin, t.ex. eftersom man måste ha en kund till den nya maskinen innan den kan sättas in i tabellen. Man får uppdateringsproblem. Om en kund flyttar måste man gå igenom hela tabellen för att ändra i varje rad där den aktuella kunden förekommer. Man får borttagningsproblem. Om man har en maskin som bara hyrts ut en gång och den kunden ska tas bort (t.ex. på egen begäran) så försvinner all information om den maskin kunden hade hyrt. 4 (av 5)
3. a) Vilka företag levererar varor till mer än en avdelning på andra och tredje våningen? b) Vilka anställda är chefer över fler anställda än det genomsnittsliga antalet anställda per chef på varuhuset? c) Vilka typer av varor säljs på alla avd på samma våning? d) Vilken/vilka avdelningar får leveranser från största antalet företag? 4. a) b) A B C D a 1 b 1 c 2 d 1 a 1 b 1 c 2 d 2 a 1 b 2 c 1 d 3 a 3 b 1 c 3 d 1 a 3 b 1 c 3 d 2 A D a 1 d 1 a 1 d 2 a 3 d 1 a 3 d 2 5 (av 5)