Busqueda Hash

1. BÚSQUEDA HASH
ALGORITMO
ING. FERNANDO SOLIS

2. CONCEPTO:
Hash se refiere a una función o
método para generar claves o
llaves que representen de manera
casi unívoca a un documento,
registro, archivo, etc., resumir o
identificar un dato a través de la
probabilidad, utilizando una
función hash o algoritmo hash.
El método de búsqueda hash nos permite encontrar
directamente el registro buscado.
Las tablas hash, aceleran el proceso de
búsqueda de un registro de información
según una clave.
Esquema de la Función Hash

3. El método de búsqueda Hash sirve para buscar información contenida en una
base de datos dentro de un sistema. La utilización de tablas hash provee un
acceso casi directo a dichos registros, quiere decir que, una búsqueda puede
llegar a requerir sólo uno o dos intentos en la memoria o archivo que
contiene dicha información.
Por lo general, se prefiere una
buena función de hash que sea
capaz de evitar colisiones de
hash. Si asumimos que la clave es
una cadena de bytes, entonces la
función de hash debería ser como
un índice de los registros que
tiene una distribución aleatoria
sobre las cadenas de entrada
esperadas. De otra forma, habría
más colisiones de hash degradando
así el tiempo de búsqueda.

4. HASH ABIERTO En el hashing abierto, las claves se almacenan en listas
enlazadas unidas a celdas de una tabla hash.

5. NODO.H
NODO.CPP
HASH.H
HASH.CPP
Implementación Código

6. HASH CERRADO
En el hashing cerrado, todas las claves se almacenan en
la propia tabla de hash sin el uso de listas enlazadas.
El "cerrado"
en "hash
cerrado" se
refiere al
hecho de que
nunca dejamos
la tabla
hash; cada
objeto se
almacena
directamente
en un índice
en el array
interno de la
tabla hash.

7. Implementación Código
NODO.H
NODO.CPP
HASH.H
HASH.CPP