Bsqueda indexada

Alexis Aarn Prez Morales

Edson Alberto Prez Matehuala
Itzel Guadalupe Vzquez Caballero
Yessica Guerrero Lpez

Descripcin

Es un mtodo de acceso que permite buscar archivos sin ningn orden, y para ello
utiliza listas con un campo clave o ms datos del archivo.

El ndice se puede organizar de diversas formas, las ms tpicas son: secuencial,

multinivel y rbol.

Se utiliza en bsquedas para encontrar cierta posicin o cierto valor en un archivo.

Este mtodo consta de dos archivos de almacenar informacin relacionada:

ndice(Sub-Lista o Campo Clave): Contiene un dato que identifica la informacin.

Archivo de Datos(Lista Principal): Contiene toda la informacin guardada.

Aplicaciones

Un uso en la cual esta bsqueda se aplica, es donde se presenta el ingreso de

datos (registros) sin ningn tipo de orden especifico; pero en cada
determinado momento su campo llave es almacenado en un ndice, en el cual
esas llaves estn ordenadas de menor a mayor o de mayor a menor
dependiendo el uso que se le de. De esta manera, para agilizar la bsqueda
de un registro en particular se acceso a ese registro por medio de su campo
llave almacenado en el ndice.

Caractersticas

Se reserva una tabla auxiliar llamada

ndices(Sub-Lista o campo clave) adems
de la tabla principal. Cada elemento
consta de un rango(Contenido de los
datos en la sub-lista) y un apuntador al
registro en el archivo que
corresponde(Indice Principal).

Ventajas

Desventajas

Permite procesar el archivo secuencialmente por orden lgico y

tambin procesarlo al azar.

La ventaja real del mtodo indexado es que los elementos en la tabla

pueden ser examinados en forma secuencial.
La organizacin es conveniente para archivos con mediana volatilidad,
actividad variable y tamao relativamente estable.

No permite recorrer los archivos secuencialmente, slo guarda la

direccin de un archivo y la almacena, no guarda una direccin del
siguiente archivo por lo cual se tiene que llegar a l por otro mtodo.

Los registros deben ser de longitud fija.

Ejemplo de bsqueda indexada

Suponemos que queremos acceder a la ubicacin del nmero 27 en una lista que va
del 1 al 40.
1.

Formamos Rangos: Del 1-8, del 9-16, del 17-24, del 25-32 y del 33-40

2.

Vamos a tomar los primeros valores(ndices) de cada rango que definimos: 1, 9, 17, 25, 33
y formaremos una nueva lista, mucho ms pequea

3.

Vamos a recorrer sta sub lista para encontrar el ndice de la seccin a la que queremos
acceder.

4.

Primera posicin, el 1 Es mayor que 27?, No. Entonces pasamos a la siguiente posicin.

5.

Segunda posicin, el 9 Mayor que 27?, No. Pasamos a la siguiente.

6.

Tercera posicin, el 17 Es mayor que 27?, No. Pasamos a la siguiente posicin.

7.

Cuarta posicin, el 25 Es mayor que 27?, No. Pasamos a la que sigue.

8.

Quinta posicin, el 33 Es mayor que 27? Si.

9.

Por lo tanto, como el 33 es la primera posicin del quinto bloque, el 27 va a estar en el

bloque anterior, en el bloque que empieza con el 25.

10.

Tomamos el ndice del nmero 25 y comenzamos a buscar hacia adelante,

secuencialmente, hasta encontrar el 27.