Napredni SQL

Napredni modeli i baze podataka
Predavanja
Listopad 2013.
1. i 2. Napredni SQL
 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 1

Napredni SQL - teme
1. Funkcije za rad s podacima u prozoru
2. Rekurzivni upiti i CTE (Common Table Expression)
3. Pivotiranje
4. Pretraživanje cijelog teksta (Full Text search)

Napredni SQL - teme
3. Pivotiranje
4. Pretraživanje cijelog teksta (Full Text Search)

Motivacija – primjer 1
Za predmet i ispitni rok odrediti kumulativan broj ispita i kumulativan prosjek ocjena.
Kumulativan broj ispita, odnosno prosjek ocjena, uključuje sve ispite s tog i prethodnih
ispitnih rokova iz istog predmeta.
ispit sifPred sifStud datumRok ocjena

sifPred datumRok kumBrispit kumPrOcj
1 1 01/06/2013 1
1 01/06/2013 2 3.00
1 3 01/06/2013 5
1 01/06/2013 6 3.33
1 1 01/07/2013 4
2 01/07/2013 2 2.50
1 2 01/07/2013 5
1 4 01/07/2013 3
1 5 01/07/2013 2
2 1 01/07/2013 3
2 2 01/07/2013 2
set datestyle = 'SQL, MDY'

Ovo znamo, ali to nije rješenje zadatka:
SELECT sifPred sifPred datumRok brIspit prOcj
, datumRok
, COUNT(*) brIspit 1 01/06/2013 2 3.00
, AVG(ocjena) prOcj 1 01/06/2013 4 3.50
FROM ispit
2 01/07/2013 2 2.50
GROUP BY sifPred, datumRok

Odrediti ukupan broj bodova i rang studenta za svaki predmet.
studProvjera sifPred sifStud kratProvjera bod sifPred sifStud ukBod rang

1 1 1DZ 5.00 1 3 25.00 1
1 2 1DZ 10.00 1 1 15.00 2
1 3 1DZ 5.00 1 2 15.00 2
1 1 MI 10.00 2 3 30.00 1
1 2 MI 5.00 2 2 25.00 2
1 3 MI 20.00
2 1 20.00 3
… … … …
2 1 MI 20.00
2 2 MI 25.00
2 3 MI 30.00
sifPred sifStud ukBod
Ovo znamo, ali to nije rješenje zadatka: 1 3 25.00

1 1 15.00
SELECT sifPred
1 2 15.00
, sifStud
, SUM(bod) ukBod 2 3 30.00
FROM studProvjera 2 2 25.00
GROUP BY sifPred, sifStud
--ORDER BY ukBod DESC, sifPred 2 1 20.00

Odrediti ukupan broj bodova i rang studenta za svaki predmet. Dodatno, odrediti
prosječan broj bodova koje studenti osvoje na predmetu.
studProvjera sifPred sifStud kratProvjera bod sifPred sifStud ukBod rang prosUkBod
1 1 1DZ 5.00 1 3 25.00 1 18.333
1 2 1DZ 10.00 1 1 15.00 2 18.333
1 3 1DZ 5.00 1 2 15.00 2 18.333
1 1 MI 10.00
2 3 30.00 1 25.000
1 2 MI 5.00
2 2 25.00 2 25.000
1 3 MI 20.00
2 1 20.00 3 25.000
… … … …
2 1 MI 20.00
2 2 MI 25.00
SELECT sifPred
2 3 MI 30.00
, SUM(bod) ukBod
FROM studProvjera
Ukupan broj bodova studenta na predmetu: GROUP BY sifPred, sifStud
Prosjek ukupnog broja bodova za studenta na predmetu? SELECT sifPred

, AVG(SUM(bod)) prosUkBod
sintaksa ne dozvoljava FROM studProvjera
GROUP BY ????

Što nam treba?
Mogućnost podjele n-torki relacije na prozore (particije/okvire)
Mogućnost računanja agregatnih vrijednosti na razini prozora
(particije/okvira)
Dodatne funkcije koje računaju vrijednosti temeljem n-torki
sadržanih u prozoru (particiji/okviru) (npr. rang)
Za svaku ulaznu n-torku vraćanje izlazne n-torke s vrijednostima
ugrađenih funkcija izračunatih temeljem n-torki prozora
(particije/okvira) kojem sama pripada

Prozori, particije, okviri, funkcije za rad s prozorima
Definirane standardom ISO SQL:2003, detaljnije razrađene

