Appunti Basi di Dati

Base di dati

Categorie di dati

Sulla base del livello di strutturazione, i dati si dividono in 3 categorie:

• Dati non strutturati (Es: CV in testo libero)
• Dati semi-strutturati (Es: CV europeo)
• Dati strutturati (Es: CV giapponese)

Struttura dei dati

Una struttura dati facilita lo svolgimento di un compito e al cambiare del compito la struttura dati potrebbe dover essere modificata, questo perché dati e strutture dati sono modelli.

Database

Un DataBase è una collezione di dati organizzata (di grosse dimensioni), utilizzata per gestire informazioni in modo rapido, di solito attraverso strumenti informatici (Es: elenco telefonico). Nel linguaggio comune "DataBase" viene usato sia per indicare i dati che per indicare il software.

DB relazionale

Un DB relazionale memorizza i dati in tabelle distinte collegate tra loro (chiamate anche relazioni). Ogni tabella è composta da:

1. Attributi (chiamati anche campi o field) che corrispondono alle colonne della tabella
2. Tuple (chiamate anche record) che corrispondono alle righe della tabella

Chiavi nel DB

È possibile separare i dati su più tabelle e collegarle attraverso delle chiavi:

• Chiave primaria: un attributo che permette di identificare univocamente una tupla di una tabella
• Chiave esterna/secondaria/straniera: permette di identificare una tupla di un’altra tabella

Normalizzazione

Ripetere più volte la stessa informazione può favorire l’insorgere di errori. La suddivisione della tabella di partenza a 2 tabelle in cui i dati sono suddivisi si chiama normalizzazione (riduce la ripetizione di informazioni e possibili cause di errori).

Algebra relazionale

Per comprendere come si svolge l’interrogazione di un DB si introduce l’algebra relazionale: modello matematico che descrive operazioni (tabelle) e operatori:

1. Proiezione “p” (Seleziona alcuni attributi di una tabella)
2. Selezione “s” (Seleziona alcune tuple di una tabella)
3. Prodotto cartesiano “x” (Seleziona l’insieme delle possibili combinazioni di dati, spesso deve essere abbinato un’operazione di selezione per avere un senso. Es: 2 tabelle con prodotti e relativi fornitori, non potrò combinare un prodotto se non al suo fornitore)
4. Join (nome dato a prodotto cartesiano seguito da selezione. Indicato con: |>)