Mål:
Kursen ger teoretiska och praktiska kunskaper om principer för lagring och återvinning av information i moderna databassystem.
Förkunskaper:
Grundläggande kunskaper i datalogi och programmering motsvarande TDDB 22, Programmering I.
Organisation:
Undervisningsform: Föreläsningar, Lektioner, laborationer. Föreläsningarna behandlar både teori och metodik. Lektioner är avsedda för repetition, exempelgenomgång och förberedelse för laborationerna. Under laborationerna utförs ett antal programmeringsuppgifter som illustrerar principerna för implementering och utnyttjande av en databas.
Kursinnehåll:
Introduktion till generella databashanteringssystem (DBMS). Grundläggande datastrukturer och algoritmer för fysisk lagring och indexering av data: filer, indexfiler, träd, hashtabeller, sök- och sorteringsalgoritmer, metoder för datamodellering (ER-modellen). Relationsmodellen. Grundläggande teori: relationsalgebra och relationskalkyl. Orientering i deduktiva och aktiva databaser. Frågespråk, speciellt baserade på relationsmodellen (SQL). Orientering i: transaktionshantering, frågeoptimering, distribuerade databaser och databassäkerhet. Orientering i: hierarkiska databaser, objektorienterade databaser, deduktiva databaser och kunskapsbaser.
Kurslitteratur:
Elmasri, R., Navathe, S, B, Fundamentals of Database Systems,
Benjamin/Cummings, 1994.
Kurskompendium som utges av Institutionen för datavetenskap (IDA).
Examination:
LAB 1 En laborationskurs.
TEN 1 En skriftlig tentamen.