Estratto del documento

BASI DI DATI

Sistemi informativi e basi di dati

I sistemi informativi sono componenti fondamentali di qualsiasi organizzazione, poiché

gestiscono le informazioni di interesse. Possiamo dire che ogni organizzazione è

dotata di un sistema informativo, che organizza e gestisce tutte le informazioni

necessarie per perseguire gli scopi dell’organizzazione stessa. I sistemi informativi

esistono da molto prima dell’invenzione dei calcolatori elettronici, come dimostrano

esempi storici quali le banche o i servizi anagrafici. La gestione delle informazioni

comprende diverse attività:

raccolta e acquisizione;

 archiviazione e conservazione;

 elaborazione, trasformazione e produzione;

 distribuzione, comunicazione e scambio.

Un sistema informatico è una porzione automatizzata del più ampio sistema

informativo. In un sistema informatico, le informazioni sono gestite utilizzando la

tecnologia informatica. All’interno di un’azienda, il sistema organizzativo include il

sistema informativo, che a sua volta comprende il sistema informatico. Il sistema

informatico è quindi una componente del sistema informativo che utilizza tecnologie

informatiche per gestire le informazioni. Nei sistemi informatici, le informazioni

vengono rappresentate per mezzo di dati.

L’informazione può essere definita come una notizia, un dato o un elemento

 che consente di avere conoscenza (più o meno esatta) di fatti, situazioni o modi

di essere. Rappresenta uno dei beni più preziosi per qualsiasi organizzazione e

tende ad accrescersi nel tempo.

Il dato, invece, è ciò che è immediatamente presente alla conoscenza, prima di

 ogni elaborazione. In ambito informatico, con dato si indica un elemento di

informazione costituito da simboli che devono essere ulteriormente elaborati.

Se ci riferiamo alle normali attività umane, le informazioni vengono gestite in forme

diverse: idee informali, linguaggio naturale, disegni, grafici o schemi, numeri e codici,

e su vari supporti come mente umana, carta e dispositivi elettronici. Nei sistemi

informatici, le informazioni vengono rappresentate attraverso i dati, che hanno

bisogno di essere interpretati per fornire informazioni utili.

Informazione: notizia che consente di avere conoscenza (più o meno esatta) di

 fatti;

Dato: ciò che è immediatamente presente alla conoscenza, senza elaborazione.

Esistono due accezioni principali del termine “base di dati”:

una generica, metodologica, che si riferisce all’insieme organizzato di dati

 utilizzati per il supporto allo svolgimento delle attività di un ente;

una specifica, metodologica e tecnologica, che si riferisce all’insieme di dati

 gestito da un Sistema di gestione di basi di dati o Database Management

System.

Un Database Management System (DBMS) è un sistema che gestisce collezioni di

dati grandi, persistenti e condivise, garantendo privatezza, affidabilità, efficienza

ed efficacia. Questi sistemi sono progettati per gestire una grande quantità di dati

molto maggiori rispetto alla memoria centrale dei sistemi di calcolo utilizzati. La

persistenza di collezioni di dati significa che il loro tempo di vita è indipendente dalle

singole esecuzioni dei programmi che li utilizzano. Esempi di DBMS disponibili sul

mercato includono DB2, Oracle, SQLServer, MySQL, PostgreSQL e Access. Per garantire

la privatezza dei dati, si possono definire meccanismi di autorizzazione che

stabiliscono quali utenti possono leggere o modificare determinati dati. Le tecniche

fondamentali per garantire l’affidabilità includono il salvataggio e il ripristino dei dati

e la loro replicazione. Queste tecniche assicurano che i dati possano essere recuperati

in caso di guasti e che siano disponibili copie ridondanti per evitare perdite.

L’efficienza dei DBMS dipende dalla qualità delle applicazioni e dall’uso ottimale delle

risorse di memoria e tempo. I DBMS cercano di utilizzare al meglio le risorse di spazio

di memoria (principale e secondaria) e di tempo (di esecuzione e di risposta). Infine,

l’efficacia dei DBMS si riferisce alla capacità di rendere produttive le attività degli

utilizzatori offrendo funzionalità articolate, potenti e flessibili. La progettazione delle

basi di dati e delle applicazioni che le utilizzano ha come scopo principale quello di

garantire efficacia.

I modelli dei dati sono insiemi di costrutti utilizzati per organizzare i dati di interesse e

descriverne la dinamica. Una componente fondamentale dei modelli dei dati è

rappresentata dai meccanismi di strutturazione o costruttori di tipo, che

permettono di definire nuovi tipi di dati. Ad esempio, il modello relazionale prevede il

costruttore relazione, che permette di definire insiemi di record omogenei. In ogni

