En esta entrada voy a mostrar las ventajas e inconvenientes básicas de cada uno de los tipos de las organizaciones de ficheros. En total hay seis tipos de organización: organización apilada , organización secuencial , organización encadenada, organización secuencial indexada, indexada y organización hashing; por lo que iremos viendo las ventajas e inconvenientes una a una frente a la anterior.
Ventajas:
- Estructura muy simple y fácil de programar.
- Sólo se añade el registro final , por lo tanto inserción muy rápida.
- Aprovecha muy bien el espacio.
- Se utiliza en sistemas automáticos de adquisición de datos.
- Adecuada para lecturas no ordenadas.
- No hay que tener en cuenta el orden.
- Organización auxiliar de las demás.
Inconvenientes:
- Organización muy clásica. Inconvenientes en el acceso de datos.
- Altos costes de mantenimiento.
- Redundancia en la información.
Organización secuencial.
Esta organización intenta superar los inconvenientes de la organización anterior , haciendo hincapié en que la información esté ordenada.
Ventajas:
- Estructura muy simple y fácil de programar.
- Resuelve problemas de la organización apilo:
- Búsqueda eficiente de un registro
- Óptimo en el acceso secuencial con clave de registros.
- Lectura ordenada muy eficiente.
Inconvenientes:
- Resta flexibilidad.
- Inserción de un registro problemática.
- No mejora la búsqueda con atributos que no forman parte de la clave.
- Deterioro de la ordenación de los registros.
- Los ficheros relativos pueden desperdiciar espacio.
Organización encadenada.
Ventajas:
- Varias órdenes internas en un mismo fichero.
- Representar relaciones complejas entre clases de objetos del mundo real (con punteros).
- Potente que aminora el coste de mantener información relacionada.
Inconvenientes:
- Posible pérdida de información.
- Los punteros físicos dependen del dispositivo.
- Los punteros relativos dependen de la posición del registro.
- Elevado coste en las reorganizaciones con más de una cadena.
Organización secuencial indexada.
Este tipo de organización pretende subsanar los inconvenientes de la organización secuencial, pero sin perder la ventaja de que los registros estén ordenados en el archivo en base a la clave.
Ventajas:
- Acceso directo y secuencial usando una clave más eficiente por el uso del índice y por tener la zona de derrama ordenada mediante una cadena.
- Recorrido ordenado de los registros por el mismo motivo que la anterior ventaja.
Inconvenientes:
- Más espacio para los índices
- Requiere reorganizaciones periódicas y costosas.
- Lentas las operaciones sobre el fichero
- Difícil búsqueda de registros por medio de atributos que no son la clave
Organización indexada.
Se pretenden eliminar los inconvenientes, intentando conseguir los siguientes objetivos:
Ventajas:
- Eficiencia en el acceso a la información y alta disponibilidad.
- Rapidez en accesos exactos, genéricos u ordenados.
- Flexibilidad en las estructuras que simplifiquen los procesos de inserción, actualización...
Esta organización sigue manteniendo una serie de inconvenientes, en la que destacamos:
Inconvenientes:
- Existencia de la zona de derrama.
- Frecuentes y costosas reorganizaciones
- Imposibilidad de accesos rápidos por otros atributos que no sean la clave.
- Poca eficiencia en el recorrido ordenado por atributos que no sean la clave.
Este tipo de organización puede usar distintas implementaciones para trabajar con el índice:
- Índice simple
- Índice en árbol binario
- Índice en árbol B
- Índice en árbol B+
Organización hashing.
Ventajas:
- Una razón de ocupación no muy elevada.
- Una función resumen que distribuya uniformemente las claves.
Inconvenientes:
- Si el volumen de los datos crece, se debe ampliar el espacio de los cubos. Operación costosa.
- Dificultad para recorrer todos los elementos.
- Desaprovechamiento de la memoria.
