6.2 Tipos
de Correspondencia
- Manejo de cubos
-
- Estadísticamente se ha comprobado que se presenta
una distribución mas adecuada en el esqueleto donde cada dirección hash tiene capacidad
para almacenar mas de un registro que en aquel donde cada localidad almacena solo un
registro y se extiende a una longitud equivalente a la cantidad de registros a aceptar.
-
- Se denomina tamaño de cubo (o cubeta) a la
cantidad de registros que se almacenan por dirección hash.
- Los tamaños de cubo recomendables deben ajustarse a las
características del problema en cuestión, aunque generalmente oscila entre tres y
cuatro.
-
- Conforme se incrementa el tamaño del cubo, se
reducen las posibilidades de generar colisiones (y en consecuencia desbordes), agilizando
así la localización de registros; en contraparte, se tiende a desperdiciar espacio de
almacenamiento en la estructura.
-
- El modelo de cubos puede implementarse sobre
cualquiera de las estructuras analizadas anteriormente (Esqueleto o Redireccionamiento).
Se recomienda que el desborde para estos casos se almacene en u archivo independiente con
un tamaño de cubo inferior al del archivo principal.
-
- La justificación de esto radica en que al
implementar un tamaño de cubo mayor de 1 en el área principal se prevé que pocos
registros irán a desborde, con lo cual se muy poco probable llenar un cubo grande en esta
área (desborde).
-
-
- Densidad de empaquetamiento
-
- Al diseñar la estructura de acuerdo a un tamaño
de cubo especifico, debe procurarse un nivel de saturación que no sea extremadamente
alto; es decir debe preferirse sacrificar algunas localidades a cambio de optimizar el
funcionamiento del modelo. El parámetro que nos indica el nivel de saturación es
conocido como densidad de empaquetamiento.
-
-
-
-
