Concepto de Tablas de Hash
Una Tabla de Hash (también conocida como Tabla de Dispersión, o también como Tabla Fragmentada) es una estructura de datos vectorial (es decir, un array unidimensional) en que el acceso a cada entrada es precedido de la ejecución de una función de hash asociada a la referida tabla, y que así relaciona claves de búsqueda (hash) con los valores de la tabla. Su objetivo es, a partir de la clave de búsqueda simple, hacer una búsqueda rápida y obtener el valor pretendido. Generalmente, la función de hash es aplicada al componente clave de un registro del tipo <clave, datos> y el hash resultante actúa como índice de una entrada de la tabla, asociada al registro. Cada entrada de la tabla podrá comportar uno o más registros.
Debido a la posibilidad de acceso directo a cada entrada, es frecuente el recurso a estas estructuras de datos cuando se exige un acceso rápido a un registro cualquiera, de entre un conjunto de registros (tales como, realización de tablas en bases de datos, tablas de símbolos en compiladores, entre otros).