standardom ISO SQL:2008
Podržane u Oracle, SQL Server, Sybase, DB2, PostgreSQL, Firebird
Primjenjuju se najčešće u OLAP ali i u OLTP sustavima za upite koji
uključuju
rangiranje
ugniježđene, kumulativne i "pomične" agregacije
…
Sintaksa i primjeri koji slijede: PostgreSQL

SQL agregatna funkcija: GROUP BY ↔ nad prozorom
SQL agregatna funkcija: sifPred sifStud datumRok ocjena
1 1 01.06.2013 1
SELECT sifPred 1 3 01.06.2013 5 sifPred datumRok brIspit prOcj
, datumRok 1 1 01.07.2013 4
1 01.06.2013 2 3.00
, COUNT(*) brIspit 1 2 01.07.2013 5
, AVG(ocjena) prOcj 1 4 01.07.2013 3
1 01.07.2013 4 3.50
FROM ispit 1 5 01.07.2013 2 2 01.07.2013 2 2.50

GROUP BY sifPred, datumRok 2 1 01.07.2013 3
2 2 01.07.2013 2
Funkcija nad podacima u prozoru:

SELECT sifPred sifPred sifStud datumRok ocjena sifPred sifStud ocjena avg
, sifStud 1 1 01.06.2013 1 1 1 1 3.00
, ocjena 1 3 01.06.2013 5 1 3 5 3.00
, AVG(ocjena) OVER 1 1 01.07.2013 4 1 1 4 3.50
(PARTITION BY sifPred, datumRok) 1 2 01.07.2013 5 1 2 5 3.50
FROM ispit 1 4 01.07.2013 3 1 4 3 3.50
1 5 01.07.2013 2 1 5 2 3.50
2 1 01.07.2013 3 2 1 3 2.50
2 2 01.07.2013 2 2 2 2 2.50

GROUP BY + agregatne funkcije ↔
Funkcije za rad s prozorima
GROUP BY atr1, …,atrn Funkcije za rad s prozorima

Jedna n-torka na izlazu za svaku grupu Jedna n-torka na izlazu za svaku ulaznu
n-torku
Vrijednosti agregatnih funkcija se Vrijednosti agregatnih funkcija se
računaju za cijelu grupu računaju za prozore, particije i okvire
Samo jedan način grupiranja za jednu Agregati u istoj SELECT naredbi mogu
SELECT naredbu koristiti različite prozore

Prozor (Window)
Tranzijentni skup n-torki pomoću kojeg se definiraju:
Particije (partition)
Definira se pomoću PARTITION BY dijela
Ne može biti pomična
Može sadržavati okvir(e)
Okviri (frame)
Definira se
pomoću frame i ORDER BY dijelova
uvijek relativno u odnosu na tekuću n-torku
Pomiče se unutar particije
Ne može zahvatiti više particija
U istoj SELECT naredbi moguće je neke funkcije izračunavati
temeljem n-torki u particiji a neke temeljem n-torki u okviru.
Particija
Definira se pomoću PARTITION BY dijela u OVER ()
Omogućuje podjelu n-torki relacije, slično kao GROUP BY
Svaka n-torka pripada jednoj particiji
Bez PARTITION BY cijela relacija je jedna particija
SELECT sifPred
, sifStud
, ocjena
, AVG(ocjena) OVER (PARTITION BY sifPred, datumRok)
FROM ispit
Function
(args)
OVER ( )
partition-clause order-clause
frame-clause
PARTITION BY expr ,…

Okvir (frame)
Definira se pomoću frame i order dijelova u OVER ()
Svaka n-torka pripada okviru, okvir pripada particiji
Bez frame i ORDER dijela, cijela particija predstavlja jedan okvir
Okvir se može pomicati kako se pomičemo po djelatnom skupu
Function
(args)
OVER ( )
frame-clause
order-clause
ORDER BY expr [ASC|DESC] [NULS FIRST|LAST] ,…

frame-clause
ROWS endpoint-spec
RANGE BETWEEN endpoint-spec AND endpoint-spec
endpoint-spec
UNBOUNDED PRECEDING
unsigned-value PRECEDING
CURRENT ROW
unsigned-value FOLLOWING
UNBOUNDED FOLLOWING

Okvir (frame)
Dvije vrste okvira:
ROWS okviri
n-torka pripada okviru tekuće n-torke ako je u specificiranom
rasponu – navodi se broj n-torki koje prethode ili slijede tekuću
poredak ne mora biti definiran (bez ORDER BY)
RANGE okviri
n-torka pripada okviru tekuće n-torke ako je vrijednost
odgovarajućih atributa (navedenih u ORDER BY) u specificiranom
rasponu vrijednosti
Važan je poredak n-torki u particiji (ORDER BY) jer on definira n-
torke koje prethode/slijede tekuću.

