Variantes de la Organización Secuencial

Ø  Puntero: registro que contiene la dirección de una información.

Ø  Índice: tabla cuyos elementos contienen direcciones de datos a los que se puede acceder de forma secuencial.

ORGANIZACIÓN SECUENCIAL INDEXADA

   
Tiene 2 partes fundamentales: una en la que se almacenan los datos como tal y otra destinada a almacenar las diferentes tablas de índices. El acceso a los ficheros se hará consultando la tabla de índices y posteriormente los datos.
   

è Zona de Excedentes, de Desbordamiento o de OVERFLOW: aquí se almacenan los registros que se inserten después de llenar el espacio total destinado a los registros iniciales.

Las eliminaciones de registros no son reales, ya que no son borrados del fichero. Solamente son marcados para que en posteriores procesos sean ignorados à Reorganización.

ORGANIZACIÓN SECUENCIAL ENCADENADA

   
En el registro se incluye un campo adicional, denominado puntero, que indica cuál es el siguiente o anterior registro en secuencia lógica.
   

è Cabecera: campo adicional situado al principio del fichero con el único fin de señalar el primer registro en secuencia lógica dentro del fichero.

ORGANIZACIÓN SECUENCIAL INDEXADA ENCADENADA

   
Con los índices, las inserciones van a parar a la zona de Desbordamiento. El puntero realiza la función de encadenar la zona real con la zona de desbordamiento, de manera que la secuencia lógica no se rompa. 

è Reorganización: eliminar área de Overflow, eliminar físicamente las bajas lógicas y ordenar fichero por el campo clave.