La gestione delle interrogazioni
|
|
- Ernesto Vecchi
- 6 anni fa
- Visualizzazioni
Transcript
1 La gestione delle interrogazioni Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 1 Appunti dalle lezioni Esecuzione e ottimizzazione delle query Un modulo del DBMS Query processor (Ottimizzatore) Più importante nei sistemi attuali che in quelli "vecchi" (gerarchici e reticolari): le interrogazioni sono espresse ad alto livello (ricordare il concetto di indipendenza dei dati): insiemi di tuple poca proceduralità L'ottimizzatore sceglie la strategia realizzativa (di solito fra diverse alternative), a partire dall'istruzione SQL Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 2
2 L esecuzione delle interrogazioni SQL Analisi lessicale, sintattica e semantica Catalogo Ottimizzazione algebrica Ottimizzazione basata sui costi Profili Piano di accesso Dipendenze Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 3 Ottimizzazione algebrica Il termine ottimizzazione è improprio (anche se efficace) perché il processo utilizza euristiche Si basa sulla nozione di equivalenza: Due espressioni sono equivalenti se producono lo stesso risultato qualunque sia l'istanza attuale della base di dati I DBMS cercano di eseguire espressioni equivalenti a quelle date, ma meno "costose" Euristica fondamentale: Allo scopo di diminuire scopo di diminuire la dimensione dei risultati intermedi si cerca di anticipare il più possibile selezioni e proiezioni: push selections/projections down Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 4
3 Push selections I: Select * from R1 join R2 on ( R1.B=R2.C) where A=10 I: σ A=10 (R1 X B=C R2) Ipotesi: A attributo solo di R2 I: R1 X B=C (σ A=10 (R2)) Può ridurre in modo significativo la dimensione del risultato intermedio (e quindi il costo del join) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 5 Alberi per rappresentare interrogazioni σ A=10 (R1 X B=C R2) R1 X B=C (σ A=10 (R2)) σ A=10 X B=C σ A=10 X B=C R1 R2 R1 R2 Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 6
4 Esempio R1(ABC), R2(DEF), R3(GHI) SELECT A, E FROM R1, R2, R3 WHERE C=D AND B>100 AND F=G AND H=7 AND I>2 prodotto cartesiano (FROM) selezione (WHERE) proiezione (SELECT) Π AE (σ C=D AND B>100 AND F=G AND H=7 AND I>2 ((R1 X R2) x R3))) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 7 Esempio R1(ABC), R2(DEF), R3(GHI) Π AE( ((σ B>100 (R1) X C=D R2) X F=G (σ I>2 (σ H=7 (R3)))) Oppure Π AE (Π AEF ((Π AC (σ B>100 (R1))) X C=D R2) X F=G Π G (σ I>2 (σ H=7 (R3)))) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 8
5 Una procedura euristica di ottimizzazione Decomporre le selezioni congiuntive in successive selezioni atomiche Anticipare il più possibile le selezioni In una sequenza di selezioni, anticipare le più selettive Combinare prodotti cartesiani e selezioni per formare join Anticipare il più possibile le proiezioni (anche introducendone di nuove) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 9 L esecuzione delle interrogazioni SQL Analisi lessicale, sintattica e semantica Catalogo Ottimizzazione algebrica Ottimizzazione basata sui costi Profili Piano di accesso Dipendenze Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 10
6 Profili delle relazioni Informazioni quantitative di tipo statistico: cardinalità di ciascuna relazione dimensioni delle tuple dimensioni dei valori numero di valori distinti degli attributi valore minimo e massimo di ciascun attributo. Sono memorizzate nel catalogo Sono aggiornate esplicitamente con comandi del tipo update statistics Utilizzate nella fase finale dell'ottimizzazione, per stimare le dimensioni dei risultati intermedi Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 11 Profili delle relazioni derivate Profilo di una selezione card(σ A=c (T))= card(t) / val(a,t) Profilo di una proiezione card(π A1..An (T))=min(card(T),Πval(A i,t)) Profilo di del join T3 = T1 X A=B T2 Se val(a,t1)=val(b,t2) card(t3) = card(t1)*card(t2)/val(a,t1) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 12
7 Esecuzione delle operazioni I DBMS implementano gli operatori dell'algebra relazionale (o loro combinazioni) per mezzo di operazioni di livello abbastanza basso, che però possono implementare vari operatori "in un colpo solo" Operatori fondamentali: scansione ordinamento accesso diretto join Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 13 Scansione Presuppone di leggere tutti i blocchi di una tabella. È utilizzato per Proiezione senza eliminazione di duplicati Selezione su una o più condizioni Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 14
8 Ordinamento Non è una operazione algebrica in senso stretto ma è utile Per presentare i risultati Per eliminare i duplicati Per eseguire i maniera più efficiente i join Possono essere usati i ben noti algoritmi proposti in letteratura ma la complicazione è costituita dal fatto che i dati da ordinare potrebbero non andare tutti in memoria sort-merge La presenza di un indice adatto fa si che l ordinamento possa essere ottenuto semplicemente attraverso lo scan delle foglie dell indice Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 15 Accesso diretto Può essere eseguito solo se le strutture fisiche lo permettono indici strutture hash Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 16
9 Accesso diretto basato su indice Efficace per interrogazioni sulla chiave dell'indice puntuali (Ai = v) su intervallo (v1 <= Ai <= v2) Per predicati congiuntivi Cognome = Rossi and nome = Mario si sceglie (eventualmente) il più selettivo per l'accesso diretto si verifica l altra condizione Per predicati disgiuntivi: Cognome = Rossi or nome = Mario servono indici su tutti ma conviene usarli se molto selettivi facendo attenzione ai duplicati Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 17 Accesso diretto basato su hash Efficace per interrogazioni sulla chiave dell'indice puntuali (Ai = v) NON su intervallo (v1 < Ai < v2) Per predicati congiuntivi Cognome = Rossi and nome = Mario Hash su cognome l'accesso diretto si verifica l altra condizione Per predicati disgiuntivi: Cognome = Rossi or nome = Mario Impossibile Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 18
10 Indici e hash su più campi Indice su cognome e nome funziona per accesso diretto su cognome? funziona per accesso diretto su nome? Hash su cognome e nome funziona per accesso diretto su cognome? funziona per accesso diretto su nome? Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 19 Join L'operazione più costosa Vari metodi In dipendenza del tipo di join I più noti: nested-loop merge-scan hash-based Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 20
11 Nested loop T1 join T2 on (T1.A = T2.B) Tabella esterna A scansione esterna Tabella interna A a a a Per ogni tupla esterna 1. Scansione interna 2. Accesso diretto a Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 21 Merge-scan T1 join T2 on (T1.A = T2.A) Tabella sinistra A a b b c c e f h scansione sinistra scansione destra A a a b c e e g h Tabella destra Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 22
12 Hash join a hash(a) Tabella sinistra d e a c Tabella destra e m a w hash(a) j p j z Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 23 Hash Join: varianti La relazione più piccola viene memorizzata in formato hash Build phase Se esegue un scanning dell altra relazione Probe phase Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 24
13 Ottimizzazione basata sui costi Di nuovo, il termine ottimizzazione è improprio (anche se efficace) perché il processo utilizza euristiche Un problema molto articolato, con scelte relative a: operazioni da eseguire scansione o accesso diretto? i dettagli del metodo quale metodo di join Accesso hash, ricerca binaria o su indice? E poi join di tre relazioni in che ordine? Nested loop Chi scelgo come tabella esterna? Architetture parallele e distribuite aprono ulteriori gradi di libertà Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 25 Il processo di ottimizzazione Si costruisce un albero di decisione con le varie alternative ("piani di esecuzione") Si valuta il costo di ciascun piani Si sceglie il piano di costo minore L'ottimizzatore trova di solito una "buona" soluzione, non necessariamente l"ottimo" Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 26
14 Un albero di decisione R 1 S 2 T (R (R T) S 1 S) 2 T (S T) 2 R nested-loop, nested-loop merge-scan hash-join, 1 R interna 1 R esterna 1 1 hash su R 1 hash-join, hash su S nested-loop, nested-loop, merge-scan hash-join, hash-join, 2 T interna 2 T esterna 2 2 hash su T 2 hash su (R 1 S) strategia 1 strategia 2 strategia 3 strategia 4 strategia 5... Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 27 Progettazione fisica La fase finale del processo di progettazione di basi di dati input lo schema logico e informazioni sul carico applicativo output schema fisico, costituito dalle definizione delle relazioni con le relative strutture fisiche (e molti parametri, spesso legati allo specifico DBMS) Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 28
15 Progettazione fisica La caratteristica comune dei DBMS relazionali è la disponibilità degli indici: la progettazione fisica spesso coincide con la scelta degli indici (oltre ai parametri strettamente dipendenti dal DBMS) Le chiavi (primarie) delle relazioni sono di solito coinvolte in selezioni e join molti sistemi prevedono (oppure suggeriscono) di definire indici sulle chiavi primarie Altri indici vengono definiti con riferimento ad altre selezioni o join "importanti" Se le prestazioni sono insoddisfacenti, si "tara" il sistema aggiungendo o eliminando indici È utile verificare se e come gli indici sono utilizzati con il comando SQL show plan Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 29 Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 30
16 Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 31 Basi di Dati 2 Prof. Antonio d Acierno Gestione Interrogazioni 32
Dr. C. d'amat LA PROGETTAZIONE FISICA
LA PROGETTAZIONE FISICA Progettazione fisica Progettazione fisica fase finale del processo di progettazione di basi di dati Input: schema logico informazioni sul carico applicativo Output: schema fisico,
DettagliEquivalenza di Espressioni Algebriche
Equivalenza di Espressioni Algebriche Basi di dati e sistemi informativi 1 Equivalenza di Espressioni Algebriche Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Equivalenza
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
DettagliPag Politecnico di Torino 1
Introduzione Strutture fisiche di accesso Definizione di indici in SQL Progettazione fisica Linguaggio SQL: costrutti avanzati D B M G D B M G2 Organizzazione fisica dei dati All interno di un DBMS relazionale,
DettagliIntroduzione alla valutazione delle interrogazioni. Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1
Introduzione alla valutazione delle interrogazioni Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Introduzione alla valutazione delle interrogazioni v Piano: albero composto da operatori
DettagliData Management. Query evaluation. Maurizio Lenzerini, Riccardo Rosati
Data Management Query evaluation Maurizio Lenzerini, Riccardo Rosati Dipartimento di Ingegneria informatica, automatica e gestionale Sapienza Università di Roma Corso di laurea magistrale in ingegneria
DettagliScelte nella valutazione dei costi
Passi di elaborazione: esecuzione del query plan Basi di Dati Complementi Esercizi del Ottobre 2007 Esercitazione su ottimizzazione di interrogazioni Data Catalog Query (QL) canning, Parsing Calcola query
DettagliINFORMATICA GENERALE Prof. Alberto Postiglione. Scienze della Comunicazione Università di Salerno. INFORMATICA GENERALE Prof. Alberto Postiglione
INFORMATICA GENERALE Prof. Alberto Postiglione Scienze della Comunicazione Università degli Studi di Salerno 2.3b: SQL (2) Interrogazioni semplici INFORMATICA GENERALE Prof. Alberto Postiglione Scienze
DettagliMemorizzazione di una relazione
Heap file File ordinati Indici o Hash o B+-tree Costo delle operazioni algebriche Simboli: NP: numero di pagine NR: numero record LP: lunghezza pagina LR: lunghezza record Memorizzazione di una relazione
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
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
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 è
DettagliCALCOLO DEL COSTO DI JOIN. costo di join 1
CALCOLO DEL COSTO DI JOIN costo di join 1 scopo: scopo della lezione valutare quale sia la migliore strategia di accesso per interrogazioni SQL nel caso di join i criteri di valutazione servono anche a
DettagliOttimizzazione e organizzazione fisica
Parte VIII Organizzazione fisica Basi di dati - prof. Silvio Salza - a.a. 2014-2015 VIII - 1 Ottimizzazione e organizzazione fisica L Ottimizzatore genera i piani esecutivi delle interrogazioni Un piano
DettagliBasi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 12/05/2007
Basi di dati vol.2 Capitolo 1 Organizzazione fisica e gestione delle interrogazioni 12/05/2007 Tecnologia delle BD: perché studiarla? I DBMS offrono i loro servizi in modo "trasparente": per questo abbiamo
DettagliCognome Nome Matricola Ordin.
Basi di dati II, primo modulo Tecnologia delle basi di dati Prova parziale 27 marzo 2009 Compito A Scrivere il nome su questo foglio e su quello protocollo. Rispondere su questo foglio, eventualmente con
DettagliSommario. Introduzione... 13
Sommario Introduzione... 13 1. Database pro e contro... 19 A cosa serve conoscere i database?...19 Le alternative alla gestione manuale...22 Quando non serve un database?...24 Domande ed esercizi...26
DettagliBasi di Dati: Corso di laboratorio
Basi di Dati: Corso di laboratorio Lezione 3 Raffaella Gentilini 1 / 52 Sommario 1 Il DML di SQL: Interrogazione di una BD 2 / 52 Data Manipulation Language (DML) Istruzioni del DML Le istruzioni del DML
DettagliBasi di dati. Selezione, proiezione e join. Linguaggi di interrogazione. Selezione, proiezione e join. Equivalenza di espressioni
elezione, proiezione e join Basi di dati Linguaggi di interrogazione quali professori hanno esaminato Antonio? Nome Città CDip Carlo Carlo Bologna Bologna Antonio oma Log Cod Corso 1 2 3 Data Voto 7997
DettagliSQL e linguaggi di programmazione. Cursori. Cursori. L interazione con l ambiente SQL può avvenire in 3 modi:
SQL e linguaggi di programmazione L interazione con l ambiente SQL può avvenire in 3 modi: in modo interattivo col server attraverso interfacce o linguaggi ad hoc legati a particolari DBMS attraverso i
DettagliAlgebra relazionale D O C E N T E P R O F. A L B E R T O B E L U S S I. Anno accademico 2012/13
Algebra relazionale D O C E N T E P R O F. A L B E R T O B E L U S S I Anno accademico 2012/13 Riepilogo operatori algebra Operatori insiemistici Applicabili SOLO a relazioni con lo stesso schema: BASE
DettagliStrutture fisiche e strutture di accesso ai dati
Strutture fisiche e strutture di accesso ai dati 1 A L B E R T O B E L U S S I P R I M A P A R T E A N N O A C C A D E M I C O 2 0 1 2-2 0 1 3 Gestore dei metodi di accesso 2 E il modulo del DBMS che esegue
DettagliOgni ufficio è formato da 100 dipendenti, i quali hanno a loro volta 3 clienti ciascuno. Inoltre, ad ogni ufficio sono stati assegnati 4 fornitori.
Tecnologia delle Basi Dati Analisi del dbms Postgresql. Luigi Cestoni Prima Parte Descrizione del Database Abbiamo realizzato un database costituito da quattro tabelle: 1. dipendente( id,nome,cognome,eta,telefono,idufficio)
DettagliAlessandra Raffaetà. Esercizio: Cinema
Lezione 8 S.I.T. PER LA VALUTAZIONE E GESTIONE DEL TERRITORIO Corso di Laurea Magistrale in Scienze Ambientali Alessandra Raffaetà Dipartimento di Informatica Università Ca Foscari Venezia Esercizio: Cinema
DettagliS.I.T. PER LA VALUTAZIONE E GESTIONE DEL TERRITORIO Corso di Laurea Magistrale in Scienze Ambientali. Alessandra Raffaetà
Lezione 8 S.I.T. PER LA VALUTAZIONE E GESTIONE DEL TERRITORIO Corso di Laurea Magistrale in Scienze Ambientali Alessandra Raffaetà Dipartimento di Informatica Università Ca Foscari Venezia Esercizio: Cinema
Dettagli0. Introduzione alla esecuzione delle interrogazioni
Fonti di riferimento Basi di Dati Complementi 2. Tecnologie per DBMS -2.3 Esecuzione e ottimizzazione delle interrogazioni Carlo Batini 2005-2006 Queste trasparenze parte 2.6 Basi di Dati Vol. 2 (Atzeni,
DettagliProcesso di ottimizzazione. Ottimizzatore di Oracle. Execution plan. Esempio. Albero di esecuzione. Ottimizzatore di Oracle Dicembre 2002
Processo di ottimizzazione Ottimizzatore di Oracle Silvia Chiusano Politecnico di Torino chiusano@polito.it Scelta della esecuzione più efficiente per uno statement SQL Influenzato da: Metodi di accesso
DettagliIntroduzione alle Basi di Dati
Introduzione alle Basi di Dati Angelo Chianese, Vincenzo Moscato, Antonio Picariello, Lucio Sansone Basi di dati per la gestione dell'informazione 2/ed McGraw-Hill Capitolo 1 Appunti dalle lezioni SQL
Dettagliuna chiave primaria o secondaria => B+tree primario o secondario (NL,g e h diversi) clustered o unclustered => ho un piano di accesso diverso!!
RIASSUNTO Devo controllare la clausola WHERE e decidere se sto lavorando su : una chiave primaria o secondaria => B+tree primario o secondario (NL,g e h diversi) clustered o unclustered => ho un piano
DettagliOperatori di base. σ F (r) = {t t r. F(t) = true} SELEZIONE σ F (r)
Algebra relazionale Linguaggio dallo stile operazionale, in quanto rappresenta il piano di esecuzione di una query. Definisce un insieme di operazioni su relazioni. Le operazioni hanno come operandi una
DettagliBASI DATI: algebra relazionale
BASI DATI: algebra relazionale BIOINGEGNERIA ED INFORMATICA MEDICA 1 Algebra relazionale Definizione L'algebra relazionale è un insieme di operazioni (query) che servono per manipolare relazioni (tabelle).
DettagliCONCETTI E ARCHITETTURA DI UN SISTEMA DI BASI DI DATI
CONCETTI E ARCHITETTURA DI UN SISTEMA DI BASI DI DATI Introduzione alle basi di dati (2) 2 Modelli dei dati, schemi e istanze (1) Nell approccio con basi di dati è fondamentale avere un certo livello di
DettagliLinguaggi e Ambienti di Programmazione
Linguaggi e Ambienti di Programmazione Principi e tecniche diffuse che si incontrano spesso nelle applicazioni dell informatica. Compilatori Editor di struttura: riceve in input una sequenza di comandi
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
DettagliGestione e Analisi dei Dati. Lezione 4 Relazioni multi tabella Relazioni uno-a-uno, uno-a-molti, molti-a-molti
Gestione e Analisi dei Dati Lezione 4 Relazioni multi tabella Relazioni uno-a-uno, uno-a-molti, molti-a-molti Prodotto Cartesiano Finora operatori unari lavorano sui dati di un unica tabella In realtà
DettagliLe basi di dati. Definizione 1. Lezione 2. Bisogna garantire. Definizione 2 DBMS. Differenza
Definizione 1 Lezione 2 Le basi di dati Gli archivi di dati Organizzato in modo integrato attraverso tecniche di modellazione di dati Gestiti su memorie di massa Con l obiettivo Efficienza trattamento
DettagliESECUZIONE QUERY. Decomp. query + Localizzazione dati
ESECUZIONE QUERY Decomposizione query Normalizzazione Analisi di correttezza Eliminazione delle ridondanze Ristrutturazione Localizzazione dei dati Programma di localizzazione Riduzioni per framm. orizzontale,
DettagliCAPITOLO V. DATABASE: Il modello relazionale
CAPITOLO V DATABASE: Il modello relazionale Il modello relazionale offre una rappresentazione matematica dei dati basata sul concetto di relazione normalizzata. I principi del modello relazionale furono
DettagliBasi di dati 8 settembre 2015 Esame Compito A Tempo a disposizione: due ore. Libri chiusi.
Basi di dati 8 settembre 2015 Esame Compito A Tempo a disposizione: due ore. Libri chiusi. Cognome: Nome: Matricola: Domanda 1 (15%) Considerare la base di dati relazionale contenente le seguenti relazioni:
DettagliIndice. Prefazione. Capitolo 1 Introduzione al data warehousing 1
Indice Prefazione XI Capitolo 1 Introduzione al data warehousing 1 1.1 I sistemi di supporto alle decisioni 2 1.2 Il data warehousing 3 1.3 Architetture per il data warehousing 6 1.3.1 Architettura a un
DettagliSi definisca il relativo schema E/R (nella metodologia proposta a lezione) e si evidenzino eventuali vincoli inespressi e attributi derivati.
20 Giugno 2014 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione di un sistema informativo per la gestione delle iscrizioni a strutture scolastiche.
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
DettagliData Management Software. Il linguaggio SQL. Query Innestate. Paolo Avallone Sr Consulting IT Specialist DB2, Data Management 10 Settembre 2003
DB2 Data Management Software Il linguaggio SQL Query Innestate Paolo Avallone Sr Consulting IT Specialist DB2, Data Management 10 Settembre 2003 LEGGERE LE SEGUENTI ATTENZIONI Le informazioni contenute
DettagliModello logico dei dati utilizzato nell ambito delle basi di dati, introdotto da Codd nel 1970.
Modello Relazionale Modello logico dei dati utilizzato nell ambito delle basi di dati, introdotto da Codd nel 1970. } modello dei dati insieme di strutture dati e regole logico ) strutture disponibili
DettagliBasi di Dati e Sistemi Informativi. Raffinamento dello schema e Normalizzazione nei database relazionali
Basi di Dati e Sistemi Informativi nei database relazionali Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale Introduzione La modellazione E-R ci ha consentito di descrivere schemi relazionali
DettagliInterrogare una base di dati: Algebra relazionale e SQL. Alessandro Bardine Alessandro Ciaramella Vincenzo Galella Rudy Manganelli
Interrogare una base di dati: Algebra relazionale e SQL Alessandro Bardine Alessandro Ciaramella Vincenzo Galella Rudy Manganelli Prerequisiti Conoscenze di: Progettazione Base di Dati Modellazione Relazionale
DettagliSQL. Il nome sta per Structured Query Language Le interrogazioni SQL sono dichiarative
SQL SQL Il nome sta per Structured Query Language Le interrogazioni SQL sono dichiarative l utente specifica quale informazione è di suo interesse, ma non come estrarla dai dati Le interrogazioni vengono
DettagliI DATI E LA LORO INTEGRAZIONE 63 4/001.0
I DATI E LA LORO INTEGRAZIONE 63 4/001.0 L INTEGRAZIONE DEI DATI INTEGRAZIONE DEI DATI SIGNIFICA LA CONDIVISIONE DEGLI ARCHIVI DA PARTE DI PIÙ AREE FUNZIONALI, PROCESSI E PROCEDURE AUTOMATIZZATE NELL AMBITO
DettagliLibrerie digitali. Uso di XML per memorizzare i metadati. Descrizione generale. XML per memorizzare i metadati. Motivi dell uso di XML
Librerie digitali Uso di XML per memorizzare i metadati Descrizione generale Ad ogni dato associo un file XML che descrive il contenuto del dato stesso Memorizzo su file system sia il dato sia il file
DettagliLinguaggio SQL: fondamenti D B M G
Linguaggio SQL: fondamenti Operatori insiemistici Operatore UNION Operatore INTERSECT Operatore EXCEPT Operatore UNION Operatore insiemistico di unione A UNION B Esegue l unione delle due espressioni relazionali
DettagliInterrogazioni nidificate
Interrogazioni nidificate Trovare nome, cognome e matricola degli studenti che non hanno fatto esami select Matricola,Nome,Cognome from studenti where matricola all (select studente group by studente)
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
DettagliOttimizzazione delle interrogazioni (parte I)
Ottimizzazione delle interrogazioni I Basi di Dati / Complementi di Basi di Dati 1 Ottimizzazione delle interrogazioni (parte I) Angelo Montanari Dipartimento di Matematica e Informatica Università di
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
DettagliBasi di Dati: Corso di laboratorio
Basi di Dati: Corso di laboratorio Lezioni 6 7 Raffaella Gentilini 1 / 46 Sommario 1 Subquery (o Interrogazioni Nidificate) Interrogazioni Annidate con Predicati di Confronto Interrogazioni Annidate con
Dettagli2.2a: MODELLO RELAZIONALE. (1 Struttura)
2.2a: MODELLO RELAZIONALE (1 Struttura) Introduzione Formulato da Codd nel 1970 Codd, E.F. A Relational Model of Data for Large Shared Data Banks Communications of the ACM, vol. 13, num. 6, jun 1970, pp.
DettagliArray e Oggetti. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 12. A. Miola Dicembre 2006
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 12 Array e Oggetti A. Miola Dicembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Array e Oggetti 1 Contenuti Array paralleli
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
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliRipasso Concetti Pratica in Access Link utili. ECDL - Database. European Computer Driving Licence - Modulo 5 - Database LEZIONE 3
ECDL - Database Ripasso European Computer Driving Licence - Modulo 5 - Database LEZIONE 3 Ripasso Cosa sono le relazioni? Come si gestiscono le relazioni in Access? Cosa si intende per query? Come interroghiamo
DettagliFondamenti di Teoria delle Basi di Dati
Fondamenti di Teoria delle Basi di Dati Riccardo Torlone Parte 1: Introduzione Obiettivi La conoscenza della teoria delle basi di dati? No (o non solo) Piuttosto: Come si può affrontare un problema in
DettagliAPPUNTI DELLA LEZIONE DI DATABASE DEL 26/10/2016 Studenti: Marco D'Amato, Adriano Luigi Piscopello Professore: Mario Bochicchio
APPUNTI DELLA LEZIONE DI DATABASE DEL 26/10/2016 Studenti: Marco D'Amato, Adriano Luigi Piscopello Professore: Mario Bochicchio INTRODUZIONE L algebra relazionale è l algebra su cui si basa il linguaggio
DettagliPatente Informatica a.a. 2002/2003. DBMS e progettazione di Basi di Dati
Patente Informatica a.a. 2002/2003 DBMS e progettazione di Basi di Dati 2 Sommario. Dati e Archivi 2. I DBMS 3. Il modello relazionale 4. Il linguaggio SQL 5. Progettazione di un DBMS 3 I dati I dati volatili
DettagliEsercitazione 1 Algebra relazionale
Esercitazione 1 Algebra relazionale Basi di dati - prof. Silvio Salza - a.a. 2014-2015 E1-1 Base di dati Fornitori Fornitori (CodFornitore, Nome, Indirizzo, Città) Prodotti (CodProdotto, Nome, Marca, Modello)
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Programmi Un elaboratore riceve dei dati in ingresso, li elabora secondo una sequenza predefinita di operazioni e infine restituisce il risultato sotto forma
DettagliISTITUTO PARITARIO MICHELANGELO - RIMINI- PIANO DI LAVORO
ISTITUTO PARITARIO MICHELANGELO - RIMINI- PIANO DI LAVORO ANNO SCOLASTICO 2016-2017 SETTORE Economico Classe V Sez. A MATERIA DI INSEGNAMENTO: INFORMATICA STRUMENTI Paolo Camagni, Riccardo Nikolassy (2014)
DettagliLe Basi di Dati. Sommario. Sistema Informatico. Sistema Informativo. Fondamenti di Informatica Anno Accademico 2010/2011
Sommario Sistema Informativo Progettazione Logica Sistema Informatico Il Modello Relazionale Dati e Informazione Relazioni e Tabelle Le Basi di Dati Basidi Dati e DBMS Compiti di un DBMS Concetti base
DettagliInterrogazioni nidificate
Interrogazioni nidificate Nella clausola where si possono utilizzare valori prodotti da altre istruzioni select utilizzando any (qualsiasi) o all (tutti) insieme agli operatori di confronto Trovare nome,
DettagliCorso di Laurea in Informatica Basi di Dati a.a
Corso di Laurea in Informatica Basi di Dati a.a. 2012-2013 Laboratorio 31B Esercitatori : Ing. G. Laboccetta Dott.ssa V. Policicchio Progetto Didattico Durante le lezioni saranno realizzate tutte le fasi
DettagliElementi di Normalizzazione
Elementi di Normalizzazione Corso di Informatica Aziendale Prof. Crescenzio Gallo c.gallo@unifg gallo@unifg.itit Introduzione! La normalizzazione puo essere vista come un processo sistematico basato sull
DettagliTabelle esempio: Impiegato/Dipartimento
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : SQL (3) Insiemistiche e Nidificate Prof. Alberto Postiglione
DettagliIntroduzione alle basi di dati
Introduzione alle basi di dati Marco Botta botta@di.unito.it www.di.unito.it/~botta/didattica/bioinfo.html 1 Sistema Informativo Insieme di strutture in grado di acquisire, elaborare, trasmettere ed archiviare
DettagliALGEBRA RELAZIONALE. L algebra relazionale
ALGEBRA RELAZIONALE 2 L algebra relazionale L insieme principale di operazioni per il modello relazionale è l algebra relazionale. Le operazioni dell algebra relazionale consentono all utente di specificare
DettagliLA PROGETTAZIONE LOGICA
LA PROGETTAZIONE LOGICA DALLO SCHEMA ER ALLO SCHEMA RELAZIONALE Da concettuale a logico! Traduzione di uno schema concettuale (ER) in uno schema (relazionale) logico! Fare attenzione ai vincoli di integrità!!
DettagliLe basi di dati. Le basi di dati. dalla teoria all'utilizzo di tutti i giorni. Alessandro Tanasi
Le basi di dati Le basi di dati dalla teoria all'utilizzo di tutti i giorni Alessandro Tanasi alessandro@lonerunners.net http://www.lonerunners.net 1 Sistemi Informativi Il problema: organizzare dati in
DettagliGestione e Analisi dei Dati. Lezione 2 Vincoli su attributo Selezioni semplici su una tabella
Gestione e Analisi dei Dati Lezione 2 Vincoli su attributo Selezioni semplici su una tabella Vincoli sui Dati Regole del dominio di interesse Unicità di codici di corso e matricole Un codice deve corrispondere
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
DettagliLe Basi di Dati Attive
Le Basi di Dati Attive Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 5 Appunti dalle lezioni SQL in Linguaggi di programmazione L uso diretto dell interprete SQL è tipicamente
DettagliCompito Basi di Dati. Tempo concesso: 2 ore 18 Febbraio 2013 Nome: Cognome: Matricola:
Compito Basi di Dati. Tempo concesso: 2 ore 18 Febbraio 2013 Nome: Cognome: Matricola: Esercizio 1 Si considerino le seguenti specifiche relative alla realizzazione della base dati a supporto di un applicativo
DettagliParte 6 Esercitazione sull accesso ai file
Gestione dei dati Parte 6 Esercitazione sull accesso ai file Maurizio Lenzerini, Riccardo Rosati Facoltà di Ingegneria Sapienza Università di Roma Anno Accademico 2012/2013 http://www.dis.uniroma1.it/~rosati/gd/
DettagliBasi di dati INTRODUZIONE ALLA TECNOLOGIA DELLE BASI DI DATI. 1-Organizzazione fisica e gestione delle interrogazioni
Basi di dati II 1-Organizzazione fisica e gestione delle interrogazioni INTRODUZIONE ALLA TECNOLOGIA DELLE BASI DI DATI rev. ott 2007 Organizzazione fisica e gestione delle interrogazioni 1 rev. ott 2007
DettagliBasi di dati attive. Una base di dati è ATTIVA quando consente la definizione e la gestione di regole di produzione (regole attive o trigger).
Basi di dati attive Una base di dati è ATTIVA quando consente la definizione e la gestione di regole di produzione (regole attive o trigger). Tali regole vengono attivate in modo automatico al verificarsi
DettagliModulo 8 I data base Unità 5 Le Query
Modulo 8 I data base Unità 5 Le Query Prof. Antonio Scanu 1 Le operazioni relazionali: In questa lezione focalizziamo l attenzione sulle operazioni che consentono di interrogare una base di dati relazionale.
DettagliOperazioni Relazionali. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto san giovanni
Operazioni Relazionali Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto san giovanni Algebra relazionale Il modello logico Relazionale si fonda sull algebra relazionale Permette di
DettagliOrganizzazione fisica dei dati: Gli Indici
Organizzazione fisica dei dati: Gli Indici Basi di dati: Architetture e linee di evoluzione - Seconda edizione Capitolo 1 Appunti dalle lezioni Indici Struttura ausiliaria per l'accesso ai record di un
DettagliSQL QUERY: Le interrogazioni del database
Appunti della lezione di Database del 20 ottobre 2016 (mattina) Studenti: D Amuri Giuseppe, De Luca Federico Professore: Mario Bochicchio SQL QUERY: Le interrogazioni del database Per effettuare un interrogazione
DettagliCaratteristiche dei linguaggi per Database
IL LINGUAGGIO Caratteristiche dei linguaggi per Database I linguaggi per basi di dati relazionali possiedono i comandi per: definizione del data base; manipolazione dei dati; associazione tra tabelle diverse;
DettagliD B M G. Linguaggio SQL: fondamenti. Istruzione SELECT: fondamenti. Elena Baralis 2007 Politecnico di Torino 1. Struttura di base
Linguaggio SQL: fondamenti Struttura di base Clausola WHERE Ordinamento del risultato Join Funzioni aggregate Operatore GROUP BY 2007 Politecnico di Torino 1 Istruzione SELECT: esempio Trovare il codice
DettagliElena Baralis 2007 Politecnico di Torino 1
Linguaggio SQL: fondamenti Struttura di base Clausola WHEE Ordinamento del risultato Join unzioni aggregate Operatore GOU BY Istruzione SELECT: esempio di BD forniture prodotti Istruzione SELECT: esempio
DettagliBasi di dati attive. Paolo Atzeni Stefano Ceri. Basi di dati attive
Basi di dati attive Paolo Atzeni Stefano Ceri Basi di dati attive BD con componente per la gestione di regole Evento- Condizione-Azione (regole di produzione): eventi: normalmente modifiche della base
DettagliCasi di studio per il tuning delle strutture fisiche (Shasha)
Casi di studio per il tuning delle strutture fisiche (Shasha) Employee (SSN, Name, Dept, Manager, Salary) Student(SSN, Name, Course, Grade, Stipend,WrittenEvaluation) dal testo: D. Shasha. Database Tuning:
DettagliProgettazione logica: criteri di ottimizzazione
Progettazione logica: criteri di ottimizzazione Sistemi Informativi T Versione elettronica: 08.2.progLogica.ottimizzazione.pdf Criteri di ottimizzazione Per confrontare tra loro diverse alternative di
DettagliProgettazione di basi di dati
Progettazione di basi di dati Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione delle dipendenze 007 Politecnico
DettagliMODELLI DEI DATI. Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Modelli dei Dati MODELLI DEI DATI Prof. Alberto Postiglione
DettagliBasi di Dati. Esercitazione Algebra Relazionale e SQL. Ing. Paolo Cappellari. 15 maggio 2006
Basi di Dati Esercitazione Algebra Relazionale e SQL 15 maggio 2006 Ing. Paolo Cappellari Esercitazione Considerando la seguente base di dati: Fornitori (CodiceFornitore, Nome, Indirizzo, Città) Prodotti
DettagliRELAZIONI E BASI DI DATI
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno :Modello Relazionale (2)-Relazioni e DB, valori nulli Prof.
DettagliCorso di Informatica. Software di produttività personale e database. Ing Pasquale Rota
Corso di Software di produttività personale e database Ing Pasquale Rota Argomenti I programmi di produttività personale Le basi di dati Fogli elettronici Software di produttività personale e database
DettagliBasi di Dati: Elementi
Basi di Dati: Elementi Docente: Prof. Pierangela Samarati Appello online - 20 Marzo 2010 Soluzioni Domanda 1) Nell ambito del modello ER illustrare le proprietà che caratterizzano le gerarchie di generalizzazione/specializzazione
DettagliNormalizzazione Progettazione di basi di dati Normalizzazione Normalizzazione Normalizzazione e modello ER Esempio Esame Superato
Progettazione di basi di dati Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione delle dipendenze D B M G
DettagliSchema Del DB Operazionale TELEFONATE
Schema Del DB Operazionale TELEFONATE Costruire lo Schema di Fatto per analizzare le chiamate considerando come dimensioni TelefonoDA e TelefonoA, Data e Fascia, intesa come FasciaOraria della chiamata
Dettagli