Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Indices
Indices
y Recuperación de la
Información
Técnicas de Indexación
2do Semestre 2005
Wenceslao Palma M. <wpalma@inf.utfsm.cl>
www.inf.utfsm.cl/~wpalma/ari
Un índice es un archivo usado para agilizar la recuperación de los
registros.
Tipos de índices
Número de referencias: si el índice tiene una entrada por cada registro del
archivo se denomina denso, en caso contrario, dicho índice se llama no
denso o disperso.
bloques de disco.
● índice no denso.
Bloque 1
abarca
acuña
.....
adams
abarca
amestica
Bloque 2
amestica
wright
.......
Bloque n
wright
Operaciones
Solución:
archivo de datos
índice primario
accesos
Características:
ordenamiento.
●puntero a bloque de disco.
Características:
●Cada entrada en el índice posee dos campos:
archivo de datos.
●un puntero a bloque de disco.
10
2
1 7
2
4
3
4
1 5 6
7 6 1
8
7 5
8
9
10
11
.... 9
3
11