base di dati esistono lo schema e l’istanza. Lo schema descrive la struttura della

base di dati ed è sostanzialmente invariante nel tempo (aspetto intensionale), mentre

l’istanza rappresenta i valori attuali dei dati, che possono cambiare anche molto

rapidamente (aspetto estensionale).

Esistono due tipi principali di modelli dei dati: modelli logici e modelli concettuali.

I modelli logici sono adottati nei DBMS esistenti per l’organizzazione dei dati, e sono

indipendenti dalle strutture fisiche sottostanti. Esempi di modelli logici includono:

Modello gerarchico: anni ‘60, dati organizzati in alberi

 Modello reticolare: anni ‘70, dati organizzati in grafi

 Modello relazionale: anni ‘70, prime realizzazioni negli anni ‘80, dati organizzati

 in tabelle/relazioni

Modello a oggetti: anni ’80, estende alle basi di dati il paradigma di

 programmazione ad oggetti

Modello XML: anni ’90, rivisitazione autodescrittiva del modello gerarchico

 Modelli semi-strutturati e flessibili: sviluppati nel contesto dei sistemi NoSQL,

 utili in specifici contesti applicativi.

I modelli concettuali permettono di rappresentare i dati in modo indipendente da

ogni sistema. Cercano di descrivere i concetti del mondo reale, e sono principalmente

utilizzati nelle fasi preliminari della progettazione delle basi di dati. Il modello

concettuale più diffuso è il modello Entity-Relationship.

L’architettura standardizzata per DBMS prevede tre livelli:

Lo schema logico descrive la base di dati nel modello logico (la struttura della

 tabella).

Lo schema interno rappresenta lo schema logico tramite strutture fisiche di

 memorizzazione (ad esempio, record con puntatori).

Lo schema esterno descrive una porzione della base di dati tramite il modello

 logico. Nei sistemi moderni, lo schema esterno non è esplicitamente presente,

ma è possibile definire relazioni derivate.

L’architettura a livelli garantisce l’indipendenza dei dati: l’accesso avviene solo

tramite il livello esterno (che può anche coincidere con il livello logico),

indipendentemente dal modo in cui i dati sono organizzati.

Esistono due forme principali di indipendenza:

indipendenza fisica (il livello logico ed esterno sono indipendenti da quello

 fisico);

indipendenza logica (il livello esterno è indipendente da quello logico).

Attraverso il meccanismo delle viste, le applicazioni possono essere rese indipendenti

dallo schema logico, permettendo modifiche alla struttura dei dati senza influenzare le

applicazioni che li utilizzano. Nello specifico, gli accessi alla base di dati avverranno

solo attraverso il livello esterno (o logico, qualora coincidessero). Sarà il DBMS a

tradurre le operazioni in termini dei livelli sottostanti, preservando quindi

l’indipendenza dei dati. CAPITOLO 2

I Database. Un sistema di gestione di basi di dati è un sistema software in grado di

gestire collezioni di dati che siano grandi, condivise e persistenti, assicurando la loro

affidabilità e privatezza. Un DBMS deve essere efficiente ed efficace. DMBS = Data

Base Management System.

Privatezza. Si possono definire meccanismi di autorizzazione. L’utente A è

 autorizzato a leggere tutti i dati e a modificare X. l’utente B è autorizzato a

leggere il dato X e a modificare Y. Ciascun utente, opportunamente riconosciuto

viene abilitato a svolgere solo determinate azioni sui dati attraverso meccanismi

di autorizzazione;

Efficienza. Insieme di risorse accettabili per l’utente (per le basi di dati): tempo

 e spazio. Il sistema informatico deve però essere ben dimensionato e la base di

dati deve essere ben progettata. Questa caratteristica dipende dalle tecniche

utilizzate nell’implementazione del DBMS e dalla bontà della realizzazione della

base di dati da parte dei suoi progettisti.

Affidabilità. Resistenza a malfunzionamenti hardware e software. Una base di

 dati è una risorsa pregiata e quindi deve essere conservata a lungo termine. La

tecnica fondamentale è quella della gestione delle transazioni. Questo aspetto è

essenziale se si pensa che in molte applicazioni ogni dato ha un valore enorme

che deve essere preservato nel tempo a fronte di qualsiasi guasto del sistema,

errore umano, o anche evento catastrofe. A tale scopo i DBMS forniscono

specifiche funzionalità di: Salvataggio e ripristino o Backup e recovery.

Efficacia. I DBMS sono capaci di rendere produttive, in ogni senso, le attività

 dei loro utenti.

Prodotti software (complessi) disponibili, esempi: DB2, Oracle, SQLServer, MySQL,

