Informatica. per laurea triennale di area non informatica. 1 Le basi di dati

Transcript

1 1 Informatica per laurea triennale di area non informatica LEZIONE 7 -

2 2 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, università, compagnie aeree,...

3 3 Sistema informativo Insieme delle risorse di un organizzazione dedicate alla gestione dell informazione Gestione: acquisizione, elaborazione, conservazione, produzione Il concetto di sistema informativo esiste da secoli (es.: anagrafi)

4 4 Sistema informatico Parte del sistema informativo che gestisce l informazione automaticamente (calcolatori, reti, software,...) Sistema informatico Sistema informativo

5 5 Dati e informazione Dati: stringhe di caratteri, numeri, immagini, suoni,... Informazione: veicolata dai dati opportunamente interpretati Esempio: Paolo, Rossi, 1100 nome, cognome del direttore, stipendio dati interpretazione

6 6 L informazione nei sistemi informatici Sistema informatico Informazione DATI Informazione Rappresentazione Interpretazione Basi di dati: collezione di dati che rappresentano informazioni di interesse per un certo sistema informativo

7 7 Problemi con la gestione dei dati I programmi tradizionali operano indipendentemente su copie di dati Prog1 Prog2 Prog3 copia1 Problemi: copia2 inconsistenza ridondanza copia3

8 8 Soluzione ottimale Unica risorsa dati accessibile a più programmi Prog1 Prog2 Prog3

9 9 DBMS Data Base Management System Sistemi software per la gestione di collezioni di dati che siano: grandi, condivise, persistenti assicurando: affidabilità e privatezza I DBMS devono essere: efficenti e efficaci BASE DI DATI = collezione di dati gestita da un DBMS

10 10 Modello logico e fisico dei dati DATI BASE DI DATI = DATI + DBMS Modello logico: regole per strutturare i dati secondo certe proprietà + operazioni sui dati Modello fisico: rappresentazione dello schema logico mediante strutture fisiche di memorizzazione. Es.: file, liste, alberi,...

11 11 DBMS: Architettura ANSI/SPARC utente Schema esterno utente Schema esterno utente Schema esterno Schema logico Schema fisico DATI

12 12 I linguaggi nei DBMS DDL: data definition language definisce gli schemi esterni, logici, fisici e le autorizzazioni d accesso DML: data manipulation language consente di interrogare e di aggiornare la base di dati Nelle basi di dati relazionali (che vedremo), SQL contiene entrambe le funzionalità

13 13 Progettazione di basi di dati Problema: quali informazioni inserire in una base di dati e quali legami esistono tra di esse? Schema concettuale di una base di dati da cui ricavare la struttura dei dati secondo il modello logico del DBMS (schema logico) Uno strumento per esprimere schemi concettuali: i diagrammi Entità-Relazione (E-R)

14 14 I diagrammi E-R Entità: classi di oggetti rilevanti Relazioni: legami tra entità Attributi: descrivono proprietà rilevanti di entità e relazioni ENTITA RELAZIONE attributo

15 15 Uno schema concettuale E-R per una base di dati in cui archiviare studenti, materie e relativi esami matricola data voto nome nome STUDENTE ESAME MATERIA cognome titolare

16 16 Identificatori Gruppi di attributi che identificano univocamente le occorrenze di un entità identificatore singolo identificatore multiplo matricola data voto nome nome STUDENTE ESAME MATERIA cognome titolare

17 17 Cardinalità delle relazioni molti a molti (N-N): STUDENTE N ESAME N MATERIA Ogni studente può aver sostenuto più esami Ogni esame può essere stato dato da più studenti

18 18 Cardinalità delle relazioni uno a molti (1-N): STUDENTE 1 N ISCR CdL Ogni studente è iscritto ad un corso di laurea Ogni corso di laurea può avere più iscritti

19 19 Cardinalità delle relazioni uno a uno (1-1): DIRETTORE 1 1 DIRIGE DIPART Ogni direttore dirige un dipartimento Ogni dipartimento ha un direttore

20 20 Il modello relazionale I dati vengono strutturati in tabelle Tabella: STUDENTI(matr, nome, cognome) STUDENTI matr nome cognome Carlo Rossi Mario Verdi Franco Verdi Daniele Rossi Campi: colonne della tabella Record: righe della tabella

