- El agrupamiento primario es la tendencia de un esquema de resolución de colisión, como el sondeo lineal, para crear series largas de ranuras llenas cerca de la posición hash de las teclas.
- Si el índice de hash primario es
x
, las sondas posteriores van ax+1
,x+2
,x+3
y así sucesivamente, esto da como resultado la Agrupación primaria. - Una vez que se forma el grupo primario, cuanto más grande se vuelve el grupo, más rápido crece. Y reduce el rendimiento.
- La agrupación secundaria es la tendencia de un esquema de resolución de colisión, como el sondeo cuadrático, para crear largas series de ranuras llenas lejos de la posición hash de las teclas.
- Si el índice de hash primario es
x
, las sondas van ax+1
,x+4
,x+9
,x+16,
x+25
y así sucesivamente, esto da como resultado la agrupación secundaria. - La agrupación secundaria es menos severa en términos de impacto de rendimiento que la agrupación primaria, y es un intento de evitar que se formen grupos mediante el uso de sondeo cuadrático. La idea es sondear células más ampliamente separadas, en lugar de aquellas adyacentes al sitio de hash primario.
Espero que esto sea lo suficientemente bueno.
- Cómo resolver este problema usando la descomposición de raíz cuadrada
- ¿Hay alguna razón para no usar el generador de números aleatorios estándar de C ++?
- ¿Hay algún truco para que un programador de computadoras recuerde el código de un tipo de burbuja?
- ¿Puedes darme una idea para un juego simple que implemente el algoritmo (como el algoritmo A *) o la inteligencia artificial para NPC en el juego?
- ¿Es una burbuja una forma muy lenta de ordenar los elementos en comparación con los otros tipos? En caso afirmativo, ¿por qué?