1.1 Relacijska algebra (študenti)

Osnove podatkovnih baz

2011/2012

Dejan Lavbič » Fakulteta za računalništvo in informatiko

Relacijski podatkovni

model Terminologija pri relacijskem podatkovnem modelu.

2011/2012

model (1)

V relacijskem podatkovnem modelu so

podatki logično strukturirani v relacije.

2011/2012

model (2)

Terminologija relacijskega podatkovnega

modela.

A1 A2 … An

… … … …

Relacija • 2D tabela s stolpci in vrsticami.

• Množica resničnih trditev.

2011/2012

model (3)

modela.

A1 A2 … An

… … … …

Atributi relacije • Stolpci A1, A2, …, An

Domena atributa • Množica dovoljenih vrednosti

atributa.

• Npr. atribut „poštna številka“

lahko vsebuje število dolžine 4.

2011/2012

model (4)

modela.

A1 A2 … An

… … … …

N-terica je 1 vrstica v relaciji. • Vsaka n-terica je enolična.

• Vrstni red n-teric ni pomemben.

Stopnja relacije je število atributov v relaciji.

Števnost relacije je število n-teric relacije.

2011/2012

model (5)

modela.

A1 A2 … An

… … … …

Relacijska shema je sestavljena iz imen in domen atributov.

• Določa pomen relacij.

2011/2012

Formalni poizvedovalni

jeziki Predstavitev formalnih poizvedovalnih jezikov in

podroben pregled relacijske algebre.

2011/2012

Formalni poizvedovalni

jeziki

S pomočjo poizvedovalnih jezikov izvajamo

poizvedbe nad naborom podatkov.

Poznamo naslednja formalna poizvedovalna

jezika:

Relacijska algebra (proceduralna oblika

poizvedbe – opis postopka)

Relacijski račun (deklarativna oblika

poizvedbe)

2011/2012

Relacijska algebra (1) (Uvod)

Relacijska algebra opredeljuje zaporedje

operacij, ki se izvedejo nad neko množico

relacij.

Rezultati in operandi so relacije.

2011/2012

Skupine operacij relacijske algebre:

Enostavne operacije: projekcija, selekcija,

preimenovanje

Operacije iz teorije množic: unija, razlika,

presek

Operacije množenja: kartezični produkt,

-stik, ekvistik, naravni stik, deljenje

Dodatne operacije: polstik, odprti stik,

agregacija, grupiranje itd.

2011/2012

Skupine operacij relacijske algebre:

Enostavne operacije: projekcija, selekcija,

preimenovanje

Operacije iz teorije množic: unija, razlika,

presek

Operacije množenja: kartezični produkt,

-stik, ekvistik, naravni stik, deljenje

Dodatne operacije: polstik, odprti stik,

agregacija, grupiranje itd.

Osnovne operacije, s pomočjo

katerih lahko izpeljemo ostale.

2011/2012

Enostavne operacije Projekcija, selekcija in preimenovanje.

2011/2012

Relacijska algebra (4)

(Enostavne operacije » Projekcija)

Projekcija

Projekcija relacije r, določena s

seznamom atributov S.

Vrne samo tiste stolpce, ki so določeni s

predikatom.

2011/2012

(Enostavne operacije » Projekcija)

Projekcija (primer)

A,B(r) A B C

A(r) A

2011/2012

(Enostavne operacije » Selekcija)

Selekcija

Selekcija relacije r, določena s

pogojem .

Pri pogoju lahko uporabljamo naslednje

operacije: <, >, ≤, ≥, =, ≠, ¬, , .

Vrne samo tiste vrstice, ki zadoščajo pogoju.

2011/2012

(Enostavne operacije » Selekcija)

Selekcija (primer)

A≠C B<2(r) A B C

2011/2012

(Enostavne operacije » Preimenovanje)

Preimenovanje

Preimenovanje relacije r (s je novo ime relacije, S

pa seznam novih imen atributov).

s(S)(r)

2011/2012

(Enostavne operacije » Preimenovanje)

Preimenovanje (primer)

