• 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.
• 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.

Uppgift 1 (5 p)

Det finns olika sätt för ett program att kommunicera med en databas. Vilket kan vara lämpligt i det här fallet? Diskutera några olika alternativ, och förklara varför de är, eller inte är, lämpliga.

Uppgift 2 (5 p)

a) (3p)

Vi vill kunna lagra data i databasen, inte bara om hur trädgården ser ut just nu, utan också om hur den sett ut tidigare. (Fanns det till exempel några träd som var högre än tre meter den 1 januari 2001?) Visa hur man kan komplettera databasen för att det ska fungera!

b) (2p)

I originaldatabasen är kolumnen Grenar.Träd ett referensattribut, som refererar till kolumnen Träd.Tnr. För att få referensintegritet deklarerar vi den förstås som en foreign key (främmande nyckel) med hjälp av ett SQL-kommando. Hur fungerar referensintegriteten i den nya databasen från deluppgiften ovan? Blir det några särskilda problem?

Uppgift 3 (4 p)

Vad innebär pointer swizzling? Visa med ett exempel hur det fungerar!

Varför gör man det? Det vill säga, vad är det för problem man vill lösa med hjälp av pointer swizzling?

Uppgift 4 (6 p)

Hur skulle man kunna använda data mining (datautvinning) i det här scenariot? Visa gärna vilken eller vilka datakuber som skulle kunna skapas, med vilka fakta och vilka dimensioner som finns.

Och vilka tabeller blir det av detta?

Uppgift 5 (8 p)

a) (2p)

Här användes ingen metod för att hålla transaktionerna isolerade från varandra. Vilket eller vilka fel kan ha uppstått i databasen på grund av detta?

b) (6p)

Välj två av följande metoder för isolering av transaktioner, och visa hur tidsschemat ovan skulle förändras om respektive metod användes. (Observera: Välj alltså två av dessa metoder!)

• Tvåfaslåsning med enkla binära lås
• Tvåfaslåsning med läs- och skrivlås
• Tidsstämpelmetoden, utan Thomas skrivregel (Thomas's Write Rule)
• Tidsstämpelmetoden, med Thomas skrivregel (Thomas's Write Rule)
• En optimistisk metod som i Mimer

Uppgift 6 (5 p)

a) primärindex
b) sekundärindex
c) klustrat index (även kallat grupperat index eller grupperande index)
d) B⁺-trädsindex

Uppgift 7 (11 p)

select Längd
from Träd, Grenar
where Träd.Typ = 'Äppelträd'
and Träd.Höjd > 3
and Grenar.Längd > 2
and Träd.Tnr = Grenar.Träd;

a) (2p) Visa den systematiska översättningen till relationsalgebra, även kallad "kanonisk form", av SQL-frågan.

b) (1p) Vi antar att databashanteraren arbetar internt med relationsalgebra. Skulle den kanoniska formen vara ett bra sätt att köra frågan? Motivera svaret.

c) (5p) Visa hur en heuristisk frågeoptimerare kan optimera den kanoniska formen från deluppgift a. Visa både vilka olika optimeringar som görs, och vad slutresultatet blir.

d) (3p) Det finns en del saker som en heuristisk frågeoptimerare normalt inte tar hänsyn till när den optimerar en fråga. Vilka? Förklara, med exempel från databasen och frågan i exemplet!