• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara och tvetydiga formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Skriv bara på en sida av papperet. Använd inte röd skrift.
• Antaganden utöver de som står i uppgifterna måste anges. Gjorda antaganden får inte förändra den givna uppgiften.
• Skriv gärna förklaringar om hur du tänkt. Även ett svar som är fel kan ge poäng, om det finns med en förklaring som visar att huvudtankarna var rätt.

Scenario till uppgifterna

Det vi ska lagra är:

• Papperskorgar. Vi ger varje papperskorg ett unikt nummer och en volym, mätt i liter.
• Lokaler. Varje lokal har ett unikt namn, till exempel T120.
• Papperskorgarnas placering. Varje papperskorg är placerad i en lokal.
• Tömningsrundor. Vi ger varje tömningsrunda ett unikt nummer, den sker ett visst datum, och den omfattar ett antal papperskorgar som man tömde.

Uppgift 1 (3 p)

Uppgift 2 (5 p)

ER- och EER-diagram kan ritas på flera olika sätt. Om du använder en annan notation än kursboken, måste du förklara den notation som du använder.

Uppgift 3 (6 p)

Du behöver inte skriva create table-kommandon i SQL, men du ska ange vilka relationer som finns och vilka attribut varje relation innehåller. Ange också alla kandidatnycklar, vilken av dessa som är primärnyckel, samt vilka referensattribut som finns och vad de refererar till.

Implementationen ska vara bra.

Uppgift 4 (10 p)

a) (2p) Hur stora är de papperskorgar som finns i T120? Vi vill veta volymen på var och en av papperskorgarna.

b) (2p) Vilka dagar har vi tömt minst en av papperskorgarna i T120?

c) (2p) Var står den största papperskorgen?

d) (2p) I vilken lokal finns det flest papperskorgar?

e) (2p) I vilka lokaler finns det inga papperskorgar alls?

Uppgift 5 (4 p)

Den här select-frågan ställs ofta mot databasen:

select A1, B1, C1
from A, B, C
where A2 = B2
and B3 = C3
and A3 = K1
and C2 = K2

K1 och K2 är konstanter, som varierar mellan olika körningar av frågan.

a) Frågan tar för lång tid att köra. Vi ser att det inte finns några index i databasen, inte ens på nycklar. Om vi vill att frågan ska gå snabbt att köra, vilka index skulle du rekommendera att man skapar? Motivera vart och ett av indexen.

b) Föreslå något index på någon av de tre tabellerna som inte skulle få frågan att bli snabbare, och motivera varför det inte hjälper.

Uppgift 6 (4 p)

Vi vet att kolumnen A1 är den enda kandidatnyckeln i tabellen.

a) Någon frågar dig vilka fullständiga funktionella beroenden som finns i tabellen. Förklara varför det inte går att svara på den frågan!

b) Ange något fullständigt funktionellt beroende som inte finns i tabellen.

c) Någon frågar dig varför raderna kommer i fel ordning. A1 var ju nyckel, så varför kommer raden där A1 är 4 före raden där A1 är 3? Förklara!

Uppgift 7 (3 p)

Uppgift 8 (5 p)

a) ett index och en primärnyckel
b) en primärnyckel och en främmande nyckel
c) ett ER-diagram och ett EER-diagram
d) atomicitet (A:et i ACID) och isolering (I:et i ACID)
e) en relation och en tabell