• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Lös bara en uppgift per blad. 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.

Scenario till uppgifterna

Felix, som är tre år gammal, vill strukturera upp sin lek, och därför vill han ha en relationsdatabas för att hålla reda på sina leksaker och sina lekkamrater.

Det han behöver hålla reda på är följande:

1. Leksaker. Varje leksak har ett unikt namn, till exempel Stora blå grävskopan, och ett inköpsdatum. Den har också ett unikt nummer, som också uttrycks i form av en streckkod som är fastklistrad på leksaken.
2. Leksakslådor som man ska använda för att lägga leksakerna i. Varje låda har ett unikt nummer och en placering, till exempel Under trappan i källaren. Det kan finnas flera lådor på samma plats, vilket betyder att flera lådor kan ha samma placering.
3. Placering av leksakerna. Leksakerna ska ligga i leksakslådorna, och varje leksak har en korrekt placering, dvs en leksakslåda som den ska ligga i. Men ibland hamnar leksakerna i fel låda, och varje leksak har också en aktuell placering, som är den leksakslåda som den just nu ligger i.
4. Lekkamrater. Varje lekkamrat har ett unikt namn, till exempel Anton. Vi ger också varje lekkamrat ett unikt nummer, som vi hoppas kunna tatuera i form av en streckkod i pannan på lekkamraten.
5. Lekar. En lek har utspelats vid ett visst tillfälle, och för varje lek vill vi kunna lagra vilken dag den skedde, vilka lekkamrater som deltog, och vilka leksaker som användes. Varje lek kan innefatta flera leksaker och flera lekkamrater. Såväl lekkamrater som leksaker kan återanvändas, och alltså vara med i flera olika lekar. Varje lek får också ett unikt nummer.

Uppgift 1 (5 p)

ER-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 2 (5 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å vad som är primärnyckel, och vilka referensattribut som finns och vad de refererar till.

Implementationen ska vara bra.

Uppgift 3 (9 p)

a) (1p) Vilket nummer har lekkamraten som heter Anton?

b) (1p) Vilka leksaker ska finnas i leksakslådan som står på balkongen? Vi vill veta de leksakernas nummer och namn.

c) (2p) I vilka leksakslådor finns det just nu minst en leksak? Vi vill veta dessa lådors nummer och placering.

d) (2p) Vilka leksaker finns just nu inte i sin rätta låda? Vi vill veta de leksakernas nummer och namn.

e) (3p) Vilken leksakslåda är fullast, dvs innehåller just nu flest leksaker? Vi vill veta den lådans nummer och placering. (Vi förutsätter att det finns leksaker åtminstone i någon låda.)

Definiera gärna vyer om det underlättar, men skapa inte nya tabeller.

Uppgift 4 (4 p)

b) (1p) Förklara vad som menas med ett index.

Uppgift 5 (9 p)

Exempelvis visar tabellen att stora blå grävskopan finns i låda nummer 2, som står på balkongen, precis som den ska. Röda fotbollen, som ska vara i låda nummer 3, i källaren, har dock i stället råkat hamna i låda 4, som står i köket.

a) (2p) Vilka nycklar finns i tabellen?

b) (2p) Vilka fullständiga funktionella beroenden finns i tabellen?

c) (2p) Tabellen uppfyller inte kraven för BCNF. Vilken är den högsta normalform (av 1NF, 2NF och 3NF) som tabellen uppfyller? Motivera svaret!

d) (3p) Dela upp tabellen i flera, som uppfyller BCNF. Uppdelningen ska vara bra.

Uppgift 6 (5 p)

a) ACID-transaktion

b) vänster-ytter-join (på engelska: left outer join)

c) commit

d) rollback (ibland även kallat abort)

e) databashanterare

Uppgift 7 (3 p)

a)

Fönstret nedan, från Microsoft Access, visar relationerna i en databas. Access arbetar med relationsdatabaser, vilket betyder att det finns kopplingar, så kallade relationer, mellan tabellerna. Relationerna är utritade som streck mellan tabellerna.

b)

Principen bakom en databasbaserad webbplats är att man lägger webbsidorna i en databas. I och med att webbsidorna ligger i en databas, går de snabbare att hämta.

c)

En så kallad lagrad procedur innehåller triggers. När proceduren anropas "utlöses" dessa triggers, det vill säga körs, ungefär som programrader i ett vanligt datorprogram.