Progettazione fisica

La fase finale del processo di progettazione di basi di dati

Input:

• schema logico e informazioni sul carico applicativo

Output:

• schema fisico, costituito dalle definizioni delle relazioni con le relative strutture fisiche (e molti parametri, spesso legati allo specifico DBMS)

Strutture fisiche nei DBMS relazionali

Struttura primaria:

• disordinata (heap, “unclustered”)
• ordinata (”clustered”), anche su una pseudochiave
• hash (”clustered”), anche su una pseudochiave, senza ordinamento
• clustering di più relazioni

Indici (densi/sparsi, semplici/composti):

• ISAM (statico), di solito su struttura ordinata
• B-tree (dinamico)
• indici hash (secondario, poco dinamico)

Strutture fisiche in alcuni DBMS

Oracle:

• struttura primaria:
  • file heap
  • “hash cluster” (cioè struttura hash)
  • cluster (anche plurirelazionali) anche ordinati (con B-tree denso)
• indici secondari di vario tipo (B-tree, bit-map, funzioni)