Definiranje okvira
[ RANGE | ROWS ] BETWEEN FrameStart AND FrameEnd
FrameStart i FrameEnd mogu biti :
UNBOUNDED PRECEDING
n PRECEDING (za sada samo za ROWS)*
CURRENT ROW
n FOLLOWING (za sada samo za ROWS)*
UNBOUNDED FOLLOWING
skraćeno:
[ RANGE | ROWS ] FrameStart
znači
[ RANGE | ROWS ] BETWEEN FrameStart
AND CURRENT ROW
U PostgreSQL-u se razlika između ROWS i RANGE okvira ne može uočiti zbog
ograničenja (*)

Primjeri okvira
sve n-torke od počeka particije do ROWS BETWEEN UNBOUNDED PRECEDING

tekuće n-torke AND CURRENT ROW
prethodna n-torka ROWS BETWEEN 1 PRECEDING AND
1 PRECEDING
sljedeća n-torka ROWS BETWEEN 1 FOLLOWING AND
1 FOLLOWING
Prethodna, trenutna i sljedeća n- ROWS BETWEEN 1 PRECEDING AND
torka 1 FOLLOWING

Okvir (frame) – primjeri 1
SELECT AVG(ocjena) avg
1 1 01.06.2013 1 OVER () 3.125
1 3 01.06.2013 5
FROM ispit; 3.125
1 1 01.07.2013 4 3.125
3.125
1 2 01.07.2013 5 Cijela relacija je jedna particija.
3.125
1 4 01.07.2013 3 Okvir je cijela particija (relacija)
1 5 01.07.2013 2 3.125
2 1 01.07.2013 3 3.125
2 2 01.07.2013 2 3.125
sifPred sifStud datumRok ocjena avg

SELECT sifPred, sifStud, datumRok 1 1 01.06.2013 1 3.333
, ocjena
1 3 01.06.2013 5 3.333
, AVG(ocjena) OVER(PARTITION BY sifPred)
FROM ispit 1 1 01.07.2013 4 3.333
ORDER BY sifPred; 1 2 01.07.2013 5 3.333
1 4 01.07.2013 3 3.333
1 5 01.07.2013 2 3.333
Particiji pripadaju n-torke s jednakom sifPred.
2 1 01.07.2013 3 2.500
Okvir je cijela particija.
2 2 01.07.2013 2 2.500

Okvir (frame) – primjeri 2
SELECT *, SELECT *,
AVG(ocjena) OVER (PARTITION BY sifPred AVG(ocjena) OVER (PARTITION BY sifPred
ORDER BY datumRok, ocjena) ORDER BY ocjena, datumRok)
FROM ispit FROM ispit
ORDER BY sifPred, datumRok, ocjena; ORDER BY sifPred, ocjena, datumRok;
Jednak rezultat dobije se i sljedećom sintaksom:

OVER (PARTITION BY sifPred ORDER BY datumRok, ocjena
ROWS UNBOUNDED PRECEDING)
--ili ROWS BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW)
--ili RANGE UNBOUNDED PRECEDING)
--ili RANGE BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW)
Particiji pripadaju n-torke s jednakom sifPred.

Okviru pripadaju n-torke iz particije od početka do trenutne (CURRENT ROW) - važan je ORDER BY.
sifPred sifStud datumRok ocjena avg sifPred sifStud datumRok ocjena avg
1 1 01/06/2013 1 1.000 1 1 01/06/2013 1 1.000

1 3 01/06/2013 5 3.000 1 5 01/07/2013 2 1.500
1 5 01/07/2013 2 2.666 1 4 01/07/2013 3 2.000
1 4 01/07/2013 3 2.750 1 1 01/07/2013 4 2.500
1 1 2013-07-01 4 3.000 1 3 01/06/2013 5 3.000
1 2 01/07/2013 5 3.333 1 2 01/07/2013 5 3.333
2 2 01/07/2013 2 2.000 2 2 01/07/2013 2 2.000
2 1 01/07/2013 3 2.500 2 1 01/07/2013 3 2.500

Definiranje prozora – dodatna mogućnost
Prozor je moguće definirati i imenovati na jednom mjestu
Može se koristiti isključivo u SELECT i ORDER BY dijelovima (ne u
npr. WHERE, GROUP BY i HAVING dijelovima)
SELECT targetList,… wFunc(args) OVER w
FROM tableList,…
WHERE qualList,…
GROUP BY groupKeyList,…
HAVING groupQualList,…
WINDOW w AS ( )
frame-clause
ORDER BY targetList,…
SELECT sifPred, sifStud, datumRok
, ocjena
, AVG(ocjena) OVER w
FROM ispit
WINDOW w AS (PARTITION BY sifPred
ORDER BY datumRok, ocjena
RANGE UNBOUNDED PRECEDING)
ORDER BY sifPred, datumRok, ocjena;