s(D,E,F)(r) A B C

2011/2012

Operacije iz teorije

množic Unija, razlika, presek.

2011/2012

(Operacije iz teorije množic » Unija)

Unija relacij r in s.

Pogoj za izvedbo vseh operacij iz

teorije množic je, da sta relaciji

medsebojno kompatibilni (enako

število atributov in istoležni atributi imajo enake

domene).

2011/2012

(Operacije iz teorije množic » Unija)

Unija (primer)

r s A B C

s A B C

2011/2012

(Operacije iz teorije množic » Razlika)

Razlika

Razlika relacij r in s.

medsebojno kompatibilni (enako

število atributov in istoležni atributi imajo enake

domene).

r – s

2011/2012

(Operacije iz teorije množic » Razlika)

Razlika (primer)

r – s A B C

s A B C

2011/2012

(Operacije iz teorije množic » Presek)

Presek

Presek relacij r in s.

Velja tudi: r s = r – (r – s)

medsebojno kompatibilni (enako število

atributov in istoležni atributi imajo enake

domene).

2011/2012

(Operacije iz teorije množic » Presek)

Presek (primer)

r s A B C

s A B C

2011/2012

Operacije množenja Kartezični produkt, -stik, ekvistik, naravni stik,

deljenje.

2011/2012

(Operacije množenja » Kartezični produkt)

Kartezični produkt

Kartezični produkt relacij r in s

je relacija, ki vsebuje po eno n-terico

za vsak par n-teric iz relacij r in s.

2011/2012

(Operacije množenja » Kartezični produkt)

Kartezični produkt (primer)

r s A B C

s A B C D E

1 2 3 1 2

1 2 3 3 4

4 5 6 1 2

4 5 6 3 4

7 8 9 1 2

7 8 9 3 4

2011/2012

(Operacije množenja » Pogojni stik)

Pogojni stik oz. -stik

Pogojni stik relacij r in s je enak kartezičnemu

produktu, kjer ohranimo le tiste n-terice, ki

zadoščajo pogoju .

r ⋈ s

2011/2012

Pogojni stik (primer)

s A B C D E

1 2 3 1 2

1 2 3 3 4

4 5 6 1 2

4 5 6 3 4

7 8 9 1 2

7 8 9 3 4

r ⋈C≥DA=E s

2011/2012

Pogojni stik (primer)

s A B C D E

4 5 6 3 4

r ⋈C≥DA=E s

2011/2012

(Operacije množenja » Ekvistik)

Ekvistik

Ekvistik relacij r in s je -stik, kjer pogoj = vsebuje

le enakosti.

r ⋈= s

2011/2012

Ekvistik (primer)

s A B C D E

4 5 6 3 4

r ⋈A=E s

2011/2012

(Operacije množenja » Naravni stik)

Naravni stik

Naravni stik relacij

r in s je ekvistik po vseh

skupnih atributih, kjer ohranimo le eno pojavitev

skupnih atributov (ni podvojenih atributov).

Če relaciji r in s nimata skupnih atributov, je naravni

stik enak kartezičnem produktu.

r ⋈ s

2011/2012

Naravni stik (primer)

A B C D E

4 5 6 1 2

7 8 9 3 4

r ⋈ s C D E

2011/2012

Kategorizacija določenih

operacij množenja

Kartezični produkt (vsak z vsakim)

-stik (upoštevanje pogoja)

Ekvistik (v pogoju le enakosti)

Naravni stik (ni podvojenih atributov)

Za naravni stik npr. velja, da je posebna

različica ekvistika, -stika in tudi kartezičnega produkta.

2011/2012

(Operacije množenja » Deljenje)

Deljenje

Količnik relacij r in s

vsebuje tiste n-terice

iz r, ki pokrijejo

relacijo s.

Novo shemo dobimo tako, da odštejemo

shemi r in s.

ostanek

2011/2012

Deljenje (1. primer: Kdo je že opravil vse izpite?)

Vpisna Sifra …

10000 101 …

10001 101 …

10001 102 …

10002 101 …

10003 102 …

… … …

