TRADUZIONE DI SCHEMI

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "TRADUZIONE DI SCHEMI"

Transcript

1 TRADUZIONE DI SCHEMI Progettazione di basi di dati relazionali attraverso la traduzione da schemi ER a schemi relazionali 2 Da un modello ad un altro Parliamo di come progettare uno schema di basi di dati relazionale a partire dal progetto dello schema concettuale. Metteremo in relazione i costrutti dei modelli ER (e EER) con quelli del modello relazionale.

2 3 Schema concettuale ER 4 Schema relazionale

3 5 Algoritmo per la traduzione Passo 1: traduzione di tipi di entità Passo 2: traduzione di tipi di entità deboli Passo 3: traduzione di tipi di associazioni binarie 1:1 Passo 4: traduzione di tipi di associazioni binarie 1:N Passo 5: traduzione di tipi di associazioni binarie M:N Passo 6: traduzione di attributi multivalore Passo 7: traduzione di tipi di associazione N-arie 6 Passo 1: traduzione di tipi di entità Per ogni tipo di entità (forte) E nello schema ER, si costruisca una relazione R che contenga tutti gli attributi semplici di E. Di un attributo composto si inseriscano solo gli attributi componenti semplici. Si scelga come chiave primaria di R uno degli attributi chiave di E (se la chiave per E è composta, allora l insieme degli attributi semplici che la compongono formeranno la chiave di E)

4 7 Schema concettuale ER 8 Passo 1: esempio Si costruiscono le relazioni IMPIEGATO, DIPARTIMENTO e PROGETTO con relative chiavi Gli attributi di chiave esterna non sono ancora inseriti

5 9 Passo 2: traduzione di tipi di entità deboli Per ogni tipo di entità debole W dello schema ER con tipo di entità proprietario E, si costruisca una relazione R e si inseriscano tutti gli attributi semplici (o componenti semplici di attributi composti) di W come attributi di R. Si inseriscano come attributi di chiave esterna di R gli attributi di chiave primaria delle relazioni corrispondenti ai tipi di entità proprietari. La chiave primaria di R è data dalla combinazione delle chiavi primarie delle proprietarie e dalla chiave parziale del tipo di entità W (se esiste). Se c è un tipo di entità debole E 2, il cui proprietario è a sua volta un tipo di entità debole E 1, allora E 1 dovrebbe essere tradotto prima di E 2 in modo da determinare prima la sua chiave primaria. 10 Schema concettuale ER

6 11 Passo 2: esempio Si costruisce PERSONA_A_CARICO Si inserisce la chiave primaria SSN della relazione IMPIEGATO (tipo di entità proprietario) come attributo di chiave esterna, rinominato in SSN_I (anche se non è strettamente necessario) La chiave primaria è {SSN_I, NOME_PERSONA_A_CARICO} perché NOME_PERSONA_A_CARICO è chiave parziale di PERSONA_A_CARICO Passo 3: traduzione di tipi di associazioni binarie 1:1 Per ogni tipo di associazione R binaria 1:1 nello schema ER si individuino le relazioni S e T (corrispondenti ai tipi di entità che partecipano a R). Tre approcci: 1. Basato su chiavi esterne 2. Basato sulla fusione delle relazioni 3. Basato su relazione associazione 12 L approccio 1 è il più comodo e, se non esistono motivi particolari, è quello che si dovrebbe usare sempre.

7 Passo 3: approccio (1) basato su chiavi esterne Si scelga una delle relazioni (ad esempio S) e si inserisca in S come chiave esterna la chiave primaria di T. E meglio scegliere nel ruolo di S la relazione corrispondente a un tipo di entità con partecipazione totale a R. Si inseriscano come attributi di S tutti gli attributi semplici del tipo di associazione 1:1 indicata con R Schema concettuale ER

8 15 Passo 3: approccio (1): esempio Tipo di associazione 1:1 DIRIGE. Si sceglie DIPARTIMENTO come S perché la sua partecipazione al tipo di associazione DIRIGE è totale (ogni dipartimento ha un direttore). Si inserisce la chiave primaria della relazione IMPIEGATO come chiave esterna della relazione DIPARTIMENTO e la si rinomina SSN_DIR. Si inserisce anche l attributo semplice Data_inizio (di DIRIGE) nella relazione DIPARTIMENTO rinominandolo in DATA_INIZIO_DIR. Passo 3: approccio (2) basato sull unica relazione fusione E possibile fondere i due tipi di entità e l associazione in una sola relazione. Questa soluzione può essere adeguata quando entrambe le partecipazioni sono totali, cioè le tabelle avranno lo stesso numero di righe. 16

9 Passo 3: approccio (2) basato su relazione associazione Creare una terza relazione R con lo scopo di definire un riferimento incrociato tra le chiavi primarie delle due relazioni S e T. Approccio necessario per le associazioni M:N R è chiamata relazione associazione, ogni riga rappresenta un istanza di associazione che collega una tupla di S a una di T. R includerà gli attributi delle chiavi primarie di S e T come chiavi esterne verso S e T Lo svantaggio è che si dovrà fare una JOIN aggiuntiva quando si collegano le due tabelle. 17 Passo 4: traduzione di tipi di associazioni binarie 1:N Per ogni tipo di associazione R binaria 1:N nello schema ER si individuino le relazioni S e T (corrispondenti ai tipi di entità che partecipano a R). Si individui la relazione S che rappresenta il tipo di entità partecipante lato-n del tipo di associazione. Si inserisca in S come chiave esterna la chiave primaria della relazione T che rappresenta l altro tipo di entità partecipante a R (ciò perché ogni istanza di entità lato- N è collegata al più a un istanza di entità lato-1) Si inseriscano tra gli attributi di S tutti gli attributi semplici del tipo di associazione 1:N 18

10 19 Schema concettuale ER 20 Passo 4: esempio Associazione LAVORA_PER: si inserisce la chiave primaria NUMERO_D della relazione DIPARTIMENTO come chiave esterna nella relazione IMPIEGATO e la si chiama N_D Associazione SUPERVISIONE: si inserisce la chiave primaria della relazione IMPIEGATO come chiave esterna nella relazione IMPIEGATO stessa e la si chiama SUPER_SSN Associazione CONTROLLA: la chiave esterna NUM_D di PROGETTO riferisce la chiave primaria NUMERO_D di DIPARTIMENTO

11 21 Passo 4: altra soluzione Usare una relazione associazione (cross-reference) come spiegato nell approccio 2 del passo 3. Si crea un relazione separata R i cui attributi sono le chiavi primarie di S e T. Questa soluzione può essere usata se un numero limitato di tuple in S partecipa all associazione, per evitare un numero elevato di valori nulli nella chiave esterna. Passo 5: traduzione di tipi di associazioni binarie M:N Per ogni tipo di associazione R binaria M:N si costruisca una nuova relazione S che rappresenti R. Si inseriscano come attributi di chiave esterna di S, le chiavi primarie delle relazioni che rappresentato i tipi di entità partecipanti, le loro combinazioni formeranno la chiave primaria di S Si inseriscano anche tutti gli attributi semplici del tipo di associazione M:N In questo caso è necessario creare una relazione distinta 22

12 23 Schema concettuale ER 24 Passo 5: esempio Associazione LAVORA_SU Costruire la relazione LAVORA_SU e inserire le chiavi primarie di PROGETTO e IMPIEGATO come chiavi esterne (rinominate in N_P e SSN_I) Si inserisce anche l attributo ORE La chiave primaria di LAVORA_SU è {SSN_I, N_P}

13 25 Passo 5: note Dal momento che ogni istanza di associazione presenta una dipendenza di esistenza da ognuna delle entità che le collega Allora sulle chiavi esterne della relazione corrispondente all associazione R deve essere specificata l opzione di propagazione per l azione referenziale innescata. Passo 6: traduzione di attributi multivalore Per ogni attributo multivalore A si crei una nuova relazione R R comprenderà un attributo corrispondente ad A più l attributo di chiave primaria K (come chiave esterna di R) ella relazione che rappresenta il tipo di entità o di associazione che ha A come attributo La chiave primaria di R è data dalla combinazione di A e di K Se A è composto si considerano i suoi componenti semplici 26

14 27 Schema concettuale ER 28 Passo 6: esempio Costruire una relazione SEDI_DIP SEDE_D rappresenta l attributo multivalore NUMERO_D (chiave esterna) è la chiave primaria della relazione DIPARTIMENTO La chiave primaria di SEDI_DIP è {NUMERO_D, SEDI_D} IN SEDI_DIP esisterà una riga separata per ongi sede di un dipartimento

15 29 Passo 6: note Come azione referenziale innescata dovrebbe essere specificata l opzione di propagazione Determinare la chiave primaria di R nel caso di attributo multivalore composto richiede l analisi del significato degli attributi componenti 30 Schema relazionale

16 Passo 7: traduzione di tipi di associazioni N-arie Si costruisca una relazione R per ogni associazione S n- aria (con n>2) Si inseriscano in S come attributi di chiave esterna le chiavi primarie delle relazioni che rappresentano i tipi di entità partecipanti l associazione Si inseriscano anche tutti gli attributi dell associazione Di solito la chiave primaria è una combinazione di tutte le chiavi esterne che riferiscono le relazioni rappresentanti i tipi di entità partecipanti Passo 7: esempio

17 33 In sintesi (1) In uno schema relazionale i tipi di associazione non sono rappresentati esplicitamente. Sono rappresentati con l uso di due attributi A e B uno chiave primaria e l altro chiave esterna (sullo stesso dominio) inseriti in due relazioni S e T. Due righe sono collegate quando hanno lo stesso valore per A e B Quando c è un associazione 1:1 o 1:N è di solito necessaria una sola operazione di JOIN Per un tipo di associazione M:N sono necessarie due operazioni di JOIN per dare completamente corpo alle istanze dell associazione 34 In sintesi (2) In uno schema relazionale viene costruita una relazione separata per ogni attributo multivalore Perché il modello relazionale non consente valori multipli per un attributo di una singola tupla

18 35 Tabella riassuntiva 36 Passo 8: traduzione della specializzazione Esistono diverse opzioni. Vediamo un esempio.

19 37 Passo 8: traduzione della specializzazione Esercizio 1 Tradurre in schema relazionale 38

20 Esercizio 2 Tradurre in schema relazionale 39 Esercizio 3 Tradurre in schema relazionale 40

21 Esercizio 4 Tradurre in schema relazionale 41 Esercizio 5 Tradurre in schema ER 42

22 Esercizio 5 - soluzione 43

Database. Cos è un database? Intro Tipi di entità Mapping ER/EER à Relazionale

Database. Cos è un database? Intro Tipi di entità Mapping ER/EER à Relazionale Database Intro Tipi di entità Mapping ER/EER à Relazionale Ing. Lucia Vaira PhD Student @ University of Salento lucia.vaira@unisalento.it Cos è un database? 1 Cos è un database? È una struttura di dati

