Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio

Tik-76.143 Tietojenhallintajärjestelmät

Tentti 15.1.1997

1. ER-mallin keskeiset käsitteet ja niiden graafinen esitys

2. Laske annetuille relaatioille seuraavat operaatiot:

a) R union S
b) R difference S
c) R Natural join S
d) R Semijoin S

A
* B
*

a b

c b

d e

Relation R

B
* C
*

b c

e a

b d

Relation S

3. Funktionaaliset riippuvuudet:

Tutkitaan relaatioskemaa ABCD. Olkoon F={AB -> C, A -> D, BD -> C}.
a) Etsi kaikki avaimet
b) Etsi minimipeitto (minimal cover) F:lle.
c) Anna riippuvuudet säilyttävä 3NF-hajotelma ABCD:stä kahteen skemaan.
d) Anna projisoidut riippuvuudet hajotelmasi osille.
e) Onko hajotelmasi häviötön (lostless-join)? Mikäli ei ole, niin kuinka modifioimalla siitä tulee sellainen?

4. Anna SQL-lauseet:

Tutki oheista schemaa, joka kuvaa kaupan tietokantaa, jossa on tiedot asiakkaista, tuotteista, niiden toimittajista, ja näiden välisistä suhteista.
Asiakas(nimi, katuosoite, kunta, puhelin, ikä)
Tilaus(nro, nimi (fk Asiakas), id (fk Tuote), kpl)
Tuote(id, kuvaus, hinta)
Toimittaa(yritys (fk Toimittaja), id (fk Tuote), minimimaara)
Toimittaja(yritys, katuosoite, kunta, puhelin, LY-tunnus)
Pääavain on alleviivattu ja vierasavain on merkitty (fk Taulun_nimi_jota_referoi)
a) Luo tilaus-taulu, kiinnitä huomiota viite-eheyden säilyttämiseen, datatyypit voit itse valita järkeviksi.
b) Tulosta aakkosjärjestyksessä kaikkien Vantaalla asuvien asukkaiden nimet ja puhelinnumerot.
c) Etsi kaikki tuotteet, joilla on yli 2 toimittajaa. Tulosta ko. tuotteista kuvaus ja hinta.
d) Millä tuotteella on suurin tilauskanta asiakaskunnassa, jonka ikä on välillä 20-30 vuotta?
e) Poista kaikki asiakkaan "Jaska Jokunen" tilaukset.

5. Oliotiedonhallinta

Miten oliotunniste (OID) eroaa relaatiotietokannan primaarisesta avaimesta?

6. Transaktiot

Selvitä Ullmanin kirjan perusteella optimistisen aikaleimoihin perustuvan transaktioiden käsittelymekanismin pääperiaatteet, hyvät ja huonot puolet.