opravil izpit

Vpisna

Vpisna,Sifra(opravil)/

Sifra(izpit) Sifra …

101 …

102 …

2011/2012

Deljenje (2. primer)

A B C D

1 1 2 1

1 3 4 1

2 3 4 1

3 1 2 1

4 1 2 1

4 3 4 2

5 5 6 1

6 7 8 1

r / s B C

2011/2012

Dodatne operacije Polstik, odprti stik, agregacija, grupiranje.

2011/2012

(Dodatne operacije » Polstik)

Polstik, pol--stik

Polstik relacij r in s je enak naravnemu stiku,

kjer ohranimo le atribute leve relacije r.

r ⊳ s, r ⊳𝜽 s

2011/2012

Polstik stik (primer)

r s A B C

r ⊳ s C D E

A B C D E

4 5 6 1 2

7 8 9 3 4

r ⋈ s

2011/2012

Pol--stik (primer)

A B C D E

4 5 6 3 4 r ⋈C≥DA=E s

r ⊳C≥DA=E

2011/2012

(Dodatne operacije » Odprti stik)

Odprti stik (levi, desni in popolni)

Levi odprti stik relacij r in s je enak

naravnemu stiku, kjer v rezultat gredo tudi

vse n-terice iz leve relacije r, ki se sicer ne bi

uvrstile v rezultat. Neznane vrednosti

atributov pri tem postavimo na NULL.

Podobno velja za desni odprti stik in popolni

odprti stik.

r ⟕ s, r ⟖ s, r ⟗ s

2011/2012

Levi odprti stik (primer)

Zahtevamo prisotnost vseh n-teric iz relacije r.

r s r ⟕ s C D E

12 5 6

A B C D E

2011/2012

Levi odprti stik (primer)

Zahtevamo prisotnost vseh n-teric iz relacije r.

r s r ⟕ s C D E

12 5 6

A B C D E

1 2 3 NULL NULL

4 5 6 1 2

7 8 9 3 4

2011/2012

Desni odprti stik (primer)

Zahtevamo prisotnost vseh n-teric iz relacije s.

r s r ⟖ s C D E

12 5 6

A B C D E

4 5 6 1 2

7 8 9 3 4

NULL NULL 12 5 6

2011/2012

Popolni odprti stik (primer)

Zahtevamo prisotnost

vseh n-teric iz relacije

r in s.

r s r ⟗ s C D E

12 5 6

A B C D E

1 2 3 NULL NULL

4 5 6 1 2

7 8 9 3 4

NULL NULL 12 5 6

2011/2012

(Dodatne operacije » Agregacija)

Agregacija

Agregacija relacije r uporabi seznam

agregacijskih funkcij AS nad r.

Agregacijske funkcije so:

COUNT – prešteje vse ne-NULL vrednosti

SUM – sešteje vrednosti

AVG – izračuna povprečje

MIN – poišče najmanjšo vrednost

MAX – poišče največjo vrednost

2011/2012

(Dodatne operacije » Agregacija)

Agregacija (primer)

A B C D

1 a 100 1

1 a 200 1

1 b 200 1

2 a 100 1

2 B 100 1

3 a 100 1

3 NULL 100 1

4 b 100 1

4 b 200 1

4 NULL 200 1

MAX A, COUNT B, SUM C(r)

… … …

4 8 1400

2011/2012

(Dodatne operacije » Grupiranje)

Grupiranje

Agregacija z grupiranjem nad relacijo r

uporabi seznam agragacijskih funkcij AS nad

grupami relacije r, določenimi s seznamom

grupirnih atributov GA.

GA AS(r)

2011/2012

Grupiranje (1. primer: Povprečne ocene študentov.)

Vpisna Sifra Ocena …

10000 101 10 …

10001 101 8 …

10001 102 9 …

10002 101 7 …

10003 102 10 …

… … … …

opravil

Vpisna Stevilo Povprecje

10000 1 10

10001 2 8,5

10002 1 7

10003 1 10

… … …

(Vpisna,Stevilo,Povprecje)

