IV1351 Datalagring 7,5 hp

• Introduktion till databaser, datalagring och informationsadministration
• Relationsmodellen, relationsalgebra och relationskalkyl
• Frågespråket SQL: datadefinition, datamanipulation och frågeformulering
• Normaliseringsteori: funktionella beroenden, slutna höljen, Armstrongs axiom, kanoniskt omslag, Heaths teorem, tredje normalform (3NF) och Boyce-Codds normalform (BCNF)
• Lagringshantering: lagringshierarkin, hårddiskar och SSD:er, sekventiell åtkomstoptimering, felhantering och RAID (nivå 1–5), bufferthantering med sidtabeller och ersättningspolicyer, databasfilorganisation (slotted pages, heap-filer) samt arkivering
• Transaktionshantering: ACID-egenskaper, samtidighetskontroll, konflikt- och vyserialiserbarhet, anomalier (förlorad uppdatering, blind writes), exklusiva och delade lås, tvåfaslåsning (2PL, SS2PL, C2PL), wait-for-grafer och dödlägen
• Indexstrukturer: primärindex, sekundärindex och klusterindex, hashtabeller (utvidgbar och linjär hashning), B+-träd
• Frågebearbetning och frågeoptimering: exekvering av frågor, blockerande och icke-blockerande operationer, indexsökningar, selektivitetsuppskattning, extern merge sort, kopplingsalgoritmer (nested loop, block nested loop, indexbaserad, sort-merge), stackning (pushdown) av predikat och projektioner, frågeomskrivning och kostnadsmodellbaserad optimering

Efter godkänd kurs ska studenten kunna

• redogöra för grundläggande begrepp, principer och teorier inom databaser och datalagring
• utforma en relationsdatabas utifrån en kravbeskrivning med hjälp av konceptuell modellering, ER-diagram och normaliserade relationsscheman
• modellera data och formulera frågor med hjälp av relationsmodellen och SQL
• analysera och normalisera databasscheman med hjälp av normaliseringsteori
• beskriva och jämföra tekniker för fysisk lagringshantering, indexering, transaktionshantering samt frågebearbetning och frågeoptimering i databassystem

i syfte att

• kunna förstå och resonera kring databassystems uppbyggnad och funktion
• självständigt kunna analysera information och översätta den till en korrekt databasdesign
• kunna utforma och använda databaser för lagring och åtkomst av data
• kunna utforma välstrukturerade och underhållsbara databaser
• kunna bedöma och välja lämpliga tekniska lösningar för givna prestandakrav.

Kunskaper och färdigheter i programmering, 6 hp, motsvarande slutförd kurs ID1018/ID1022/DD1337/DD1310-DD1319/DD1321/DD1331/DD1333/DD100N.

• TEN1 - Tentamen, 3,0 hp, betygsskala: A, B, C, D, E, FX, F
• LAB1 - Laboration och projekt, 4,5 hp, betygsskala: A, B, C, D, E, FX, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

Modulen TEN1 examineras genom skriftlig tentamen och bquizetygssatta quizzer. Modulen LAB1 examineras genom ett sammanhållet databasprojekt som integrerar kursens samtliga moment.

Niharika Gauraha

Paris Carbone

• Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
• Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
• Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.

I denna kurs tillämpas EECS hederskodex, se: http://www.kth.se/eecs/utbildning/hederskodex.

Kursen överlappar till mycket stor grad följande varianter: IV1018, IV1003, IV1008, IV1007