Organización de Archivos Secuencial Indexado

Se utiliza este tipo de organización de archivó cuando existe la necesidad tanto de

acceso registro con una llave que determina el orden en el cual son acezados los
registros es un campo de registro que sirve para identificarlo y diferenciarlo de
otros registros y determinar el orden de acceso

Estructura lógica de archivos secuencial indexado

Se dispone de una tabla, en que aparecen ordenados secuencialmente los
numerosa de la clave de archivos, y asociados a cada unos de ellos de la
dirección del registro correspondiente

Matricula Nombre Apellidos Dirección

1236563 Ma. Eugenia Pasten Ñlfjjfhsd
1232114 Alicia Mendoza

Archivos Secuenciales indexados

los registros están organizados en una secuencia basada en un campo.

Características
-Un índice del archivo para soportar los accesos aleatorios
provee una capacidad de búsqueda para llegar rapidamente a las
proximidades de un registro deseado
-Un archivo de desbordamiento
es similar al archivo de registro usado en un archivo secuencial, pero esta
intregrado de forma que los registros del archivo de desbordamiento se
ubican en la dirección de un puntero desde si registro precedente.

Los registros se almacenan según una secuencia física dada,

Estructura de un archivo índice es la de un árbol de búsqueda binaria,
D B G A C E J 1 2 3 Datos no ordenados D 1 B 2 G 3 A 4 C 5 D 6 J 7

Ventajas:
- Permite procesar el archivo secuencialmente por orden lógico y también procesarlo
al azar.
- La organización secuencial indexada es conveniente para archivos con mediana
volatilidad, actividad variable y tamaño relativamente estable.

Desventajas:
- Los índices requieren espacio extra, se necesita una doble búsqueda; una en
el índice y otra en el archivo.
- Los registros deben ser de longitud fija.
- El archivo debe estar separado por un dispositivo de acceso aleatorio; no se
puede utilizar en cintas magnéticas.

2.3) Archivos Secuenciales indexados

Un método popular para superar las desventajas de los archivos secuenciales es el del
archivo secuencias indexado. El archivo secuencial indexado mantiene las caracteristicas
básicas de los archivos secuenciales: los registros están organizados en una secuencia
basada en un campo. Dos características se añaden: un índice del archivo para soportar los
accesos aleatorios y un archivo de desbordamiento ( overflow ). El indice provee una
capacidad de búsqueda para llegar rapidamente a las proximidades de un registro deseado.
El archivo de desbordamiento (overflow) es similar al archivo de registro usado en un
archivo secuencial, pero esta intregrado de forma que los registros del archivo de
desbordamiento se ubican en la dirección de un puntero desde si registro precedente. En la
estructura secuencial indexada mas simple, se usa un solo nivel de indexacion. El indice, en
este caso, es un archivo secuencial simple. Cada registro del archivo indice tiene dos
campos: un campo clave, que es el mismo que el campo clave del archivo principal y un
puntero al archivo principal. Para encontrar un campo especifico se busca en el indice hasta
encontrar el valor mayor de la clave que es igual o precede al valor deseado de la clave. La
busqueda continua en el archivo principal a partir de la posición indicada por el puntero.

Leer más:
http://www.monografias.com/trabajos6/sistar/sistar.shtml#indexados#ixzz4bhBtQkrj

UNIDAD 3 ARCHIVO SECUENCIAL INDEXADO

3.1 LA ESTRUCTURA DE UN ARCHIVO SECUENCIAL INDEXADO

Un archivo indexado se refiere a un archivo que guarda información del orden en que están
guardados los datos. Estos son muy útiles para hacer búsquedas en la base, en donde los
datos se introducen sin ningún orden.

La organización secuencial indexada está formada por registros en los que se encuentran un
conjunto de datos que se graban en un fichero secuencialmente, llamado área primaria.
Estos datos se pueden recuperar con acceso directo gracias a la utilización de un fichero
adicional, llamado áreas de índices, que contiene información de la posición de memoria
que ocupa cada registro en el fichero de datos. Además, se dispone de un área adicional,
denominada área de overflow, en la que podemos añadir más datos, una vez terminada el
área primaria.

Área primaria
Es la parte del fichero donde se guardan los registros ordenados por el valor del campo
“clave”. Los registros se organizan por bloques. Es un área de organización secuencial
donde el acceso se realiza mediante dos operaciones:

Primero, buscando en el bloque del registro, luego analiza secuencialmente ese bloque
hasta localizar el registro deseado o, en caso de no hallarse, pasaría al área de overflow.

Área de Índices

Los registros de esta área están formados por dos campos:

El primero contiene la clave del último registro de cada bloque.

El segundo contiene la dirección de memoria (puntero) del inicio de cada bloque del área
primaria.

Área de Overflow

Tras completar el área primaria, los registros añadidos posteriormente serán enviados al
área de overflow. Estos registros podrán tener claves intermedias a los registros añadidos en
el área primaria.

 VENTAJAS

1) Permite el acceso secuencial.

2) Permite el acceso directo a los registros.

3) Actualizar los registros en el mismo fichero, sin necesidad de crear un fichero nuevo
de copia en el proceso de actualización.

 DESVENTAJAS

1) Ocupa más espacio en el disco que los ficheros secuenciales debido al uso del área de
índices.

2) Aumenta el tiempo medio de acceso a los registros, cuando se producen muchas altas
nuevas con claves que hay que intercalar entre las existentes, ya que aumenta el área de
overflow.

3) Solo se puede utilizar soportes direccionales.

4) Obliga a una inversión económica mayor, por la necesidad de programas y a veces

hardware más sofisticado