Dichiarativi : specificano le proprietà del risultato ("che cosa") Procedurali specificano le modalità di generazione del risultato ("come")

Transcript

1 Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento Linguaggi di interrogazione per basi di dati relazionali Dichiarativi : specificano le proprietà del risultato ("che cosa") Procedurali specificano le modalità di generazione del risultato ("come") Linguaggi di interrogazione Algebra relazionale: procedurale Calcolo relazionale: dichiarativo (teorico) SQL (Structured Query Language): parzialmente dichiarativo (reale) QE (Query by Example): dichiarativo (reale) 1

2 Algebra relazionale Insieme di operatori su relazioni che producono relazioni e possono essere composti Operatori dell'algebra relazionale unione, intersezione, differenza ridenominazione selezione proiezione join (join naturale, prodotto cartesiano, theta-join) Operatori insiemistici le relazioni sono insiemi i risultati debbono essere relazioni è possibile applicare unione, intersezione, differenza solo a relazioni definite sugli stessi attributi Laureati Matricola 7274 Nome Rossi Età Verdi Unione Laureati Quadri Quadri Matricola Matricola Nome Età 7274 Rossi Verdi Nome Verdi Età

3 Laureati Matricola 7274 Nome Rossi Età Verdi Intersezione Quadri Matricola 9297 Nome Età Verdi Laureati Quadri Matricola Nome Età Verdi 45 Differenza Laureati Matricola Nome Età 7274 Rossi Verdi 45 Laureati Quadri Quadri Matricola Matricola Nome Età 7274 Rossi Verdi 45 Nome Verdi Età

4 Un unione sensata ma impossibile Paternità Maternità Padre Adamo Adamo Abramo Figlio Abele Caino Isacco Madre Eva Eva Sara Figlio Abele Set Isacco Paternità Maternità?? Ridenominazione operatore monadico (con un argomento) "modifica lo schema" lasciando inalterata l'istanza dell'operando Paternità Padre Figlio Adamo Abele Adamo Caino Abramo Isacco REN Genitore Padre (Paternità) Genitore Adamo Adamo Abramo Figlio Abele Caino Isacco 4

5 Paternità Padre Adamo Adamo Abramo Figlio Abele Caino Isacco REN Genitore Padre (Paternità) Genitore Figlio Adamo Abele Adamo Caino Abramo Isacco Maternità Madre Eva Eva Sara Figlio Abele Set Isacco REN Genitore Madre (Maternità) Genitore Figlio Eva Abele Eva Set Sara Isacco REN Genitore Padre (Paternità) Genitore Figlio Adamo Abele Adamo Caino Abramo Isacco REN Genitore Padre (Paternità) Genitore Figlio REN Genitore Madre (Maternità) Adamo Abele Adamo Caino Genitore Figlio Abramo Isacco Eva Abele Eva Abele Eva Set Eva Set Sara Isacco Sara Isacco REN Genitore Madre (Maternità) 5

6 Impiegati Cognome Rossi Ufficio Roma Milano Stipendio Operai Cognome runi Verdi Fabbrica Monza Latina Salario REN Sede, Retribuzione Ufficio, Stipendio (Impiegati) REN Sede, Retribuzione Fabbrica, Salario (Operai) Cognome Sede Retribuzione Rossi Roma 55 Milano 64 runi Monza 45 Verdi Latina 55 SELEZIONE operatore monadico produce un risultato che ha lo stesso schema ell'operando contiene un sottoinsieme delle ennuple dell'operando, quelle che soddisfano una condizione Impiegati Matricola Cognome Filiale Stipendio 7309 Rossi Roma Milano Milano Milano 44 Napoli 64 impiegati che guadagnano più di 50 guadagnano più di 50 e lavorano a Milano hanno lo stesso nome della filiale presso cui lavorano 6