Dettagli

SQL [2] Concetti avanzati di SQL. Esempi di interrogazioni

SQL [2] Concetti avanzati di SQL. Esempi di interrogazioni SQL [2] Concetti avanzati di SQL 2 Esempi di interrogazioni 3 Esempi di interrogazioni 4 Esempi di interrogazioni 5 Confronti che coinvolgono NULL NULL può voler dire: valore sconosciuto (esiste ma non

Dettagli

ALGEBRA RELAZIONALE. L algebra relazionale

ALGEBRA 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

Dettagli

Progettazione di basi di dati

Progettazione di basi di dati IL MODELLO E-R Modellazione concettuale e progettazione della Base di Dati 2 Progettazione di basi di dati È una delle attività del processo di sviluppo dei sistemi informativi va quindi inquadrata in

Dettagli

NORMALIZZAZIONE. Fino ad ora. Dipendenze funzionali e Normalizzazione per basi di dati relazionali

NORMALIZZAZIONE. Fino ad ora. Dipendenze funzionali e Normalizzazione per basi di dati relazionali NORMALIZZAZIONE Dipendenze funzionali e Normalizzazione per basi di dati relazionali 2 Fino ad ora Abbiamo ipotizzato che gli attributi vengano raggruppati per formare uno schema di relazione usando il

Dettagli

LA PROGETTAZIONE LOGICA

LA 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à!!

Dettagli

La progettazione logica Traduzione dal modello Entità-Associazione al modello relazionale Anno accademico 2008/2009

La progettazione logica Traduzione dal modello Entità-Associazione al modello relazionale Anno accademico 2008/2009 La progettazione logica Traduzione dal modello Entità-Associazione al modello Anno accademico 2008/2009 Obiettivo: Costruire uno schema logico in grado di descrivere le informazioni contenute nello schema

Dettagli

Strategie top-down. Primitive di trasformazione top-down. Primitive di trasformazione top-down

Strategie top-down. Primitive di trasformazione top-down. Primitive di trasformazione top-down Strategie top-down A partire da uno schema che descrive le specifiche mediante pochi concetti molto astratti, si produce uno schema concettuale mediante raffinamenti successivi che aggiungono via via più

Dettagli

Il modello Entità/Relazioni (ER)

Il modello Entità/Relazioni (ER) Il modello Entità/Relazioni (ER) Basi di dati 1 Il modello Entità/Relazioni (ER) Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Il modello Entità/Relazioni (ER) Basi di dati

Dettagli

Il modello Relazionale.

Il modello Relazionale. Il modello Relazionale c.vallati@iet.unipi.it Sommario Il modello Relazionale per la progettazione logica Come passare dal modello ER al modello relazionale Progettazione Logica Effettuata una progettazione

Dettagli

Progettazione logica Fase 2: Traduzione nel modello relazionale. adattato da Atzeni et al., Basi di dati, McGrawHill

Progettazione logica Fase 2: Traduzione nel modello relazionale. adattato da Atzeni et al., Basi di dati, McGrawHill Progettazione logica Fase 2: Traduzione nel modello relazionale 2 Vedremo: 1. prima la regola di traduzione per le entita 2. poi la regola base per le relationship molti a molti (chiamata anche regola

Dettagli

Lezione 7. da Modello Concettuale a Logico

Lezione 7. da Modello Concettuale a Logico Lezione 7 da Modello Concettuale a Logico 1 Sommario Algoritmo di mappatura ER-Relazionale 1. Entità 2. Entità deboli 3. Associazioni binarie 1:1 4. Associazioni binarie 1:N 5. Associazioni binarie N:M

Dettagli

PROGETTAZIONE LOGICA. Prof. Ing. Alfredo GARRO 1/6. Artista. Cantante. DataDiNascita. Codice. Nazionalità

PROGETTAZIONE LOGICA. Prof. Ing. Alfredo GARRO 1/6. Artista. Cantante. DataDiNascita. Codice. Nazionalità PROGETTAZIONE LOGICA L obiettivo della fase di progettazione Logica è progettare lo Schema Logico della Base di Dati partendo da quanto prodotto nella fase di progettazione Concettuale. Si ricorda che,

Dettagli

ESERCIZI SQL. Esercizio 1

ESERCIZI SQL. Esercizio 1 ESERCIZI SQL 2 Esercizio 1 3 Esercizio 1 4 Esercizio 1 Si specifichino le seguenti interrogazioni SQL sulla base di dati relazionale AZIENDA. Si mostri il risultato di ciascuna interrogazione. 1. Si restituisca

Dettagli

Progettazione logica

Progettazione logica Progettazione logica Progettazione Logica Il prodotto della progettazione logica è uno schema logico che rappresenta le informazioni contenute nello schema E- R in modo corretto ed efficiente. Richiede

Dettagli

Elementi di Normalizzazione

Elementi 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

Dettagli

Le basi di dati. Lez. 2: Progettazione di un DB. Laboratorio di informatica gestionale

Le basi di dati. Lez. 2: Progettazione di un DB. Laboratorio di informatica gestionale Le basi di dati Lez. 2: Progettazione di un DB Cos è un dato? Un dato (dal latino datum) è la descrizione elementare di una cosa, di un avvenimento. Un dato è utilizzabile se esiste una chiave di interpretazione.

Dettagli

Lezione 4. Dallo schema ER al relazionale

Lezione 4. Dallo schema ER al relazionale Lezione 4 Dallo schema ER al relazionale Pag.1 Insieme di entità ER e tabelle relazionali CREATE TABLE ( CHAR(15), CHAR(20), INTEGER, PRIMARY KEY ()) Pag.2 Traduzione di relazioni ER (segue) dal r rid

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati. Progettazione logica. Attenzione

Atzeni, Ceri, Paraboschi, Torlone Basi di dati. Progettazione logica. Attenzione Atzeni, Ceri, Paraboschi, Torlone Basi di dati Capitolo 7: Progettazione logica Attenzione Nel seguito, come gia detto nella descrizione del modello E-R, con la dizione Relationship si intende la relazione

Dettagli

Traduzione ER - relazionale

Traduzione ER - relazionale Traduzione ER - relazionale 1 Introduzione Algoritmo applicato ad uno schema ER ristrutturato:!! I. Traduzione delle entità (non deboli)! II. Traduzione delle associazioni 2 I.Traduzione delle entità (1)

Dettagli

DataBase Management System - DBMS

DataBase Management System - DBMS DataBase Management System - DBMS Un sistema per la gestione di basi di dati o DBMS (Data Base Management System) è un sistema software in grado di gestire collezioni di dati che siano grandi condivise

Dettagli

Progettare Basi di Dati

Progettare Basi di Dati Progettare Basi di Dati Prof. Nicoletta D Alpaos & Prof. Andrea Borghesan Entità-Relazione Elementi di informatica per l economia Teoria della normalizzazione La teoria della normalizzazione ha come scopo

Dettagli

Normalizzazione. Definizione

Normalizzazione. Definizione Normalizzazione Definizione Le forme normali 2 Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione

Dettagli

Le basi di dati. Lez. 3: Il Modello Relazionale

Le basi di dati. Lez. 3: Il Modello Relazionale Le basi di dati Lez. 3: Il Modello Relazionale Il modello Relazionale Il modello relazionale è il modo più semplice e naturale di rappresentare i dati. Inventato da Edward Codd nel 1970 ricercatore presso

Dettagli

Conversione Modello ER in Modello Relazionale. A.Bardine - Conversione Modello ER in Modello Relazionale

Conversione Modello ER in Modello Relazionale. A.Bardine - Conversione Modello ER in Modello Relazionale Basi di Dati A.Bardine - Il Modello Relazionale che rappresenta la realtà di interesse può essere ricavato direttamente dal Modello ER attraverso una sequenza di operazioni di conversione. Entità: Una

Dettagli

Il Modello Concettuale Enità-Relazione (ER)

Il Modello Concettuale Enità-Relazione (ER) Il Modello Concettuale Enità-Relazione (ER) (Capitolo 5 della versione italiana) Obbiettivo: Introdurre la progettazione concettuale Definire il linguaggio E-R Discuterne i costrutti principali Esempi

Dettagli

Progettazione di Basi di Dati

Progettazione di Basi di Dati Progettazione di Basi di Dati Prof. Nicoletta D Alpaos & Prof. Andrea Borghesan Entità-Relazione ModelloEntity-Relationship. E-R E il modello concettuale più diffuso Fornisce costrutti per descrivere le

Dettagli

Basi di Dati e Sistemi Informativi. Raffinamento dello schema e Normalizzazione nei database relazionali

Basi 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

Dettagli

Il modello logico dei dati

Il modello logico dei dati Il modello logico dei dati A. Lorenzi, E. Cavalli INFORMATICA PER SISTEMI INFORMATIVI AZIENDALI Copyright Istituto Italiano Edizioni Atlas Come organizzare i dati Realtà Modello Concettuale Modello Logico

Dettagli

Progettazione logica relazionale (1/2) Progettazione logica. Progettazione logica relazionale (2/2) Introduzione. Progettazione logica

Progettazione logica relazionale (1/2) Progettazione logica. Progettazione logica relazionale (2/2) Introduzione. Progettazione logica Progettazione logica Progettazione logica relazionale (1/2) Introduzione Ristrutturazione dello schema ER Eliminazione delle gerarchie Partizionamento di concetti Eliminazione degli attributi multivalore

Dettagli

Traduzione dello schema E-R in modello logico relazionale

Traduzione dello schema E-R in modello logico relazionale Traduzione dello schema E-R in modello logico relazionale 1 2 Entità con identificatore esterno - Esempio Risoluzione delle entità con identificatore esterno 3 4 5 Traduzioni dal modello E-R al modello

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, Progettazione logica. Dati di ingresso e uscita

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, Progettazione logica. Dati di ingresso e uscita Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, 1996-2002 Capitolo 8: Progettazione logica 17/10/2002 Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione

Dettagli

Laboratorio di Basi di Dati prova totale 20 febbraio 2013

Laboratorio di Basi di Dati prova totale 20 febbraio 2013 Laboratorio di Basi di Dati prova totale 20 febbraio 2013 Testo dei requisiti Un ente organizza competizioni tra robot. Ogni competizione è classificata con un proprio codice e ne viene definito il regolamento,

Dettagli

B a s i d i D a t i ( M o d u l o T e o r i a ) P r o v a s c r i t t a

B a s i d i D a t i ( M o d u l o T e o r i a ) P r o v a s c r i t t a Matricola Cognome Nome B a s i d i D a t i ( M o d u l o T e o r i a ) P r o v a s c r i t t a Durata: 2 ore e 15 minuti Avvertenze: è severamente vietato consultare libri e appunti. DOMANDE PRELIMINARI

Dettagli

Cap. 3 - Il modello ER

Cap. 3 - Il modello ER Cap. 3 - Il modello ER Introduzione Introduzione Il modello ER nella progettazione Il modello e la progettazione concettuale Progettazione logica Progetto applicazioni di basi di dati 33 Progetto DB relazionale

Dettagli

Progettazione di basi di dati D B M G

Progettazione di basi di dati D B M G Progettazione di basi di dati D B M G Normalizzazione Introduzione Forma normale di Boyce Codd Decomposizione in forma normale Proprietà delle decomposizioni Decomposizione senza perdita Conservazione

Dettagli

Sommario. Introduzione... 13

Sommario. 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

Dettagli

Unità A2. Progettazione concettuale. Obiettivi. Astrazione. Astrazione per aggregazione

Unità A2. Progettazione concettuale. Obiettivi. Astrazione. Astrazione per aggregazione Obiettivi Unità A2 Progettazione concettuale Imparare ad astrarre i dati per definire entità. Saper distinguere tra astrazione per classificazione, per aggregazione e per generalizzazione. Saper distinguere

Dettagli

SQL e linguaggi di programmazione. Cursori. Cursori. L interazione con l ambiente SQL può avvenire in 3 modi:

SQL 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

Dettagli

I database. Introduzione alla teoria delle basi di dati

I database. Introduzione alla teoria delle basi di dati I database Introduzione alla teoria delle basi di dati 1 Cosa sono e a cosa servono i Database Un database (o base di dati) e' una raccolta organizzata di dati correlati. Il principale scopo di un database

Dettagli

Progettazione logica: criteri di ottimizzazione

Progettazione 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

Dettagli

Requisiti della base di dati. Schema concettuale

Requisiti della base di dati. Schema concettuale Requisiti della base di dati Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Riccardo Torlone Progettazione concettuale Schema concettuale Progettazione

Dettagli

DISPENSA ACCESS (OFFICE 2010 BETA)

DISPENSA ACCESS (OFFICE 2010 BETA) DISPENSA ACCESS (OFFICE 2010 BETA) 2. LE RELAZIONI. Una relazione può essere definita come un legame tra due tabelle basato sul valore di uno o più campi di ciascuna delle due tabelle. Di solito i campi

Dettagli

Lezione 3. Modellazione dei Dati mediante il Modello Entità Associazione (ER)

Lezione 3. Modellazione dei Dati mediante il Modello Entità Associazione (ER) Lezione 3 Modellazione dei Dati mediante il Modello Entità Associazione (ER) 1 Sommario Esempio di Applicazione con Database (AZIENDA) Concetti del Modello ER Entità ed Attributi Entità, Istanze, Domini

Dettagli

Tipi di operatori. Gli operatori dell algebra relazionale sono classificabili nelle seguenti categorie:

Tipi 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

Dettagli

Introduzione Concetti Generali Pratica su Access Link utili. ECDL - Database. European Computer Driving Licence - Modulo 5 - Database LEZIONE 1

Introduzione Concetti Generali Pratica su Access Link utili. ECDL - Database. European Computer Driving Licence - Modulo 5 - Database LEZIONE 1 ECDL - Database Introduzione European Computer Driving Licence - Modulo 5 - Database LEZIONE 1 Informazioni sul corso orario: Giovedì - 14.30-16.30 materiale: http://www.fotoboni.com/carlo/ docente: webmaster@fotoboni.com

Dettagli

Corso di Basi di Dati

Corso di Basi di Dati Corso di Basi di Dati Progettazione Logica Home page del corso: http://www.cs.unibo.it/~difelice/dbsi/ Analisi dei requisiti e progettazione in dettaglio Studio/analisi dei requisiti Risultati SCHEMA CONCETTUALE

Dettagli

Gerarchia di Generalizzazione. Esempio. Rappresentazione grafica. Cap. 4 - Modello E/R avanzato: Gerarchie di Generalizzazione/ specializzazione

Gerarchia di Generalizzazione. Esempio. Rappresentazione grafica. Cap. 4 - Modello E/R avanzato: Gerarchie di Generalizzazione/ specializzazione Gerarchia di Generalizzazione 22 Cap. 4 - Modello E/R avanzato: Gerarchie di Generalizzazione/ specializzazione Concetti Definizioni Esempi Mette in relazione (legami logici) una o più entità, E 2,...,

Dettagli

Metodo di Quine- McCluskey

Metodo di Quine- McCluskey Metodo di Quine- McCluskey Maurizio Palesi Maurizio Palesi Definizioni Date due funzioni f(x,x 2,,x n ) e g(x,x 2,,x n ) si dice che f copre g (oppure g implica f) e si scrive f g se f(x,x 2,,x n )= quando

Dettagli

Informatica Industriale

Informatica Industriale DIIGA - Università Politecnica delle Marche A.A. 2006/2007 Informatica Industriale Modello informatico: Applicativo Progettazione logica Luca Spalazzi spalazzi@diiga.univpm.it www.diiga.univpm.it/~spalazzi/

Dettagli

Progettazione di basi di dati

Progettazione 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

Dettagli

Uno dei principali motivi del successo delle basi di dati: è diventato uno standard

Uno dei principali motivi del successo delle basi di dati: è diventato uno standard SQL [1] Concetti essenziali di SQL 2 Il linguaggio SQL Uno dei principali motivi del successo delle basi di dati: è diventato uno standard Fornisce un interfaccia dichiarativa di alto livello, permettendo

Dettagli

Modello relazionale: Concetti Base. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma

Modello relazionale: Concetti Base. T. Catarci, M. Scannapieco, Corso di Basi di Dati, A.A. 2008/2009, Sapienza Università di Roma Modello relazionale: Concetti Base Schema di una Relazione Lo schema di una relazione specifica: Il nome della relazione Il nomediognicampo(o colonna o attributo) e il dominio di ciascun campo Esempio:

Dettagli

Corso di Basi di Dati A.A. 2015/2016

Corso di Basi di Dati A.A. 2015/2016 Corso di Laurea in Ingegneria Gestionale Sapienza Università di Roma Corso di Basi di Dati A.A. 2015/2016 E3 - MySQL: Creazione di Schemi ed Interrogazioni Tiziana Catarci, Andrea Marrella Ultimo aggiornamento

Dettagli

Basi di Dati e Sistemi Informativi. Progettazione Concettuale: Il modello Entità-Relazioni

Basi di Dati e Sistemi Informativi. Progettazione Concettuale: Il modello Entità-Relazioni Basi di Dati e Sistemi Informativi Progettazione Concettuale: Il modello Entità-Relazioni Corso di Laurea in Ing. Inform. e dell Autom. Ing. Gestionale Magistrale Introduzione Sistema Informativo: sistema

Dettagli

SISTEMI INFORMATIVI E DATABASE

SISTEMI INFORMATIVI E DATABASE SISTEMI INFORMATIVI E DATABASE SISTEMA INFORMATIVO AZIENDALE (S.I.) In una realtà aziendale si distingue: DATO elemento di conoscenza privo di qualsiasi elaborazione; insieme di simboli e caratteri. (274,

Dettagli

RELAZIONI E BASI DI DATI

RELAZIONI 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.

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati

Atzeni, Ceri, Paraboschi, Torlone Basi di dati Atzeni, Ceri, Paraboschi, Torlone Basi di dati Capitolo 9 (II parte): Progettazione logica: Dallo schema ER allo schema relazionale Traduzione verso il modello relazionale idea di base: le entità diventano

Dettagli

PROGETTAZIONE DI DATABASE

PROGETTAZIONE DI DATABASE ISTITUTO TECNICO INDUSTRIALE G. M. ANGIOY SASSARI PROGETTAZIONE DI DATABASE Le Forme Normali Lezione 14 Questa dispensa è rilasciata sotto la licenza Creative Common CC BY-NC-SA. Chiunque può copiare,

Dettagli

Lezione 6. Algebra e Calcolo Relazionale

Lezione 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

Dettagli

Basi di dati Modelli e linguaggi di interrogazione

Basi di dati Modelli e linguaggi di interrogazione Paolo Atzeni Stefano Ceri Stefano Paraboschi Riccardo Torlone Basi di dati Modelli e linguaggi di interrogazione web site McGraw-Hill IUAV - VENEZIA H 9882 BIBLIOTECA CENTRALE Paolo Atzeni Stefano Ceri

Dettagli

Forme normali. Le forme normali sono di solito definite sul modello relazionale, ma hanno senso in altri contesti, ad esempio il modello E-R

Forme normali. Le forme normali sono di solito definite sul modello relazionale, ma hanno senso in altri contesti, ad esempio il modello E-R La normalizzazione Forme normali Una forma normale è una proprietà di una base di dati relazionale che ne garantisce la qualità, cioè l'assenza di determinati difetti Quando una relazione non è normalizzata:

Dettagli

CAPITOLO V. DATABASE: Il modello relazionale

CAPITOLO 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

Dettagli

Forme normali. Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill. La normalizzazione. Normalizzazione. Una relazione con anomalie.

Forme normali. Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill. La normalizzazione. Normalizzazione. Una relazione con anomalie. Forme normali Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill Hill,, 1996-2002 Capitolo 9: La normalizzazione 23/10/2002 Una forma normale è una proprietà di una base di dati relazionale che

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, Progettazione logica. Dati di ingresso e uscita

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, Progettazione logica. Dati di ingresso e uscita Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 Capitolo 8: Progettazione logica 17/10/2002 Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione

Dettagli

Normalizzazione Delle Relazioni

Normalizzazione Delle Relazioni Normalizzazione Delle Relazioni Introduzione La normalizzazione è un processo di controllo della struttura delle relazioni (tabelle) che costituiscono lo schema logico relazionale della base di dati, al

Dettagli

Generalizzazione. Docente : Alfredo Cuzzocrea Tel. : Informatica

Generalizzazione. Docente : Alfredo Cuzzocrea   Tel. : Informatica Università Magna Graecia di Catanzaro Informatica Generalizzazione Docente : Alfredo Cuzzocrea e-mail : cuzzocrea@si.deis.unical.it Tel. : 0984 831730 Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill,

Dettagli

L ALGEBRA RELAZIONALE (2) Lezione del 28/10/2008 Prof. Mario Bochicchio

L ALGEBRA RELAZIONALE (2) Lezione del 28/10/2008 Prof. Mario Bochicchio L ALGEBRA RELAZIONALE (2) Lezione del 28/10/2008 Prof. Mario Bochicchio Ricapitoliamo brevemente gli operatori dell algebra relazionale visti sino ad ora: gli operatori unari, ovvero π (select, estrae

Dettagli

Il modello relazionale

Il modello relazionale Il modello relazionale Il modello relazionale Modello logico dei dati Basato sul concetto di relazione o tabella Relazione: da teoria degli insiemi 2 Il modello relazionale Garantisce indipendenza fisica

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, La normalizzazione

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, La normalizzazione Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw-Hill, 1996-2002 : La normalizzazione Forme normali Basi di dati - Modelli e linguaggi di interrogazione- Paolo Atzeni, Stefano Ceri, Stefano Paraboschi,

Dettagli

Esercitazione 4: Trigger in DB2

Esercitazione 4: Trigger in DB2 Esercitazione 4: Trigger in DB2 Sistemi Informativi L-B Home Page del corso: http://www-db.deis.unibo.it/courses/sil-b/ Versione elettronica: esercitazione4.pdf Sistemi Informativi L-B Definire trigger

Dettagli

ESAME di INFORMATICA e ARCHIVIAZIONE

ESAME di INFORMATICA e ARCHIVIAZIONE UNIVERSITÀ DEGLI STUDI DI UDINE Facoltà di Medicina e Chirurgia CORSO DI LAUREA IN TECNICHE DI RADIOLOGIA MEDICA PER IMMAGINI E RADIOTERAPIA ESAME di INFORMATICA e ARCHIVIAZIONE 8 settembre 2011 1 Progettazione

Dettagli

Elena Baralis, Claudio Demartini

Elena Baralis, Claudio Demartini Progetto concettuale Il progetto concettuale 1 Obiettivo: produrre lo schema concettuale Strumenti: meccanismi di astrazione forniti dal modello Entità-Relazione Specifiche iniziali: descrizioni in linguaggio

Dettagli

V. Moriggia Modelli di Base Dati. Modelli di Base Dati. a.a. 2001/2002 4.1

V. Moriggia Modelli di Base Dati. Modelli di Base Dati. a.a. 2001/2002 4.1 Modelli di Base Dati 4 Un DBMS: Access a.a. 2001/2002 4.1 DBMS 4.2 DBMS = Data Base Management System Software per la costruzione e la gestione di una base dati Esempi di DBMS: Oracle, MySQL, SQLServer,

Dettagli

MODELLI DEI DATI. Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia

MODELLI 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

Dettagli

Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia. 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 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 Prof. Alberto Postiglione Università degli

Dettagli

Informatica Industriale Modello funzionale: Informazione Modello Entità-Relazione

Informatica Industriale Modello funzionale: Informazione Modello Entità-Relazione DIIGA - Università Politecnica delle Marche A.A. 2006/2007 Informatica Industriale Modello funzionale: Informazione Modello Entità-Relazione Luca Spalazzi spalazzi@diiga.univpm.it www.diiga.univpm.it/~spalazzi/

Dettagli

Corso di Basi di Dati

Corso di Basi di Dati Corso di Laurea in Ingegneria Gestionale Sapienza - Università di Roma Corso di Basi di Dati A.A. 2016/2017 10 Normalizzazione (cenni) Tiziana Catarci Ultimo aggiornamento : 22/02/2017 Forme normali Una

Dettagli

LE BASI DI DATI. Seconda parte La progettazione di database Relazionali SCHEMA LOGICO e SCHEMA FISICO Costruzione delle tabelle

LE BASI DI DATI. Seconda parte La progettazione di database Relazionali SCHEMA LOGICO e SCHEMA FISICO Costruzione delle tabelle LE BASI DI DATI Seconda parte La progettazione di database Relazionali SCHEMA LOGICO e SCHEMA FISICO Costruzione delle tabelle LA PROGETTAZIONE LOGICA Lo scopo della fase di progettazione logica è quello

Dettagli

Corso di Basi di Dati

Corso di Basi di Dati Corso di Basi di Dati 7 - Progettazione Concettuale Andrea Marrella Ultimo aggiornamento : 21/05/2011 Progetto di una base di dati descrizione della realtà di interesse (per sapere quali dati rappresentare)

Dettagli

Corso di Basi di Dati A.A. 2013/2014

Corso di Basi di Dati A.A. 2013/2014 Corso di Laurea in Ingegneria Gestionale Sapienza - Università di Roma Corso di Basi di Dati A.A. 2013/2014 10 Normalizzazione (cenni) Tiziana Catarci, Andrea Marrella Ultimo aggiornamento : 14/05/2014

Dettagli

ESERCIZIO 1 (12 punti) Dato il seguente schema relazionale, che modella le informazioni relative ad un negozio di libri online:

ESERCIZIO 1 (12 punti) Dato il seguente schema relazionale, che modella le informazioni relative ad un negozio di libri online: NOME COGNOME MATRICOLA ESERCIZIO 1 (12 punti) Dato il seguente schema relazionale, che modella le informazioni relative ad un negozio di libri online: UTENTI (Codice, Nome, Cognome, Recapito) LIBRI(Titolo,

Dettagli

Progettazione di Database

Progettazione di Database Progettazione di Database Alcuni Esempi Progettare un Database Per la progettazione dei database sono state definite delle metodologie che definiscono una serie di criteri che aiutano nelle fase di scelta

Dettagli

Esercitazione di Basi di Dati

Esercitazione di Basi di Dati Esercitazione di Basi di Dati Corso di Fondamenti di Informatica 29 Aprile 2004 Da Access a Protégé Marco Pennacchiotti pennacchiotti@info.uniroma2.it Tel. 0672597334 Ing.dell Informazione, stanza 1035

Dettagli

INTEGRAZIONE DI SCHEMI E/R

INTEGRAZIONE DI SCHEMI E/R INTEGRAZIONE DI SCHEMI E/R La principale difficoltà nell integrazione di schemi è quella di scoprire le differenze degli schemi che devono essere integrati. Le differenze sono dovute alle seguenti cause:

Dettagli

Il modello relazionale dei dati. modello relazionale 1

Il modello relazionale dei dati. modello relazionale 1 Il modello relazionale dei dati modello relazionale Cronologia dei modelli per la rappresentazione dei dati Modello gerarchico (anni 60) Modello reticolare (anni 70) Modello relazionale (anni 80) Modello

Dettagli

Modellazione di Workflow mediante le Reti di Petri. Prof. Giancarlo Fortino

Modellazione di Workflow mediante le Reti di Petri. Prof. Giancarlo Fortino Modellazione di Workflow mediante le Reti di Petri Prof. Giancarlo Fortino g.fortino@unical.it Introduzione Il successo di un sistema di workflow si basa sulla qualità dei flussi di lavoro che lo compongono.

Dettagli

Forme normali 1NF,2NF,3NF,BCNF

Forme normali 1NF,2NF,3NF,BCNF Forme normali 1NF,2NF,3NF,BCNF Definizione 2 Prima forma normale (1NF) 3 Uno schema di relazione R(X) è in prima forma normale se ogni attributo di X è un attributo semplice, ovvero con dominio atomico.

Dettagli

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, Progettazione concettuale

Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, Progettazione concettuale Atzeni, Ceri, Paraboschi, Torlone Basi di dati McGraw -Hill, 1996-2002 Capitolo 7: Progettazione concettuale 17/10/2002 Progettazione concettuale Requisiti della base di dati Schema concettuale Progettazione

Dettagli

BASI DATI INFORMATICA

BASI DATI INFORMATICA BASI DATI INFORMATICA 1 Sistema Informativo Un sistema informativo (SI) è un componente di una organizzazione il cui obiettivo è gestire le informazioni utili per gli scopi dell organizzazione stessa GESTIRE

Dettagli

INTRODUZIONE ALLE BASI DATI RELAZIONALI

INTRODUZIONE ALLE BASI DATI RELAZIONALI INTRODUZIONE ALLE BASI DATI RELAZIONALI RELAZIONI E TABELLE Nelle BASI DI DATI RELAZIONALI le informazioni sono organizzate in TABELLE; Le tabelle sono rappresentate mediante griglie suddivise in RIGHE

Dettagli

Normalizzazione di Basi di Dati

Normalizzazione di Basi di Dati Normalizzazione di Basi di Dati Prof.ssa Rosalba Giugno Queste slides sono state modificate a partire da quelle fornite dagli autori del nostro libro di testo Forme normali Una forma normale è una proprietà

Dettagli

INTRODUZIONE ALLA PROGRAMMAZIONE

INTRODUZIONE ALLA PROGRAMMAZIONE INTRODUZIONE ALLA PROGRAMMAZIONE Prof. Enrico Terrone A. S: 2008/09 Definizioni Programmare significa risolvere problemi col computer, cioè far risolvere problemi al computer attraverso un insieme di informazioni

Dettagli

Indicare quale o quali delle seguenti affermazioni sono vere?

Indicare quale o quali delle seguenti affermazioni sono vere? Domanda 1 Indicare quale o quali delle seguenti affermazioni sono vere? L indipendenza dei dati permette di scrivere programmi senza conoscere le strutture fisiche dei dati L indipendenza dei dati permette

Dettagli

SQL. Il nome sta per Structured Query Language Le interrogazioni SQL sono dichiarative

SQL. 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

Dettagli

LE BASI DI DATI. Seconda parte La progettazione di database Relazionali SCHEMA LOGICO - Ristrutturazione dello schema concettuale

LE BASI DI DATI. Seconda parte La progettazione di database Relazionali SCHEMA LOGICO - Ristrutturazione dello schema concettuale LE BASI DI DATI Seconda parte La progettazione di database Relazionali SCHEMA LOGICO - Ristrutturazione dello schema concettuale LA PROGETTAZIONE LOGICA L'obiettivo della progettazione logica è quello

Dettagli

Capitolo 9. Esercizio 9.1. Esercizio 9.2

Capitolo 9. Esercizio 9.1. Esercizio 9.2 Capitolo 9 Esercizio 9.1 Considerare lo relazione in figura 9.19 e individuare le proprietà della corrispondente applicazione. Individuare inoltre eventuali ridondanze e anomalie nella relazione. Docente

Dettagli

Il Metodo Scientifico

Il Metodo Scientifico Unita Naturali Il Metodo Scientifico La Fisica si occupa di descrivere ed interpretare i fenomeni naturali usando il metodo scientifico. Passi del metodo scientifico: Schematizzazione: modello semplificato

Dettagli

LA PROGETTAZIONE CONCETTUALE

LA PROGETTAZIONE CONCETTUALE Argomenti della lezione LA PROGETTAZIONE CONCETTUALE Prima parte Un esercizio sulle generalizzazioni Documentazione di schemi E-R Raccolta e analisi dei requisiti Criteri generali di rappresentazione Strategia

Dettagli

BASI DI DATI. Titolo Prof. Cognome Nome Indirizzo Numero Telefono

BASI DI DATI. Titolo Prof. Cognome Nome Indirizzo Numero Telefono BASI DI DATI Una base di dati (database) è un insieme organizzato di informazioni caratterizzate da alcuni aspetti fondamentali: tra esse esiste un nesso logico (cioè sono in qualche modo inerenti ad un

Dettagli