Modelling: Relational algebra

Question 1

Hvilken relasjons operasjon betegnes med 𝜎, og hvilken funksjon har den?

Answer 1

Operasjonen 𝜎 betegner Selection.

Selection returnerer alle tuplene som oppfyller en betingelse.

Notasjon: 𝜎(R)
- Hvor c en en betingelse (condition).

Question 2

Hvilken relasjons operasjon betegnes med 𝜋, og hvilken funksjon har den?

Answer 2

Operasjonen 𝜋 betegner Projection.

Projection returnerer en spesifikk attributt (kolonne) av alle tuplene.

Notasjon: 𝜋(R)
- Hvor A1,…,An er en liste av attributter.

Merk at project operasjonen fjerner duplikate tupler, resultatet er altså et set av tupler.

Question 3

Hvilken relasjons operasjon betegnes med × og hvilken funksjon har den?

Answer 3

Operasjonen × betegner Cartesian product (kryssproduktet).

Returnerer sammenkoblingen av alle tupler i Relasjon1 med alle tupler i Relasjon2.

Notasjon: R1×R2

Question 4

Hvilken relasjons operasjon betegnes med ∪ og hvilken funksjon har den?

Answer 4

Operasjonen ∪ betegner Union.

Returnerer unionen av all tupler i Relasjon1 og Relasjon2.

Notasjon: R1 ∪ R2

Question 5

Hvilken relasjons operasjon betegnes med - eller \, og hvilken funksjon har den?

Answer 5

Operasjonen - eller \ betegner Difference (minus, set differanse).

Returnerer tuplene i Relasjon1 som ikke er i Relasjon2.

Notasjon: R1 \ R2 (eller R1 - R2)

Question 6

Hvilken relasjons operasjon betegnes med 𝜌, og hvilken funksjon har den?

Answer 6

Operasjonen 𝜌 betegner Renaming.

Returnerer den samme relasjon instansen med endrede navn for spesifiserte attributter.

Notasjon: 𝜌(R)
- Hvor B1,…, Bn er det nye navnet på attributtene.

Question 7

Hvilken relasjons operasjon betegnes med ⨝, og hvilken funksjon har den?

Answer 7

Operasjonen join betegnes med ⨝.

Tillater å kombinere relaterte tupler fra forskjellige relasjoner.

Vi har flere typer:

• Theta join
• Equi-join
• Natural join