Tietokantojen perusteet kesä 2021

Tehtävä 5: Tietokantojen teoria

Tämän tehtävän aineistona on kaksi tieteellistä artikkelia:
  1. Codd: A relational model of data for large shared data banks (Comm. of the ACM, 1970)
  2. Kent: A simple guide to five normal forms in relational database theory (Comm. of the ACM, 1983)
Artikkeli 1 esittelee relaatiomallin ja on toiminut pohjana SQL-tietokantojen kehitykselle. Artikkeli 2 käy läpi normaalimuodot, joita voidaan käyttää apuna tietokantojen suunnittelussa.

Osatehtävä 1

Tämä osatehtävä perustuu artikkelin 1 lukuun 1.3, joka määrittelee relaatiomallin. Saat osatehtävästä 5 pistettä, jos vastaat oikein kaikkiin kohtiin.

1. Mitä relaatio määrittelee tietokannassa?

taulun sarakkeiden nimet
taulun rivien ja sarakkeiden määrän
taulun rivien sisällön
taulun avaimen tyypin

2. Mikä on relaation aste (degree)?

taulun rivien määrä
taulun sarakkeiden määrä
taulun avainten määrä
taulun indeksien määrä

3. Mitä tarkoittaa n-tuple?

taulun rivien määrää
taulun rivin sisältöä
taulun sarakkeiden määrää
taulun sarakkeen sisältöä

4. Mitä tarkoittaa Si?

rivin i tyyppiä
sarakkeen i tyyppiä
rivin i indeksiä
sarakkeen i indeksiä

5. Mitä SQL-tietokannan ominaisuutta ei voida toteuttaa relaatiomallilla?

taulussa on vain yksi sarake
taulun avaimessa on vain yksi sarake
kahdella rivillä on sama sisältö
kahdella sarakkella on sama tyyppi

Osatehtävä 2

Tämä osatehtävä perustuu artikkelin 1 lukuun 2.1, joka käsittelee relaatioiden operaatioita. Saat osatehtävästä 5 pistettä, jos vastaat oikein kaikkiin kohtiin.

1. Minkä operaation avulla voidaan hakea tietyn ehdon täyttävät rivit?

permutaatio
projektio
kompositio
restriktio

2. Minkä operaation avulla voidaan hakea halutut sarakkeet?

permutaatio
projektio
kompositio
restriktio

3. Mikä operaatio muistuttaa SQL:n usean taulun kyselyä?

permutaatio
projektio
kompositio
restriktio

4. Minkä operaation tuloksena on aina yhtä monta riviä kuin alkuperäisessä relaatiossa?

permutaatio
projektio
kompositio
restriktio

5. Mitä SQL:n hakua ei ole mahdollista toteuttaa relaatio-operatioilla?

haetaan yksittäisen sarakkeen eri arvot
haetaan rivit järjestettynä halutun sarakkeen mukaan
monen taulun kyselyssä on yli kaksi taulua
monen taulun kyselyssä on kaksi samaa taulua

Osatehtävä 3

Tämä osatehtävä perustuu artikkeliin 2, joka käsittelee normaalimuotoja. Saat osatehtävästä 5 pistettä, jos vastaat oikein kaikkiin kohtiin.

1. Mitä 1. normaalimuoto vaatii?

jokaisen sarakkeen tyyppi on sama
jokaisen sarakkeen tyyppi on eri
joka rivillä on yhtä monta saraketta
taulun avaimessa on tasan yksi sarake

2. Mitä 2. normaalimuoto vaatii?

taulun avaimessa on tasan yksi sarake
taulun avaimessa on ainakin kaksi saraketta
taulun avaimen osa ei yksilöi riviä
taulussa ei ole funktionaalista riippuvuutta

3. Mikä seuraavista on funktionaalinen riippuvuus?

elokuvan nimi → elokuvan julkaisuvuosi
elokuvan julkaisuvuosi → elokuvan nimi
opiskelijanumero → opiskelijan nimi
opiskelijan nimi → opiskelijanumero

4. Mitä 3. normaalimuoto vaatii?

taulun avaimessa on tasan yksi sarake
tietokannassa on ainakin kaksi taulua
joka rivillä on eri arvo tietyssä sarakkeessa
jos sarake ei kuulu avaimeen, se ei määritä toisen sarakkeen arvoa

5. Mikä seuraavista väitteistä pätee?

relaatiomalli vaatii, että normaalimuodot 1–5 toteutuvat
4. normaalimuoto koskee tauluja, joissa kaikki sarakkeet kuuluvat avaimeen
5. normaalimuoto estää kaikki funktionaaliset riippuvuudet
5. normaalimuoto voi toteutua vain jos myös 1. normaalimuoto toteutuu

The deadline for this task has passed

Return to task list