Kurssin asema ja tavoite

Kurssi on tietojenkäsittelytieteen pääaineopiskelijoiden cum laude oppimäärään sisältyvä pakollinen opintojakso, laajuudeltaan 2 opintoviikkoa. Kurssilla opitaan tiedostojen tehokkaan käsittelyn periaatteet, tietokantakyselyjen toteutusperiaatteet sekä tietokannan transaktionhallinnan perusteet. Kurssilla edellytetään esitietoina Tietokantojen perusteet kurssi.

Kurssin sisältö

• Johdanto
  • Tietokantojen perusteet kurssin kertausta
  • Tietokannan tietohakemisto
• Apumuistit ja tiedostot
  • Levymuisti ja sen käyttö
  • Puskurit
  • Tiedostot ja tietueet
• Tiedostojen käsittely
  • Tietokannan tiedostorakenne
  • Järjestämätön peräkkäistiedosto
  • Järjestetty peräkkäistiedosto
  • Hajautukseen perustuva tiedostorakenne
• Tietokannan hakemistorakenteet
  • Indeksoitu peräkkäisrakenne
  • B+ -puut
  • Hajautusindeksit
• Kyselyjen käsittely ja optimointi
  • Kyselyn optimoinnin periaatteet
  • Relaatioalgebran operaatioiden toteutus
  • Ulkoinen järjestäminen
• Tapahtumien hallinta
  • Yleistä: transaktion idea, tilat, ACID-ominaisuudet
  • Tietokannan elvytys
  • Samanaikaisuuden hallinta

Oppimateriaalit

• Kurssin oppikirjana on Ramakrishnan R and Gehrke J: Database Management Systems, 3rd ed., McGraw-Hill, 2003. Kirjasta käsitellään lähinnä lukuja 8-18.
• Vaihtoehtoisena oppikirjana voi käyttää Elmasri, and Navathe: Fundamentals of Database Systems, 4th ed ( Addison-Wesley).

Kurssin suoritus

Kurssin voi suorittaa joko kurssikokeella ja harjoituksilla tai erilliskokeella.