Métodos de Búsqueda

La búsqueda es la operación más importante en el procesamiento de información, ya que permite recuperar datos previamente almacenados. El resultado de una búsqueda puede ser un éxito, si se encuentra la información o un fracaso, si no la encuentra.

 

La búsqueda se puede aplicar sobre elementos previamente ordenados o sobre elementos desordenados, en el primer caso la búsqueda es más fácil, en cambio en el segundo se dificulta un poco más el proceso, sobre todo cuando de se trata de encontrar una cantidad de elementos similares.

 

Los métodos de búsqueda se clasifican según el lugar que ocupan en memoria en:

 

-       Búsqueda interna.

-       Búsqueda externa.

 

Por el numero de elementos y complejidad del método

• Logarítmicas

• Directas

La búsqueda interna es aquella en la que todos los elementos de la estructura estática (arreglo) o dinámica (lista ligada o árbol) se encuentran almacenados en la memoria principal de la computadora.

 

Los métodos de búsqueda interna más importantes son:

 

-       Secuencial o lineal.

-       Binaria.

-       Hash (transformación de claves)

-       Árboles de Búsqueda

Los métodos de búsqueda externa son aquellos en donde los elementos se encuentran en memoria secundaria, archivos almacenados en dispositivos tales como cintas y discos magnéticos) más importantes son:

 

• Búsqueda secuencial: El método secuencial consiste en revisar el archivo elemento por elemento hasta encontrar el dato que se esta buscando, o hasta llegar al final del archivo. Este método de búsqueda se puede aplicar a archivos ordenados o desordenados.

  Si la búsqueda se aplica a un archivo desordenado y el elemento que se esta buscando existe mas de una vez, el proceso de búsqueda debe continuar hasta que se llegue al final del archivo.

   

• Búsqueda Binaria: El método de búsqueda binaria externa utiliza el mismo principio que la búsqueda binaria interna. Divide el total de elementos del archivo en dos, comparando el elemento buscado con el central, en caso de no ser iguales se determina si el elemento buscado es menor o mayor al central, para determinar si las búsquedas continua del lado izquierdo (menor) o derecho (mayor) del central, repitiendo el mismo proceso de división y comparación, hasta encontrar el elemento buscado o que la división ya no sea posible. El archivo debe estar ordenado y se debe conocer el número de elementos del mismo para aplicar este método.