Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Tietojenkäsittelytieteen laitos

Tietoa laitoksesta:

 

58038-4 TIEDONHALLINTA I


Information for foreign students
Ajankohtaista Tässä kerrotaan mm. luentoihin tai harjoituksiin liittyvistä poikkeusjärjestelyistä ym. yleensä tilapäisistä asioista.

1.11.2000
Loppukoe 10.10.2000 Tulokset (intranet) (myös ilmoitustaululla)
ratkaisuehdotukset tulossa arvostelu
Arvostelusta voi kysyä vastaanottoaikoina.

27.6.2000
Loppukoe 13.6.2000 (Tulokset ilmoitustaululla)
ratkaisuehdotukset ja arvostelu
Arvostelusta voi kysyä sähköpostitse.

25.4.2000
Loppukoe 28.3.2000 tulokset vain ilmoitustaululla.
ratkaisuehdotukset ja arvostelu
Arvostelusta voi kysyä pe 5.5. klo 15-16 (A403) tai sähköpostitse.

22.2.2000
Loppukoe 28.1.2000 tulokset vain ilmoitustaululla.
ratkaisuehdotukset ja arvostelu

4.1.2000
Tulokset vain ilmoitustaululla.
2. välikokeen ratkaisuehdotukset ja arvostelu
(tieto korjaajien tapaamisajasta tulossa tänne)

1.10.
Vierailu toisessa harjoitusryhmässä: Ensimmäisen viikon kokemusten perusteella joudumme kieltämään ainakin torstaiaamun ryhmissä vierailut kokonaan. Muiden ryhmien osalta perustellut vierailut ovat toistaiseksi sallittuja. Välttäkää kuitenkin myös vierailua keskiviikon ryhmissä, koska ne ovat jo muutenkin jokseenkin täynnä (maanantaina ja tiistaina on paremmin tilaa).

1.10.
Elmasri&Navathen kirjan 3. painoksen yhteishankintaan ei kyselyjen perusteella näytä olevan edellytyksiä. (Halukkaita on vain suunnilleen sama määrä kuin mitä kirjoja tietoni mukaan on heti saatavissa kirjakaupoissa ja hintatilanne on aika epäselvä.) Toista painosta voi käyttää kuten kurssin alussa mainittiin.

22.11.
Ryhmän 7 harjoitus 24.11. poikkeuksellisesti salissa C476. Huom. Sali on hyvin pieni, joten vierailijat älkööt vaivautuko tuonne ollenkaan!

23.11.
1. välikokeen ratkaisut ja arvosteluperusteet
Koepaperit nähtävissä viikon 48 harjoitusten yhteydessä.

