Introduzione ai concetti fondamentali delle basi di dati
Concetti di base
Il concetto primitivo è un'unità tematica non ulteriormente divisibile. Le informazioni nascono dalla relazione tra dati, che può originare informazioni implicite o esplicite.
Base di dati e sistemi di gestione
Una base di dati è un insieme di dati. I sistemi di gestione delle basi di dati (DBMS) sono strumenti per la gestione di basi di dati che garantiscono la preservazione del valore intrinseco dei dati stessi.
Tabelle e istanze
Le tabelle rappresentano le relazioni tra dati; i legami tra dati che si trovano sulla stessa riga non possono essere divisi. Un'istanza è un esempio o occorrenza, ciò che c’è in una singola casella della tabella.
Ridondanze e anomalie
- Ridondanze: ripetizione non necessaria di dati, che può introdurre anomalie nella gestione dei dati, ovvero durante l’aggiornamento, la cancellazione e l’inserimento. Per eliminarle, occorre raggruppare in tabelle separate le sotto-relazioni indipendenti tra loro.
- Anomalie: si ha un’anomalia quando un’azione semplice e concettualmente poco costosa diventa un insieme di operazioni che riguardano l’intera raccolta di dati o che modificano il significato intero della raccolta. Sono diretta conseguenza delle ridondanze, quindi, eliminando le ridondanze si eliminano anche le anomalie.
Specifiche del problema e schemi di relazione
La specifica del problema riguarda la descrizione di cosa va memorizzato in una base di dati, spesso ambigua, incompleta, interpretabile in più modi e scorretta, in quanto il linguaggio naturale è soggettivo e mal interpretabile. Lo schema di relazione è un modo per non disegnare una tabella: si inserisce il nome della tabella e dentro la tonda i nomi degli attributi separati da virgola (A, B, C).
Identificatori e integrità referenziale
Identificatori sono un sottoinsieme di attributi che rendono univoche le righe, con la funzione di individuare un insieme di dati. L'integrità referenziale è un vincolo di integrità di tipo interrelazionale, ovvero una proprietà dei dati che richiede che ogni valore di un attributo (colonna) di una relazione (tabella) esista come valore di un altro attributo in un'altra relazione.
RDBMS: Relational Database Management System
- I dati sono organizzati in relazioni, rappresentate da tabelle.
- Permettono di specificare quali siano gli insiemi di dati che, memorizzati in una tabella, non ammettono ridondanze, ovvero permettono di definire gli identificatori.
- Permettono di definire le integrità referenziali, impedendo la creazione di inconsistenze e ricostruendo le relazioni implicite tra dati, sfruttando, appunto, gli identificatori.
Tipi di anomalie
- Anomalie di aggiornamento: sorgono quando la necessità di variare un dato in una delle righe della tabella si trasforma nella necessità di variare lo stesso dato in più punti della tabella.
- Anomalie di cancellazione: sorgono quando occorre cancellare parte dei dati, perché alcune delle relazioni vengono meno.
- Anomalie di inserimento: sorgono quando occorre tenere traccia di un sottoinsieme di dati richiesto.