El documento describe tres métodos de búsqueda en bases de datos: búsqueda secuencial, que revisa cada elemento de forma lineal; búsqueda secuencial indexada, que utiliza un índice auxiliar para acelerar la búsqueda; y búsqueda binaria, que divide repetidamente el rango de búsqueda a la mitad para encontrar el elemento en una estructura ordenada de forma logarítmica. También presenta la búsqueda por hash, que mapea directamente las llaves de búsqueda a las posiciones de almacenamiento.

1. Instituto Tecnológico de Salina Cruz
ITSAL
Tecnologías de la Información y Comunicación
Estructuras y Organización de Datos
Unidad IV
Métodos de búsqueda
Alumno
Miguel Ángel Moreno Vásquez
3 Semestre - Grupo E2
Docente
Román Nájera Susana Mónica

2. Metodos de busqueda
Busqueda Secuencial
Tecnicamassimpleparabuscarelementos. consisteenrecorrerelarregloelementoporelementoeircomparandoloconelelementoclave.
Funcionamiento:
Comienzaporlaprimeracasillayserecorrealasegundaunatrasotrahastaqueseencuentraelelementooserecorrentodaslascasillas.
Elresultadoesunsolovalorobtenido.
Busqueda Secuencial Indexada
Apesardeserunodelosmasefectivos,requieremayorcantidaddememoria.
Funcionamiento:
reservaunauxiliarindice, ademasdelarchivoordenadomismo.Cadaelementoenelindiceconstadeunallaveindex.
Loselementosdelindiceigualaloselementosdelarchivo.
Busqueda Binaria
Metodoeficientedebusquedaenunarregloordenado
Funcionamiento:
Comparacadaelementocentraldelarregloconelvalorbuscado,sicoincide, finaliza.Sinolohaceelelementoseramayoromenorensentidoestricto
Siesmayor,sehaceunabusquedabinaria:siesmenor,secambiaelsegmentoconsideradoalaizquierda
Busqueda por HASH
Nospermitelabusquedadirecta
Funcionamiento:
Consisteenaplicarunafuncionquetraduceunconjuntodevaloresllaveenunrangodedireccionesrelativas.