Esercitazione sull Algebra Relazionale. Thursday, January 12, 12

Transcript

1 Esercitazione sull Algebra Relazionale Thursday, January 12, 12

2 Schema

3 Elencare i libri della biblioteca pubblicati dopo il 1997

4 Elencare i libri della biblioteca pubblicati dopo il 1997

5 Elencare i libri della biblioteca pubblicati dopo il 1997

6

7 Trovare i titoli dei libri di informatica presi a prestito nel giugno 2002 Thursday, January 12, 12

8 Trovare i titoli dei libri di informatica presi a prestito nel giugno 2002 Thursday, January 12, 12

9 Trovare i titoli dei libri di informatica presi a prestito nel giugno 2002 Thursday, January 12, 12

10 Query non ottimizzata

11 Query non ottimizzata

12 Query non ottimizzata

13 Query non ottimizzata

14 Query non ottimizzata

15 Query non ottimizzata

16 Trovare i codici e i nomi degli utenti che non hanno mai preso in prestito libri di Informatica dell Apogeo

17 Trovare i codici e i nomi degli utenti che non hanno mai preso in prestito libri di Informatica dell Apogeo

18 Trovare i codici e i nomi degli utenti che non hanno mai preso in prestito libri di Informatica dell Apogeo

19 Codice=CodiceUtente

20 Codice=CodiceUtente

21 Codice=CodiceUtente

22 Codice=CodiceUtente

23 Codice=CodiceUtente

24 Codice=CodiceUtente

25 Codice=CodiceUtente

26 Codice=CodiceUtente

27 Trovare i titoli dei libri presi a prestito nel mese di giugno 2002 oppure archiviati nel mese di giugno 2002 Thursday, January 12, 12

28 Trovare i titoli dei libri presi a prestito nel mese di giugno 2002 oppure archiviati nel mese di giugno 2002 Thursday, January 12, 12

29

30

31

32

33

34

35

36

37

38 Trovare per ciascun utente il titolo dell ultimo libro preso in prestito Thursday, January 12, 12

39 Trovare per ciascun utente il titolo dell ultimo libro preso in prestito DATILIBRO(ISBN, Titolo, AnnoPubblicazione, CasaEditrice, PrimoAutore, Genere) LIBRO(Collocazione, ISBN, DataArchiviazione) PRESTITO(Collocazione, CodiceUtente, DataPrestito, DataRestituzione) UTENTE(Codice, Cognome, Nome, Indirizzo, Telefono) Thursday, January 12, 12

40 Trovare per ciascun utente il titolo dell ultimo libro preso in prestito DATILIBRO(ISBN, Titolo, AnnoPubblicazione, CasaEditrice, PrimoAutore, Genere) LIBRO(Collocazione, ISBN, DataArchiviazione) PRESTITO(Collocazione, CodiceUtente, DataPrestito, DataRestituzione) UTENTE(Codice, Cognome, Nome, Indirizzo, Telefono) Thursday, January 12, 12

41 Trovare per ciascun utente il titolo dell ultimo libro preso in prestito DATILIBRO(ISBN, Titolo, AnnoPubblicazione, CasaEditrice, PrimoAutore, Genere) LIBRO(Collocazione, ISBN, DataArchiviazione) PRESTITO(Collocazione, CodiceUtente, DataPrestito, DataRestituzione) UTENTE(Codice, Cognome, Nome, Indirizzo, Telefono) Thursday, January 12, 12

42 Trovare per ciascun utente il titolo dell ultimo libro preso in prestito DATILIBRO(ISBN, Titolo, AnnoPubblicazione, CasaEditrice, PrimoAutore, Genere) LIBRO(Collocazione, ISBN, DataArchiviazione) PRESTITO(Collocazione, CodiceUtente, DataPrestito, DataRestituzione) UTENTE(Codice, Cognome, Nome, Indirizzo, Telefono) Thursday, January 12, 12

43

44 Π Cognome,Nome,Titolo ( ( PRESTITO ( ρ CU1ß CodiceUtente,DP1ß DataPrestito PRESTITO w < CU1=CU2 DP1<DP2 ) ρ CU2ß CodiceUtente,DP2ß DataPrestito PRESTITO ) w v CodiceUtente=Codice UTENTE w v LIBRO w v DATILIBRO ) Thursday, January 12, 12

45 Consideriamo lo schema VOLO(SitoPartenza, SitoArrivo) Determinare tutti i possibili collegamenti tra due aeroporti in cui si debbano prendere al massimo due voli Thursday, January 12, 12

46 Consideriamo lo schema VOLO(SitoPartenza, SitoArrivo) Determinare tutti i possibili collegamenti tra due aeroporti in cui si debbano prendere al massimo due voli VOLO2=VOLO VOLO U Π VOLO.Partenza,VOLO2.Arrivo ( ) VOLO w v VOLO.Arrivo=VOLO2.Partenza VOLO2 Thursday, January 12, 12

47 Supponiamo ora di voler determinare tutti i possibili collegamenti: non è possibile con l algebra: per farlo è necessaria la ricorsione Thursday, January 12, 12

48 Gerarchia aziendale IMPIEGATO (Nome, Età, Stipendio) DIPENDENZA (Manager, Sottoposto) Abbreviando: IMP (Nome, Età, Stip) DIP (Mngr, Sott) 15) Trovare gli impiegati dipendenti di Mario Thursday, January 12, 12

49 Gerarchia aziendale IMPIEGATO (Nome, Età, Stipendio) DIPENDENZA (Manager, Sottoposto) Abbreviando: IMP (Nome, Età, Stip) DIP (Mngr, Sott) 15) Trovare gli impiegati dipendenti di Mario Π Nome ((σ Mngr = Mario DIP) w v Sott = Nome IMP) oppure ρ Nome<-Sott Π Sott σ Mngr = Mario DIP Thursday, January 12, 12

50 17) Le coppie di impiegati che collaborano alle dipendenze di Mario (ipotesi: chi ha lo stesso superiore collabora) Thursday, January 12, 12

51 17) Le coppie di impiegati che collaborano alle dipendenze di Mario (ipotesi: chi ha lo stesso superiore collabora) Π S1,S2 (( σ Mngr= Mario ( ρ S1ß Sott DIP)) w v S1<>S2 ( σ Mngr= Mario ( ρ S2ß Sott DIP))) Thursday, January 12, 12

52 18) Trovare gli impiegati che non hanno un manager, cioè non sono in relazione di dipendenza da nessuno Thursday, January 12, 12

53 18) Trovare gli impiegati che non hanno un manager, cioè non sono in relazione di dipendenza da nessuno Π Nome ( IMP (IMP w < Nome=Sott DIP )) Thursday, January 12, 12

54 19) Impiegati di 30 anni oppure che guadagnano Thursday, January 12, 12

55 19) Impiegati di 30 anni oppure che guadagnano Π Nome (σ Età=30 Stip=30000 IMP) Thursday, January 12, 12

56 20) Impiegati di meno di 30 anni che guadagnano almeno Thursday, January 12, 12

57 20) Impiegati di meno di 30 anni che guadagnano almeno Π Nome (σ Età<30 Stip>=30000 IMP) Thursday, January 12, 12

58 21) Manager con un loro dipendente che guadagna di più Thursday, January 12, 12

59 21) Manager con un loro dipendente che guadagna di più Π NomeM ( ( (ρ NomeSß Nome,StipSß Stip IMP) w v StipS>StipM (ρ NomeMß Nome,StipMß Stip IMP) ) w v NomeM=Mngr NomeS=Sott DIP ) Thursday, January 12, 12