¿Qué es la agrupación en clústeres primaria y secundaria en hash?

Solución:

Agrupación primaria

1. La agrupación primaria es la tendencia de un esquema de resolución de colisiones, como el sondeo lineal, para crear tramos largos de ranuras llenas.
   cerca la posición hash de las claves.
2. Si el índice hash primario es x, las sondas posteriores van a x+1,
   x+2, x+3 y así sucesivamente, esto da como resultado la agrupación primaria.
3. Una vez que se forma el grupo primario, cuanto más grande se vuelve, más rápido crece. Y reduce el rendimiento.

---

Agrupación secundaria

1. La agrupación secundaria es la tendencia de un esquema de resolución de colisiones, como el sondeo cuadrático, para crear tramos largos de ranuras llenas.
   lejos desde la posición hash de las claves.
2. Si el índice hash primario es x, las sondas van a x+1, x+4, x+9,
   x+16, x+25 y así sucesivamente, esto da como resultado una agrupación secundaria.
3. La agrupación en clústeres secundarios es menos grave en términos de impacto en el rendimiento que la agrupación en clústeres primarios y es un intento de evitar que se formen clústeres mediante el uso de sondeo cuadrático. La idea es sondear celdas más separadas, en lugar de las adyacentes al sitio hash primario.

El agrupamiento primario significa que si hay un grupo y la posición inicial de un nuevo registro cae en cualquier parte del grupo, el tamaño del grupo aumenta. El sondeo lineal conduce a este tipo de agrupamiento.

El agrupamiento secundario es menos severo, dos registros solo tienen la misma cadena de colisión si su posición inicial es la misma. Por ejemplo, el sondeo cuadrático conduce a este tipo de agrupamiento.

---

---

Utiliza Nuestro Buscador