PostgreSQL, Access.

Le basi di dati sono… Grandi.

Dimensioni (molto) maggiori della memoria centrale dei sistemi di calcolo utilizzati.

Il limite deve essere solo quello fisico dei dispositivi. Esempi di dimensioni molto

grandi sono: 500 Gigabyte (dati transazionali), 10 Terabyte (dati decisionali), 500

Terabyte (dati scientifici), 100 miliardi di record.

Le basi di dati sono… Persistenti.

Hanno un tempo di vita indipendente dalle singole esecuzioni dei programmi che le

utilizzano.

Le basi di dati sono… Condivise.

Ogni organizzazione (specie se grande) è divisa in settori o comunque svolge diverse

attività.

Ciascun settore/ attività ha un (sotto) sistema informativo (non necessariamente

disgiunto).

I problemi della condivisione sono:

Ridondanza: informazioni ripetute

 Rischio di incoerenza: le versioni possono non coincidere

Una base di dati è una risorsa integrata, condivisa fra applicazioni. Le conseguenze

sono:

Attività diverse su dati condivisi: meccanismi di autorizzazione.

Accessi di più utenti ai dati condivisi: controllo della concorrenza.

I DMBS garantiscono… Privatezza.

Si possono definire meccanismi di autorizzazione.

L’utente A è autorizzato a leggere tutti i dati e a modificare X.

 L’utente B è autorizzato a leggere i dati X e a modificare Y.

 I DBMS sono… Efficienti

Insieme di risorse accettabili per l’utente (per le basi di dati): tempo e spazio.

Il sistema informatico deve però essere ben dimensionato. La base di dati deve essere

ben progettata.

I DBMS garantiscono… Affidabilità.

Affidabilità (per le basi di dati): resistenza a malfunzionamento hardware e software.

Una base di dati è una risorsa pregiata e quindi deve essere conservata a lungo

termine.

La tecnica fondamentale è quella della gestione delle transazioni.

CAPITOLO 3

I modelli logici tradizionali:

gerarchico

 reticolare

 relazionale

I modelli logici più recenti:

a oggetti (poco diffuso)

 basato su XML (complementare al relazionale)

 NoSQL

I modelli gerarchico e reticolare: utilizzano riferimenti espliciti (puntatori) fra record.

Il modello relazionale “è basato su valori”: anche i riferimenti fra dati in strutture

(relazioni) diverse sono rappresentati per mezzo dei valori stessi. Si basa sul concetto

matematico di relazione (ma con una variante) e su quello di tabella. La sua forza

risiede nella combinazione di un concetto estremamente intuitivo, come la tabella, e

un concetto matematicamente rigoroso, come la relazione. Sebbene sia stato

presentato nel 1970, è stato reso disponibile in DBMS reali solo nel 1981. Questo

perché ha richiesto l’individuazione di realizzazioni efficienti e di hardware adeguato.

Il termine relazione ha tre accezioni:

Relazione matematica: come nella teoria degli insiemi, da questa accezione

 derivano le altre due.

Relazione: secondo il modello relazionale dei dati.

 Relazione come traduzione del termine inglese (relationship), costrutto del

 modello concettuale Entity-Relationship. Tradotto anche con associazione o

correlazione.

Il prodotto cartesiano

D D D D D

Dati due insiemi e si dice prodotto cartesiano di e ( x

1 2 1 2 1

∈ ∈

D v v v D e v D

) l’insieme formato dalle coppie ordinate ( , ) con .

2 1 2 1 1 2 2

v D v D

è un elemento di e è un elemento di .

1 1 2 2

D ,… , D (n insiemi, anche non distinti)

1 n D x … x D d ,… , d

Il Prodotto cartesiano : l’insieme di tutte le n-uple ( ) tali che

1 2 1 n

∈ ∈

d D … d D .

1 1 n n

Il numero n di insiemi coinvolti viene detto grado del prodotto.

D ,… , D D x … x D

La relazione matematica su : un sottoinsieme di , dove

1 n 1 n

D ,… , D sono chiamati domini della relazione. Una relazione matematica può

1 n

quindi essere definita come un sottoinsieme del prodotto cartesiano dei domini della

relazione.

Il numero n di insieme coinvolti viene detto grado della relazione. Il numero di

elementi della relazione viene detto cardinalità della relazione.

Le proprietà di una relazione matematica. Una relazione matematica è un insieme di

n-uple ordinate: ∈ ∈

d ,… , d d D … d D

tali che

 1 n 1 1 n n

Le n-uple sono distinte

 Non c’è ordinamento fra le n-uple

 Ciascuna n-upla è ordinata: i-esimo valore proviene da i-esimo dominio. La

 struttura è posizionale.

