Modellazione fisica
La modellazione fisica è l'ultima fase della progettazione di un database: stabilisce come i dati sono memorizzati sul disco del server. Qui si sceglie il DBMS, si assegnano i tipi di dato a ogni colonna, si scrive il codice per creare la struttura e si configura lo spazio su disco. Un tipo errato, per esempio una stringa al posto di un intero per l'età, spreca memoria e rallenta il sistema. Le tabelle si creano con SQL, ad esempio CREATE TABLE Studenti (id INT PRIMARY KEY, nome VARCHAR(50));.
Indici e B+ Tree
Senza indici, una ricerca può richiedere un Full Table Scan, cioè la lettura sequenziale di tutte le righe. Gli indici sono strutture separate, simili all'indice alfabetico di un libro. Il B+ Tree è la struttura più usata: albero rovesciato e sempre bilanciato. Le sue caratteristiche principali sono:
- i puntatori ai record si trovano solo nelle foglie;
- i nodi intermedi indirizzano la ricerca;
- le foglie sono collegate orizzontalmente per gli intervalli.
La ricerca scende dalla radice alla foglia e ha costo . Un indice si crea con CREATE INDEX idx_cognome ON Studenti(cognome);.