Características De La Organización Secuencial Indexada

Características de la organización secuencial indexada
 
A los ficheros con este tipo de organización se les llama, también, ficheros indexados, por que se basa en la utilización de índices, que permiten el acceso a un registro del fichero de forma directa, sin tener que leer los anteriores. Estos índices son similares a los de los libros. Si nos interesa leer un capítulo concreto podemosrecurrir al índice que nos dice en que página comienza, y abrimos el libro por esa página, sin tener que mirar en todas las páginas anteriores para localizarlo.
 
Las características más relevantes de un fichero indexado, son las siguientes:
 
a) El diseño del registro tiene que tener un campo, o combinación de campos, que permita identificar cada registro de forma única, es decir, que no puedahaber dos registros que tengan la misma información en él. A este campo se le llama campo clave y es el que va a servir de índice. Un mismo fichero puede tener más de un campo clave, pero al menos uno de ellos no admitirá valores duplicados y se le llama clave primaria. A las restantes se les llama claves alternativas.
 
b) Permiten utilizar el modo de acceso secuencial y el modo de accesodirecto para leer la información guardada en sus registros.
 
El modo de acceso directo se hace conociendo el contenido del campo clave del registro que queremos localizar. Con esa información el sistema operativo puede consultar el índice y conocer la posición del registro dentro del fichero.
 
En el modo de acceso secuencial los registros son leídos ordenados por el contenido del campo clave,independientemente del orden en que se fueron grabando (El orden lógico no es igual al orden físico), debido a que el acceso a los datos se hace a través del índice, que para hacer más fácil la búsqueda de los registros permanece siempre ordenado por el campo clave.
 
c) Solamente se puede grabar en un soporte direccionable. Ej.: disco magnético. Si esto no fuera así no podría emplear elacceso directo.

Estructura de los ficheros con organización secuencialindexada.
 
Un archivo con organización secuencial indexada está formado por:
 
* El archivo secuencial o AREA DE DATOS: Es el área en la que se escriben los registros cuando el archivo es creado el fichero.
 
Los registros de un fichero con organización secuencial indexada se graban en un soporte de almacenamientodirecto, en secuencia ascendente, de acuerdo con los valores de la clave y en páginas o bloques de longitud fija.
 
* El AREA DE INDICES es creada por el sistema al mismo tiempo que se van almacenando los datos. Contiene una tabla que asocia las claves con las direcciones de los registros en el área de datos.
 
Cada entrada del área de índices está formada por el valor más alto de la clave decada grupo de registros y un puntero con la dirección del primer registro del grupo.
 
* Un AREA DE EXCEDENTES (o de overflow) donde se graban los registros que no tienen sitio en el área de datos. Los nuevos registros se insertan y quedan enlazados entre sí mediante punteros conservando el orden lógico que marca la clave o índice principal.
 
Del tratamiento de los índices y punteros seencarga el sistema operativo por lo que no va a crear problemas al usuario cuando maneja este tipo de ficheros. El usuario sabe lo que sucede cuando solicita una consulta de un registro, pero no sabe cómo se realiza internamente esa consulta.
 
 

Índices a varios niveles.
 
Existen diferentes formas de manejar los índices, dependiendo del sistema operativo o el lenguaje de programación con elque se trabaja. Las organizaciones de índices más utilizadas en la práctica son la ISAM (Indexed Sequential Access Method) y la VSAM (Virtual Storage Access Method).
 
Cuando el fichero de datos tiene muchos registros puede que el fichero de índices se haga demasiado largo y las búsquedas en él se vayan haciendo lentas, ya que cuantos más registros tenga, más crece el tiempo necesario para...