Corso di Informatica

Transcript

1 Corso di Informatica Modulo T2 D1.2 Selezione e proiezione 1 Prerequisiti Elementi di teoria degli insiemi Composizione di operazioni 2 1

2 Introduzione Oltre alle operazioni insiemistiche, può capitare che su una relazione sia effettuata una interrogazione, ossia una richiesta in base a certi criteri, ad esempio Quali clienti appartengono alla città X? Quali libri sono scritti dall autore Y? Per rispondere a queste ed altre domande, dobbiamo occuparci di una nuova serie di operazioni, da aggiungere alle già note operazioni insiemistiche. 3 Informazioni generali Negli esempi che seguono, le relazioni sono rappresentate mediante tabelle. Come convenzione grafica indichiamo: le chiavi primarie con la sottolineatura in grassetto le chiavi esterne in grassetto. 4 2

3 Ridenominazione RIDENOMINAZIONE (REN) La ridenominazione è un operatore: unario (prevede un solo argomento) che produce una relazione con uno schema diverso da quello dell operando e ne lascia inalterate le istanze. REN nuovo vecchio (tabella) PATERNITA Padre Figlio Abele Caino Abramo Isacco REN Genitore Padre (PATERNITA ) Genitore Abramo Figlio Abele Caino Isacco 5 Ridenominazione PATERNITA REN Genitore Padre (PATERNITA ) Padre Abramo Figlio Abele Caino Isacco Genitore Abramo Figlio Abele Caino Isacco MATERNITA Madre Figlio Eva Abele Eva Set Sara Isacco REN (MATERNITA ) Genitore Madre Genitore Figlio Eva Abele Eva Set Sara Isacco 6 3

4 Ridenominazione Mediante la ridenominazione, le relazioni sono diventate compatibili e si può creare l unione di PATERNITA e MATERNITA. ATTIVITA : scrivere in algebra relazionale l unione delle relazioni PATERNITA e MATERNITA ridenominando i nomi di Padre e Madre. REN Genitore Padre (PATERNITA ) REN Genitore Madre (MATERNITA ) ATTIVITA : scrivere la tabella risultante. Genitore Abramo Eva Eva Sara Figlio Abele Caino Isacco Abele Set Isacco 7 Ridenominazione Anche in questo caso la ridenominazione consente l unificazione di più tabelle per effettuare una elaborazione comune. OPERAI REN Sede, Retribuzione Ufficio, () REN (OPERAI) Sede, Retribuzione Fabbrica, Salario ATTIVITA : scrivere l unione delle relazioni ridenominando i nomi degli attributi. Scrivere la tabella risultante. Bruni Verdi Bruni Verdi Sede Monza Latina Ufficio Fabbrica Monza Latina Salario Retribuzione 8 4

5 Selezione Data una relazione R (A1, A2,,An) ed una condizione F (semplice o composta) si dice Selezione e si indica con SEL F (R) la relazione che: ha lo stesso schema dell'operando ha lo stesso grado dell operando contiene un sottoinsieme delle ennuple dell'operando (cardinalità inferiore o uguale) contiene le sole tuple che soddisfano ad una data condizione F L operatore SEL è unario (prevede un solo argomento). 9 Selezione Esempi di selezione sulla relazione potrebbero essere: Elencare gli impiegati che guadagnano più di 50 guadagnano più di 50 e lavorano a hanno lo stesso nome della filiale presso cui lavorano

6 Selezione La sintassi della selezione è SEL Condizione (Operando) Condizione: espressione booleana (come quelle dei vincoli di ennupla); Operando: una relazione. La SEL produce una relazione contenente le sole tuple di Operando che soddisfano la Condizione. 11 Selezione YYY ATTIVITA : elencare i soli impiegati che guadagnano più di 50. SEL > 50 ()

7 Selezione ATTIVITA : Elencare i soli impiegati che guadagnano più di 50 e 000 lavorano a SEL > 50 AND = '' () Selezione Elencare i soli impiegati che hanno lo stesso nome della filiale presso cui lavorano SEL = ()

8 Selezione Come altro esempio, si consideri la relazione AGENTI. Elencare gli agenti che operano nelle zone A o B SEL CodZona= A OR CodZona= B (AGENTI) AGENTI Nome Verdi Gialli Bruni Chiari Rosi Provincia RM MI RM NA MI VI RM CodZona A B A C C B C 15 Proiezione Data una relazione R (A1, A2,,An) ed un sottoinsieme A dei suoi attributi, si dice Proiezione e si indica con PROJ A (R) la relazione che: ha come schema un sottoinsieme dello schema dell'operando ha grado inferiore o uguale a quello dell operando contiene tutte le tuple dell operando La proiezione è un operatore unario (prevede un solo argomento) 16 8

9 Proiezione Esempi di proiezione sulla relazione potrebbero essere: 1. elencare e di tutti gli impiegati 2. elencare e di tutti gli impiegati in servizio presso la di Proiezione La sintassi della proiezione è PROJ ListaAttributi (Operando) ListaAttributi: indica gli attributi da elencare Operando: è una relazione La proiezione produce una relazione che contiene le tuple ottenute da tutte le tuple di Operando ristrette agli attributi presenti nella ListaAttributi 18 9

10 Proiezione L esempio 1. (elencare e di tutti gli impiegati) si rappresenta come segue: PROJ, () 93 Si noti la composizione delle operazioni che consente di inserire operazioni una nell altra. L ordine di esecuzione è ovviamente, dall interno all esterno. 19 Proiezione L esempio 2. (elencare e di tutti gli impiegati della di ) si rappresenta come segue: PROJ, Cgnome (SEL = ())

11 Argomenti Ridenominazione Selezione Proiezione 21 Altre fonti di informazione A.Lorenzi-D., Le basi di dati e il linguaggio SQL ed. ATLAS F.Cesarini,F.Pippolini,G.Soda, Informatica 3- ed. Cremonese Atzeni, Ceri, Paraboschi, Torlone Basi di dati- McGraw-Hill, 2002 P.Gallo, F.Salerno Informatica Generale 3 ed. Minerva Italica 22 11