Ventajas | Desventajas | |
---|---|---|
Direccionamiento abierto | Memoria eficiente: almacena elementos en espacios de matriz vacíos | Crea grupos con sondeo lineal y cuadrático |
Encadenamiento separado | Muy fácil de implementar | Memoria ineficiente: requiere una estructura de datos secundaria para almacenar colisiones que las cadenas largas producirán tiempos de búsqueda lineales |
- ¿Cuál es la ventaja de un encadenamiento separado??
- ¿Cuál es la ventaja de un encadenamiento separado en comparación con el direccionamiento abierto??
- ¿Cuáles son las desventajas del sondeo lineal??
¿Cuál es la ventaja de un encadenamiento separado??
La mayor ventaja de un encadenamiento separado son sus capacidades de evitación de colisión. Esto significa que muchos elementos de datos se pueden cuelarse con las mismas claves creando largas cadenas de enlaces. Pero esto afecta negativamente el tiempo de respuesta para las operaciones de búsqueda.
¿Cuál es la ventaja de un encadenamiento separado en comparación con el direccionamiento abierto??
El encadenamiento es fácil de implementar de manera efectiva. Eliminar fácilmente un valor de la tabla. Utiliza menos memoria si el registro es grande en comparación con el direccionamiento abierto.
¿Cuáles son las desventajas del sondeo lineal??
El problema con el sondeo lineal es que las claves tienden a agruparse. Sufre de agrupación primaria: cualquier clave que lo ponga a cualquier posición en un grupo (no solo colisiones), debe sondear más allá del clúster y se suma al tamaño del clúster.