Tietojenkäsittelytieteen laitos

581334-4 Tietokannan hallinta

Kurssin lopputulokset (välikoe) - intranet
Ratkaisut ja arvosteluperusteet

---

Loppukoe 12.6.2001: tulokset - intranet
Ratkaisut ja arvosteluperusteet

---

Loppukoe 2.10.2001: tulokset - intranet
Ratkaisut ja arvosteluperusteet (tulossa)

---

Ajankohtaista

27.3.: Sivun loppuun on lisätty kohta 'Lisämateriaali': Oracle-tietoa (harjoittelumahdollisuus, linkki manuaaleihin)

28.3.: Pääsiäisen aikaan (viikoilla 15-16) opetus pidetään siten, että
- viikolla 15 ei ole opetusta to 12.4.
- viikolla 16 ei ole opetusta ti-ke 17.-18.4.

30.3.: Ensimmäisen viikon kokemusten perusteella torstain harjoitusryhmään voivat osallistua vain tähän ryhmään ilmoittautuneet.

5.4.: Viikon 3 harjoitustehtävässä 1a pitää olla viittaus viikon 2 tehtävään 3 eikä tehtävään 2.

10.4. Luvun 4 luentokalvojen pdf-tiedostossa on sivu 37 tyhjä (jostain syystä, ainakin 'joskus'). Harjoitustehtävän 4.6 viittaus sivulle 39 tarkoittaa koko luvun viimeistä kohtaa, joka yllä mainitun takia saattaa olla sivulla 40.

26.4. Korjaus luentokalvojen sivulle 4/21: alaosassa sanotaan nr:n olevan 'toisen relaation rivien määrä'. Kuten sivun yläosan esimerkeistä näkyy ja loogista on, nr on 'saman' eli sen läpikäytävän relaation rivien määrä.

14.5. Viimeisellä luennolla esitettyjen kertausluontoisten kalvojen sisällöt ovat nyt kurssisivulla katsottavissa.

Esitiedot

Tietokantojen perusteet (tai Informaatiojärjestelmät), Tietorakenteet. Edellinen on välttämätön, tietorakenteiden kohdalla riittää hyvin esimerkiksi se, että suorittaa kurssia samanaikaisesti tänä keväänä.

Opetus

• Luennot Hannu Erkiö 20.3. - 10.5. ti 10-12, to 8-10 Auditoriossa (ei 1.5. eikä 12.-17.4.)
• Harjoitukset viikoilla 13, 14, 15-16, 17, 19 (ei viikolla 18)
  1. Jouni Siren ma 10-12 C454
  2. Jouni Siren ti 8-10 A216
  3. Mika Karlstedt ti 8-10 B453 (ensisijaisesti muuntokoulutettaville)
  4. Janne Rinta-Mänty ti 14-16 B453
  5. Jaana Heino ti 16-18 A319
  6. Janne Rinta-Mänty ke 8-10 A216
  7. Jaana Heino ke 16-18 A319
  8. Janne Rinta-Mänty to 10-12 B453
  Harjoitukset ovat kurssia välikokeella suoritettaessa pakolliset ja myös loppukoesuoritukseen tähtääville vähintään suositeltavat.

Harjoitustehtävät

• Harjoitus 1
• Harjoitus 2
• Harjoitus 3
• Harjoitus 4
• Harjoitus 5
• Ylimääräisiä (lukituksesta, 8.-10.5.)

---

Luentokalvot

Kalvotekstit (ja osa kuvia) pyritään tallentamaan pdf-muodossa saataviksi (4 kalvoa/sivu), linkit alla. Luentomapissa voi olla täydentävää materiaalia, tarkista myös se säännöllisesti.

• Luku 1. Johdanto (pdf)
• Luku 2. Tietokannan tallennusrakenteet (pdf)
• Luku 3. Tietokannan hakemistorakenteet (ss. 1-20) (pdf)
• Luku 3. Tietokannan hakemistorakenteet (ss. 21-40) (pdf)
• Luku 4. Kyselyjen käsittely ja optimointi (pdf)
• Luku 5. Tapahtumien hallinta (yleistä, elvytys, ss. 1-28) (pdf)
• Luku 5. Tapahtumien hallinta (jatkoa ss. 29-48) (pdf)
• Luku 5. Tapahtumien hallinta (loppu, ss. 49-59) (pdf)

Kurssin suoritus

