Tablas Hash
Páginas: 2 (317 palabras)
Publicado: 5 de diciembre de 2013
Tablas Hash
Las tablas Hash también son llamadas técnicas de dispersión.
La base de esta técnica es el método de aleatorización, en donde un campo de la información actúa como clave de unregistro del cual se genera un numero que determina la posición de almacenamiento del grupo de datos.
La clave se transforma en un índice para acceder, insertar o borrar la información.
Sin embargo lamayoría de las veces el campo elegido como clave (Ej. Matricula) contiene un numero mayor al de la cantidad de espacios disponibles en la tabla.
En estos casos la clave debe transformarse usandouna Función Hash en una dirección aceptable
Cuando se tienen claves numéricas o alfanuméricas (RFC o CURP) se deben convertir primero a claves numéricas antes de aplicarles una función Hash.Funciones Hash
Son funciones que a partir de un dato generan una dirección.
Residuo o Modulo.
Plegamiento.
Truncamiento.
Dirección= ɸ(clave)
Función de residuo o Modulo
Se toma el residuo quese obtiene de la división de la clave numérica entre el tamaño de la tabla.
Ejemplo:
Tamaño de la tabla: 300 elementos
Clave: 6513701123495
Dirección= ɸ (6513701123495)= 6513701123495 % 300 = 95Plegamiento
Generar 2 o mas números a partir de los dígitos de la clave. (dividir en partes de igual numero de dígitos aunque la ultima parte tenga menos que las demás).
Sumar las cifras paraobtener uno sola.
Tomar los dígitos menos significativos (los últimos) de este valor como la dirección de almacenamiento.
Tamaño de la tabla: 300 elementos.
Clave: 6513701123495
Dirección= ɸ(6513701123495)= (651 + 370 + 127 + 112 + 349 + 5)
Dirección = dígitos menos significativos de (1487)
Dirección= 87.
Truncamiento
Se deben elegir algunos dígitos de la clave numérica y formarcon ellos la dirección.
El criterio de elección lo determina cada aplicación, pueden elegirse los primeros dígitos o los últimos, los pares o impares o separar la clave y tomar los dígitos menos...
Las tablas Hash también son llamadas técnicas de dispersión.
La base de esta técnica es el método de aleatorización, en donde un campo de la información actúa como clave de unregistro del cual se genera un numero que determina la posición de almacenamiento del grupo de datos.
La clave se transforma en un índice para acceder, insertar o borrar la información.
Sin embargo lamayoría de las veces el campo elegido como clave (Ej. Matricula) contiene un numero mayor al de la cantidad de espacios disponibles en la tabla.
En estos casos la clave debe transformarse usandouna Función Hash en una dirección aceptable
Cuando se tienen claves numéricas o alfanuméricas (RFC o CURP) se deben convertir primero a claves numéricas antes de aplicarles una función Hash.Funciones Hash
Son funciones que a partir de un dato generan una dirección.
Residuo o Modulo.
Plegamiento.
Truncamiento.
Dirección= ɸ(clave)
Función de residuo o Modulo
Se toma el residuo quese obtiene de la división de la clave numérica entre el tamaño de la tabla.
Ejemplo:
Tamaño de la tabla: 300 elementos
Clave: 6513701123495
Dirección= ɸ (6513701123495)= 6513701123495 % 300 = 95Plegamiento
Generar 2 o mas números a partir de los dígitos de la clave. (dividir en partes de igual numero de dígitos aunque la ultima parte tenga menos que las demás).
Sumar las cifras paraobtener uno sola.
Tomar los dígitos menos significativos (los últimos) de este valor como la dirección de almacenamiento.
Tamaño de la tabla: 300 elementos.
Clave: 6513701123495
Dirección= ɸ(6513701123495)= (651 + 370 + 127 + 112 + 349 + 5)
Dirección = dígitos menos significativos de (1487)
Dirección= 87.
Truncamiento
Se deben elegir algunos dígitos de la clave numérica y formarcon ellos la dirección.
El criterio de elección lo determina cada aplicación, pueden elegirse los primeros dígitos o los últimos, los pares o impares o separar la clave y tomar los dígitos menos...
Leer documento completo
Regístrate para leer el documento completo.