21 21 Schema e istanze STUDENTE(Matricola, Cognome, Nome, Data di Nascita), CORSO(Codice, Titolo, Docente), ESAME(Studente, Voto, Corso) Schema STUDENTE Matricola Cognome Nome Data di Nascita 6554 Rossi Mario 5/12/ Neri Paolo 3/11/ Verdi Luisa 12/11/ Rossi Maria 1/2/1978 MATERIA Codice Titolo Docente 01 Analisi Neri 02 Chimica Bruni 04 Chimica Verdi Istanza ESAME Studente Voto Corso

22 22 I legami tra i dati Il modello relazionale è basato sui valori STUDENTE Matricola Cognome Nome Data di Nascita 6554 Rossi Mario 5/12/ Neri Paolo 3/11/ Verdi Luisa 12/11/ Rossi Maria 1/2/1978 MATERIA Codice Titolo Docente 01 Analisi Neri 02 Chimica Bruni 04 Chimica Verdi ESAME Studente Voto Corso

23 23 Vincoli di integrità Proprietà che le istanze devono soddisfare Tipi di vincoli intrarelazionali: su campi, su record, su tabella interrelazionali: su più tabelle (integrità referenziale)

24 24 Esempi di vincoli Studenti Matricola Cognome Nome Nascita Rossi Maria 23/04/ Neri Anna 23/04/ Verdi Fabio 12/02/1972 Con tabella Studenti Vincoli Interrelazionali Esami Studente Voto Lode Corso e lode e lode 03 Corsi Codice Titolo Docente 01 Analisi Giani 03 NULL NULL 02 Chimica Belli Vincolo su tabella Vincolo su record Vincolo su campo Vincoli Intrarelazionali

25 25 Chiave Insieme minimale di attributi che identifica univocamente i record di una tabella Matr Nome Cognome 301 Carlo Rossi 302 Marco Neri 311 Guido Mauro STUDENTE ESAME Matricola Cognome Nome Esame Data Voto

26 26 Chiave esterna e integrità referenziale Attributo/i che costituiscono la chiave di un altra tabella Vincolo di integrità referenziale Studenti Matricola Cognome Nome Nascita Rossi Maria 23/04/ Neri Anna 23/04/ Verdi Fabio 12/02/1972 Esami Studente Voto Lode Corso Fisica Analisi Analisi e lode Algebra

27 27 Dai diagrammi E-R alle tabelle molti a molti (N-N): matr nome voto id N N STUDENTE ESAME MATERIA nome cognome STUDENTE(matr, nome, cognome) MATERIA(id, nome) ESAME(matr, id, voto)

28 28 Dai diagrammi E-R alle tabelle uno a molti (1-N): matr nome anno id 1 N STUDENTE ISCR CdL nome cognome STUDENTE(matr, nome, cognome, cdl, anno) CdL(id, nome) A volte è preferibile tradurre come nel caso N-N

29 29 Dai diagrammi E-R alle tabelle uno a uno (1-1): matr nome anno id 1 1 DIRETTORE DIRIGE DIPART nome cognome DIRETTORE(matr, nome, cognome, id, nome-dip, anno) A volte è preferibile tradurre come nel caso 1-N

30 30 Query (interrogazioni) Query: estrazione da un data base di informazioni che soddisfa certe proprietà Come esprimere le query: SQL: Structured Query Language QBE: Query by Example di Access Algebra relazionale: un linguaggio formale... In comune hanno un insieme di operatori

31 31 Operatori su tabelle Operatori insiemistici: unione intersezione differenza Operatori relazionali: proiezione selezione join (naturale) binari unari binario

32 32 Operatori insiemistici: unione L unione di due tabelle con attributi compatibili è una tabella con lo stesso schema contenente l unione dei record CICLISMO CF Cognome Eta` RSSX Rossi 20 NRXY Neri 21 VRDX Verdi 20 CALCIO CF Cognome Eta` RSSY Rossi 20 NRXY Neri 21 VRDX Verdi 20 CICLISMO CALCIO CF Cognome Eta` RSSX Rossi 20 NRXY Neri 21 VRDX Verdi 20 RSSY Rossi 20 Appassionati di ciclismo o di calcio

33 33 Operatori insiemistici: intersezione L intersezione di due tabelle con attributi compatibili è una tabella con lo stesso schema contenente l intersezione dei record CICLISMO CF Cognome Eta` RSSX Rossi 20 NRXY Neri 21 VRDX Verdi 20 CALCIO CF Cognome Eta` RSSY Rossi 20 NRXY Neri 21 VRDX Verdi 20 CICLISMO CALCIO CF Cognome Eta` NRXY Neri 21 VRDX Verdi 20 Appassionati di ciclismo e di calcio

