UNIVERSIDAD SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERIA
ESCUELA DE SISTEMAS
MANEJO E IMPLEMENTACION DE ARCHIVOS A-
ING. ALVARO DIAZ
AUX. FELIX GARCIA

TAREA #1

NOMBRE: EDER YAFETH GARCIA QUIROA

No. CARNET: 2012-12621

GUATEMALA, 22 DE FEBRERO DE 2017

 INTRODUCCION
Ficheros con ndices o Modo Indexado, en este modo de organizacin, al fichero le acompaa un fichero de ndice que tiene la
funcin de permitir el acceso directo a los registros del fichero de datos. El ndice se puede organizar de diversas formas, las
ms tpicas son: secuencial, multinivel y rbol.

Los ndices se pueden clasificar en dos tipos, segn cada entrada seale a la direccin de un registro del fichero de datos (ndice
total o denso), o bien apunte a un grupo de registros del fichero de datos que debe estar ordenado (ndice escaso o no denso).
En el caso de ndices totales, el fichero puede estar desordenado.
Primero debemos saber que es un ndice denso: es un ndice que tiene una entrada por cada registro del fichero de datos. Si el
fichero de datos tiene, por ejemplo, 10.000 registros, en el ndice hay 10.000 registros, es decir, una entrada por cada uno de
ellos. Un ndice no denso es un ndice que no tiene una entrada por cada registro del fichero de datos, sino que tiene menos
entradas. Dependiendo del tipo de fichero y del tipo de ndice, puede tener una entrada por cada valor distinto del campo de
indexacin o bien una entrada por cada bloque del fichero de datos.

NDICES DENSOS

Aparece un registro ndice por cada valor de la clave de bsqueda en el archivo. En un ndice denso agrupado el registro ndice
contiene el valor de la clave y un puntero al primer registro con ese valor de la clave de bsqueda.

El resto de registros con el mismo valor de la clave de bsqueda se almacenan consecutivamente despus del primer registro,
dado que, ya que el ndice es con agrupacin, los registros se ordenan sobre la misma clave de bsqueda. Las implementaciones
de ndices densos pueden almacenar una lista de punteros a todos los registros con el mismo valor de la clave de bsqueda;
esto no es esencial para los ndices con agrupacin.

NDICES NO DENSOS

Slo se crea un registro ndice para algunos de los valores. Al igual que en los ndices densos, cada registro ndice contiene un
valor de la clave de bsqueda y un puntero al primer registro con ese valor de la clave. Para localizar un registro se busca la
entrada del ndice con el valor ms grande que sea menor o igual que el valor que se est buscando. Se empieza por el registro
apuntado por esa entrada del ndice y se contina con los punteros del archivo hasta encontrar el registro deseado.
DIFERENCIAS
Bsqueda en densos es ms rpida que la bsqueda en los escasos.
En dispersos se utiliza menos espacio para almacenamiento de ndices y ventajas en inserciones y borrados
Los ndices no densos pueden derivar en un mayor tiempo de bsqueda comparados con los ndices densos.
 CONCLUSIONES
Los ndices no densos son ms apropiados que los ndices densos.
Los ndices totales o densos no suelen utilizarse de forma simple, sino combinados con ndices escasos ms cortos, de
esta manera pueden almacenarse en memoria principal obteniendo as un acceso ms rpido.
Una buena aproximacin a la utilizacin de los ndices dispersos es tener una entrada ndice por cada bloque del
archivo del dato.

BIBLIOGRAFIA
https://es.slideshare.net/juliangalvez/indexacion-y-asociacion
http://www3.uji.es/~mmarques/f47/teoria/preg_tema2.pdf
https://es.slideshare.net/miguelorquera/indices-1
http://www.um.es/docencia/barzana/IAGP/Iagp7.html