Mogućnost obavljanja ugniježđenih agregacija
Redoslijed aktivnosti pri obavljanju upita:
Spajanja, Kreiranje particija

WHERE računanje vrijednosti
funkcija za rad s
ORDER BY
GROUP BY
HAVING n-torkama u prozorima
Funkcije za rad s prozorima mogu koristiti izračunate

vrijednosti agregatnih funkcija (COUNT, AVG, SUM,…)
nakon procesiranja FROM, WHERE, GROUP BY i HAVING
dijelova SELECT naredbe

Ugniježđene agregacije – primjer 1
Za svakog zaposlenika ispisati ukupan prihod a u prvih 6 mjeseci 2013. godine. Ispisati i
prosječan prihod svih zaposlenika tvrtke te prosječan prihod zaposlenih u istoj
organizacijskoj jedinici.
djelatnik orgJed djelIsplata
sifDjel ime prezime sifOrgJed sifOrgJed naziv sifDjel datumIsplata iznos

1 Ana Hlad 1 1 Kadrovska 1 01/01/2013 4500.00
2 Petar Milić 1 2 Tajništvo 1 01/02/2013 4530.00
3 Mia Horvat 2 2 01/01/2013 3540.00
4 Ivan Kralj 2 2 01/01/2013 3700.00
3 01/01/2013 6500.00
SELECT ime, prezime, naziv
3 01/02/2013 7550.00
, SUM (iznos) ukIznos
, AVG (SUM(iznos)) OVER () prosT 4 01/01/2013 3500.00
, AVG (SUM(iznos)) OVER 4 01/02/2013 4570.00
(PARTITION BY djelatnik.sifOrgJed)
prosOJ
FROM djelatnik, orgjed, djelIsplata ime prezime naziv ukIznos prosT prosOJ
WHERE djelatnik.sifOrgJed = orgjed.sifOrgJed
AND djelatnik.sifDjel= djelisplata.sifDjel Ana Hlad Kadrovska 9030.00 9597.50 8135.00
AND datumIsplata BETWEEN '01/01/2013' Petar Milić Kadrovska 7240.00 9597.50 8135.00
AND '30/06/2013'
Mia Horvat Tajništvo 14050.00 9597.50 11060.00
GROUP BY djelatnik.sifDjel, ime, prezime
, djelatnik.sifOrgJed, naziv Ivan Kralj Tajništvo 8070.00 9597.50 11060.00

Ugniježđene agregacije – primjer 2
Za predmet i ispitni rok odrediti kumulativan broj ispita koji uključuje sve ispite s tog i
neposredno prethodnog ispitnog roka iz istog predmeta.
ispit sifPred sifStud datumRok ocjena sifPred datumRok kumBrispit

1 1 01/06/2013 1 1 01/06/2013 2
1 3 01/06/2013 5
1 01/07/2013 6
1 1 01/07/2013 4
1 01/09/2013 6
1 2 01/07/2013 5
2 01/07/2013 2
1 4 01/07/2013 3
1 5 01/07/2013 2
1 6 01/09/2013 3
1 7 01/09/2013 4
2 1 01/07/2013 3
2 2 01/07/2013 2
SELECT sifPred, datumRok

, SUM(COUNT(*)) OVER (PARTITION BY sifPred ORDER BY datumRok
ROWS 1 PRECEDING ) brStudPCF
FROM ispit
GROUP BY sifPred, datumRok
ORDER BY sifPred, datumRok

Ugrađene funkcije za rad s prozorima
(Window functions)
Prema SQL standardu funkcija za rad s prozorima može biti:

1. funkcija za rangiranje
2. funkcija za distribuciju
3. funkcija za određivanje n-torke temeljem pozicije (row number)
4. agregatna funkcija na razini prozora

Ugrađene funkcije za rad s prozorima - PostgreSQL
Funkcije za rangiranje:
row_number()
rank()
dense_rank()
percent_rank()
Funkcije za distribuciju:
cume_dist()
ntile()
Funkcija za određivanje n-torke temeljem pozicije
lag()
lead()
ﬁrst_value()
last_value()
nth_value()

Funkcije za rangiranje - PostgreSQL
Redni broj n-torke u particiji,

