[Enciclopedia Online Gratuita] Diccionario de Internet y Tecnologías de la Información y la Comunicación (TIC):
ıllı Lineal hashing : que es, definición y significado, descargar videos y fotos.
La información contenida en esta web debe ser considerada como información general, de carácter formativo, educativo o divulgativo, y no puede ser utilizada o interpretada como consejo o diagnótico médico, psicológico o de ningún otro tipo. Es posible que algunos datos mostrados no esten actualizados. Por ello, en caso de duda lo recomentable es consultar a un experto cualificado.
- Detalles
- Categoría: INTERNET
ıllı Lineal hashing : que es, definición y significado, descargar videos y fotos.
Lineal hashing es un algoritmo activo de tabla hash inventado por Witold Litwin (mil novecientos ochenta),? y después popularizado por Paul Larson. Lineal hashing deja la expansión de la tabla hash un espacio al unísono. La usual expansión de solo un espacio puede supervisar de forma muy eficiente la cantidad de colisión de cadenas. El costo de la expansión de una tabla hash se extiende por cada operación de inserción en la tabla hash, en vez de ser incurridos todos a la vez? en consecuencia, lineal hashing es muy conveniente para aplicaciones interactivas. En primer sitio, la tabla hash inicial se configura con un número arbitrario de cubos. De los próximos valores debe sostenerse un registro: Las choques de los cubos pueden ser manejados en una pluralidad de formas, mas es propio de tener espacio para 2 elementos de cada cubo y agregar más cubos toda vez que un cubo se desborda. Más de 2 elementos pueden ser empleados en el momento en que se depura la aplicación. Las direcciones se calculan de la próxima manera: Para añadir un cubo: El efecto de todo esto es que la tabla se divide en 3 secciones; la sección ya antes de Sundefined, la sección de Sundefined a N*2Lundefined, y la sección tras N*2Lundefined. Las primeras y últimas secciones se guardan usando Hmod(N*2L)undefined y la sección central se guarda usando Hmod(N*2L)undefined. Toda vez que Sundefined alcances N*2Lundefined de la tabla se ha duplicado en tamaño. Griswold y Townsend? discutió la adopción de lineal hashing en el idioma Icono. Charlaron de las opciones alternativas de implementación de matriz activa algoritmo usado en el lineal hashing, y presentaron comparaciones de desempeño usando una lista de Icon de aplicaciones de referencia.
Puntos para reflexionar
Algoritmo para introducir 'k' y revisar la condición de desbordamiento
Buscando en la tabla hash para 'k'