Lena Strömbäck 2006-10-13 Skriftlig tentamen i kursen TDDI60 Tekniska databaser Datum: 2006-10-13 Tid: 8-12 Lokal: T2, U3 Hjälpmedel: Engelsk ordlista tillåten ej elektronisk Poängränser: Tentamen består av två delar För betyg 3 krävs 15 poäng För betyg 4 krävs ungefär 21 poäng För betyg 5 krävs ungefär 27 poäng Resultat annonseras inom två veckor. Jourhavande lärare: Lena Strömbäck, 0709-39 6776, 013-28 23 24 An English version of the questions is found at the back of each page. Använd ett papper för varje fråga även om du bara skriver en rad på det. Skriv namn och personnummer på varje blad. Skriv bara på ena sidan av papperet. Ge relevanta svar på frågorna. Poängavdrag kan ges för svar som inte är direkta svar på frågan.
Del 1: Praktisk 1. EER-modellering, EER-> relationer (10p) Nedanstående EER-diagram är en bas för att hantera information om anställda och studenter på ett universitet. birthdate name telephone address Person ID d study program Employee Student Grade department m m teaches has finished n code Course n name a) Förklara kortfattat alla möjligheter för att översätta ärvningsrelationerna i diagrammet till relationer. (2 p) b) Vilket av sätten är bäst här? Motivera? (1 p) c) Översätt diagrammet till relationer. För full poäng glöm ej att markera primärnycklar och främmande nycklar. (2 p) d) Universitetet börjar anställa studenter som hjälper till med undervisningen. Varför kan dessa ej representeras i ovanstående modell? (1 p) e) Ändra diagrammet så att anställda studenter kan representeras. För anställda studenter är det viktigt att precis samma information som för en vanlig lärare respektive student. Dessutom vill vi representera hur många timmar de ska undervisa. (1 p) f) Universitetet måste lagra information om hur det går för varje student. Därför måste man lägga till följande information till EER modellen: (3 p) - När studenten startade på sitt program.. - Vilken termin studenten följer för närvarande. (Eftersom studenter ofta gör studieavbrott kan inte detta beräknas från när studenten startade.) - Länden (i ECTS poäng) för varje studieprogram. - Vilka kurser som är obligatoriska respektive valfria för varje termin på studieprogrammet. Notera att varje kurs kan finnas med i flera studieprogram och terminer. - Hur många ECTS-poäng som krävs för att få starta på en viss termin. Visa hur ovanstående diagram kan utökas och förändras för att lägga till ovanstående information. Om du gör ytterligare antaganden måste dessa redovisas.
3. SQL och PL/SQL (6 p) Antag att det finns en databas med nedanstående tre relationer. Nyckelattributen är understrukna. Produkt(tillverkare, modell, typ) Segel(modell, längd, bredd, vikt, segelyta, pris) Motor(model, längd, bredd, vikt, hästkrafter, pris) Produktrelationen listar tillverkaren, modellen och typen (antingen Segel eller Motor, vilket står för segelbåt och motorbåt) för olika produkter. Segelrelation ger modellen, d.v.s., segelbåt, längden (i meter), bredden (i meter), vikten (i kg), segelytan /mängd segelduk i kvadratmeter) och priset ( i SEK). Motorrelationen är liknande förutom att hästkrafter ersätter informationen om segelyta. Några exempeldata visas nedan. Produkt: tillverkare modell typ Dufour tallship sailboat Dufour speedboat motorboat Dufour yacht motorboat Swan clipper sailboat Swan dinghy sailboat Swan outboard motorboat Segel: modell längd bredd vikt segelyta pris tallship 40 8 100 000 3 600 30 000 000 clipper 134 17 6 000 18 600 750 000 dinghy 13 3 3 800 260 50 000 Motor: modell längd bredd vikt hästkrafter pris speedboat 8 2 2 000 725 80 000 yacht 71 14 1 700 3 000 1 000 000 outboard 4 1,5 50 15 14 000 Formulera följande frågor i SQL: a) Finn tillverkare av båtar (segelbåtar eller motorbåtar) som har lägst pris. Det kan finns flera båtar med lägsta pris. (1 p) b) Finns motorbåtsmodeller som har samma längd och bredd som segelbåtarna (1 p) c) För varje tillverkare, lista priset för den dyraste båten (segelbåten eller motorbåten) för respektive tillverkare. Returnera en tupel (m, p), där p är priset på den dyraste båten som görs av tillverkaren m. (2 p) d) Skriv en trigger för följande fall: När man ska uppdatera priset för en segelbåt, kontrollera att det inte finns en segelbåt med lägre pris och med samma segelyta. Kontrollera också att det inte tillåts ändring av tupeln, eller ogår ändringen om den inte uppfyller restriktionerna. (2 p)
3. Normalisering (4 p) Tabellen nedan listar mötestider för sångpedagoger och korister. En korist (körsångare) ges en mötestid vid ett speciellt klockslag och datum med en sångpedagog, lokaliserad i ett specifikt musikrum. Under en dag med sånglektioner (mötestider) så ges en sångpedagog ett specifikt musikrum för den dagen. a) Vid uppdatering så kommer tabellen nedan ge problem. Ge ett exempel på en anomali som kan uppstå när man gör antingen en insättning, borttagning eller updpatering av en tupel. (1 p) b) Normalisera tabellen. Visa varje steg från 1NF, via 2NF och 3NF, till BCNF. Lista de funktionella beroendena i varje relation som du skapar. Ange tydligt vilka antaganden du gör om datat i relationerna. (3 p) anstid sångpedagognamn koristid koristnamn mötestid musikrumid datum tid S1011 Andrea Bocelli C100 Johan Glans 2006-10-10 10.00 L15 S1011 Andre Bocelli C105 Lisa Nilsson 2006-10-10 12.00 L15 S1024 Matti Salminen C108 Mark Levengood 2006-10-10 10.00 L10 S1024 Matti Salminen C108 Mark Levengood 2006-10-12 14.00 L10 S1032 Helena Eriksson C105 Lisa Nilsson 2006-10-12 16.30 L15 S1032 Helena Eriksson C110 Filip Hammar 2006-10-13 18.00 L13 4. Databasteori (3 p) Avgör om nedanstående påståenden är sanna eller falska. Du får ½ poäng för varje korrekt svar. Om du ger ett felaktigt svar blir det i stället ½ poängs avdrag. (Avstår du från att svara får du 0 poäng.) Minimalt 0 poäng på hela uppgiften. Påståendena refererar till nedanstående tabell: Id Namn Familj Telefon Bra vän 1 Stina Karlssons 013-111111 - 2 Kalle Karlssons 013-111111 + 3 Anna Anderssons 0707-070707 a. Id är kandidatnyckel i tabellen b. Namn + Familj är en kandidatnyckel även om det finns flera vänner med samma namn. c. Telefonnummer är en kandidatnyckel till tabellen d. Id är en supernyckel i tabellen. e. Id + Namn är en supernyckel i tabellen f. Telefon + Familj är en supernyckel i tabellen
5. Transaktioner (4 p) Vad är transaktioner och varför är de viktiga i databassammanhang? I din förklaring ska du använda dig av och förklara följande termer: a. Transaktion b. Atomära operationer c. Commit d. Rollback 6. Index (3 p) Antag att vi har en fil sorterad på nyckelfältet. Filen har 15000 poster med storleken 150 bytes. Blockstorleken är 512 bytes (unspanned allokering). Nyckelfältet är 10 bytes, blockpekare och postpekare är båda 40 bytes. a. Hur många block behövs för att lagra filen? (1 p) b. Databasdesignern vill skapa ett index på nyckelfältet. Vilken typ av index är lämpligt? Gör en skiss på indexet och beräkna hur många block som behövs för det. (2 p)