7 Selezione, sintassi e semantica Sintassi: SEL Condizione (Operando) Condizione: espressione booleana Semantica: il risultato contiene le ennuple dell'operando che soddisfano la condizione Impiegati Matricola Cognome Filiale Stipendio Rossi Roma 55 Milano 64 Milano Milano 44 Napoli 64 impiegati che guadagnano più di 50 SEL Stipendio > 50 (Impiegati) Impiegati Matricola Cognome Filiale Stipendio 7309 Rossi Roma Milano Milano Milano Napoli Napoli 64 7

8 impiegati che guadagnano più di 50 e lavorano a Milano SEL Stipendio > 50 AND Filiale = 'Milano' (Impiegati) impiegati che hanno lo stesso nome della filiale presso cui lavorano SEL Cognome = Filiale (Impiegati) Proiezione operatore monadico produce un risultato che ha parte degli attributi dell'operando contiene ennuple cui contribuiscono tutte le ennuple dell'operando Selezione e proiezione operatori "ortogonali" selezione: decomposizione orizzontale proiezione: decomposizione verticale 8

9 selezione proiezione Proiezione, sintassi e semantica sintassi PROJ ListaAttributi (Operando) semantica il risultato contiene le ennuple ottenute da tutte le ennuple dell'operando ristrette agli attributi nella lista 9

10 Impiegati Matricola matricola e cognome di tutti gli impiegati PROJ Matricola, Cognome (Impiegati) Matricola Cognome Filiale Stipendio Napoli 55 Milano 64 Rossi Roma 44 Rossi Roma 64 Cognome Filiale Stipendio Napoli 55 Milano 64 Rossi Roma 44 Rossi Roma 64 cognome e filiale di tutti gli impiegati PROJ Cognome, Filiale (Impiegati) Cardinalità delle proiezioni una proiezione contiene al più tante ennuple quante l'operando può contenerne di meno se X è una superchiave di R, allora PROJ X (R) contiene esattamente tante ennuple quante R Selezione e proiezione Combinando selezione e proiezione, possiamo estrarre interessanti informazioni da una relazione 10

11 Impiegati Matricola Cognome Filiale Stipendio Napoli 55 Milano 64 Rossi Roma 44 Rossi Roma 64 matricola e cognome degli impiegati che guadagnano più di 50 Matricola Cognome Filiale Stipendio 7309 Rossi Roma Milano Milano Milano Napoli Napoli 64 PROJ Matricola,Cognome (SEL Stipendio > 50 (Impiegati) ) Combinando selezione e proiezione, possiamo estrarre informazioni da una relazione non possiamo però correlare informazioni presenti in relazioni diverse Join il join è l'operatore più interessante dell'algebra relazionale permette di correlare dati in relazioni diverse Prove scritte in un concorso pubblico I compiti sono anonimi e ad ognuno è associata una busta chiusa con il nome del candidato Ciascun compito e la relativa busta vengono contrassegnati con uno stesso numero 11

12 Numero Voto Numero Candidato 1 Mario Rossi 2 Nicola Russo 3 Mario ianchi 4 Remo Numero Candidato Mario Rossi Nicola Russo Mario ianchi Remo Voto Sono stati correlati dati diversi in relazioni diverse sulla base di valori uguali in attributi con lo stesso nome Join naturale operatore binario (generalizzabile) produce un risultato sull'unione degli attributi degli operandi con ennuple costruite ciascuna a partire da una ennupla di ognuno degli operandi Join, sintassi e semantica R 1 (X 1 ), R 2 (X 2 ) R 1 JOIN R 2 è una relazione su X 1 X 2 { t su X 1 X 2 esistono t 1 R 1 e t 2 R 2 con t[x 1 ]=t 1 e t[x 2 ] =t 2 } 12

13 Impiegato Rossi ianchi A A Capo Mori runi Impiegato Capo Rossi A Mori runi ianchi runi ogni ennupla contribuisce al risultato: join completo (ciascuna ennupla di ciascun operando contribuisce ad almeno una ennupla del risultato) C D C Impiegato Rossi ianchi Capo Mori runi Capo Mori runi A Un join non completo Impiegato Capo Mori ianchi Mori Un join vuoto Impiegato Capo 13

