Databasteknik, 7,5 hp

Innehåll

Kursen består av två delar:
Del 1, principer, 4,5 hp

Denna del behandlar teorier och metoder inom följande områden:

• avancerad SQL, inklusive triggers, OLAP, rekursiva frågor;
• grundläggande XML och associerade frågespråk;
• egenskaper och prestanda hos lagringsenheter inklusive hårddiskar, RAID-nivåer;
• lagringsstrukturer för databashanteringssystem, inklusive record-modeller, index, klustring, B-träd och B⁺-träd, hash-baserade strukturer;
• behandling av frågor och optimering, underhåll och materialisering av vyer,
• modellering av jämlöpande transaktioner, ACID-kriterierna, isoleringsnivåer, lås och lås-baserade protokoll, finkornighet hos lås,
  och undvikande och hantering av dödläge,
• återhämtning från fel, loggningsprotokoll, omedelbar och uppskjuten uppdatering, kontrollpunkter och bufferhantering.
   

Del 2, praktik, 3 hp
I denna del omsätts några av de teorier och tekniker som diskuteras i del 1 i praktiken. Denna del består av ett antal obligatoriska praktiska uppgifter.

Förväntade studieresultat

Kunskap och förståelse
Efter genomgången kurs ska studenten kunna:

• visa kompetens inom de avancerade frågetekniker för relationsdatabaser som kursen behandlar, (FSR1);
• redogöra för hur datamodellering och frågeformulering sker i samband med semistrukturerade data, (FSR2).
• i exakta tekniska termer, beskriva och jämföra de olika datastrukturer och algoritmer som används för intern lagring i databashanteringssystem, (FSR3)
• diskutera algoritmer som används för intern optimering av SQL-frågor i moderna databashanteringssystem, (FSR4)
• redogöra för egenskaper och användning av modeller för jämlöpande transaktioner i moderna databashanteringssystem, (FSR5)
• i exakta tekniska termer, beskriva de viktigaste metoderna som används i moderna databashanteringssystem för återhämtning från olika typer av transaktions- och systemfel. (FSR6)

Färdigheter och förmågor
Efter genomgången kurs ska studenten kunna:

• designa, implementera och dokumentera på engelska avancerade frågor i SQL som innebär användning av triggers, rekursion och uttryck i OLAP (FSR7);
• utforma enkla scheman i XML, representera data inom dessa scheman, och uttrycka enkla frågor utifrån dessa scheman (FSR8);
• beräkna kvalitetsparametrar, såsom storlek och prestanda, för fysiska representationer av relationella data, (FSR9);
• identifiera en lämplig isoleringsnivå av en mängd transaktioner för en given applikationsinställning, (FSR10)

Behörighetskrav

Univ:För tillträde till kursen krävs 60 hp i huvudområdet datavetenskap eller 2 års avklarade studier, i båda fallen inkluderande kurserna Introduktion till databashantering (5DV119) och Systemnära programmering (5DV088) eller motsvarande kunskaper. Engelska A och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).

Undervisningens upplägg

Undervisningen består av föreläsningar och obligatoriska uppgifter. Utöver schemalagda aktiviteter krävs också individuellt arbete med materialet.

Examination

Examinationen består av en skriftlig tentamen i del 1 (FSR1-11) och av ett antal obligatoriska uppgifter i del 2 (FSR 1-11).

I Moment 1 ges något av följande betyg: Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Med beröm godkänd (5). Betyget på Moment 2 är något av följande: Underkänd (U) eller Godkänd (G). På hela kursen ges något av betygen Underkänd (U), Godkänd (G) eller Väl godkänd (VG). För att bli godkänd på hela kursen krävs att alla moment är godkända. Det slutliga betyget utgör en sammanfattande bedömning av resultaten vid examinationens olika delar och sätts först när alla obligatoriska moment är godkända. Studerande som godkänts vid ett examinationstillfälle får inte undergå förnyad examination för att få ett högre betyg.

För studerande som inte godkänns vid ordinarie examinationstillfälle anordnas ytterligare tillfälle att slutföra examinationen. En student som utan godkänt resultat har genomgått två prov för en kurs eller en del av en kurs, har rätt att få en annan examinator utsedd, om inte särskilda skäl talar emot det (HF 6 kap. 22 §). Begäran om ny examinator ställs till prefekten vid Institutionen för datavetenskap.

Övriga föreskrifter

Tillgodoräknande
I en examen får denna kurs ej ingå, helt eller delvis, samtidigt med en annan kurs med likartat innehåll. Vid tveksamheter bör den studerande rådfråga studievägledare vid Institutionen för datavetenskap och/eller programansvarig för sitt program.

Speciellt för denna kurs är att den inte kan ingå i samma examen som 5DV052 Avancerade modeller och databassystem men den får ingå i en examen fullt ut tillsammans med kursen 5DV021 Databasteknik.

Tillgodoräknande av studier prövas individuellt (se universitetets regelsamling och tillgodoräknandeordning). Ansökan om tillgodoräknande görs på speciell blankett och ställs till den Teknisk-naturvetenskapliga fakultetsnämnden, Umeå universitet.