Tecnicas basica de dispersion
Páginas: 3 (677 palabras)
Publicado: 6 de julio de 2011
TÉCNICAS BÁSICAS DE DISPERSION (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.
Para larelación de llaves a direcciones
Método Residuo / División
También conocido como hashing de residuo de división, el método de modulo de división divide la llave entre el tamaño de archivo y utiliza elresiduo más 1 para la dirección.
Esto da el simple algoritmo de dispersión siguiente donde tamaño _ lista es el número de elementos en el archivo.
dirección = llave mod tamaño _ lista + 1
Auncuando este algoritmo funciona con cualquier tamaño de lista, un número primo como tamaño de lista produce menos colisiones que otros tamaños en la lista.
Por consiguiente, siempre que es posible,trate de hacer que el tamaño de archivo sea un número primo.
Ejemplo:
En una tabla de una lista de empleados, el espacio de datos hasta para 300 empleados.
Tenemos que el primer número primomayor que 300 es 307.
Entonces 307 será el tamaño de lista (archivo), el sr. Vu Nguyen, con llave 121267,
121267 mod 307=2, y se suma 1 al resultado para obtener la dirección (003).
[pic]Método Técnica Aleatoria. (Pliegue)
En esta técnica el valor de la llave es participando en varias de las partes, cada una de las cuales (excepto la última) tiene el mismo número de dígitos que tiene ladirección relativa objetivo. Estas particiones son después plegadas una sobre otra y sumadas. El resultado, con el dígito de mayor orden truncado, si es necesario, es la dirección relativa.
Ejemplo:Considere el valor de llave 123456789, y suponga que la dirección relativa objetiva tendrá 4 dígitos. El valor de la llave es participando en partes de 4 dígitos.
[pic]
El dígito de mayor ordenes truncado para dar la dirección relativa 3221.
FACTORES A TOMAR EN CUENTA:
1. Sólo utilizar este método cuando el valor de la llave es de muchos dígitos.
2. Empezar a tomar valores de...
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.
Para larelación de llaves a direcciones
Método Residuo / División
También conocido como hashing de residuo de división, el método de modulo de división divide la llave entre el tamaño de archivo y utiliza elresiduo más 1 para la dirección.
Esto da el simple algoritmo de dispersión siguiente donde tamaño _ lista es el número de elementos en el archivo.
dirección = llave mod tamaño _ lista + 1
Auncuando este algoritmo funciona con cualquier tamaño de lista, un número primo como tamaño de lista produce menos colisiones que otros tamaños en la lista.
Por consiguiente, siempre que es posible,trate de hacer que el tamaño de archivo sea un número primo.
Ejemplo:
En una tabla de una lista de empleados, el espacio de datos hasta para 300 empleados.
Tenemos que el primer número primomayor que 300 es 307.
Entonces 307 será el tamaño de lista (archivo), el sr. Vu Nguyen, con llave 121267,
121267 mod 307=2, y se suma 1 al resultado para obtener la dirección (003).
[pic]Método Técnica Aleatoria. (Pliegue)
En esta técnica el valor de la llave es participando en varias de las partes, cada una de las cuales (excepto la última) tiene el mismo número de dígitos que tiene ladirección relativa objetivo. Estas particiones son después plegadas una sobre otra y sumadas. El resultado, con el dígito de mayor orden truncado, si es necesario, es la dirección relativa.
Ejemplo:Considere el valor de llave 123456789, y suponga que la dirección relativa objetiva tendrá 4 dígitos. El valor de la llave es participando en partes de 4 dígitos.
[pic]
El dígito de mayor ordenes truncado para dar la dirección relativa 3221.
FACTORES A TOMAR EN CUENTA:
1. Sólo utilizar este método cuando el valor de la llave es de muchos dígitos.
2. Empezar a tomar valores de...
Leer documento completo
Regístrate para leer el documento completo.