25.11.
Lisäys harjoitustehtävään 9.4: Luentojen sivulla 58 esitetyn lisäksi tarvitaan taustatiedoksi taulun department määrityksiä (E&N2, s. 189, E&N3, s. 249):
- sarakkeen mgrssn oletusarvo = 888665555,
- viiteavainmäärittely
CONSTRAINT deptmgrfk FOREIGN KEY (mgrssn) REFERENCES (employee(ssn)
        ON DELETE set default  ON UPDATE cascade;  

3.12.
Viikon 9 harjoitusten ratkaisut ovat nähtävissä (pitkähköt tehtävät; kiitos Annalle!)

9.12.
Tarkennus koealueeseen (ilmoitettu luennolla 9.12.): Oliotietokannoista ei kysytä! (eli kohdat 4-7 kurssin sisällössä ja vastaavat harjoitukset)

Yleistä.Kurssi on tietojenkäsittelyopin cum laude approbaturin (vanhojen vaatimusten mukainen) pakollinen kurssi, laajuudeltaan 4 opintoviikkoa. Kurssi korvaa uusien vaatimusten mukaan opiskeleville cum lauden pakollisen kurssin Tietokannan hallinta (2 ov) ja laudatur-kurssin Tietokannan mallinnus (2 ov).

Sisältö ja tavoite. Tavoitteena on antaa perusteellinen yleiskuva tiedonhallinnan keskeisistä tekniikoista. Kurssilla tutustutaan tiedonhallinnan ja erityisesti tietokantojen peruskäsitteisiin: tietomalleihin, kyselykieliin ja tietokantojen suunnitteluun sekä tietokantajärjestelmien rakenteeseen, toteuttamiseen ja toteutusvälineisiin.

Esitiedot. Informaatiojärjestelmät ja siihen liittyvä harjoitustyö. Tietorakenteet.

Luennot:

Prof. Hannu Erkiö 14.9-9.12 TI 14-16, TO 10-12 Auditorio

Harjoitusryhmät: 27.9-10.12 Huom. aloitusaika: viikko 39!

  1. Tuntiop. Sami Andberg MA 8-10 A320
  2. Tuntiop. Sami Andberg MA 10-12 A320
  3. Tuntiop. Merja Alaluoma MA 10-12 A318
  4. Tuntiop. Merja Alaluoma TI 16-18 A319 Huom. 19.10. B450
  5. Tuntiop. Sami Andberg TI 16-18 B453
  6. Tuntiop. Anna Pienimäki KE 10-12 B450
  7. Tuntiop. Merja Alaluoma KE 12-14 A318
  8. Tuntiop. Anna Pienimäki KE 14-16 B450
  9. Tuntiop. Anna Pienimäki TO 8-10 B450
  10. Tuntiop. Sami Andberg TO 8-10 C454

Välikokeet:

  1. ke 3.11. klo 15-18 Porthania I
  2. ke 15.12. klo 12-15 Porthania II ja III

Suorittaminen. Kurssi suoritetaan joko kahdella välikokeella ja harjoituksilla tai loppukokeella.

Välikokeilla suoritettaessa harjoitukset ovat pakollisia niin, että on kerryttävä vähintään 7 läsnäoloa harjoitustilaisuuksissa. ''Läsnäolo'' tarkoittaa, että oppilas on tehnyt vähintään puolet harjoituskerran tehtävistä, on paikalla niiden käsittelyn ajan ja esittää pyydettäessä ratkaisun taululla tai piirtoheittimellä.

Harjoituksista saa lisäpisteitä niin, että 30% tehtävien kokonaismäärästä tuottaa yhden pisteen, 40 % kaksi pistettä, 50 % kolme, 60 % neljä, 70 % viisi ja 80 % kuusi pistettä. Lisäpisteisiin otetaan mukaan myös ne kerrat, jolloin oppilas on tehnyt vähemmän kuin puolet harjoituskerran tehtävistä edellyttäen että hän muutoin on säädetyllä tavalla läsnä.

Välikokeista ja harjoituksista voi saada yhteensä 60 pistettä, alustavasti seuraavan jaon mukaan: 1. välikoe 27 p, 2. välikoe 27 p ja harjoitukset 6 p. Hyväksymisrajana on yleensä ollut 30 p.

Kotisivu: http://www.cs.helsinki.fi/~erkio/tiha1/

Oppimateriaali. Pääosa luennoilla käsiteltävistä asioista sisältyy oppikirjaan: R. Elmasri & S. B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings. Kirjan toinen laitos (E&N2, v. 1994) ja kolmas laitos (E&N3, v. 1999) ovat kurssin kannalta jokseenkin yhtä käyttökelpoisia. Kirjaa ei kuitenkaan käsitellä kokonaan, ja eräät asiat käsitellään kurssilla eri tavalla kuin kirjassa.

Viikon luentomateriaali (kalvokopiot) pyritään toimittamaan huoneessa A413 säilytettävään kurssikansioon ennen luentoa.

Viikon harjoitustehtävät ovat jaossa torstain luennolla ja huoneen A413 lokerikossa viimeistään torstaina. Harjoitustehtävät voi yleensä kopioida myös kurssin kotisivulta.

Kurssin sisältö. Kurssi vastaa pitkälle syksyllä 1998 luennoitua kurssia, jonka sisältö on alla olevan luettelon pohjana (päivitetään vähitellen kurssin aikana).

1. Tietokantajärjestelmien käsitteistöä.
E&N2: Ch 1, Databases and database users; (E&N3: Ch. 1)
E&N2: Ch 2, Database system concepts and architecture; (E&N3: Ch. 2)
E&N2: Ch 15.1, The system catalog; (E&N3: Ch. 17.2 + Ch. 17.3 (Oracle catalog))
E&N2,Ch. 23.2, Overview of client-server architecture. (E&N3, Ch. 17.1)

2. Relaatiomalli: arvojoukot, monikot, attribuutit ja relaatiot; avainattribuutit; tietokantakaaviot ja eheysrajoitteet; monijoukot; eheysrajoitteiden hallinta SQL:ssä; relaatioalgebra; yksilö-yhteyskaaviosta relaatiotietokantakaavioon; relaatiokalkyyli; sarakekalkyyli.
E&N2: Ch 6, The relational data model and relational algebra; (E&N3, Ch. 7)
E&N2: Ch 8.1, 8.3, osin 8.4, The relational calculus. (E&N3: Ch. 9.3-9.4, osin 9.5)
E&N2, Ch. 7 (SQL) oletetaan pääosin tunnetuksi Informaatiojärjestelmien kurssilta (vrt. harjoitustehtävät). (E&N3: Ch. 8)

3. Tietokannan tallennusrakenteet.
Tietokannoissa käytettävät tiedostorakenteet. Hajautettu tiedostorakenne. Hakemistorakenteet. Oheishakemistot. Dynaamiset hakemistorakenteet.
E&N2: Ch 4, Record storage and primary file organizations; (E&N3: Ch. 5)
E&N2: Ch 5, Index structures for files. (E&N3: Ch. 6)

4. Kyselyn käsittelystä ja optimoinnista.
E&N2: Ch 16, Query processing and optimization. (E&N3: Ch. 18)

5. Tietokantatapahtumien (transaktioiden) hallinta. Lokiin perustuva elvytys. Samanaikaisuuden hallinta.
E&N2: Ch 17, Transaction processing concepts; (E&N3: Ch. 19)
E&N2: Ch 18, Concurrency control techniques; (E&N3: Ch. 20)
E&N2: Ch 19, Recovery techniques. (E&N3: Ch. 21)

6. Tietokannan käyttöliittymät: SQL-komentotiedostot; näkymät; tietokantaproseduurit; sulautettu SQL;
E&N2: Ch 7, SQL---a relational database language; (E&N3: Ch. 8, 10.5)
E&N2: § 9.6.3, Dynamic SQL.

7. Relaatiotietokannan suunnittelu: relaatiotietokantakaavion ominaisuuksista; funktionaaliset riippuvuudet; normaalimuodot; riippuvuuksien säilyminen, häviötön liitos ja sisältyvyysriippuvuudet.
E&N2, Ch 12, Functional dependencies and normalization for relational databases; (E&N3: Ch. 14)
E&N2, Ch 13, Relational database design algorithms and further dependencies. (E&N3: Ch. 15)

8. Oliotietokannat.
E&N2, Ch 22, Object-oriented databases. (E&N3: Ch. 11, osin 12-13)
(käsittely kurssilla hyvin suppeaa, ei vaadita kokeissa)

Oheismateriaalia. (Supplementary material)

Oraclen pikaohje (instructions to using Oracle, by Harri Laine).
Henkilöstötietokannan (Elmasri & Navathe) taulujen kuvaukset (example tables of E&N).
Oraclen kaaviotaulusto (system catalog tables of Oracle).
Kaikki Oracle-tietokantapalvelimen manuaalit (All Oracle manuals (in WWW))
Notes on the Oracle DBMS (at Stanford).
Relaatiotietokantasanasto (relational database vocabulary, by SYSTA, Harri Laine).
Oliosanasto (toim. Harri Laine).

Harjoitustehtävät


Hannu.Erkio@cs.Helsinki.FI