Puntos fuertes y débiles de los métodos de acceso

Acceso secuencial

Ventajas
  • Evita fragmentación externa al no existir espacios entre registros, pero precisa una carga extra de optimización.
  • Acceso rápido a registros contiguos.Por ejemplo, extraer los contactos que comienzan por una determinada letra en una agenda personal.
Desventajas:
  • Accesos ineficientes . Debido a que hay que recorrer muchos registros innecesarios. Obviamente, si el fichero a buscar se encuentra al comienzo, será rápido, mientras que si se encuentra al final, será muy costoso. Para definir el coste se suele indicar el coste medio.
  • Alto coste en las operaciones de mantenimiento de la estructura de datos. Por ejemplo, si se utiliza un almacenamiento contiguo en el que todos los registros ocupan un espacio variable pueden quedar huecos entre registros que deben ser reagrupados (compactación o desfragmentación).

Acceso indexado

Ventajas
  • Todas las del acceso directo, puesto que todos los registros están asociados con una entrada en el fichero de índices.
  • Se pueden realizar búsquedas y órdenes por cualquier campo de los registros, puesto que se pueden construir índices para cada uno de estos.
  • La inserción de registros es muy eficiente, puesto que no se tienen que mantener en orden
  • los registros, sino que se insertan al final y es la gestión de los índices donde recae el esfuerzo.
Desventajas
  • Limitación de hardware, sólo se puede utilizar en soportes direccionales (no se puede implementar en soportes de almacenamiento que no permita esta característica).
  • Las operaciones por lote no son eficientes.
  • Es necesario más espacio en disco.
  • La gestión de índices es muy compleja en las operaciones de inserción/modificación/eliminación.

Direccionamiento calculado

Ventajas
  • Eficiencia en el acceso a datos
  • Bajo coste en operaciones de mantenimiento
Inconvenientes
  • Limitación por hardware
  • Alto coste en recorrer todos los elementos

Be the first to comment

Deja un comentario.

Tu dirección de correo no será publicada.


*