1. Hashing
Búsqueda Lineal Búsqueda Binaria Plegamiento Truncamiento Aritmética Modular Mitad del Cuadrado
Descripción La búsqueda se realiza
comparando cada dato
con el dato a buscar.
La búsqueda se realiza
dividiendo el arreglo en dos
partes, comparando el
elemento buscado con el
de la posición central.
Consiste en partir la clave x en
varias partes x1, x2, x3…, xn, y la
combinación de las partes de un
modo conveniente (a menudo
sumando las partes) da como
resultado la dirección del registro.
Ignorar parte de la
clave para formar un
índice con el resto.
Consiste en dividir la clave
por el número de posiciones
del vector donde el resultado
es el resto de la división.
Toma el índice se eleva al
cuadrado, y del resultado se
toman los números del medio y
se borran los de los extremos
quedando la posición del
vector.
Ventaja Fácil de implementar y
no requiere orden de
las entradas.
Reduce el tiempo de
búsqueda de un elemento
y, con los archivos grandes,
que reduce a la mitad con
una sola comparación.
Es uno método fácil de utilizar. Funciona con
caracteres
alfanuméricos.
Es una búsqueda directa y
solo se realiza una operación
a diferencia de otros
métodos.
Se pueden usar los valores
naturales de la llave, puesto que
se traducen internamente a
direcciones fáciles de localizar.
Se logra independencia lógica y
física, debido a que los valores
de las llaves son independientes
del espacio de direcciones.
Se logra independencia lógica y
física, debido a que los valores
de las llaves son independientes
del espacio de direcciones.
Solo funciona mientras el
arreglo esté ordenado.
Puede provocar bastantes
colisiones.
Colisiones. Colisiones dentro de
aritmética modular hay más
probabilidades de colisiones
que en otros métodos.
No pueden usarse registros de
longitud variable.
El archivo no está clasificado.
No permite llaves repetidas.
Solo permite acceso por una
sola llave.
Desventaja No es eficiente en
arreglos largos.
Requiere sólo una
comparación.
La transformación de las claves no
produce colisiones.
No existen colisiones. No se produce ninguna
colisión dentro del arreglo.
No se producen colisiones.
El archivo no está clasificado. Dividir el arreglo muchas
veces y no encontrar el
valor.
La transformación de las claves
apuntan todas a una misma
dirección, provocando colisiones
Todas las claves
colisionan en una
posición.
Todas las claves colisionan en
un mismo índice dentro del
arreglo.
Todas las claves colisionan.
No permite llaves repetidas. Es más eficiente por reducir
el tiempo de búsqueda.
Generalmente se utiliza esta técnica
para transformar una clave muy
grande en otra más pequeña,
dividiendo la calve en partes iguales
y luego sumándolas.
Los dígitos a elegir
pueden ser pares o
impares.
El vector debe ser primo para
que no se produzcan
colisiones además en este
método nunca el valor del
índice es mayor que el vector.
En caso de que la cifra
resultante sea impar se
considera el número central y el
anterior.