(Vpisna COUNT Sifra, AVG Ocena(opravil))

2011/2012

Grupiranje (2. primer)

A B C D

1 a 100 1

1 a 200 1

1 b 200 1

2 a 100 1

2 B 100 1

3 a 100 1

3 NULL 100 1

4 b 100 1

4 b 200 1

4 NULL 200 1

A, D COUNT B, SUM C(r)

A D … …

1 1 3 500

2 1 2 200

3 1 1 200

4 1 2 500

2011/2012

Prioriteta operacij

1. Enostavne operacije: projekcija, selekcija, preimenovanje

2. Operacije množenja: kartezični produkt,

-stik, naravni stik, deljenje

3. Operacije iz teorije množic: presek, unija,

razlika

4. Dodatne operacije: agregacija (z grupiranjem)

2011/2012

Naloge iz relacijske

algebre Reševanje nalog pred tablo.

2011/2012

Problemska domena

OPERATER (1) (1. vprašanje)

Katere stranke kupujejo pri operaterju Mobitel?

2011/2012

Problemska domena

Pri katerih operaterjih prodajajo Janezov

najljubši telefon? n ⋈ p

2011/2012

Problemska domena

Katere telefone lahko kupuje Petra, glede na

to, da kupuje le pri operaterjih, ki prodajajo

določene telefone?

2011/2012

Problemska domena

Katere stranke kupujejo pri vseh operaterjih?

Predpostavimo, da so vsi operaterji navedeni v

relaciji p.

2011/2012

Problemska domena

Pri katerih operaterjih prodajajo vse Janezove

najljubše telefone? Predpostavimo, da je v

relaciji n več n-teric, ki ustrezajo Janezu.

2011/2012

Problemska domena

Katere stranke kupujejo zgolj pri enem

operaterju?

2011/2012

Problemska domena GSM (7)

(1. vprašanje)

Poiščite imena in priimke strank, ki so iz Kranja

in so stare več kot 18 let.

2011/2012

(2. vprašanje)

Poiščite imena in priimke strank, ki so kadarkoli

kaj kupile.

2011/2012

(3. vprašanje)

Poiščite imena in priimke strank, ki niso še nikoli

nič kupile. Predpostavimo, da imamo stranke

že vnaprej podane v relaciji s.

2011/2012

(4. vprašanje)

Poiščite imena in priimke prodajalcev, ki so do

sedaj prodali le GSM aparate tipa Nokia.

2011/2012

(5. vprašanje)

Za vsak tip GSM aparata izpišite skupno število

prodanih kosov.

2011/2012

Problemska domena

NAROCILO (12) (1. vprašanje)

Poiščite imena in priimke agentov, ki niso še

nikoli nič prodali.

2011/2012

Problemska domena

Poiščite imena in priimke agentov, ki so kdaj

prodali izdelke stranki iz Kopra ali Ljubljane.

2011/2012

Problemska domena

Poiščite imena izdelkov, ki so jih kupile stranke,

katerim je odobren vsaj 20% popust.

2011/2012

Problemska domena HOTEL (15) (1. vprašanje)

Poiščite številke vseh enoposteljnih sob

(RType = 1), katerih cena je pod 50€ na dan.

2011/2012

Poiščite številke, cene ter tipe sob v hotelu Lev.

2011/2012

Poiščite imena gostov, ki se trenutno nahajajo

v hotelu Lev (spremenljivka today). Izpišite tudi

cene in tipe sob, v katerih se nahajajo.

2011/2012

Za vsak hotel izpišite ime, skupno število sob ter

povprečno ceno sobe.

2011/2012

Izpišite vse podatke o vseh sobah v hotelu Lev

(RNo, RType in Rprice), vključno z imenom

gosta v sobi, v kolikor je soba trenutno

zasedena (sicer NULL).

2011/2012

Problemska domena

AIRCRAFT (20) (1. vprašanje)

Poiščite vse podatke o letalih z imenom

Boeing.

2011/2012

Problemska domena

Poiščite vse podatke o letalih Boeing 737.

2011/2012

Problemska domena