14 Un join completo, con n x m ennuple Impiegato Rossi A A Capo Mori runi Impiegato Capo Rossi Mori Rossi runi Mori ianchi runi Cardinalità del join Il join di R 1 e R 2 contiene un numero di ennuple compreso fra zero e il prodotto di R 1 e R 2 se il join coinvolge una chiave di R 2, allora il numero di ennuple è compreso fra zero e R 1 se il join coinvolge una chiave di R 2 e un vincolo di integrità referenziale, allora il numero di ennuple è pari a R 1 R 1 (A,), R 2 (,C) in generale 0 R 1 JOIN R 2 R 1 R 2 se è chiave in R 2 0 R 1 JOIN R 2 R 1 se è chiave in R 2 ed esiste vincolo di integrità referenziale fra (in R 1 ) e R 2 : R 1 JOIN R 2 = R 1 14

15 Join, una difficoltà Impiegato Capo Rossi A Mori C runi ianchi Impiegato Capo Mori ianchi Mori alcune ennuple non contribuiscono al risultato: vengono "tagliate fuori" Join esterno Il join esterno estende, con valori nulli, le ennuple che verrebbero tagliate fuori da un join (interno) esiste in tre versioni: sinistro, destro, completo sinistro: mantiene tutte le ennuple del primo operando, estendendole con valori nulli, se necessario destro:... del secondo operando... completo: di entrambi gli operandi... 15

16 Impiegati Reparti Impiegato Capo Rossi A Mori C runi ianchi Impiegati JOIN LEFT Reparti Impiegato Capo Mori ianchi Mori Rossi A NULL Impiegati Reparti Impiegato Capo Rossi A Mori C runi ianchi Impiegati JOIN RIGHT Reparti Impiegato Capo Mori ianchi Mori NULL C runi 16

17 Impiegati Reparti Impiegato Capo Rossi A Mori C runi ianchi Impiegati JOIN FULL Reparti Impiegato Capo Mori ianchi Mori Rossi A NULL NULL C runi Join e proiezioni Impiegato Capo Rossi A Mori C runi ianchi Impiegato Capo Mori ianchi Mori Impiegato Capo Mori ianchi 17

18 Impiegato ianchi Verdi Proiezioni e join Impiegato Capo Mori ianchi runi Verdi A ini A A Impiegato Capo Mori ianchi runi runi ianchi Mori Verdi A ini Capo Mori runi ini R 1 (X 1 ), R 2 (X 2 ) Join e proiezioni PROJ X1 (R 1 JOIN R 2 ) R 1 R(X), X = X 1 X 2 (PROJ X1 (R)) JOIN (PROJ X2 (R)) R 18

19 Prodotto cartesiano un join naturale su relazioni senza attributi in comune contiene sempre un numero di ennuple pari al prodotto delle cardinalità degli operandi (le ennuple sono tutte combinabili ) Impiegati Reparti Impiegato Codice Capo Rossi A A Mori runi ianchi Impiegati JOIN Reparti Impiegato Codice Capo Rossi A A Mori Rossi A runi A Mori runi ianchi A Mori ianchi runi 19

20 Il prodotto cartesiano, in pratica, ha senso (quasi) solo se seguito da selezione: SEL Condizione (R 1 JOIN R 2 ) L'operazione viene chiamata theta-join e indicata con R 1 JOIN Condizione R 2 Perché "theta-join"? La condizione C è spesso una congiunzione (AND) di atomi di confronto A 1 ϑ A 2 dove ϑ è uno degli operatori di confronto (=, >, <, ) se l'operatore è sempre l'uguaglianza (=) allora si parla di equijoin Impiegati Reparti Impiegato Codice Rossi A A ianchi Impiegati JOIN =Codice Reparti Capo Mori runi Impiegato Codice Capo Rossi A A Mori Rossi A runi ianchi A runi Mori runi ianchi A Mori ianchi runi 20

21 Impiegati Reparti Impiegato Capo Rossi A A Mori runi ianchi Impiegati JOIN Reparti Join naturale ed equi-join Impiegati Impiegato Reparti Capo Impiegati JOIN Reparti PROJ Impiegato,,Capo ( SEL =Codice ( Impiegati JOIN REN Codice (Reparti) )) 21

