University of Helsinki Department of Computer Science
 
Tietokannan hallinta (581334-4), syksy 2004
Sivut:
Sisältö

Tämä sisällysluettelo tulee kurssin edetessä sisältämään myös tiedot luentojen etenemisestä. Asioiden kohdalla viitataan Ramakrishnanin ja Gehrken oppikirjaan.

 

  • Johdanto ja kertausta
    • Lyhyt yhteenveto
    • Tietokantojen perusteet kurssin kertausta
    • Tietokannan tietohakemisto
  • Apumuistit ja tiedostot (R&G, Ch 9)
    • Levymuisti ja sen käyttö
    • Puskurit
    • Tiedostot ja tietueet
  • Tiedostojen käsittely (R&G, Ch 8)
    • Tietokannan tiedostorakenne
    • Järjestämätön peräkkäistiedosto
    • Järjestetty peräkkäistiedosto
    • Hajautukseen perustuva tiedostorakenne
  • Tietokannan hakemistorakenteet (R&G Ch 10-11)
    • Indeksoitu peräkkäisrakenne
    • B+-puut
    • Hajautusindeksit
  • Kyselyjen käsittely ja optimointi (R&G Ch 12-15)
    • Kyselyn optimoinnin periaatteet
    • Relaatioalgebran operaatioiden toteutus
    • Ulkoinen järjestäminen
  • Tapahtumien hallinta (R&G Ch 16-18)
    • Yleistä: transaktion idea, tilat, ACID-ominaisuudet
    • Tietokannan elvytys
    • Samanaikaisuuden hallinta
25.10.2004 Harri Laine