Sivut:
|
![](../images/viiva_peitto.gif) |
Kurssikuvaus
Kurssin asema ja tavoite
Kurssi on vahhojen tutkintovaatimusten (lukuvuoteen 2004-2005 asti) tietojenkäsittelytieteen
pääaineopiskelijoiden cum laude oppimäärään sisältyvä pakollinen
opintojakso, laajuudeltaan 2 opintoviikkoa (4 opintopistettä). Lukuvuoden 2005-2006 tutkintovaatimusten
mukaan kurssi käy valinnaiseski aineopintotason kurssiksi.
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.
|