Una relazione è un insieme. Le n-uple di una relazione sono distinte una dall’altra, in

quanto tra gli elementi di un insieme non possono essere presenti due elementi

uguali. In una relazione non è definito alcun ordinamento tra le n-uple che la

compongono. Due tabelle che differiscono solo nell’ordine delle righe rappresentano la

stessa relazione.

Nella relazione con attributi, a ciascun dominio si associa un nome unico nella

tabella (attributo), che ne descrive il ruolo. Nella rappresentazione tabellare gli

attributi vengono utilizzati come intestazione delle colonne.

Utilizzando la nozione di attributo, l’ordine delle colonne non è più significativo

(notazione non posizionale). Nella relazione con attributi stabiliamo una

corrispondenza (fra attributi e domini) che associa ad ogni attributo A un dominio.

Una relazione con attributi è un insieme di tuple. Tupla (dall’inglese tuple): elemento

di una relazione con attributi. Sottolinea la differenza con la n-upla ordinata vista

finora.

Una relazione può essere sempre rappresentata tramite una tabella, ma una tabella

non sempre rappresenta una relazione!

Una tabella rappresenta una relazione se:

Le righe sono diverse fra loro, perché se avessi due righe uguali avrei due

 elementi uguali, e quindi non sarebbe più un insieme.

Le intestazioni delle colonne sono diverse fra loro, perché devo avere l’univocità

 degli attributi.

I valori di ogni colonna sono fra loro omogenei, per avere uno stesso tipo per

 ogni dominio.

In una tabella che rappresenta una relazione:

L’ordinamento tra le righe è irrilevante e l’ordinamento tra le colonne è

 irrilevante.

Relazione con attributi e basi di dati relazionali

Nel modello relazionale, una base di dati è costituita da più relazioni (con

attributi) collegate, ove necessario, attraverso valori comuni sulle tuple.

Riferimenti fra dati in relazioni diverse sono rappresentati per mezzo di valori.

I modelli gerarchico e reticolari sono invece basati su “record e puntatori”, ovvero

usano riferimenti espliciti.

Il modello basato su valori rappresenta solo ciò che è rilevante. Tutta l’informazione è

contenuta nei valori, è quindi facile trasferire informazioni tra vari contesti. Non vi è

alcun legame tra rappresentazione logica e fisica. A livello fisico anche un modello

relazionale può essere (è) basato su puntatori, ma i puntatori non sono né visibili né

necessari a livello logico.

Uno schema di relazione è costituito da un simbolo (nome della relazione) e da un

insieme di attributi.

Uno schema di basi di dati relazione è un insieme di schemi di relazione con nomi

diversi.

Una istanza di relazione (o relazione) è un insieme di tuple.

Una istanza di base di dati (o semplicemente base di dati) sullo schema R

{ } { } r

R , … , R r , … ,r 1≤ i≤ n ,

,: è un insieme di relazioni r dove ogni , per è

i

1 n 1 n

R

una relazione sullo schema .

i CAPITOLO 4

La transazione è l’insieme di operazioni da considerare indivisibile (“atomico”),

corretto anche in presenza di concorrenza e con effetti definitivi.

Le transazioni sono atomiche se una sequenza di operazioni correlate, cioè

trasferimento di fondi da un conto A ad un conto B: o si fanno il prelevamento da A e il

versamento su B o nessuno dei due. Quindi deve essere eseguita o per intero o per

niente.

Le transazioni sono concorrenti. L’effetto di transazioni concorrenti deve essere

coerente:

Se due assegni emessi sullo stesso conto corrente vengono incassati

 contemporaneamente, si deve evitare di trascurarne uno.

Se due agenzie richiedon

Anteprima
Vedrai una selezione di 7 pagine su 29
Basi di dati Pag. 1 Basi di dati Pag. 2
Anteprima di 7 pagg. su 29.
Scarica il documento per vederlo tutto.
Basi di dati Pag. 6
Anteprima di 7 pagg. su 29.
Scarica il documento per vederlo tutto.
Basi di dati Pag. 11
Anteprima di 7 pagg. su 29.
Scarica il documento per vederlo tutto.
Basi di dati Pag. 16
Anteprima di 7 pagg. su 29.
Scarica il documento per vederlo tutto.
Basi di dati Pag. 21
Anteprima di 7 pagg. su 29.
Scarica il documento per vederlo tutto.
Basi di dati Pag. 26
1 su 29
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche INF/01 Informatica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher erica.p di informazioni apprese con la frequenza delle lezioni di Basi di dati e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Universita telematica "Pegaso" di Napoli o del prof Gallo Luigi.

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community