IN2090-ukesoppgaver: Uke 2

Relasjonsmodellen og relasjonsalgebra

Oppgave 1

Gitt f?lgende relasjoner:

Student

Navn F?dselsdato StudentNr 澳门葡京手机版app下载 Studie
Ola 1997-01-01 1234 Sognsveien 1 Informatikk
Kari 1995-10-12 1032 Sognsveien 1 Matematikk
Sara 1991-03-09 2501 Osloveien 4 Informatikk
Per 4510 Sognsveien 1 Informatikk

Gruppel?rer

StudentNr Kurs Semester
1234 IN2090 H18
2501 IN2090 H18
2501 IN1234 V19

hvor vi antar at StudentNr er unikt for hver student og at en gruppel?rer kun kan v?re gruppel?rer i ett kurs én gang per semester. Videre er Gruppel?rer(StudentNr) en fremmedn?kkel til Student(StudentNr).

a)

Hva er begrepene relasjonsnavn, attributt og tuppel i relasjonene over?

b)

Finn alle supern?kler og kandidatn?kler for relasjonene over.

c)

Forklar hva f?lgende uttrykk i relasjonsalgebra betyr:

πf?dselsdato(σnavn?=?′Sara(Student))

d)

Skriv et uttrykk i relasjonsalgebraen som finner f?lgende:

  1. navn p? de studentene som bor i Sognsveien 1
  2. studentNr p? alle gruppel?rere i IN2090 h?sten 2018
  3. studentNr til alle studenter som studerer informatikk
  4. For alle studenter som bor i Sognsveien 1, finn de som studerer matematikk
  5. Finn adressen til alle studenter som har et studentNr mellom 1000 og 3000
  6. Navn og f?dselsdato p? alle gruppel?rere i IN2090 h?sten 2018

Oppgave 2

Gikk f?lgende relasjoner:

Foreleser

Id Navn Kontor KursID ?r
344 Per C80 IN2090 2020
453 Brian C81 IN2090 2020
567 Jon C82 IN1010
563 Maria C81 IN3420 2019
564 Kari C80 IN2412 2020
876 Per C83 IN3524 2019
980 Kari C80 IN3020 2018
687 Kari C84 IN3020 2019
345 Brian C85 IN2034 2020

Institutt

InstituttID AnsattID
I1 334
I2 453
I3 567
I1 563
I2 563
I1 876
I2 980
I3 687
I3 345
I3 111

Foreleser beskriver alts? forelesere, deres Id, navn, hvilket kontor de har, IDen til kurset de underviser og ?ret de underviser det kurset. Institutt sier hvilke institutter ulike ansatte er knyttet til.

Ved ? se p? eksempel-dataene, kan AnsattID v?re en fremmedn?kkel til Foreleser(Id)?

Oppgave 3

Gitt f?lgende abstrakte signatur: R(A, B, C, D)

Alts?, en relasjon med navn R som har fire attributter (A, B, C og D).

Relasjonen har f?lgende supern?kler:

  • {B}
  • {A, B}
  • {B, C}
  • {B, D}
  • {C, D}
  • {A, B, C}
  • {A, B, D}
  • {A, C, D}
  • {B, C, D}
  • {A, B, C, D}

a)

Finn kandidatn?klene til R.

b)

Hvilke n?kkel-attributter har R?