Características de los diferentes tipos de sistemas de ficheros de acceso indexado

Se consideran dos variantes en el acceso indexado:

  • acceso secuencial indexado
  • acceso indexado

Acceso secuencial indexado (ISAM)

  • El fichero de indice como el fichero de datos están ordenados por un valor clave.
  • La relación entre el fichero y la posición donde se encuentra en la zona de registros, se establece una relación por rangos.
  • El fichero de índice está compuesto por una entrada por cada registro de datos y debe encontrarse ordenado por el campo clave para poder realizar búsquedas de forma eficiente.
  • Al estar los registros ordenados por un campo clave, es posible aplicar la búsqueda dicotómica para acelerar las búsquedas.
  • Recuperación de registros: si es denso, la lectura es inmediata, si es en índices escasos, se deben recorrer los niveles y efectuar alguna secuencial.
  • Recuperación del siguiente: dado que se encuentran ordenados, es sencillo.
  • Inserción: aquí se complica, pues lo difícil es mantener el fichero de índices.
  • Ya podemos ver que este tipo de estructura es buena para lecturas pero no
    para otro tipo de operaciones sobre registros.
  • Borrado: igual que con la inserción de registros

Acceso indexado

  • El acceso indexado “puro” es una modificación del acceso indexado secuencial,  ya que en esta implementación se suprime el uso de la zona de desbordamiento.
  • Zona de registros. Se siguen manteniendo los registros del fichero pero se almacenarán por orden de llegada. no se almacenarán ordenados por el campo clave. Los registros que se almacenan pueden ser de longitud fija o variable.
  • Zona de índices. Existirá una referencia de la localización de cada registro. En este caso siempre habrá una relación 1 a 1 de referencia hacia un registro. Los ficheros de índices, si existen varios niveles, estarán ordenados por el campo clave. Además, podrán existir tantos índices diferentes como campos existan en el registro.
  • Recuperación de un registro: dado que se usan índices densos y no
    hay zona de desbordamiento, es más eficiente. Es la más eficiente de
    todas.
  • Recuperación del registro siguiente: no es eficiente porque hay que
    localizarlo en el índice, que se encuentra ordenado, pero en la zona
    de registros pueden estar distantes.
  • Inserción de registros: se coloca al final del fichero y se actualizan
    todos los ficheros de los índices. Mientras que la agregación es
    eficiente, la gestión de los ficheros puede ser bastante más compleja
  • Modificación de registros: localizar el registro y proceder a realizar la
    modificación sobre el propio fichero y actualizar los índices afectados.
    Borrado de registros: la eliminación de los registros no se aplican sobre la zona de registros, sino que se marca el espacio como disponible en el registro y se modifican todos los índices afectados en los ficheros de índices.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *