Organizaciones de ficheros – Ventajas e inconvenientes (resumen)

• Apilo
  • Inconvenientes
    • Al no estar ordenados los registros, las búsquedas son lentas.
    • No se controla la redundancia de información.
    • Requiere un mantenimiento del fichero para hacer los borrados físicos.
• Secuencial
  • Ventajas respecto a la organización de apilo
    • Permite recorrer el fichero de forma ordenada rápidamente(cuando se ordena por la clave).
    • Buscar un registro es más rápido.
  • Inconvenientes
    • Solo se puede ordenar por la clave.
    • Hay que reorganizar el fichero constantemente.
• Encadenada
  • Ventajas respecto a la organización secuencial
    • Permite ordenar por varios criterios.
    • Reduce el coste de mantener información relacionada.
  • Inconvenientes
    • Coste de las reorganizaciones cuando hay más de una cadena.
    • Pueden presentar problemas de pérdida de información si las cadenas son simples y los punteros se deterioran.
• Secuencial indexada
  • Ventajas respecto a la organización encadenada
    • Acceso secuencial y directo muy rápido.
    • El fichero de derrama está ordenado (en la organización secuencial no ).
  • Inconvenientes
    • Solo puede existir un clave.
    • La zona de derrama hace que las operaciones sobre el fichero sean mas lentas.
    • Ocupa mas espacio en el disco que los ficheros secuenciales.
• Indexada
  • Ventajas respecto a la organización secuencial indexada
    • No tiene zona de derrama.
    • Permite crear varios índices.
    • Accesos rápidos a los registros por varias claves.
  • Inconvenientes
    • Si el árbol no es B+ puede que el árbol esté desbalanceado o sea difícil el acceso secuencial.
• Hashing
  • Ventajas respecto a la organización indexada
    • Tiempo constante de acceso al registro.
  • Inconvenientes
    • Dependiendo de la función de hash se pueden producir sinónimos.