22 Esempi Impiegati Matricola Nome Età Stipendio 7309 Rossi ianchi runi Mori Lupi Supervisione Impiegato Capo Trovare matricola, nome, età e stipendio degli impiegati che guadagnano più di 40 milioni SEL Stipendio>40 (Impiegati) 22

23 Matricola Nome Età Stipendio Rossi ianchi runi Mori runi Lupi Mori Lupi SEL Stipendio>40 (Impiegati) Trovare matricola, nome ed età degli impiegati che guadagnano più di 40 milioni PROJ Matricola, Nome, Età (SEL Stipendio>40 (Impiegati)) 23

24 Matricola Nome Età Stipendio Rossi ianchi runi Mori runi Lupi Mori Lupi PROJ Matricola, Nome, Età ( SEL Stipendio>40 (Impiegati) ) Trovare le matricole dei capi degli impiegati che guadagnano più di 40 milioni 24

25 Impiegati Matricola Nome Età Stipendio 7309 Rossi ianchi runi Mori runi Lupi Mori Lupi Supervisione Impiegato Capo Supervisione PROJ Capo (Supervisione JOIN Impiegato=Matricola JOIN Impiegato=Matricola (SEL SEL Stipendio>40 (SEL Stipendio>40 Stipendio>40 (Impiegati)) (Impiegati))) Trovare nome e stipendio dei capi degli impiegati che guadagnano più di 40 milioni 25

26 Impiegati Matricola Nome Età Stipendio 7309 Rossi ianchi runi Mori Lupi Supervisione Impiegato Capo Trovare nome e stipendio dei capi degli impiegati che guadagnano più di 40 milioni PROJ Capo Nome,Stipendio (Supervisione ( JOIN Impiegato=Matricola Impiegati JOIN (SEL Matricola=Capo Stipendio>40 (Impiegati))) PROJ Capo (Supervisione JOIN Impiegato=Matricola (SEL Stipendio>40 (Impiegati)))) 26

27 PROJ Matr,Nome,Stip,MatrC,NomeC,StipC (SEL Stipendio>StipC ( REN MatrC,NomeC,StipC,EtàC Matr,Nome,Stip,Età (Impiegati) JOIN MatrC=Capo (Supervisione JOIN Impiegato=Matricola Impiegati))) Quale problema viene risolto? Partire dall esempio ed eseguire a pezzi!!! Ma da dove cominciamo? Impiegati Matricola Nome Età Stipendio 7309 Rossi ianchi runi Mori Lupi Supervisione Impiegato Capo

28 PROJ Matr,Nome,Stip,MatrC,NomeC,StipC (SEL Stipendio>StipC ( REN MatrC,NomeC,StipC,EtàC Matr,Nome,Stip,Età (Impiegati) JOIN MatrC=Capo (Supervisione JOIN Impiegato=Matricola Impiegati))) Supervisione JOIN Impiegato=Matricola Impiegati Chiamiamo X il risultato REN MatrC,NomeC,StipC,EtàC Matr,Nome,Stip,Età (Impiegati) Chiamiamo Y il risultato PROJ Matr,Nome,Stip,MatrC,NomeC,StipC (SEL Stipendio>StipC (Y JOIN MatrC=Capo (X))) Ed ora possiamo rispondere? Trovare gli impiegati che guadagnano più del proprio capo, mostrando matricola, nome e stipendio dell'impiegato e del capo 28

29 Ed ora si risolva il seguente problema: Trovare le matricole dei capi i cui impiegati guadagnano tutti più di 40 milioni Impiegati Matricola Nome Età Stipendio 7309 Rossi ianchi runi Mori Lupi Supervisione Impiegato Capo

30 Trovare le matricole dei capi i cui impiegati guadagnano tutti più di 40 milioni PROJ Capo (Supervisione) - PROJ Capo (Supervisione JOIN Impiegato=Matricola (SEL Stipendio 40 (Impiegati))) 30