Indice:
Idea fondamentale, l’indice analitico di un libro: lista di coppie (termine, pagina), ordinata alfabeticamente sui termini, posta in fondo al libro e separabile da esso
Un indice I di un file F è un altro file, con record a due campi: chiave e indirizzo (dei record di F o dei relativi blocchi), ordinato secondo i valori della chiave
Indice primario:
Indice secondario:
Esempio, sempre rispetto ad un libro:
I benefici legati alla presenza di indici secondari sono molto più sensibili
Ogni file può avere al più un indice primario e un numero qualunque di indici secondari (su campi diversi)
Esempio: una guida turistica può avere l’indice dei luoghi e quello degli artisti
Un file hash non può avere un indice primario
Indice denso: