Med vissa korrigeringar 2009-04-20

• 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

Här är en implementation av Antipiratbyråns databas i form av en relationsdatabas:

Uppgift 1 (10 p)

select Personer.Personnummer, Personer.Namn
from Personer, LaddatNer, Filer, "Ägare"
where Personer.Pid = LaddatNer.Person
and LaddatNer.Fil = Filer.Fid
and Filer."Ägare" = "Ägare"."Äid"
and "Ägare".Namn = 'Sony Music'
and LaddatNer.Datum = '2009-04-04';

a) (2p) Ange den systematiska översättningen av SQL-frågan till relationsalgebra, även kallad kanonisk form. (Det är alltså den o-optimerade formen.) Skriv upp den som ett relationsalgebrauttryck.

b) (1p) Rita upp samma relationsalgebrauttryck som ett frågeträd.

c) (4p) Visa hur en heuristisk frågeoptimerare optimerar den kanoniska formen från frågan ovan. Visa både vilka olika optimeringar som görs, och vad slutresultatet blir.

d) (1p) Hur fungerar en kostnadsbaserad frågeoptimerare?

e) (2p) En kostnadsbaserad frågeoptimerare kan ta hänsyn till en del saker som en heuristisk frågeoptimerare normalt inte bryr sig om. Vilka? Förklara, med exempel från databasen och frågan i exemplet!

Uppgift 2 (6 p)

select Namn from Personer where Personnummer = '081213-1658';

a) (2p) enbart med ett primärindex i form av ett B⁺-träd på Pid

b) (2p) med ett primärindex enligt a-uppgiften, och dessutom med ett sekundärindex i form av ett B⁺-träd på Personnummer.

c) (2p) Antipiratbyrån kommer att arbeta mycket flitigt, och göra flera hundra sådana sökningar per sekund. Är det troligt att deras databas klarar detta? Motivera svaret!

Visa (i alla deluppgifterna) hur du räknat!

Uppgift 3 (5 p)

Precis före commit-operationen på rad 13 går plötsligt strömmen.

a) (2p) Hur ser loggfilen ut då?

b) (3p) Vilka operationer kommer att utföras under recovery-processen, när databasen återstartas?

Uppgift 4 (7 p)

b) (1p) Och vad innebär egentligen serialiserbarhet?

c) (5p) 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 5 (6 p)

b) (2p) Vad är ett stjärnschema, och varför använder man det?

c) (2p) Vad är en dimensionstabell, och varför uppfyller den ofta bara andra normalformen?

Uppgift 6 (6 p)

• ODBC
• ESQL
• JDBC
• ADO.NET
• databasegna ("native") gränssnitt
• objekt-relationella översättningsramverk som till exempel Hibernate

(Försök) ange en stor fördel med var och en av dessa, jämfört med de andra.