Tablas Hash
¿Qué es una tabla hash?
Una tabla Hash es un contenedor tipo de diccionario que
permite un almacenamiento y posterior recuperación eficientes de elementos a
partir de otros objetos, llamados claves.
Una tabla hash se puede ver como un conjunto de entradas.
Cada una de estas entradas tiene asociada una clave única, y por lo tanto,
diferentes entradas de una misma tabla tendrán diferentes claves. Esto implica,
que una clave identifica únicamente a una entrada en una tabla hash.
De que se componen
Por otro lado, las entradas de las tablas hash están
compuestas por dos componentes, la propia clave y la información que se
almacena en dicha entrada.
Una tabla hash está formada por un array de entradas, que
será la estructura que almacene la información, y por una función de
dispersión. La función de dispersión permite asociar el elemento almacenado en
una entrada con la clave de dicha entrada. Por lo tanto, es un algoritmo
crítico para el buen funcionamiento de la estructura.
Proceso de Inserción.
El proceso de inserción en una tabla hash es muy simple y
sencillo. Sobre el elemento que se desea insertar se aplica la función de
dispersión. El valor obtenido tras la aplicación de esta función será el índice
de la tabla en el que se insertará el nuevo elemento.
Borrar
El borrado en una tabla hash es muy sencillo y se realiza de
forma muy eficiente. Una vez indicada la clave del objeto a borrar, se
procederá a eliminar el valor asociado a dicha clave de la tabla.
Otras operaciones
Una de las principales operaciones que se pueden realizar en
las tablas hash es la redispersión. La redispersión se suele realizar cuando el
factor de carga(número de elementos / capacidad de la tabla) de la tabla supera
cierto umbra
Utilización de tablas hash
Las dos principales ventajas que aportan las tablas hash son
las siguientes:
Almacenamiento asosiativo
Recuperación eficiente de la información'
Referencia
William Stallings. (2004). Fundamentos De Seguridad En Redes. Madrid: Pearson
Comentarios
Publicar un comentario