Poiščite številke pilotov, ki imajo certifikat za

letenje z Boeing-i.

2011/2012

Problemska domena

Poiščite številke in imena letal, ki lahko brez

postankov letijo od Ljubljane do New York-a

(ARange ≥ FDistance). Predpostavimo, da

obstaja let od Ljubljane do New York-a.

2011/2012

Problemska domena

Poiščite številke zaposlenih, ki imajo najvišjo

plačo.

2011/2012

Problemska domena

Poiščite številke zaposlenih, ki imajo certifikat za

letenje vsaj 5 letal.

1.1 Relacijska algebra (študenti)

Documents

RELACIONI MODEL PODATAKA - poincare.matf.bg.ac.rspoincare.matf.bg.ac.rs/~gordana/UvodRBP/RelacioniModel-2016.pdf · •Relacijska shema relacije R: ... •Relaciona algebra •Relacioni

Deti, žiaci a študenti - uniba.sk · Deti, žiaci a študenti 08 • v 2. vozňovej triede nepotrebujú na bezplatné cestovanie žiadny preukaz, ani cestovný lístok na bezplatnú

Bourriaud: Relacijska estetika, Postprodukcija

OMR PROGRAM - farmi-profi.sk FP OSE... · Pedagógovia a odborníci z praxe 15 EUR 25 EUR ŠTUDENTI 5 Eur 10 EUR * Pedagógovia, odborníci z praxe, študenti, ktorí nie sú členmi

Aktívne občianstvo a inklúzia...Študenti po stopách totality 48 333,00 41 520,00 €€ Študenti 8 stredných škôl na Slovensku v rámci dvoch udalosti Novembra 89 v ich meste

Spoštovani študenti in člani Akademskega zbora! · 2019-10-24 · FINI e-novice 4/2019 Spoštovani študenti in člani Akademskega zbora! “Vse sanje se nam uresničijo, če imamo

Relacijska Algebra 077

Relacijski model podataka i osnove relacijske algebre - 4 ... podataka/Predavanja/04 - BP - 04.tjedan.pdf · Relacijski model podataka Relacijska algebra Relacijski model podataka

Študenti s poruchou autistického spektra na vysokej škole

Milí študenti, priatelia!

YGLDORJX - Zavod Kolektiva / Kolektiva Institute...(Relacijska estetika Postprodukcija), Maska, Ljubljana 2007, pg. 90. Na povabilo nottinghamske umetniške skupine Yolk je nastalo

Algebra Basics ALGEBRA BASICS ALGEBRA BASICS ALGEBRA BASICS

Delavci in študenti Fakultete za kmetijstvo in ...fkbv.uni-mb.si/images/Novice/Novice2018/AGRA/AGRA_2018.pdfDelavci in študenti Fakultete za kmetijstvo in biosistemske vede Univerze

Relacijska baza podataka - Biblioteka - fmpe.edu.bafmpe.edu.ba/images/nastava/948/Baze_podataka/Relacijska_baza_podataka... · Modeliranje relacijske baze - BIBLIOTEKA Modelirajmo

ŠTUDENTI ako prvovoliči

Milí naši budúci študenti!

Milí naši študenti, pedagógovia, milí humanitárni …– 2 – Milí naši študenti, pedagógovia, milí humanitárni pracovníci, Vysoká škola svätej Alžbety sa dožila

PERSONALNO-RELACIJSKA PARADIGMA TEOLOGIJE …Boje spasenjsko djelovanje, kristologija, antropologija, teologija sakramenata, ekleziologija teolo ki opisuju kategorijom odnosa, a nastala

RELACIJSKA ESTETIKA - share.upr.si · PDF filePOVZETEK Relacijska estetika Pri čujo če delo je analiti čno – kriti čen pregled teorije relacijske estetike, katere avtor je Nicolas

mecatronica.espe.edu.eclgebra-Lineal.pdf · Algebra Lineal con Aplicaciones Poole, D Algebra Lineal Algebra Lineal Algebra Lineal con aplicaciones Introducción Algebra Lineal Algebra