Välikoe pe 18.5. klo 16-20 päärakennuksen salissa 1.
Ensimmäinen loppukoe ti 12.6. klo 9-13 Porthania II, seuraava syksyllä (ajat eivät vielä tiedossa).

Kurssin sisältö (pääkohdat)

(viittaukset: E&N = Elmasri & Navathe, 3th edition. Ks. tarkemmin kohdassa Kurssimateriaali. Alakohdat ja chapter-viittaukset viime syksyltä, EI lopullisia.)

1. Johdanto
   (hyvin lyhyt yhteenveto; E&N 1-2)
2. Tietokannan tallennusrakenteet
   1. Levymuisti ja sen käyttö
   2. Tietokannan tiedostorakenne
   3. Järjestämätön peräkkäistiedosto (kasa)
   4. Järjestetty peräkkäistiedosto
   5. Hajautukseen perustuva tiedostorakenne
      = suunnilleen E&N, Ch. 5 paitsi: 5.2.2, 5.3, 5.9.1 (esitietoa)
3. Tietokannan hakemistorakenteet
   1. Yksitasoiset hakemistot
   2. Monitasoiset hakemistot
   3. Dynaamiset hakemistorakenteet
      = suunnilleen E&N, Ch. 6 paitsi: Alg. 6.2 (yksityiskohdat), 6.4, 6.5
4. Kyselyjen käsittely ja optimointi
   1. Yleisiä periaatteita
   2. Heuristinen optimointi
   3. Valintaoperaation toteutus
   4. Projektio-operaation toteutus
   5. Liitosoperaation toteutus
   6. Muut operaatiot
   7. Kustannuslaskentaan perustuva optimointi
   8. Semanttinen kyselynoptimointi
   9. Kyselyn optimointi Oraclessa
      = E&N, Ch. 18; yksityiskohtia on ohitettu, eniten kohdissa 18.4.3-4
5. Tapahtumien hallinta
   1. Yleistä: transaktion idea, tilat,ACID-ominaisuudet
   2. Tietokannan elvytys
      • häiriötilanteet
      • välitön/viivästetty päivitys, WAL-käyäntö
      • loki, alkukuva, jälkikuva, tarkistuspiste
      • elvytysalgoritmi, undo, redo
   3. Samanaikaisuuden hallinta
      • ajoitukset: sarjallinen, rinnakkainen, sarjallistuva
      • konfliktoivat operaatiot
      • eristyvyysanomaliat: likainen kirjoitus, likainen luku, toistokelvoton luku
      • lukituskäytäntö: lukot, lukkotaulu, transaktiotaulu
      • kaksivaiheinen lukituskäytäntö (2PL)
      • lukitus ja hakemistot
      • lukkiutuma
   = E&N, Chs. 19-21:
   - yleistä, Ch. 19, erityisesti 19.1.-19.3.
   - elvytys, Ch. 21, erityisesti 21.1., 21.3. osin 21.2.1 ja 21.5
   - samanaikaisuuden hallinta, Ch. 19.5.1, 19.5.3, 19.6, 20.1 (20.1.3 vain pääosin), 20.5.1

---

Kurssimateriaali

Pääosa luennoilla käsiteltävistä asioista sisältyy oppikirjaan: R. Elmasri & S. B. Navathe: Fundamentals of Database Systems, 3rd edition (Addison-Wesley, 2000). Toisen painoksen käyttökin on mahdollista (vaatii enemmän omatoimisuutta selvittää luentoja vastaavat kohdat).
Kalvokopiot tulevat verkkoon ja paperikopioina mappiin. Kalvokopioita EI tehdä itseopiskelua varten, vaan luentojen seuraamisen tueksi. Jos et aio ehtiä luennoille, on viisasta hankkia kirja.

Lisämateriaali

Harjoittelumahdollisuus (Oracle):

• kirjoittaudu koneelle kontti: ssh kontti (oma käyttäjätunnus ja salasana)
• alusta tietokannan käyttö komennolla setup oracle7tktl
• aloita SQL-käyttö komennolla sqlplus, anna käyttäjätunnus scott ja salasana tiger
• lopeta käyttö komennolla exit ja kirjaudu ulos kontti-koneesta

Tietokannassa on mm. yritystietokannan taulut (joiden sisältöä ei voi muuttaa).

Oracle-manuaalit

-> Oracle8 Server -> (esim. SQL Reference)

---

Hannu.Erkio@cs.Helsinki.FI