Archivi e Basi di Dati

Transcript

1 Archivi e Basi di Dati A B C File Programma 1 Programma 2 A B C File modificati Programma 1 DBMS DB Programma 2 Informatica Generale (CdL in E&C), A.A Problemi nella gestione di archivi separati in applicazioni gestionali complesse Inconsistenza e ridondanza dei dati Riservatezza dei dati Integrità dei dati Concorrenza Informatica Generale (CdL in E&C), A.A

2 Software di gestione di basi di dati strutturati DBMS = Database Management System Si occupa di organizzazione e gestione fisica dei dati accesso ai dati (interrogazioni) condivisione dei dati fra utenti diversi integrità e protezione Informatica Generale (CdL in E&C), A.A Il modello dei dati Regole per organizzare e strutturare i dati Gerarchico Reticolare Relazionale Orientato agli oggetti (object oriented) Schema di una base dati: descrizione dei dati (utilizzando un linguaggio opportuno) di una particolare applicazione in accordo al modello Informatica Generale (CdL in E&C), A.A

3 Il modello relazionale Basato su teoria degli insiemi e su relazioni Esempio: relazione conto_corrente Numero-cc Nome Indirizzo Saldo 1 Abriani v. Roma Bianchi p. Verdi Sommella v. Bari Leoncini c. Italia D Ecclesia p. Libertà Informatica Generale (CdL in E&C), A.A Alcune proprietà delle relazioni Ogni relazione è una tabella Ogni colonna di una tabella è detta attributo Il numero di attributi è detto grado della relazione Ad ogni attributo è associato un dominio Il numero di righe (dette anche tuple) è la cardinalità della relazione Schema di una relazione: nome della relazione più nomi e domini degli attributi Istanza di una relazione: insieme delle tuple presenti ad un dato istante Informatica Generale (CdL in E&C), A.A

4 Schemi di relazioni relation conto-corrente (numero-cc: integer, nome: array[1..20] of char, indirizzo: array[1..20] of char, saldo: integer). relation movimento (numero-cc: integer, data-mov: data, numero-mov: integer, importo: integer, causale: char). Informatica Generale (CdL in E&C), A.A Istanza di una relazione movimento Numero-cc Data-mov Numero-mov Importo Causale V P S A S V=versamento, P=prelievo, A=pagamento assegni, S=accredito stipendio Informatica Generale (CdL in E&C), A.A

5 Il concetto di chiave Chiave primaria: insieme di attributi i cui valori identificano univocamente e in modo minimale una riga Esempi Per la relazione conto_corrente: numero-cc Per la relazione movimento: (numero-cc, data-mov, numero-mov) Chiave esterna: uno o più attributi che costituiscono una chiave primaria per un altra relazione Informatica Generale (CdL in E&C), A.A Chiavi primarie ed esterne Numero-cc Tipo-cc Nome Indirizzo Saldo 1 Verde Abriani v. Roma Oro Bianchi p. Verdi Blu Sommella v. Bari Blu Leoncini c. Italia Oro D Ecclesia p. Libertà Chiave primaria Tipo-cc Descrizione Tasso-c Tasso-d Chiave esterna Verde CC Giovani Blu CC Standard Oro CC Privilegiato Informatica Generale (CdL in E&C), A.A

6 Normalizzazione Obiettivo della normalizzazione è di evitare ridondanza dei dati (dati duplicati) e conseguenti inconsistenze Esistono più forme normali prima f.n.: attributi ad un solo valore seconda f.n.: attributi dipendenti dall intera chiave terza f.n.: attributi dipendenti direttamente dalla chiave Informatica Generale (CdL in E&C), A.A Prima forma normale relation conto-corrente (numero-cc: integer, nome: array[1..20] of char, indirizzo: array[1..20] of char, movimento:??????? saldo: integer). Più valori possibili relation conto-corrente relation movimento (numero-cc: integer, (numero-cc: integer, nome: array[1..20] of char, data-mov: date, indirizzo: array[1..20] of char, numero-mov: integer, saldo: integer). importo: integer, causale: char). Informatica Generale (CdL in E&C), A.A

