My Crossword Maker Logo
Powered by BrightSprout
Save Status:
or to save your progress. The page will not refresh.
Controls:
SPACEBAR SWITCHES TYPING DIRECTION
Answer Key:
Edit a Copy:
Make Your Own:
Crucigrama Sopa de Letras Hoja de Trabajo
Calificar este Puzzle:
Log in or sign up to rate this puzzle.

Hashing extensible

Jared Rosas - 365337
Horizontales
En el hashing extensible, cuando un bucket se desborda y no se puede dividir dentro de la estructura primaria, se aumenta la:
Método de Hashing que utiliza árboles hash de secuencia que usa una ruta de busqueda a través de varios buckets.
Identificada como memoria externa, pero en memoria principal de diferentes maneras como un arreglo, lista enlazada, etc.
Método de hashing que es relacionada a los árboles hash de prefijos, pero cada hoja de este puede guardar varios objetos.
Sigue la idea de dividisión en orden ciclico, pero a los nuevos buckets se les asigna nuevos números.
Parte del valor hash que se utiliza para acceder al arreglo extensible en el hashing extensible.
Sistema utilizado para tener un seguimiento de los buckets. (En inglés)
Idea en la que se basaron los métodos para el manejo de los buckets cuando se llenan.
Verticales
Estructura de datos extensible que se utiliza en el hashing virtual si la estructura primaria no es capaz de gestionar la asignación de una cantidad arbitraria de cubos consecutivos.
Estrategia utilizada desde un inicio para las tablas hash cuando alcanzaban el límite de capacidad.
En este método de hashing, la división sigue un orden cíclico fijo haciendo que no se divida el bucket desbordado, si no al bucket que su turno es el siguiente.
Copia de la tabla hash en un arreglo más largo.
En este método de hashing que a diferencia de los demás solo se dividen aquellos buckets que se desbordan.
Variante del hashing extensible que no tiene una sola secuencia, si no que tiene una cantidad d de la secuencia.
Los hashes extensibles en sus inicios utilizo un tipo de estructura de dato que era interpretada como memoria externa, por lo cual se les comparaba con: