Esercitazione sull’Algebra Relazionale - Alfonso Fuggetta · sull’Algebra Relazionale Thursday,...

Esercitazione sull’Algebra Relazionale

Thursday, January 12, 12

Schema

Elencare i libri della biblioteca pubblicati dopo il 1997

Trovare i titoli dei libri di informatica presi a prestito nel giugno 2002

Query non ottimizzata

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

Codice=CodiceUtente

Trovare i titoli dei libri presi a prestito nel mese di giugno 2002 oppure archiviati nel mese di giugno 2002

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)

ΠCognome,Nome,Titolo ( ( PRESTITO – ( ρCU1ßCodiceUtente,DP1ßDataPrestito PRESTITO w< CU1=CU2 ∧ DP1<DP2 ρCU2ßCodiceUtente,DP2ßDataPrestito PRESTITO ) ) wv CodiceUtente=Codice UTENTE

wv LIBRO wv DATILIBRO )

Consideriamo lo schema

VOLO(SitoPartenza, SitoArrivo)

Determinare tutti i possibili collegamenti tra due aeroporti in cui si debbano prendere al massimo due voli

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 wv VOLO.Arrivo=VOLO2.Partenza VOLO2)

Supponiamo ora di voler determinare tutti i possibili collegamenti:

non è possibile con l’algebra: per farlo è necessaria la ricorsione

IMPIEGATO (Nome, Età, Stipendio) DIPENDENZA (Manager, Sottoposto)

Abbreviando: IMP (Nome, Età, Stip) DIP (Mngr, Sott)

15) Trovare gli impiegati dipendenti di Mario

Gerarchia aziendale

IMPIEGATO (Nome, Età, Stipendio) DIPENDENZA (Manager, Sottoposto)

Abbreviando: IMP (Nome, Età, Stip) DIP (Mngr, Sott)

15) Trovare gli impiegati dipendenti di Mario

Gerarchia aziendale

ΠNome((σMngr = “Mario” DIP) wv Sott = Nome IMP) oppureρNome<-Sott ΠSottσMngr = “Mario” DIP

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

ΠS1,S2 (( σMngr=“Mario” ( ρS1ßSottDIP)) wv S1<>S2 ( σMngr=“Mario” ( ρS2ßSottDIP)))

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 ))

19) Impiegati di 30 anni oppure che guadagnano 30000 €

ΠNome (σEtà=30 ∨ Stip=30000 IMP)

20) Impiegati di meno di 30 anni che guadagnano almeno 30000 €

ΠNome (σEtà<30 ∧ Stip>=30000 IMP)

21) Manager con un loro dipendente che guadagna di più

ΠNomeM( ( (ρNomeSßNome,StipSßStipIMP) wvStipS>StipM

(ρNomeMßNome,StipMßStipIMP) ) wvNomeM=Mngr∧NomeS=Sott DIP )

Esercitazione sull’Algebra Relazionale - Alfonso Fuggetta · sull’Algebra Relazionale Thursday,...

Documents

Transcript of Esercitazione sull’Algebra Relazionale - Alfonso Fuggetta · sull’Algebra Relazionale Thursday,...