7 Seconda forma normale relation movimento (numero-cc: integer, data-mov: date, numero-mov: integer, importo: integer, causale: char estratto-conto: integer). La chiave è la terna (numero-cc,data-mov,numero-mov), ma il numero di estratto conto dipende solo dalla data relation movimento (numero-cc: integer, data-mov: date, numero-mov: integer, importo: integer, causale: char). relation estratto-conto (data-mov: date, periodo: integer). Informatica Generale (CdL in E&C), A.A Terza forma normale relation movimento (numero-cc: integer, data-mov: date, numero-mov: integer, importo: integer, causale: char valuta: integer). La chiave è la terna (numero-cc,data-mov,numero-mov), ma il numero digiorni per la valuta dipende solo dalla causale relation movimento (numero-cc: integer, data-mov: date, numero-mov: integer, importo: integer, causale: char). relation valuta (causale: char, num-giorni: integer). Informatica Generale (CdL in E&C), A.A

8 Formalismi per la descrizione dei dati Linguaggi DDL (Data Definition Language) descrizione tabelle, attributi, chiavi DML (Data Manipulation Language) inserimento, cancellazione e modifica dei dati QL (Query Language) interrogazioni Ausili grafici Informatica Generale (CdL in E&C), A.A Il linguaggio SQL (Structured Query Language) Standard per il modello relazionale (presente in tutti i DBMS relazionali) Linguaggio completo: definizione di relazioni ed espressione di interrogazioni e modifiche ad una BD relazionale (cioè, include DDL, DML e QL) Sintassi semplice ed intuitiva Ausili grafici in tutti i DBMS moderni Informatica Generale (CdL in E&C), A.A

9 Creazione di relazioni in SQL CREATE TABLE CONTO-CORRENTE (NUMERO-CC: integer, PRIMARY KEY, NOT NULL, NOME: char(20), NOT NULL, INDIRIZZO: char(20), SALDO: integer, NOT NULL ). CREATE TABLE MOVIMENTO (NUMERO-CC: integer, NOT NULL, DATA-MOV: date, NOT NULL, NUMERO-MOV: integer, NOT NULL, IMPORTO: integer, CAUSALE: char(1), PRIMARY KEY (NUMERO-CC, DATA-MOV, NUMERO-MOV) ). Informatica Generale (CdL in E&C), A.A Manipolazione dati ed interrogazioni in SQL Nel modello relazionale si basano su tre operazioni fondamentali di algebra relazionale selezione (SELECT) di righe da una tabella su condizione fusione (JOIN) di due tabelle rispetto ad un attributo comune proiezione (PROJECT) di colonne e costruzione di tabelle ridotte Informatica Generale (CdL in E&C), A.A

10 L istruzione SQL SELECT Permette di effettuare le tre operazioni fondamentali La forma generale contiene tre tipi di clausole: SELECT, FROM e WHERE SELECT attributi da selezionare FROM relazione/i da cui selezionare WHERE condizioni che devono essere soddisfatte dai dati Informatica Generale (CdL in E&C), A.A Esempi di uso dell istruzione SELECT SELECT nome, saldo FROM conto-corrente Il risultato è una relazione che costituisce una proiezione della relazione conto-corrente su due dei suoi attributi Nome Saldo Abriani Bianchi Sommella Leoncini D Ecclesia Informatica Generale (CdL in E&C), A.A

11 Esempi di uso dell istruzione SELECT (2) SELECT nome, saldo FROM conto-corrente WHERE saldo < Il risultato è una selezione della proiezione di conto-corrente sugli attributi nome e saldo Nome Saldo Leoncini Informatica Generale (CdL in E&C), A.A Esempi di uso dell istruzione SELECT (3) SELECT nome, data, importo FROM conto-corrente, movimento WHERE conto-corrente.numero-cc = movimento.numero-cc AND importo> AND data-mov > Il risultato è dapprima la tabella unione, cui viene applicata la proiezione e, infine, la selezione Nome Data-mov Importo Abriani Sommella Informatica Generale (CdL in E&C), A.A

12 Esempi di uso dell istruzione SELECT (4) SELECT data-mov, importo, causale FROM conto-corrente, movimento WHERE conto-corrente.numero-cc = movimento.numero-cc AND data-mov >= AND nome = Abriani ORDER BY importo Il risultato è ordinato rispetto al campo importo Data-mov Importo Causale P V S Informatica Generale (CdL in E&C), A.A Altre operazioni Applicabili solo a tabelle omogenee (cioè con gli stessi attributi) Unione insiemistica: C=A? B? = Intersezione insiemistica: C=A? B? = Differenza insiemistica: C=A-B - = Informatica Generale (CdL in E&C), A.A

13 Esempi di uso dell istruzione SELECT (5) SELECT numero-cc FROM conto-corrente WHERE saldo> UNION SELECT numero-cc FROM movimento WHERE importo> ; Il risultato è l unione di due tabelle composte dal solo campo numero-cc Numero-cc Informatica Generale (CdL in E&C), A.A DDL in Access Informatica Generale (CdL in E&C), A.A

14 DDL in Access (2) Informatica Generale (CdL in E&C), A.A DML in Access Informatica Generale (CdL in E&C), A.A

15 QL in Access Informatica Generale (CdL in E&C), A.A QL in Access (2) Informatica Generale (CdL in E&C), A.A

16 Indici Tabella ordinata rispetto ad uno o più attributi? se chiave primaria, l indice è univoco Facilitano l accesso ad una tabella (come l indice di un libro facilita la consultazione e il reperimento di informazione) Contiene due soli attributi valore dell attributo sul quale si effettua l ordinamento posizione nella tabella indicizzata Informatica Generale (CdL in E&C), A.A Indici: esempio Indice Cognome Pos. Abriani 9 Bianchi 5 D Ecclesia 2 Leoncini 8 Maddalena 3 Murat 7 Nicoletti 4 Sommella 6 Spada 1 Tabella studenti Cognome Spada D Ecclesia Maddalena Nicoletti Bianchi Sommella Murat Leoncini Abriani Informatica Generale (CdL in E&C), A.A

17 Ricerca in un indice Ricerca dicotomica (o logaritmica ) Formalizza la ben nota procedura di ricerca di una voce in un dizionario o un elenco Efficiente tabella di N righe?log 2 N? accessi al più con ricerca dicotomica N accessi al più con ricerca sequenziale Esempio: N= ? solo 20 accessi Informatica Generale (CdL in E&C), A.A Esempio (ricerca della riga dell indice con nome Sommella ) controlla il nome nella posizione intermedia I=?(1+9)/2?=5; poiché tale nome ( Maddalena ) precede Sommella, la ricerca prosegue nella seconda metà della tabella controlla il nome nella posizione I=?(6+9)/2?=7; poiché tale nome ( Nicoletti ) precede Sommella, la ricerca prosegue nell ultima parte della tabella controlla il nome nella posizione I=?(8+9)/2?=8; poiché tale nome è Sommella la ricerca termina Informatica Generale (CdL in E&C), A.A

18 Rappresentazione ad albero di un indice Maddalena Bianchi Nicoletti Abriani D Ecclesia Murat Sommella Leoncini Spada Informatica Generale (CdL in E&C), A.A Integrità dei dati Integrità semantica valori di tipo corretto, controllo duplicazioni, ecc. Integrità di contesa blocco risorse contese (? problema del deadlock) Integrità referenziale correttezza dei riferimenti fra tabelle Informatica Generale (CdL in E&C), A.A

19 Strumenti applicativi Gestione di maschere (form): determina formato e modalità di interazione dell utente con la base dati Generazione di rapporti (report) Strumenti più generali: linguaggi di IV generazione (includono gestione maschere e generazione di rapporti) Informatica Generale (CdL in E&C), A.A Uso di maschere per inserimento dati Informatica Generale (CdL in E&C), A.A

20 Creazione automatica di rapporti Informatica Generale (CdL in E&C), A.A