Differenza tra indice sparse e indice denso

Question

Sono molto confuso per capire la differenza tra indice sparse e indice denso. Puoi spiegare la differenza tra loro?

Answer 1

Indice Dense

In indice denso, c'è un record di indice per ogni ricerca valore della chiave nel database. Ciò rende la ricerca più veloce ma richiede più spazio per archiviare i record degli indici. I record di indice contengono il valore della chiave di ricerca e un puntatore al record effettivo sul disco.

Indice Sparse

In indice sparse, record di indice non vengono creati per ogni chiave di ricerca. Un record di indice qui contiene una chiave di ricerca e un puntatore effettivo ai dati sul disco. Per cercare un record, per prima cosa procedere per record dell'indice e raggiungere la posizione effettiva dei dati. Se i dati che stiamo cercando non sono quelli che raggiungiamo direttamente seguendo l'indice, il sistema avvia la ricerca sequenziale finché non vengono trovati i dati desiderati.

Answer 2

In Indice denso, una voce di indice appare per ogni ricerca-chiave, mentre per l'indice Stile minimalista, una voce di indice appare solo per alcuni dei valori di ricerca-chiave.