row_number ()
počinje od 1 za svaku particiju
Rang n-torke u particiji,
rank ()
za jednake vrijednosti vraća jednak rang
Jednako kao rank () ali bez "rupa" u slučaju jednako
dense_rank ()
rangiranih n-torki
percent_rank() relativni rang n-torke: (rang-1)/(ukupno n-torki -1)

Funkcije za rangiranje - primjeri
1 1 01.06.2013 1
1 3 01.06.2013 5
sifPred sifStud datumRok ocjena rang dRang rowNum
1 1 01.07.2013 4
1 3 01.06.2013 5 1 1 1
1 2 01.07.2013 5
1 2 01.07.2013 5 1 1 2
1 4 01.07.2013 3
1 1 01.07.2013 4 3 2 3
1 5 01.07.2013 2
2 1 01.07.2013 3 4 3 4
2 1 01.07.2013 3
1 4 01.07.2013 3 4 3 5
2 2 01.07.2013 2
2 2 01.07.2013 2 6 4 6
SELECT sifPred, sifStud, datumRok, ocjena 1 5 01.07.2013 2 6 4 7
, rank() OVER (ORDER BY ocjena DESC) as rang
, dense_rank() OVER (ORDER BY ocjena DESC) as dRang 1 1 01.06.2013 1 8 5 8
, row_number() OVER (ORDER BY ocjena DESC) as rowNum
FROM ispit
ORDER BY ocjena DESC
sifPred sifStud datumRok ocjena rang dRang rowNum
1 3 01.06.2013 5 1 1 1
1 1 01.06.2013 1 2 2 2
SELECT sifPred, sifStud, datumRok, ocjena
, rank() OVER (PARTITION BY datumRok 1 2 01.07.2013 5 1 1 1
ORDER BY ocjena DESC) as rang
1 1 01.07.2013 4 2 2 2
, dense_rank() OVER (PARTITION BY datumRok
ORDER BY ocjena DESC) as dRang 1 4 01.07.2013 3 3 3 3
, row_number() OVER (PARTITION BY datumRok
2 1 01.07.2013 3 3 3 4
ORDER BY ocjena DESC) as rowNum
FROM ispit 2 2 01.07.2013 2 5 4 5
ORDER BY datumRok, ocjena DESC 1 5 01.07.2013 2 5 4 6

Rangiranje temeljem agregacije - primjer
studProvjera
Obzirom na ukupno osvojene bodove sifPred sifStud kratProvjera bod
odrediti rang studenta na predmetu i ukupan 1 1 1DZ 5.00
rang bez obzira na predmet. 1 2 1DZ 10.00

1 3 1DZ 5.00
1 1 MI 10.00
1 2 MI 5.00
1 3 MI 20.00
2 1 MI 20.00
2 2 MI 25.00
2 3 MI 30.00
SELECT sifPred, sifStud, SUM(Bod) ukBod sifPred sifStud ukBod rangPred rangGlob
, rank() OVER (PARTITION BY sifPred
ORDER BY SUM(bod) DESC) rangPred 1 3 25.00 1 2
, rank() OVER (ORDER BY SUM(bod) DESC) rangGlob 1 1 15.00 2 5
FROM studProvjera
1 2 15.00 2 5
ORDER BY sifPred, SUM(bod) DESC 2 3 30.00 1 1
--ORDER BY sifPred, ukBod DESC 2 2 25.00 2 2
2 1 20.00 3 4

Funkcije za distribuciju
Relativni rang n-torke:
cume_dist () broj n-torki koje joj prethode ili su "vršnjaci"/ukupan
broj n-torki u prozoru
Rezultat je cijeli broj s vrijednošću od 1 do vrijednosti
ntile (num_buckets integer) argumenta kojim se prozor dijeli na jednake dijelove
(koliko je to moguće)
SELECT sifPred, sifStud, SUM(Bod) ukBod

, rank() OVER (PARTITION BY sifPred
ORDER BY SUM(bod) DESC) rPred
, rank() OVER (ORDER BY SUM(bod) DESC) rGlob
, cume_dist() OVER (PARTITION BY sifPred
ORDER BY SUM(bod) DESC) cdPred
, cume_dist() OVER (ORDER BY SUM(bod) DESC) cdGlob
FROM studProvjera
ORDER BY sifPred, SUM(bod) DESC sifPred sifStud ukBod rPred rGlob crPred cdGlob
--ORDER BY sifPred, ukBod DESC
1 3 25.00 1 2 0.333 0.5
1 1 15.00 2 5 1 1
1 2 15.00 2 5 1 1
2 3 30.00 1 1 0.333 0.166
2 2 25.00 2 2 0.666 0.5
2 1 20.00 3 4 1 0.166

Funkcije za određivanje n-torke temeljem pozicije
• Vraća vrijednost koja je izračunata za n-torku koja

se nalazi u istoj particiji offset n-torki prije tekuće
• Ako takva n-torka ne postoji, vraća default vrijednost
lag(value any [,offset integer [,default any ]]) • I offset i default se određuju u odnosu na tekuću n-
torku.
• Predodređene vrijednosti su 1 za offset i NULL
za default
Jednako kao lag osim što n-torku traži offset n-torki
lead(value any [,offset integer [,default any ]])
nakon tekuće
Vraća vrijednost koja je izračunata za prvu n-torku u
first_value(value any)
okviru
Vraća vrijednost koja je izračunata za zadnju n-torku u
last_value(value any)
okviru
• Vraća vrijednost koja je izračunata za n-torku koja je
nth_value(value any, nth integer) na nth-oj poziciji u okviru (počinje od 1)
• Ako takva n-torka ne postoji, vraća NULL vrijednost

Određivanje n-torke temeljem pozicije - primjer
dnevnikGreska
Na temelju dnevnika pogrešaka donosi se odluka o sifDnevnik sifGreska vrijemeGreska korisnik
prioritetu popravljanja pogrešaka. 10566 75 25/07/2013 10:18:00 pjuric
10567 75 25/07/2013 10:18:20 tkralj
Da bi se pogreška našla na listi prioriteta, mora se istom 10568 75 25/07/2013 10:18:50 tkralj
10569 75 25/07/2013 10:23:00 tkralj
korisniku pojaviti barem 3 puta u periodu od 15 minuta. 10570 75 25/07/2013 10:28:30 tkralj
Odrediti treba li pogrešku 75 staviti na listu prioriteta. 10571
10572
75
75
25/07/2013 10:31:00
25/07/2013 10:33:40
tkralj
tkralj
Svakom zapisu dnevnika s greškom 75 pronaći zapis koji je, obzirom na vrijeme greške, udaljen od
njega za 2 pozicije (zajedno s promatranim zapisom radi se o točno 3 greške). Zapis mora pripadati
istom korisniku.
SELECT sifDnevnik, sifGreska, korisnik, vrijemeGreska
, LAG(vrijemeGreska, 2) OVER (PARTITION BY korisnik
ORDER BY vrijemeGreska ASC) AS istaGreska2pozPrije
FROM dnevnikGreska
WHERE sifGreska = 75;
sifDnevnik sifGreska korisnik vrijemeGreska istaGreska2pozPrije

10566 75 pjuric 25/07/2013 10:18:00
10567 75 tkralj 25/07/2013 10:18:20
10568 75 tkralj 25/07/2013 10:18:50
10569 75 tkralj 25/07/2013 10:23:00 25/07/2013 10:18:20
10570 75 tkralj 25/07/2013 10:28:30 25/07/2013 10:18:50
10571 75 tkralj 25/07/2013 10:31:00 25/07/2013 10:23:00
10572 75 tkralj 25/07/2013 10:33:40 25/07/2013 10:28:30

Određivanje n-torke temeljem pozicije - primjer
sifDnevnik sifGreska korisni vrijemeGreska istaGreska2pozPrije
k
10566 75 pjuric 25/07/2013 10:18:00
10567 75 tkralj 25/07/2013 10:18:20
10568 75 tkralj 25/07/2013 10:18:50
10569 75 tkralj 25/07/2013 10:23:00 25/07/2013 10:18:20
10570 75 tkralj 25/07/2013 10:28:30 25/07/2013 10:18:50
10571 75 tkralj 25/07/2013 10:31:00 25/07/2013 10:23:00
10572 75 tkralj 25/07/2013 10:33:40 25/07/2013 10:28:30
Postoje li zapisi za koje vrijedi da se u manje od 15 minuta ista greška istom korisniku
pojavila još 2 puta?
SELECT *
FROM
(SELECT sifDnevnik, sifGreska, korisnik, vrijemeGreska
, LAG(vrijemeGreska, 3) OVER (PARTITION BY korisnik
ORDER BY vrijemeGreska ASC) AS istaGreska2PozPrije
FROM dnevnikGreska
WHERE sifGreska = 75) AS greska75
WHERE istaGreska2PozPrije IS NOT NULL
AND vrijemeGreska - istaGreska2PozPrije < '15 minutes';
sifDnevnik sifGreska korisnik vrijemeGreska istaGreska2pozPrije

10570 75 tkralj 2013-07-25 10:28:30 2013-07-25 10:18:00
10571 75 tkralj 2013-07-25 10:31:00 2013-07-25 10:18:50
10572 75 tkralj 2013-07-25 10:33:40 2013-07-25 10:23:00

Napredni SQL - teme
3. Pivotiranje
4. Pretraživanje cijelog teksta (Full Text Search)

Pronađi sve osobe s kojima je ana123@hotmail.com povezana direktno ili preko
prijatelja. Uzeti u obzir samo prijateljstva u kojima je ana123@hotmail.com (odnosno
njeni prijatelji i td.) incijator (osoba1).
foaf osoba1 osoba2
… …
ana123@hotmail.com zecG@gmail.com
zecG@gmail.com iva.malic@fer.hr
klaraB@gmail.com ana123@hotmail.com
zecG@gmail.com jezV@hotmail.com
Iva.malic@fer.hr jezV@hotmail.com
… …
SQL upitom bismo znali pronaći sve prijatelje osobe ana123@hotmail.com, sve
prijatelje prijatelja itd.
Znali bismo napisati (nespretan, nepregledan) upit za unaprijed zadanu "dubinu" veze.
Za nepoznatu/promjenjivu "dubinu" veze problem se svodi na rekurzivnu pretragu

relacije foaf.

Odredi ukupna primanja zaposlenih na projektu sa šifrom 234.
djelatnik projekt
sifDjel ime prezime dohodak sifNadrDjel sifprojekt … sifNadlDjel
1 Ana Hlad 5750.00 … … …

2 Petar Milić 4843.00 1 234 … 1
3 Mia Horvat 7540.00 1 764 … 2
4 Ivan Kralj 12050.00 2 … … …
5 Marko Car 6890.00 2
6 Hrvoje Kolar 4980.00 3
Znali bismo napisati upit za unaprijed zadanu "dubinu" hijerarhijske veze djelatnik-
nadređeni djelatnik.
Za nepoznatu dubinu hijerarhijske veze djelatnik-nadređeni djelatnik – rekurzivna

pretraga relacije djelatnik .

Pronađi najjeftiniji let između polazišta A i odredišta B.
let
polazište odredište avioKompanija cijena
Split Zagreb Croatia Airlines 570.00

Zagreb Rim Croatia Airlines 1484.00
Split Rim Easy Jet 1175.00
Zadar Rim Ryan Air 607.00
Uzevši u obzir moguća presjedanja problem se svodi na rekurzivnu pretragu relacije let.

Common Table Expressions (CTE)
SQL:1999 (SQL3) standard definira WITH naredbu:
WITH R1 AS (query1),
R2 AS (query2),
...,
Rn AS (queryn),
<upit koji uključuje R1, R2,...,Rn (i druge relacije)>
Predviđena je i sljedeća sintaksa

WITHR1(A1,
WITH R1(A1,A2,A2, ...,
..., Am) Am) AS (query),
AS (query1), ... ...
Ideja:
1. Odrediti sadržaj relacija R1, R2,..., Rn i pohraniti ga u privremene relacije
(TEMP TABLE)
2. Procesirati upit koji uključuje R1, R2,..., Rn i druge relacije
3. Ukloniti R1, R2,..., Rn
Ovakvi izrazi se nazivaju Common Table Expressions (CTE)

Rekurzivni upiti
WITH odnosno CTE omogućuju implementaciju rekurzivnih upita:
WITH RECURSIVE
R1 AS (query1),
R2 AS (query2),
...,
Rn AS (queryn),
<upit koji uključuje R1, R2,...,Rn (i druge relacije)>
R1, R2,..., Rn mogu biti rekurzivni ili međusobno rekurzivni:

rekurzija se obično postiže pomoću UNION temeljnih relacija i ključne riječi
RECURSIVE
WITH RECURSIVE
R AS (upit
UNION
rekurzivni upit)
<upit koji uključuje R (i druge relacije)>

Primjer 1
Pronađi sve osobe s kojima je osoba ana123@hotmail.com povezana direktno ili preko
prijatelja. Uzeti u obzir samo prijateljstva u kojima je ana123@hotmail.com (odnosno
njeni prijatelji i td.) incijator (osoba1).
foaf osoba1 osoba2
… …
zecG@gmail.com iva.malic@fer.hr
klaraB@gmail.com ana123@hotmail.com
… …
Neposredni prijatelji:
osoba1 osoba2
Prijatelji prijatelja :
osoba1 osoba2
ana123@hotmail.com iva.malic@fer.hr preko zecG@gmail.com
ana123@hotmail.com jezV@hotmail.com preko zecG@gmail.com

