DBMS: modelli

Un modello per le basi di dati permette di rappresentare una certa realtà di riferimento con uno schema, secondo un certo livello di astrazione (Alto -> Medio -> Basso)

Livello Modello Strutture, operazioni
ALTO Concettuale
Semantico
  • UML, Unified Modeling Language
Viste, diagrammi, elementi
  • E/R, Entity/relationship
Entità, associazioni, istanze, attributi
MEDIO Logico
  • Relazionale
Relazione insiemistica
Tabelle, record, campi, collegamenti, interrogazioni
  • Reticolare
Grafi, nodi, collegamenti, navigazione
  • Gerarchico
Foresta, alberi, nodi, rami, visite
BASSO Fisico
  • Sequenziale
  • A liste
  • Ad accesso diretto
  • Con indici
  • Tabella hash
  • B-Tree
Archivi classici
Linguaggi di programmazione generalisti

File, liste, puntatori, indici, record, …

Classificazioni cronologiche

  • Fisici -> Logici -> Concettuali ( -> A oggetti -> XML )
  • LOGICI: Gerarchico -> Reticolare -> Relazionale
  • CONCETTUALI: E/R -> UML

Fasi della progettazione: dalla realtà di riferimento verso…

  1. Schema concettuale
  2. Schema logico
  3. Schema fisico.