34 34 Operatori insiemistici: differenza La differenza di due tabelle con attributi compatibili è una tabella con lo stesso schema contenente i record presenti nella prima ma non nella seconda CICLISMO CF Cognome Eta` RSSX Rossi 20 NRXY Neri 21 VRDX Verdi 20 CALCIO CF Cognome Eta` RSSY Rossi 20 NRXY Neri 21 VRDX Verdi 20 CICLISMO - CALCIO CF Cognome Eta` RSSX Rossi 20 Appassionati di ciclismo ma non di calcio CALCIO - CICLISMO CF Cognome Eta` RSSY Rossi 20 Appassionati di calcio ma non di ciclismo

35 35 Operatori relazionali: proiezione La proiezione su una tabella produce una tabella con gli attributi specificati e contenente gli stessi record risteretti Matricola Nome Cognome CdL Paolo Rossi Fisica Piero Bianchi Matematica Piero Verdi Informatica Marco Rossi Lettere Elencare cognomi e nomi degli studenti STUDENTI π Cognome,Nome (STUDENTI) Cognome Rossi Bianchi Verdi Rossi Nome Paolo Piero Piero Marco

36 36 Operatori relazionali: selezione La selezione su una tabella produce una tabella con gli stessi attributi contenente record che soddisfano un certo predicato Matricola Nome Cognome CdL Paolo Rossi Fisica Piero Bianchi Matematica Piero Verdi Informatica Marco Rossi Lettere STUDENTI Quali sono gli studenti con nome Piero o iscritti a Fisica? σ Nome = Piero or CdL = Fisica (STUDENTI) Matricola Nome Cognome CdL Paolo Rossi Fisica Piero Bianchi Matematica Piero Verdi Informatica

37 37 Operatori relazionali: prodotto cartesiano Il prodotto di due tabelle produce una tabella con l unione degli attributi contenente le concatenazioni dei record STUDENTI Cognome Rossi Bianchi Corso Fisica Fisica Nome Fisica Matematica Materia Meccanica Algebra CdL Tutte le possibili concatenazioni tra record STUDENTI CdL Cognome Corso Nome Materia Rossi Fisica Fisica Meccanica Rossi Fisica Matematica Algebra Bianchi Fisica Fisica Meccanica Bianchi Fisica Matematica Algebra

38 38 Operatori relazionali: join Il join tra due tabella produce una tabella con l unione degli attributi contenente le concatenazioni dei record concordanti sugli attributi comuni STUDENTE Matricola Cognome Nome 6554 Rossi Mario 8765 Neri Paolo 9283 Verdi Luisa 3456 Rossi Maria Situazione esami degli studenti Matricola Voto Corso Analisi Fisica Fisica STUDENTI ESAME Matricola Cognome Nome Voto Corso 3456 Rossi Maria 30 Analisi 3456 Rossi Maria 24 Fisica 9283 Verdi Luisa 28 Fisica ESAME

39 39 Esercitazione Consideriamo la seguente basi di dati per l archiviazione di noleggi di CD CLIENTE CD Cognome Nome ID-Cliente Rossi Paolo 10 Bianchi Maria 11 Verdi Carlo 9 ID-CD Titolo Artista 1 Up REM 2 October U2 3 Syncronicity Police NOLEGGIO ID-Cliente ID-CD data /7/ /9/ /2/ /3/2003 CLIENTE(Cognome, Nome, ID-Cliente) CD(ID-CD, Titlo, Artista) NOLEGGIO(ID-Cliente, ID-CD, data)

40 40 Esempi di query Eseguire le seguenti query: a) Artista e titolo dei cd noleggiati dal signor Paolo Rossi; b) Nome e cognome dei clienti che hanno noleggiato cd dei REM; c) Titolo dei cd che sono stati noleggiati dal cliente avente codice 10 oppure dal cliente avente codice 11.