Algebra relazionale (II)

1. Algebra relazionale (II)

2. Join Naturale • Numero attributi di r1r2  somma numeri attributi di r1 e r2 • Spesso join fatto su chiave di relazione • Per esempio: Infrazioni(Codice,Data,Agent,Art,Prov,Numero) Auto(Prov,Numero,Proprietario,Indirizzo) • Spesso imposto vincolo di integrità referenziale tra attributi di join (per evitare che r1 faccia riferimento a valori inesistenti in r2)

3. Join Naturale Infrazioni Auto

4. Join Naturale Infrazioni Auto

5. Join Naturale Infrazioni  Auto • Tra Infrazioni e Auto esiste vincolo integrità referenziale • {Prov,Numero} è chiave di Auto • Quindi, ogni tupla di Infrazioni è combinata esattamente con • una tupla di Auto

6. Join completi • Date r1(X) e r2(Y), r1r2 è completo se e solo se, per ogni tupla t1 di r1 esiste tupla t in r1r2 tale che t[X]=t1 e analogamente per r2

7. Join completi • Cardinalità di un insieme: il numero di elementi che appartengono al insieme • Cardinalità di A: scritto |A| • Per esempio: |{a,b,d}|=3, ||=0

8. Join completi • Cardinalità di join: • Se r1r2 è completo: max(|r1|,|r2|)  |r1r2|  |r1|x|r2|

9. Join completi Rel1 Rel2 Rel1  Rel2 Un esempio di join con |r1|x|r2| tuple

10. Join incompleti • Join incompleti hanno tuple senza corrispondenza, dette dangling tuples Rel1 Rel2 Rel1  Rel2

11. Join incompleti • Caso limite: se non ci sono tuple combinabili, risultato del join è relazione vuota (senza tuple) Rel1 Rel2 Rel1  Rel2

12. Cardinalità di join • Date r1(X) e r2(Y): 0  |r1r2|  |r1|x|r2| • Se r1 r2 completo: |r1r2|  max(|r1|,|r2|) Ogni tuple di r1 combinata con almeno 1 tupla di r2 e viceversa

13. Cardinalità di join • Se XY contiene chiave per r2 |r1r2|  |r1| Ogni tuple di r1 combinata con al più 1 tupla di r2

14. Cardinalità di join • Se XY contiene chiave per r2 e c’è vincolo di integrità referenziale fra XY in r1 e la chiave di r2 |r1r2| = |r1| Ogni tuple di r1 combinata esattamente con 1 tupla di r2

15. Join esterni • Per combinare sempre le tuple di due relazioni, anche quando non ci sono corrispondenze tra i valori degli attributi comuni, inserendo valori NULL in assenza di controparti • Non tralasciano tuple di operandi nel risultato

16. Join esterni • Join esterno sinistro: estende solo le tuple del primo operando • Aggiunge tuple di r1 senza corrispettivo in r2 • Join esterno destro:estende solo le tuple del secondo operando • Aggiunge tuple di r2 senza corrispettivo in r1 • Join esterno completo: estende tuple di entrambi gli operandi • Bilaterale

17. Join esterni Rel1 Rel2 Rel1 LEFT Rel2

18. Join esterni Rel1 Rel2 Rel1 RIGHT Rel2

19. Join esterni Rel1 Rel2 Rel1 FULL Rel2

20. Theta-Join • Serve per fare Join su relazioni senza attributi omonimi • Operatore derivato: si ottiene come prodotto cartesiano seguito da selezione di tuple che verificano condizione di uguaglianza tra valori di attributi r1 F r2 = F(r1  r2)

21. Theta-Join Rel1 Rel2 Reparto=Divisione(Rel1  Rel2)

22. Theta-Join ed Equi-Join • Theta-Join: r1 F r2 = F(r1  r2) • Condizione di selezione F è formula proposizionale come descritto per operatore di selezione • Se F è congiunzione di uguaglianze tra attributi di r1 e attributi di r2: theta-join detto equi-join

23. Theta-Join ed Equi-Join • Per esempio: • Rel1(Impiegato,Reparto), Rel2(Divisione,Capo) Reparto=Divisione(Rel1  Rel2) • Infrazioni(Codice,Data,Ag,Art,Prov,Num), Auto(Provincia,Targa,Prop,Indirizzo) Prov=Provincia  Num=Targa(Infrazioni Auto)

24. Theta-Join ed Equi-Join • Theta-join e equi-join più utili di join naturale • Permettono di operare su relazioni senza attributi in comune • Join naturale simulabile mediante ridenominazione, equi-join e proiezione

25. Theta-Join ed Equi-Join • Per esempio: R1(A,B,C), R2(B,C,D) R1R2 = A,B,C,D(R1B=B’C=C’(B’,C’B,C(R2)))

26. Theta-Join ed Equi-Join • Per esempio: R1(A,B,C), R2(B,C,D) R1R2 = A,B,C,D(R1B=B’C=C’(B’,C’B,C(R2))) Equi-join Join naturale

27. Theta-Join ed Equi-Join • Per esempio: R1(A,B,C), R2(B,C,D) R1R2 = A,B,C,D(R1B=B’C=C’(B’,C’B,C(R2))) • Si ridenomina R2 affinchè abbia attributi diversi da quelli di R1 • Equi-join tra R1 e R2 per selezionare tuple in corrispondenza • Proiezione del risultato per eliminare attributi ridondanti

28. Esercitazione • Che cos’è StudentiLavoratori? Studenti Lavoratori

29. Esercitazione • Che cos’è StudentiLavoratori? Studenti Lavoratori

30. Esercitazione • Che cos’è Studenti - Lavoratori? Studenti Lavoratori

31. Esercitazione • Che cos’è NumeroMatricola(Studenti)? Studenti

32. Esercitazione • Che cos’è Voto>25(Studenti)? Studenti

33. Esercitazione • Che cos’è Voto>25  Eta<23(Studenti)? Studenti

34. Esercitazione • Che cos’è Voto>25  Eta<23(Studenti)? Studenti

35. Esercitazione • Che cos’è Cognome,Nome(Studenti)? Studenti

36. Esercitazione • Che cos’è Nome,Voto(Studenti)? Studenti

37. Esercitazione • Che cos’è Cognome,Nome,Età,Voto(Studenti)? Studenti

38. Esercitazione • Che cos’è Studenti  Esami (join naturale)? Studenti Esami

39. Esercitazione • Che cos’è Studenti  Esami (join naturale)? Studenti Esami

40. Esercitazione • Che cos’è Studenti  Esami (join naturale)? Studenti Esami

41. Esercitazione • Che cos’è Studenti  Lavoratori (join naturale)? Studenti Lavoratori

42. Esercitazione • Studenti  Esami è un join completo? Studenti Esami

43. Esercitazione • Che cos’è Studenti LEFT Esami? Studenti Esami

44. Esercitazione • Che cos’è Studenti FULL Esami? Studenti Esami