ana123@hotmail.com jezV@hotmail.com preko zecG@gmail.com, iva.malic@fer.hr

Primjer 1 Neposredni prijatelji:
bez UNION
WITH RECURSIVE prijatelji(prijatelj1, prijatelj2) AS
prijatelj1 prijatelj2
(
(SELECT osoba1 as prijatelj1
zecG@gmail.com iva.malic@fer.hr , osoba2 as prijatelj2
klaraB@gmail.com ana123@hotmail.com FROM foaf)
zecG@gmail.com jezV@hotmail.com UNION
UNION ALL?
(SELECT prijatelji.prijatelj1
, foaf.osoba2 as prijatelj2
posljedica UNION i RECURSIVE FROM prijatelji, foaf
WHERE prijatelji.prijatelj2 = foaf.osoba1)
ana123@hotmail.com iva.malic@fer.hr )
ana123@hotmail.com jezV@hotmail.com SELECT * FROM prijatelji
ana123@hotmail.com jezV@hotmail.com WHERE prijatelj1 = 'ana123@hotmail.com'
klaraB@gmail.com zecG@gmail.com
klaraB@gmail.com jezV@hotmail.com Prijatelji prijatelja
klaraB@gmail.com iva.malic@fer.hr
ana123@hotmail.com iva.malic@fer.hr
klaraB@gmail.com jezV@hotmail.com
ana123@hotmail.com jezV@hotmail.com
Za vježbu: ispisati i osobe s kojima je ana123@hotmail.com povezana na njihovu

inicijativu te njihove prijatelje rekurzivno (npr. klaraB@gmail.com)

Napredni SQL

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Napredni SQL

Uploaded by

Copyright:

Available Formats

Napredni modeli i baze podataka

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 1

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 2

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 3

ispit sifPred sifStud datumRok ocjena

set datestyle = 'SQL, MDY'

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 4

studProvjera sifPred sifStud kratProvjera bod sifPred sifStud ukBod rang

Ovo znamo, ali to nije rješenje zadatka: 1 3 25.00

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 5

Prosjek ukupnog broja bodova za studenta na predmetu? SELECT sifPred

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 6

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 7

Definirane standardom ISO SQL:2003, detaljnije razrađene

Sintaksa i primjeri koji slijede: PostgreSQL

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 8

FROM ispit 1 5 01.07.2013 2 2 01.07.2013 2 2.50

Funkcija nad podacima u prozoru:

, sifStud 1 1 01.06.2013 1 1 1 1 3.00

, ocjena 1 3 01.06.2013 5 1 3 5 3.00

, AVG(ocjena) OVER 1 1 01.07.2013 4 1 1 4 3.50

(PARTITION BY sifPred, datumRok) 1 2 01.07.2013 5 1 2 5 3.50

FROM ispit 1 4 01.07.2013 3 1 4 3 3.50

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 9

GROUP BY atr1, …,atrn Funkcije za rad s prozorima

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 10

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 12

ORDER BY expr [ASC|DESC] [NULS FIRST|LAST] ,…

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 13

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 14

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 15

sve n-torke od počeka particije do ROWS BETWEEN UNBOUNDED PRECEDING

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 16

1 1 01.06.2013 1 OVER () 3.125

sifPred sifStud datumRok ocjena avg

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 17

Jednak rezultat dobije se i sljedećom sintaksom:

Particiji pripadaju n-torke s jednakom sifPred.

1 1 01/06/2013 1 1.000 1 1 01/06/2013 1 1.000

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 18

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 19

Spajanja, Kreiranje particija

Funkcije za rad s prozorima mogu koristiti izračunate

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 20

sifDjel ime prezime sifOrgJed sifOrgJed naziv sifDjel datumIsplata iznos

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 21

ispit sifPred sifStud datumRok ocjena sifPred datumRok kumBrispit

SELECT sifPred, datumRok

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 22

Prema SQL standardu funkcija za rad s prozorima može biti:

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 23

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 24

Redni broj n-torke u particiji,

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 25

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 26

odrediti rang studenta na predmetu i ukupan 1 1 1DZ 5.00

rang bez obzira na predmet. 1 2 1DZ 10.00

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 27

SELECT sifPred, sifStud, SUM(Bod) ukBod

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 28

• Vraća vrijednost koja je izračunata za n-torku koja

 ZPR-FER - Zagreb Napredni modeli i baze podataka 2013/2014 29

sifDnevnik sifGreska korisnik vrijemeGreska istaGreska2pozPrije