Strutture

• sequenziali - primarie
• calcolate (”Hash”) - primarie (e talvolta secondarie)
• ad albero (di solito, indici) - secondarie o primarie

Strutture sequenziali

Esiste un ordinamento fra le ennuple, che può essere rilevante ai fini della gestione:

• seriale: ordinamento fisico ma non logico
• ordinata: ordinamento fisico coerente con quello di un campo

Struttura seriale

Chiamata anche:

• “entry sequenced”
• file heap (”mucchio”)
• file disordinato

Molto diffusa nelle basi di dati relazionali, associata a indici secondari

Gli inserimenti vengono effettuati (varianti):

• in coda (con riorganizzazioni periodiche)
• al posto di record cancellati

La gestione è molto semplice, ma spesso inefficiente

Struttura sequenziale ordinata

Ogni tupla ha una posizione basata sul valore di un campo “Chiave” (o “pseudo-chiave”)