My Crossword Maker Logo
Powered by BrightSprout
Controls:
SPACEBAR SWITCHES TYPING DIRECTION
Answer Key:
Edit a Copy:
Make Your Own:
Crossword Word Search Worksheet
Rate This Puzzle:
Log in or sign up to rate this puzzle.

Extendible Hashing

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