Fondamenti di Teoria delle Basi di Dati
|
|
- Olivia Di Martino
- 4 anni fa
- Visualizzazioni
Transcript
1 Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 3: Algebra relazionale
2 Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 2
3 Linguaggi di interrogazione Dichiarativi specificano le proprietà del risultato ("che cosa") Procedurali specificano le modalità di generazione del risultato ("come") R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 3
4 Linguaggi di interrogazione relazionali Algebra relazionale: procedurale (teorico/pratico) Calcolo relazionale: dichiarativo (teorico) SQL (Structured Query Language): parzialmente dichiarativo (pratico) QBE (Query by Example): dichiarativo (pratico) R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 4
5 Nozioni di base Sia U A un insieme infinito contabile di attributi e assumiamo che tutti gli attributi in U A abbiano lo stesso dominio D Sia U r l insieme di tutte le possibili relazioni su attributi in U A Dato uno schema di basi di dati R, sia infine I(R) l'insieme di tutte le sue istanze Una query Q è una funzione ricorsiva parziale Q : I(R) U r Data r in I(R), Q(r) indica il risultato di Q applicato ad r R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 5
6 Espressioni Le query si esprimono mediante espressioni la cui sintassi è definita da un linguaggio Una espressione E rappresenta una query Q se la funzione definita da E è Q Due espressioni E 1 ed E 2 sono equivalenti (E 1 E 2 ) su uno schema R se E 1 (r)=e 2 (r) per ogni istanza r di I(R). Si può definire anche il contenimento di query Un linguaggio L 1 è espressivo almeno quanto un altro linguaggio L 2 se per ogni espressione E 2 di L 2 c è una espressione E 1 di L 1 tale che E 1 E 2 R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 6
7 Algebra relazionale Insieme di operatori su relazioni che producono relazioni e possono essere composti R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 7
8 Operatori dell'algebra relazionale unione, intersezione, differenza ridenominazione selezione proiezione join (e varianti) R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 8
9 Operatori insiemistici le relazioni sono insiemi i risultati debbono essere relazioni è possibile applicare unione, intersezione, differenza solo a relazioni definite sugli stessi attributi R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 9
10 Unione Laureati Matricola 7274 Nome Rossi Età Neri Verdi Laureati Quadri Quadri Matricola Matricola Nome Età 7274 Rossi Neri Verdi Neri 33 Nome Neri Neri Verdi Età R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 10
11 Intersezione Laureati Matricola 7274 Nome Rossi Età Neri Verdi Quadri Matricola 9297 Nome Neri Età Neri Verdi Laureati Quadri Matricola Nome Età 7432 Neri Verdi 45 R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 11
12 Differenza Laureati Matricola Nome Età 7274 Rossi Neri Verdi 45 Laureati Quadri Quadri Matricola Matricola Nome Età 7274 Rossi Neri Verdi 45 Nome Neri Neri Verdi Età R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 12
13 Ridenominazione operatore monadico (con un argomento) "modifica lo schema" lasciando inalterata l'istanza dell'operando R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 13
14 Paternità Padre Figlio Adamo Abele Adamo Caino Abramo Isacco ρ Genitore Padre (Paternità) Genitore Padre Adamo Adamo Abramo Figlio Abele Caino Isacco R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 14
15 ρ Genitore Padre (Paternità) Genitore Figlio Adamo Abele Adamo Caino Abramo Isacco ρ Genitore Madre (Maternità) Genitore Figlio Eva Abele Eva Set Sara Isacco ρ Genitore Padre (Paternità) ρ Genitore Madre (Maternità) Genitore Figlio Adamo Abele Adamo Caino Abramo Isacco Eva Abele Eva Set Sara Isacco R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 15
16 Definizione della ridenominazione Sia r(x) una relazione ed f una funzione iniettiva su X R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 16
17 Richiamo sulle funzioni f : S T S dominio, T codominio, f è iniettiva se per ogni s 1 ed s 2 in S tali che s 1 s 2 risulta f(s 1 ) f(s 2 ) f è suriettiva se per ogni t T esiste s S tale che f(s) = t f e una biezione se è iniettiva e suriettiva Se f g è l identità f (g) è l inversa sinistra (destra) di g (f) Teorema: Una funzione è iniettiva sse ha un inversa sinistra Una funzione è suriettiva sse ha un inversa destra R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 17
18 Selezione operatore monadico produce un risultato che ha lo stesso schema dell'operando contiene un sottoinsieme delle tuple dell'operando, quelle che soddisfano una condizione R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 18
19 Impiegati Matricola Cognome Filiale Stipendio 7309 Rossi Roma Neri Milano Milano Milano Neri 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 R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 19
20 Selezione, sintassi e semantica sintassi σ Condizione (Operando) Condizione: espressione booleana semantica il risultato contiene le tuple dell'operando che soddisfano la condizione R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 20
21 Semantica più rigorosa Formule proposizionali sono: Atomi su X del tipo A 1 Ө A 2 oppure A Ө c dove A 1 e A 2 sono in X a è una costante Ө è un simbolo di confronto Se F 1 ed F 2 sono formule proposizionali su X allora F 1, F 1 F 2, F 1 F 2 sono formule su X Semantica di formule proposizionali: F è vera su una tupla t definita su X se: F=A 1 Ө A 2 (A Ө c) e t[a 1 ] Ө t[a 2 ] (t[a] Ө c ) è vero F = F 1, F = F 1 F 2, F = F 1 F 2 e valgono le regole dei connettivi logici su F 1 ed F 2 R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 21
22 Definizione dell operatore di selezione Sia r(x) una relazione ed F una f.p. su X R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 22
23 Proiezione operatore monadico produce un risultato che ha parte degli attributi dell'operando contiene tuple cui contribuiscono tutte le tuple dell'operando R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 23
24 Impiegati Matricola Cognome Filiale Stipendio 7309 Neri Napoli Neri Milano Rossi Roma Rossi Roma 64 per tutti gli impiegati: matricola e cognome cognome e filiale R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 24
25 Proiezione, sintassi e semantica sintassi semantica π ListaAttributi (Operando) il risultato contiene le tuple ottenute da tutte le tuple dell'operando ristrette agli attributi nella lista R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 25
26 Semantica più rigorosa Sia r(x) una relazione ed Y X R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 26
27 matricola e cognome di tutti gli impiegati Matricola Cognome Filiale Stipendio Neri Napoli 55 Neri Milano 64 Rossi Roma 44 Rossi Roma 64 π Matricola, Cognome (Impiegati) R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 27
28 Join naturale operatore binario (generalizzabile) produce un risultato sull'unione degli attributi degli operandi con tuple costruite ciascuna a partire da una tupla di ognuno degli operandi R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 28
29 Impiegato Reparto Rossi A Neri B Bianchi B Reparto A B Capo Mori Bruni Impiegato Reparto Capo Rossi A Mori Neri B Bruni Bianchi B Bruni ogni tupla contribuisce al risultato: join completo R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 29
30 Un join non completo Impiegato Reparto Rossi A Neri B Bianchi B Reparto B C Capo Mori Bruni Impiegato Reparto Capo Neri B Mori Bianchi B Mori R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 30
31 Un join vuoto Impiegato Reparto Rossi A Neri B Bianchi B Reparto D C Capo Mori Bruni Impiegato Reparto Capo R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 31
32 Un join completo, con n x m tuple Impiegato Reparto Rossi AB Neri B Reparto AB B Capo Mori Bruni Impiegato Reparto Capo Rossi B Mori Rossi B Bruni Neri B Mori Neri B Bruni R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 32
33 Definizione dell operatore di join Siano r(x) ed r(y) due relazioni R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 33
34 Join e proiezioni Impiegato Reparto Rossi A Neri B Bianchi B Reparto B C Capo Mori Bruni Impiegato Reparto Capo Neri B Mori Bianchi B Mori Impiegato Reparto Neri B Bianchi B Reparto B Capo Mori R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 34
35 Proiezioni e join Impiegato Neri Bianchi Verdi Impiegato Reparto Capo Neri B Mori Bianchi B Bruni Verdi A Bini Reparto B B A Reparto B B A Impiegato Reparto Capo Neri B Mori Neri B Bruni Bianchi B Mori Bianchi B Bruni Verdi A Bini Capo Mori Bruni Bini R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 35
36 Formalizziamo R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 36
37 Una dimostrazione R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 37
38 Chiavi e dipendenze funzionali R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 38
39 Lossless decomposition & FDs R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 39
40 Proof (cont.) R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 40
41 Esercizi R. Torlone: Fondamenti di Teoria delle Basi di Dati, Parte 1 41
Linguaggi per basi di dati e SQL
Linguaggi per basi di dati e SQL Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento
DettagliLinguaggi per basi di dati. Linguaggi per basi di dati e SQL. Linguaggi di interrogazione per basi di dati relazionali. Linguaggi di interrogazione
Linguaggi per basi di dati e SQL Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento
DettagliLinguaggi per basi di dati
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
DettagliDichiarativi : specificano le proprietà del risultato ("che cosa") Procedurali specificano le modalità di generazione del risultato ("come")
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
DettagliOperatori derivati dagli insiemi. Algebra Relazionale. Unione. Operatori derivati dagli insiemi
Algebra Relazionale Linguaggio procedurale, cioè le operazioni vengono descritte attraverso la descrizione della sequenza di azioni da compiere per ottenere la soluzione. Operatori: unione intersezione
DettagliModulo 2 Data Base 2
Modulo 2 Data Base 2 Università degli Studi di Salerno Corso di Laurea in Scienze della comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Algebra Relazionale Linguaggio procedurale,
DettagliParte III L algebra relazionale
Parte III L algebra relazionale asi di dati - prof. Silvio Salza - a.a. 2017-2018 III - 1 Linguaggi di interrogazione Dichiarativi: specificano le proprietà del risultato ("che cosa") Procedurali: specificano
DettagliParte III. L algebra relazionale
Parte III L algebra relazionale asi di dati - prof. Silvio Salza - a.a. 2014-2015 III - 1 Linguaggi di interrogazione Dichiarativi: specificano le proprietà del risultato ("che cosa") Procedurali: specificano
DettagliOperatori derivati dagli insiemi. Algebra Relazionale. Unione. Operatori derivati dagli insiemi
Algebra Relazionale Linguaggio procedurale, cioè le operazioni vengono descritte attraverso la descrizione della sequenza di azioni da compiere per ottenere la soluzione. Operatori: unione intersezione
DettagliOperatori derivati dagli insiemi
Operatori derivati dagli insiemi Unione L unione fra due relazioni r 1 e r 2 definite sullo stesso schema X si indica con r 1 r 2 ed è una relazione su X contenente le tuple appartenenti a r 1, a r 2 o
DettagliVincoli di Integrità Referenziale
Vincoli di Integrità Referenziale In alcuni casi (corrispondenze fra relazioni) è necessario che i valori degli attributi di una relazione R 1 si trovino anche in attributi corrispondenti di un altra relazione
DettagliAggiornamenti e Interrogazioni
Aggiornamenti e Interrogazioni Aggiornamento: inserimento o modifica di dati (una funzione che, data un istanza di basi di dati ne produce un altra) Interrogazione: estrazione di informazioni (una funzione
DettagliCorso di Informatica
Corso di Informatica Modulo T2 D1.2 Selezione e proiezione 1 Prerequisiti Elementi di teoria degli insiemi Composizione di operazioni 2 1 Introduzione Oltre alle operazioni insiemistiche, può capitare
DettagliModulo 2 Data Base 3
Modulo 2 Data Base 3 Università degli Studi di Salerno Corso di Laurea in Scienze della comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Proiezione Dati una relazione r(x) e un
DettagliLinguaggi per basi di dati. Interrogazione delle basi di dati. Linguaggi di interrogazione per basi di dati relazionali. Linguaggi di interrogazione
Interrogazione delle basi di dati Linguaggi per basi di dati Algebra Relazionale operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione
DettagliDati una relazione r(x) e un sottoinsieme Y di X, la proiezione di r su Y si indica con
Proiezione Dati una relazione r(x) e un sottoinsieme Y di X, la proiezione di r su Y si indica con Y ( r ) o PROJ Y ( r ) ed è l insieme di tuple su Y ottenute dalle tuple di r considerando solo i valori
DettagliBasi di dati Algebra relazionale Figure ed esempi
asi di dati Algebra relazionale Figure ed esempi 1 Laureati Matricola 7274 Nome Rossi Età 42 7432 9824 Verdi 54 45 Unione Laureati È Specialisti Specialisti Matricola 9297 7432 9824 Matricola Nome Età
DettagliL algebra relazionale in RA
L algebra relazionale in RA Gianluca Cima Anno accademico 2018/2019 RA: Un interprete per l Algebra Relazionale Coloro che vogliono scaricare l interprete dell algebra relazionale RA possono accedere al
DettagliElementi di Informatica LB Basi di Dati. Anno accademico 2007/2008 Prof. Stefano Contadini
Elementi di Informatica LB Basi di Dati Anno accademico 2007/2008 Prof. Stefano Contadini Elementi di Informatica LB Il Modello Relazionale Introduzione: 1. 1 Il modello Relazionale Proposto da E. F.Codd
DettagliLinguaggi per basi di dati
ALGEBRA RELAZIONALE Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento 2 Linguaggi
DettagliIntroduzione all algebra relazionale. Prof. Giovanni Giuffrida
Introduzione all algebra relazionale Prof. Giovanni Giuffrida Esempio di interrogazione Studenti Nome Matricola Indirizzo Telefono Mario Rossi 456 Via Roma 1 095 111 Ugo Bianchi 567 Via Etnea 154 095 222
DettagliBasi di dati. Giuseppe De Giacomo. Dipartimento di Informatica e Sistemistica Antonio Ruberti SAPIENZA Università di Roma
Basi di dati Giuseppe De Giacomo Dipartimento di Informatica e Sistemistica Antonio Ruberti SAPIENZA Università di Roma Anno Accademico 2007/08 Canale M-Z http://www.dis.uniroma1.it/!degiacomo/didattica/basidati/
DettagliUniversità di Roma La Sapienza Laurea in Ingegneria Informatica. Basi di Dati. Anno Accademico 2003/2004 Canale M-Z.
Università di Roma La Sapienza Laurea in Ingegneria Informatica Basi di Dati Anno Accademico 2003/2004 Canale M-Z Diego Calvanese Dipartimento di Informatica e Sistemistica Antonio Ruberti Università di
DettagliCorso di Laurea in Ingegneria Informatica Algoritmi e basi di dati Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Algoritmi e basi di dati Modulo Basi di dati a.a. 2010-2011 2011 Docente: Gigliola Vaglini Docente laboratorio: Alessandro Lori 1 Lezione 4 Semantica dei linguaggi
DettagliLinguaggi per Basi di Dati - 1. Algebra Relazionale. Algebra Relazionale. Linguaggi per Basi di Dati - 2. Operatori Insiemistici.
Linguaggi per Basi di Dati - 1 Università degli Studi di Trieste Corso di Laurea in Informatica D. Gubiani marzo 2008 Distinguiamo due classi di linguaggi per basi di dati : - linguaggi di definizione,
DettagliCorso di Laurea in Ingegneria Informatica Fondamenti di Informatica I Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Fondamenti di Informatica I Modulo Basi di dati a.a. 2012-2013 2013 Docente: Gigliola Vaglini Docenti laboratorio: Francesco Pistolesi,, Antonio Virdis 1 Lezione
DettagliLinguaggi per basi di dati ALGEBRA RELAZIONALE. Linguaggi di interrogazione per basi di dati relazionali. Linguaggi di interrogazione
Linguaggi per basi di dati Capitolo 3: LGER RELZIONLE operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query") aggiornamento 1
DettagliALGEBRA RELAZIONALE (CAPITOLO 3) R. Basili a.a
ALGEBRA RELAZIONALE (CAPITOLO 3) R. Basili a.a. 2016-2017 ALGEBRA RELAZIONALE Linguaggio di interrogazione o query language è un linguaggio tramite il quale è possibile richiedere informazioni contenute
DettagliTipi di operatori. Gli operatori dell algebra relazionale sono classificabili nelle seguenti categorie:
lgebra relazionale Il linguaggio per interrogare ed aggiornare la base di dati fa parte del modello di questi ultimi. Un operazione di aggiornamento può essere vista come una funzione che, data un istanza
DettagliBasi di dati Maurizio Lenzerini Dipartimento di Informatica e Sistemistica Antonio Ruberti Università di Roma La Sapienza
Basi di dati Maurizio Lenzerini Dipartimento di Informatica e Sistemistica Antonio Ruberti Università di Roma La Sapienza Anno Accademico 2010/2011 http://www.dis.uniroma1.it/ lenzerini/?q=node/44 2. Il
DettagliProiezione. Proiezione. Join. Operatore monadico Produce un risultato che
Proiezione Dati una relazione r(x) e un sottoinsieme Y di X, la proiezione di r su Y si indica con Y ( r ) o PROJ Y ( r ) ed è l insieme di tuple su Y ottenute dalle tuple di r considerando solo i valori
Dettagli3 Algebra Relazionale
Corso di Laurea in Ingegneria Gestionale Sapienza Università di Roma Corso di Basi di Dati A.A. 2016/2017 Tiziana Catarci Ultimo aggiornamento : 22/02/2017 I linguaggi di interrogazione e aggiornamento
DettagliALGEBRA RELAZIONALE (CAPITOLO 3) R. Basili a.a
1 ALGEBRA RELAZIONALE (CAPITOLO 3) R. Basili a.a. 2014-2015 Algebra Relazionale Linguaggio di interrogazione o query language è un linguaggio tramite il quale è possibile richiedere le informazioni contenute
DettagliBasi di dati. Maurizio Lenzerini Dipartimento di Ingegneria Informatica Automatica e Gestionale Antonio Ruberti Università di Roma La Sapienza
Basi di dati Maurizio Lenzerini Dipartimento di Ingegneria Informatica Automatica e Gestionale Antonio Ruberti Università di Roma La Sapienza Anno Accademico 2018/2019 http://www.dis.uniroma1.it/ lenzerini/?q=node/44
DettagliJoin. il Join è l'operatore più interessante dell'algebra relazionale permette di correlare dati in relazioni diverse 20/03/2006 1
Join il Join è l'operatore più interessante dell'algebra relazionale permette di correlare dati in relazioni diverse 20/03/2006 1 Prove scritte in un concorso pubblico I compiti sono anonimi e ad ognuno
DettagliIl theta-join, espresso come prodotto cartesiano seguito da una selezione, è il tipo di join operativamente più generale. Infatti:
Join Per correlare attributi con nome diverso (se cioè X 1 X 2 è vuoto) è possibile fare il theta-join, definito come un prodotto cartesiano seguito da una selezione r 1 F r 2 = F (r 1 r 2 ) dove F è la
DettagliBasi di dati. Linguaggi di interrogazione
Basi di dati Linguaggi di interrogazione Algebra relazionale Definita da Codd (70) Molto utile per imparare a formulare query Insieme minimo di 5 operazioni che danno l'intero potere espressivo del linguaggio
DettagliModello relazionale e algebra relazionale (lucidi integrativi del corso)
Modello relazionale e algebra relazionale (lucidi integrativi del corso) Prof. Andrea Schaerf Basi di dati Dip. di Ingegneria Elettrica, Gestionale e Meccanica Università di Udine Anno Accademico 2014-15
DettagliAlgebra Relazionale.
Algebra Relazionale c.vallati@iet.unipi.it Sommario Introduzione all algebra relazionale I costrutti principali dell algebra relazionale Esempi Esercitazione Basi di dati Ciclo di vita Finita la fase di
DettagliAccesso ai dati di un DB. Algebra relazionale. Accesso ai dati di un DB. Algebra relazionale
Accesso ai dati di un DB Algebra relazionale Aggiornamento del DB: funzione che, data un istanza del DB, produce un altra istanza del DB, sullo stesso schema Modifica, aggiunta, rimozione tuple Interrogazione
DettagliFondamenti di Teoria delle Basi di Dati
Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 8: Teoria delle dipendenze Vincoli di integrità Esistono istanze di basi di dati che, pur sintatticamente corrette, non rappresentano informazioni
DettagliLinguaggi per basi di dati. Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, ALGEBRA E CALCOLO RELAZIONALE
Linguaggi per basi di dati Atzeni, Ceri, Paraboschi, Torlone asi di dati McGraw -Hill, 1996-2002 Capitolo 3: ALGERA E CALCOLO RELAZIONALE 24/09/2002 operazioni sullo schema DDL: data definition language
DettagliAlgebra relazionale: operazioni
Dipartimento di Elettronica ed ormazione Politecnico di Milano ormatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2011/2012 Algebra relazionale: operazioni Le presenti slide sono tratte dalle slide
DettagliStructured Query Language
IL LINGUAGGIO SQL Structured Query Language Contiene sia il DDL sia il DML, quindi consente di: Definire e creare il database Effettuare l inserimento, la cancellazione, l aggiornamento dei record di un
DettagliEquivalenze di espressioni. Equivalenze. Equivalenze. Atomizzazione delle selezioni ( F 2 (E)) Idempotenza delle proiezioni
di espressioni Due espressioni sono equivalenti se: E 1 R E 2 se E 1 (r = E 2 (r per ogni istanza r di R (equivalenza dipendente dallo schema E1 E2 se E1 R E2 (equivalenza assoluta per ogni schema R L
DettagliInterrogazioni (Query) Esempi. Esempi. Esempi
Interrogazioni (Query Un interrogazione è una funzione E(r che applicata ad istanze r di una base di dati produce una relazione su un dato insieme di attributi X. Le interrogazioni su uno schema di base
DettagliScopo. Informatica. Sistema informativo. Sistema informatico
BASI DI DATI 1 BASI DI DATI 2 Scopo Informatica Elaborazione di dati: Basi di dati Gestione dell informazione Informazione: difficile da definire ma a tutti è chiara l importanza della sua gestione in
DettagliAttributi e domini. per brevità scriviamo: A per {A}; XY per X Y (pertanto A 1 A 2 A 3 denota
Attributi e domini Assumiamo un insieme infinito numerabile U = {A 0, A 1, A 2...} di attributi. Denotiamo gli attributi con A, B, C, B 1, C 1... e gli insiemi di attributi con X, Y, Z, X 1,... per brevità
DettagliAlgebra Relazionale. Dario Allegra Data Management 1 1
Algebra Relazionale 1 Unione, Intersezione, Differenza Laureati Matricola Cognome Età 7274 Rossi 37 7432 Neri 39 9824 Verdi 38 Dirigenti Matricola Cognome Età 9297 Neri 56 7432 Neri 39 9824 Verdi 38 2
DettagliSQL: "storia" 31/05/2006 2
SQL originariamente "Structured Query Language", ora "nome proprio" linguaggio con varie funzionalità: contiene sia il DDL sia il DML ne esistono varie versioni vediamo gli aspetti essenziali, non i dettagli
DettagliBasi di Dati. prof. Letizia Tanca. Linguaggi formali di interrogazione per il Modello Relazionale dei Dati
Basi di Dati prof. Letizia Tanca Linguaggi formali di interrogazione per il Modello Relazionale dei Dati Linguaggi di interrogazione Ricordiamo: Permettono di trovare un dato basandosi sulle sue proprietà.
DettagliAlgebra Relazionale.
Algebra Relazionale foglia@iet.unipi.it Sommario Introduzione all algebra relazionale I costrutti principali dell algebra relazionale Esempi Esercitazione Basi di dati Ciclo di vita Finita la fase di progettazione
DettagliSQL Matteo Magnani, Danilo Montesi Università di Bologna SQL. SQL come Data Manipulation Language - (SELECT FROM WHERE ORDER BY)
SQL SQL come Data Manipulation Language - (SELECT FROM WHERE ORDER BY) Esempio 1 Madre Maternita Figlio Nome Eta Andrea 27 Aldo 25 Maria 55 Anna 50 Filippo 26 50 60 Olga 30 Sergio 85 Luisa 75 Persone Reddito
DettagliScopo Informatica. Sistema informativo. Sistema informatico. Gestione dell informazione per le lauree triennali
Scopo Informatica Gestione dell informazione per le lauree triennali LEZIONE 9 Elaborazione di dati: Basi di dati Informazione: difficile da definire ma a tutti è chiara l importanza della sua gestione
DettagliInterrogare una base di dati: algebra relazionale e SQL. Savino Castagnozzi Giorgio Macauda Michele Meomartino Salvatore Picerno Massimiliano Sartor
Interrogare una base di dati: algebra relazionale e SQL Savino Castagnozzi Giorgio Macauda Michele Meomartino Salvatore Picerno Massimiliano Sartor Contesto didattico Il seguente materiale didattico è
DettagliBasi di dati ALGEBRA E CALCOLO RELAZIONALE
Basi di dati ALGEBRA E CALCOLO RELAZIONALE Linguaggi per basi di dati operazioni sullo schema DDL: data definition language operazioni sui dati DML: data manipulation language interrogazione ("query")
DettagliCorso di Laurea in Ingegneria Informatica Fondamenti di Informatica I Modulo Basi di dati a.a
Corso di Laurea in Ingegneria Informatica Fondamenti di Informatica I Modulo Basi di dati a.a. 2013-2014 Docente: Gigliola Vaglini Docente laboratorio: Francesco Pistolesi 1 Lezione 10 Semantica dei linguaggi
DettagliLinguaggi per basi di dati. Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,
Linguaggi per basi di dati tzeni, Ceri, Paraboschi, Torlone asi di dati McGraw-Hill, 1996-2002 Capitolo 3: LGER E CLCOLO RELZIONLE 07/06/2005 operazioni sullo schema DDL: data definition language operazioni
DettagliALGEBRA'RELAZIONALE'
ALGEBRA'RELAZIONALE'! 2 Definizioni'! Algebra Relazionale! Insieme di operatori di base del modello relazionale! Espressioni in Algebra relazionale! Sequenza di operazioni in algebra relazionale! Calcolo
DettagliAlgebra con valori nulli
Algebra con valori nulli Gli operatori logici vengono estesi con una logica a 3 valori: VERO, FALSO, SCONOSCIUTO (U) NOT AND V U F OR V U F F V V V U F V V V V U U U U U F U V U U V F F F F F F V U F Viste
DettagliInformatica II Basi di Dati (07/08) Parte 2. 4 Accesso ai dati di un DB. Accesso ai dati di un DB. Accesso ai dati di un DB
Informatica II Basi di Dati (07/08) Parte 2 Gianluca Torta Dipartimento di Informatica dell Università di Torino torta@di.unito.it, 0116706782 4 Accesso ai dati di un DB SQL Accesso ai dati di un DB Aggiornamento
DettagliALGEBRA RELAZIONALE. DB -Algebra Relazionale 1
ALGEBRA RELAZIONALE DB -Algebra Relazionale 1 ESEMPIO DI QUERY NOME MATRICOL INDIRIZZO TELEFONO Mario Rossi 123456 Via Etnea 1 222222 Ugo Bianchi 234567 Via Roma 2 333333 Teo Verdi 345678 Via Enna 3 444444
DettagliScopo Laboratorio di Informatica
Corso di laurea triennale in Chimica - Laboratorio di Informatica 1 Corso di laurea triennale in Chimica - Laboratorio di Informatica 2 Scopo Laboratorio di Informatica Gestione dell informazione per la
DettagliJoin (naturale) Join. Join. Join
Combinando selezione e proiezione, si possono estrarre informazioni da una sola relazione. Non si possono però correlare informazioni presenti in relazioni diverse Il join è l'operatore più interessante
DettagliCorso sul linguaggio SQL
Corso sul linguaggio SQL Modulo L2B (SQL) 4.3-1 Prerequisiti Creazione e gestione tabelle Uso ambiente SQL in algebra relazionale 2 1 Introduzione In questa Unità vediamo i comandi SQL con i quali è possibile
DettagliE. Giunchiglia Basi di dati 1 (trasparenze basate su Atzeni, Ceri, Paraboschi, Torlone: Basi di dati, Capitolo 3)
E. Giunchiglia asi di dati 1 (trasparenze basate su tzeni, Ceri, Paraboschi, Torlone: asi di dati, Capitolo 3) LGER RELZIONLE CLCOLO RELZIONLE DTLOG Linguaggi di interrogazione per basi di dati relazionali
DettagliCorso di Basi di Dati
Corso di Basi di Dati L Algebra Relazionale Home page del corso: http://www.cs.unibo.it/~difelice/dbsi/ L algebra relazionale è un linguaggio (procedurale) di interrogazione per basi di dati relazionali.
DettagliSQL. SQL: una visione panoramica. SQL: "storia" Definizione dei dati
SQL SQL: una visione panoramica I lucidi presentati sono liberamente ispirati al contenuto del Capitolo 4 del libro Atzeni, Ceri, Paraboschi, Torlone Basi di dati - McGraw-Hill, 1999 Structured Query Language
DettagliCorso di Informatica
Corso di Informatica Modulo T2 D1.4 Interrogazioni complesse e viste 1 Prerequisiti Elementi di teoria degli insiemi Composizione di operazioni 2 1 Introduzione Gli strumenti dell algebra consentono di
DettagliLezione 5. Algebra relazionale
Lezione 5 Algebra relazionale Pag.1 Linguaggi di interrogazione relazionale Linguaggi di interrogazione: permettono la manipolazione e il reperimento di dati da una base di dati Il modello relazionale
DettagliBasi di dati (database)
Basi di dati (database) 1 Scopo Gestione dell informazione Informazione: difficile da definire ma a tutti è chiara l importanza della sua gestione in diversi tipi di attività Esempi: aziende, banche, anagrafi,
DettagliCorso di Basi di Dati
Corso di Basi di Dati Il Linguaggio SQL Home page del corso: http://www.cs.unibo.it/~difelice/dbsi/ Il Linguaggio SQL SQL (Structured Query Language) è il linguaggio di riferimento per le basi di dati
DettagliLinguaggi di interrogazione per basi di dati relazionali
Linguaggi di interrogazione per basi di dati relazionali Il modello relazionale è stato il primo ad introdurre la possibilità di operare su insiemi di dati con operatori insiemistici Nei precedenti modelli
DettagliLezione 6. Algebra e Calcolo Relazionale
Lezione 6 Algebra e Calcolo Relazionale 1 Sommario Esempio di Applicazione con Database (AZIENDA) Algebra Relazionale Operazioni Relazionali Unarie Operazioni dell Algebra Relazionale dalla teoria degli
DettagliFondamenti di Teoria delle Basi di Dati
Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 2: Il modello relazionale Modelli logici, caratteristiche Gerarchico e reticolare utilizzano riferimenti espliciti (puntatori) fra record
DettagliLinguaggi di interrogazione. linguaggi interrogazione 1
Linguaggi di interrogazione linguaggi interrogazione 1 a linguaggi formali Classificazione Algebra relazionale Calcolo relazionale Programmazione logica b linguaggi programmativi SQL: Structured Query
DettagliPrincipi di Progettazione del Software a.a Il linguaggio SQL. Il Linguaggio SQL
Principi di Progettazione del Software a.a. 2017-2018 Ing. Università del Salento Il Linguaggio SQL Due componenti principali: Ø DDL (Data Definition Language) Contiene i costrutti necessari per la creazione/modifica
DettagliInformatica. per laurea triennale di area non informatica. 1 Le basi di dati
1 Informatica per laurea triennale di area non informatica LEZIONE 7 - 2 Scopo Gestione dell informazione Informazione: difficile da definire ma a tutti è chiara l importanza della sua gestione in diversi
DettagliProf. Alberto Postiglione Dipartimento di Scienze della Comunicazione Università degli Studi di Salerno
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : SQL (1) Interrogazioni semplici Prof. Alberto Postiglione
DettagliBasi di dati 8 novembre 2010 Prova parziale Compito A
Basi di dati 8 novembre 2010 Prova parziale Compito A Cognome: Nome: Matricola: Domanda 1 (15%) Si supponga di voler rappresentare in una base di dati relazionale le informazioni relative al calendario
DettagliViste come strumenti di programmazione
Viste come strumenti di programmazione Trovare gli impiegati che hanno lo stesso capo di Rossi Senza vista: PROJ Impiegato ((Afferenza JOIN Direzione) JOIN REN ImpR,RepR Impiegato,Reparto ( SEL Impiegato='Rossi'
DettagliEsercitazioni Basi di dati e web Dario Facchinetti
Esercitazioni Basi di dati e web Dario Facchinetti - 2019 dario.facchinetti@unibg.it https://cs.unibg.it/dariofad/esercitazioni/bdweb2019.htm Organizzazione 3 incontri 3h 26/03 - introduzione, algebra
DettagliCorso di Basi di Dati
Corso di Laurea in Ingegneria Gestionale Sapienza Università di Roma Corso di Basi di Dati A.A. 2016/2017 4 SQL : Structured Query Language Tiziana Catarci Ultimo aggiornamento : 22/02/2016 SQL : Structured
DettagliCorso di. Basi di Dati I. 4. Algebra relazionale
Corso di Basi di Dati 4. Algebra relazionale A.A. 2016 2017 Algebra relazionale L algebra relazionale è un insieme di operazioni che si effettuano su una base di dati relazionale. Lo scopo è quello di
DettagliAlgebra Relazionale. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma
Algebra Relazionale 1 Linguaggi di interrogazione relazionale Linguaggi di interrogazione: permettono la manipolazione e il reperimento di dati da una base di dati Il modello relazionale supporta LI semplici
DettagliViste (relazioni derivate)
Viste (relazioni derivate) Rappresentazioni diverse per gli stessi dati (schema esterno) Relazioni di base: contenuto autonomo; fisicamente e originariamente contenute nella base di dati Relazioni derivate:
DettagliSQL - Structured Query Language
SQL - Structured Query Language Luca Martini Università di Pisa 16 aprile 2010 Riepilogo sugli operatori aggregati Sintassi SELECT A t t r i b u t o 1, MAX( A t t r i b u t o 2 ),... FROM Tabella1, Tabella2,...
DettagliAtzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, SQL
Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 : SQL SQL originariamente "Structured Query Language", ora "nome proprio" linguaggio con varie funzionalità: contiene sia il DDL sia
DettagliFondamenti di Teoria delle Basi di Dati
Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 3: Calcolo su domini Calcolo relazionale Una famiglia di linguaggi dichiarativi, basati sulla logica del primo ordine Diverse versioni: calcolo
DettagliAlgebra Relazionale. Concetti Fondamentali
Algebra Relazionale Concetti Fondamentali Introduzione La Base di Dati di Esempio Algebra Relazionale selezione, proiezione prodotto cartesiano, join unione, intersezione, differenza ridenominazioni Forma
DettagliOperatori aggregati. Operatori aggregati. Interrogazioni con raggruppamento. Interrogazioni con raggruppamento
Operatori aggregati In algebra relazionale le espressioni vengono valutate sulle singole tuple in successione. Talvolta però possono essere necessarie informazioni derivabili dall esame di tutte le tuple
DettagliQuery. Query (Interrogazioni) SQL SQL. Significato dell interrogazione. Sintassi
Informatica della Facoltà di Lingue e Letterature dell Università degli Studi di Torino. Qualsiasi altro Query (Interrogazioni) SQL Materiale aggiuntivo per il corso di laurea in Lingue e Culture per il
DettagliAlgebra relazionale. Algebra relazionale. Operatori dell algebra relazionale. Operatori dell algebra relazionale. Algebra relazionale.
Algebra relazionale Algebra relazionale Introduzione Selezione e proiezione Prodotto cartesiano e join Natural join, theta-join e semi-join Outer join Unione e intersezione Differenza e antijoin Divisione
DettagliFiglio Maria. Luigi. Olga Filippo Andrea Aldo Figlio Franco Olga Filippo Andrea Aldo
Maternità Paternità Madre Luisa Luisa Anna Anna Maria Maria Padre Sergio Luigi Luigi Franco Franco Figlio Maria Luigi Olga Filippo Andrea Aldo Figlio Franco Olga Filippo Andrea Aldo Persone Nome Età Andrea
DettagliBASI DATI: algebra relazionale INFORMATICA APPLICATA E SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
BASI DATI: algebra relazionale INFORMATICA APPLICATA E SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI 1 Algebra relazionale Definizione L'algebra relazionale è un insieme di operazioni (query) che servono
DettagliInterrogazioni di tipo insiemistico. Select. Interrogazioni di tipo insiemistico. Interrogazioni nidificate
Select La sintassi di select cui siamo arrivati dopo le estensioni viste è quindi: SelectSQL ::= select ListaAttributiOEspressioni from ListaTabelle [ where CondizioniSemplici ] [ group by ListaAttributiDiRaggruppamento]
DettagliSQL operazioni sui dati: interrogazioni con join e prodotti cartesiano
SQL operazioni sui dati: interrogazioni con join e prodotti cartesiano Selezione, proiezione e join Le istruzioni SELECT : con una sola relazione nella clausola FROM permettono di realizzare: selezioni,
DettagliMODULO Il sistema azienda. Sistema Informativo e Informatico Requisiti dei dati
MODULO 2 TITOLO Basi di dati Il modulo introduce le basi di dati. Si definisce la differenza tra sistema informativo ed informatico e successivamente si trattano i limiti della gestione ad archivi, giungendo
Dettagli