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.

Extendible Hashing

Horizontales
Tecnica para duplicar la capacidad del directorio o de los buckets en caso de que uno de ellos esté lleno
Nivel de profundidad específico de cada bucket, indicando la cantidad de bits para direccionar claves en ese bucket
Proceso de volver a calcular las ubicaciones hash cuando la estructura cambia
Lograr una eficiencia en espacio y tiempo mediante la expansión controlada de la estructura hash
Estructura de datos usada para almacenar pares clave-valor, donde se utiliza una función de hash para determinar el indice
Situación en la que un bucket excede su capacidad de almacenamiento
Problema en el que el espacio de almacenamiento se desperdicia debido a estructuras mal gestionadas
Verticales
Estructura de apoyo en hashing extendible que almacena referencias a los buckets
Contenedor dentro de la tabla hash que almacena los elementos hashados
Nivel comun de profundidad que define la cantidad de bits usada en el directorio para acceder a los buckets
Metodo de hashing que utiliza un espacio de direcciones virtual en lugar de un espacio fisico fijo
Metodo de hashing que permite que la estructura de datos se expanda o contraiga según sea necesario
En hashing extendible, se utiliza para referirse a las ubicaciones de los buckets desde el directorio
Capacidad de una estructura de datos para adaptarse al crecimiento en el numero de elementos
Ocurre cuando dos claves generan el mismo indice en la tabla de hash