¿Qué es el agrupamiento primario y secundario en hash?

Después de indagar en varios repositorios y páginas webs al concluir nos hemos encontrado la respuesta que te compartiremos ahora.

Solución:

Agrupación primaria

1. El agrupamiento primario es la tendencia de un esquema de resolución de colisiones, como el sondeo lineal, para crear largas series de ranuras llenas.
   cerca la posición hash de keys.
2. Si el índice hash primario es xlas sondas subsiguientes 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 el grupo, más rápido crece. Y reduce el rendimiento.

---

Agrupación Secundaria

1. El agrupamiento secundario es la tendencia de un esquema de resolución de colisiones, como el sondeo cuadrático, para crear largas series de ranuras llenas.
   lejos desde la posición hash de keys.
2. Si el índice hash primario es xlas sondas van a x+1, x+4, x+9,
   x+16,x+25 y así sucesivamente, esto da como resultado el agrupamiento secundario.
3. La agrupación en clústeres secundaria es menos grave en términos de impacto en el rendimiento que la agrupación en clústeres primaria 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 aquellas adyacentes al sitio hash primario.

El agrupamiento primario significa que si hay un clúster y la posición inicial de un nuevo registro caería en cualquier lugar del clúster, el tamaño del clúster 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 agrupación.

valoraciones y comentarios

Si te apasiona este mundo, tienes el poder dejar una reseña acerca de qué le añadirías a esta crónica.

---

---

Utiliza Nuestro Buscador