Descripción de la técnica.

La búsqueda es el proceso de localizar un registro (elemento) con un valor de llave particular. La búsqueda termina exitosamente cuando se localiza el registro que contenga la llave buscada, o termina sin éxito, cuando se determina que no aparece ningún registro con esa llave.

Normalmente un archivo secuencial se almacena en bloques, en un orden secuencial simple de los registros. La organización física del archivo en una cinta o disco se corresponde exactamente con la ubicación lógica del archivo. En este caso, el procedimiento para ubicar los nuevos registros en un archivo de pila separado, llamado archivo de registro (log file) o archivo de transacciones. Periódicamente, se realiza una …ver más…

Si los registros a los que se accede con frecuencia no estan al principio del archivo, la cantidad promedio de comparaciones aumenta notablemente dado que se requiere mas tiempo para recuperar dichos regisros.

Para las aplicaciones interactivas que incluyen peticione s o actualizaciones de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre.

Definitivamente, la busqueda secuencial es el metodo menos eficiente; porque se basa en comparar el valor que se desea buscar con cada uno de los valores del archivo.

1.4 Principales Aplicaciones.

Los archivos secuenciales son típicamente utilizados en aplicaciones de proceso de lotes Y son óptimos para dichas aplicaciones si se procesan todos los registros. La organización secuencias de archivos es la única que es fácil de usar tanto en disco como en cinta.

Un ejemplo claro para utilizar esta tecnica de busqueda es cuando se tiene una base de datos no muy grande en un negocio pequeño donde los registros mas usados son llamados con frecuencia , es aquí donde esta tecnica es fuerte, ya que se aplica a un patron de busqueda pequeño, sencillo y manejable; es decir como si fuera una descripcion, es uno tras otro.

Ejemplo: numero de cliente nombre apellido direccion curp

1.5 Codificación.

void sequential_search(int x[100], int search_num)

{

int index = 0; while((index < 100) &&