Indici di file

Indice:

• struttura ausiliaria per l’accesso (efficiente) ai record di un file sulla base dei valori di un campo (o di una “concatenazione di campi”) detto chiave (o meglio pseudochiave, perchè non è necessariamente identificante)

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

Tipi di indice

Indice primario:

• su un campo sul cui ordinamento è basata la memorizzazione (detti anche indici di cluster, anche se talvolta si chiamano primari quelli su una chiave identificante e di cluster quelli su una pseudochiave non identificante)

Indice secondario:

• su un campo con ordinamento diverso da quello di memorizzazione

Tipi di indice, commenti

Esempio, sempre rispetto ad un libro:

• indice generale
• indice analitico

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

Tipi di indice, ancora

Indice denso: