BUSQUEDA INDEXADA

 INTRODUCCIÓN
Cuando necesitamos buscar un tema específico en un libro
voluminoso recurrimos al índice analítico, el cual es una
lista ordenada alfabéticamente de los temas que contiene
el libro. Ubicamos el tema y nos fijamos luego en la página
y podemos encontrar rápidamente el tema que queremos
 BUSQUEDA INDEXADA
 De la misma forma como se busca un tema en
un libro voluminoso utilizándo su índice
analítico, podemos realizar una búsqueda en
un conjunto muy grande de datos tal como un
archivo (búsqueda externa).
 ARCHIVO
Un archivo es un conjunto sistematizado de
información homogénea.
Un archivo es una colección de información,
estructurada en unidades de acceso llamada
artículos o registros.
 BUSQUEDA INDEXADA

INDEXACION.
Es una forma de organizar datos en almacenamiento
secundario. Tiene como objetivo fundamental
organizar de manera efectiva una colección de
registros para facilitar y agilizar su acceso.
 La búsqueda secuencial indexada.

Se crea una tabla auxiliar, llamada índice además del propio

archivo ordenado. Cada elemento en el índice consta de
una clave y un puntero al registro del archivo que
corresponde a la clave. Los elementos en el índice tanto
como los elementos en el archivo, tienen que estar
ordenados de acuerdo con las claves. Si el índice es un
octavo de las claves del archivo, cada octavo registro del
archivo tiene que estar representado en el índice. Esto se
ilustra en la figura siguiente.
 La búsqueda secuencial indexada.
La ventaja real del método secuencial indexado es que los elementos de
la tabla pueden examinarse de manera secuencial sin que todos los
registros del archivo sean accedidos, sin embargo el tiempo de
búsqueda de un elemento en particular se reduce de forma
considerable. Se ejecuta una búsqueda secuencial en el índice, que
es menor que la tabla. Una vez que se ha encontrado la posición
correcta en el índice se ejecuta una segunda búsqueda secuencial
sobre una porción menor de la propia tabla de registros.
El uso de un índice es aplicable a una tabla ordenada almacenada tanto
como una lista ligada que como un vector.
Si la tabla es tan grande que incluso el uso de un índice no alcanza
suficiente eficiencia, se puede usar un índice secundario. El índice
secundario actúa como un índice al índice primario que apunta a la
entrada de la tabla secuencial.
 La búsqueda secuencial indexada.

Desventaja
La inserción en una tabla secuencial indexada es más difícil
debido a que puede que no exista espacio entre dos
entradas en la tabla, siendo necesario mover un gran
número de elementos en la tabla. Es decir, se debe
reordenar la tabla y los índices lo cual resulta ser muy
costoso en un archivo.
 INDICE BINARIO
 La principal desventaja del indice secuencial,
es que éste y el archivo de datos necesitan
estar ordenados.
 Con el índice binario no es necesario que la
tabla de datos esté ordenado, bastará con
construir u árbol binario de búsqueda como
índice para tener un acceso rápido a los datos.
 INDICE BINARIO
ARCHIVO DE DATOS DE ESTUDIANTES INDICE BINARIO
CODIGO AP_NOMBRES CP EDAD HIZQ CLAVE HDER NR
0 501 VARGAS ROCIO IN 18 0 2-1 501 1-1 0
1 845 MAMANI JOSE CI 20 5-1
1 4-1 845 1
2 357 RAMIREZ ANA IN 19 2 -1
3 357 7
-1 2
3 215 VERA PEDRO IE 25 3 -1
6 215 -1 3
4 749 CURIE MARIA MI 19 4 -1
8 749 -1 4
5 965 OCSA JUANA MI 17 5 -1 965 -1 5
6 132 RIVERA IRMA CI 21 6 -1 132 -1 6
7 486 ROJAS POLO MT 22 7 -1 486 -1 7
8 625 GARCIA MARIA EF 20 8 -1 625 -1 8