Kurssilla käsitellään (relaatio)tietokannanhallintajärjestelmän toteutustekniikoita: tiedon talletustapoja, hakemistorakenteita, kyselyiden evaluointimetodeja, virhetilanteista toipumis- ja samantaikaisuuden hallintamekanismeja. Asioita käsitellään periaatteellisella tasolla, s.o. ei ohjelmoida taikka käytetä tietokantaohjelmistoja.[Kurssin suorittaminen] [Kurssimateriaali] [Harjoitustehtävät] [Esitietovaatimukset] [Kurssikyselyn yhteenveto]
Kurssiin kuuluvat seuraavat osat:
Luennot alkavat tiistaina 24.10 klo 14. Kurssin luennoi professori Pekka Kilpeläinen
Kurssin laskuharjoituksia (ryhmä 1) pitää assistentti Tarja Lohioja. Harjoitukset on muuntokoulutettavia silmälläpitäen sijoitettu pääsääntöisesti aamuun tai myöhäiltapäivään. Toista harjoitusryhmää (ryhmä 2) pitää luennoitsija Pekka Kilpeläinen. Luento- ja harjoitusajat löytyvät kurssikohtaisista lukujärjestyksistä. (Huom: harjoitusten uusi aikataulu on kiinnitetty vasta viikolla 42, joten alkusyksystä tulostetut lukujärjestykset eivät pidä paikkaansa.) Suunniteltu asioiden käsittelyjärjestys löytyy tästä.
Arvosana määräytyy kaavalla (32*K/maxK + 12*H/maxH - 8)/3, missä K/maxK on koepisteiden osuus kokeen maksimipisteistä ja H/maxH on tehtyjen harjoitustehtävien osuus kaikista harjoitustehtävistä. Alin hyväksytty arvosana on 3.
Vaihtoehtoisesti kurssin voi suorittaa tentillä. Ensimmäinen uusintatentti järjestetään to 11.1.2001 klo 12-16. Ensimmäisessä uusintatentissä harjoituspisteet voidaan huomioida siten, että arvosanaksi tulee parempi niistä, jotka määräytyisivät (a) pelkistä koepisteistä tai (b) sekä koe- että harjoituspisteistä. Kummassakin vaihtoehdossa hyväksyttävään suoritukseen vaaditaan kuitenkin vähintään puolet kokeen maksimipistemäärästä.
Kurssikirja: H. Garcia-Molina, J.D. Ullman & J. Widom: Database system implementation. Prentice Hall, 2000. (Kirjan kotisivu)Huom: Laitoskirjastoon on saapunut kaksi uutta kappaletta kurssikirjaa, ja ne ovat lainattavissa vuorokauden pituiseen pikalainaan.
Vastaavia asioita käsitellään myös muissa kirjoissa, kuten
- R. Elmasri & S.B. Navathe: Fundamentals of Database Systems, 3rd ed. (tai aiempi). Addison-Wesley, 2000. (Luvut "Record storage and primary file organizations", "Index structures for files", "Query processing and optimization", "Transaction processing concepts", "Concurrency control techniques", "Database recovery techniques", ("Data warehousing and data mining"));
- P. O'Neil & E. O'Neil: Database Principles, Programming, and Performance, 2nd ed. Morgan Kaufman, 2001. (Luvut "Indexing", "Query processing", "Update transactions");
- J.D. Ullman: Principles of Database and Knowledge-Base Systems, Vol. I & II. Computer Science Press 1988-1989. (Luvut "Physical data organization", "Transaction management" ja "Query optimization for database systems");
- A. Silberschatz, H.F. Korth & S. Sudarshan: Database System Concepts, 3rd ed. (tai aiempi). McGraw-Hill, 1997. (Luvut "Storage and file structure", "Indexing and hashing", "Query processing", "Transactions", "Concurrency control", "Recovery system").
Luentokalvot: Toimitan luentokalvojen kopiot ennen luentoja tälle sivulle. Kalvot perustuvat Jeffrey Ullmanin, Jennifer Widomin ja Hector Garcia-Molinan (Stanfordin yliopisto) alkuperäisiin kalvoihin, jotka he ovat ystävällisesti antaneet käyttöömme. Vastuu mahdollisista aineiston muokkauksesta johtuvista virheellisyyksistä kuuluu yksin minulle.The slides are based on the originals created by Jeffrey Ullman, Jennifer Widom and Hector Garcia-Molina (University of Stanford). The credit of the high quality of the content belongs to the original authors, while I am to blame of any errors possibly incured by modifications of the slides.
Johdanto (24.10.) * Laitteisto (24.10, 26.10.) * Tiedon fyysinen esittäminen (26.10, 30.10) * Hakemistorakenteet (2.11.) * B-puut (3.11.) * Hajautustekniikat (3.11/7.11.) * Kyselyiden evaluointi (9.11, 10.11.) * Kyselyiden kääntäminen ja optimointi (14.11.) * Virheistä toipuminen (16.11, 21.11.) * Samanaikaisuus (osa 1) (23.11, 28.11.) * Samanaikaisuus (osa 2) (28.11, 30.11.) * Lisää tapahtumien hallinnasta (5.12.)
Huom: Kalvot eivät yritä olla itseopiskelumateriaalia. Jos ei pääse luennolle, käsiteltyjä asioita kannattaa selvittää kirjallisuudesta.
Huom: Tiedostoja ei missään nimessä kannata tulostaa NT:n ghostview-ohjelmalla! Katso allaolevia tulostusohjeita.
Ohjeita Postscript-tiedostojen tulostamiseen laitoksella:Windows: anna DOS-ikkunassa komento
print /d:\\venttiili\tulostusjono tiedosto.psEsim:print /d:\\venttiili\tkt4ps notes01.psUnix/Linux: anna komentolpr -P tulostusjono tiedosto.psEsim:lpr -P tkt4ps notes01.ps
Harjoitus 1 (6.11./2.11.) * Harjoitus 2 (13.11./10.11.) * Harjoitus 3 (16.11.) * Harjoitus 4 (23.11.) * Harjoitus 5 (30.11./1.12.) * Harjoitus 6 (5.12./7.12.) * Harjoitus 7 (11.12./12.12.)