ORGANIZACIN DE ARCHIVOS SECUENCIALES INDEXADAS

Un mtodo popular para superar las desventajas de los

archivos secuenciales es el del archivo secuencias indexado.
El archivo secuencial indexado mantiene las caractersticas
bsicas de los archivos secuenciales: los registros estn
organizados en una secuencia basada en un campo. Dos
caractersticas se aaden: un ndice del archivo para soportar
los accesos aleatorios y un archivo de desbordamiento

Aplicacin
SE UTILIZA CUANDO EXISTE LA NECESIDAD TANTO DE
ACCEDER A LOS REGISTROS SECUENCIALMENTE, POR ALGN
VALOR DE LLAVE, COMO DE ACCEDERLOS INDIVIDUALMENTE.
UN ARCHIVO SECUENCIAL INDEXADO PUEDE TENER ACCESO
PORQUE MANEJAN UN ARCHIVO SECUENCIAL Y UN ARCHIVO
RELATIVO O DE ACCESO DIRECTO.

Areas del archivo secuencial indexado.

rea de Datos: Contiene los registros secuencial, este ordenado
alfabticamente o alfanumricamente y no deja espacios.
rea de ndice: Los niveles de ndice estn contenidos en una tabla, si
existieran varios ndices enlazados se denomina nivel de indexacin
rea de Desbordamiento o Excedentes: Esta rea es utilizada para
realizar actualizaciones si ello es necesario

CARACTERSTICAS

EL DISEO DEL REGISTRO TIENE QUE TENER UN CAMPO, O COMBINACIN DE CAMPOS, QUE
PERMITA IDENTIFICAR CADA REGISTRO DE FORMA NICA.
PERMITEN UTILIZAR EL MODO DE ACCESO SECUENCIAL Y EL MODO DE ACCESO DIRECTO
PARA LEER LA INFORMACIN GUARDADA EN SUS REGISTROS.

SOLAMENTE SE PUEDE GRABAR EN UN SOPORTE DIRECCIONABLE. EJ.: DISCO MAGNTICO.

Estructuras de rbol B +

EL RBOL B+ CONSTA DE DOS PARTES: LA PARTE NDICE QUE CONSTA DE LOS NODOS
INTERIORES Y EL CONJUNTO SECUENCIA QUE CONSTA DE LAS HOJAS DEL RBOL
LA PARTE NDICE SE USA PARA DIRECCIONAR LA POSICIN DE ALGN REGISTRO EN
PARTICULAR, MIENTRAS QUE EL ACCEDER SECUENCIALMENTE A LAS HOJAS (CONJUNTO
SECUENCIA) PODEMOS TENER ACCESO A TODO EL ARCHIVO EN GENERAL

Esquema Fsico de ndices

OTRO MTODO PARA IMPLANTAR EL CONCEPTO DE

ARCHIVO SECUENCIAL INDEXADO, CONSISTE EN BASAR
LA

ESTRUCTURA

DE

NDICES

MS

EN

LAS

CARACTERSTICAS FSICAS DE ALMACENAMIENTO QUE

EN LA DISTRIBUCIN LGICA DE VALORES DE LAS
LLAVES. EL NDICE PUEDE TENER VARIOS NIVELES, TAL
COMO UN NIVEL DE NDICE DE PISTA

Archivos Secuenciales indexados en COBOL

STE TIPO DE ORGANIZACIN ES LO QUE EL

COMN DE LOS PROGRAMADORES ENTIENDEN
COMO UN VERDADERO ARCHIVO DE BASES DE
DATOS. AQU YA CONTAMOS CON UNO O VARIOS
NDICES QUE MANTIENEN UN ORDEN LGICO DE
LOS DATOS CONTENIDOS INDEPENDIENTEMENTE
DE SU POSICIN RELATIVA DENTRO DEL ARCHIVO

Diseo de Archivos Secuenciales

EN ESTE TIPO DE ARCHIVO, UN FORMATO FIJO ES

USADO PARA LOS REGISTROS. TODOS LOS REGISTROS
TIENEN EL MISMO TAMAO, CONSTAN DEL MISMO
NMERO DE CAMPOS DE TAMAO FIJO EN UN ORDEN
PARTICULAR. COMO SE CONOCEN LA LONGITUD Y LA
POSICIN DE CADA CAMPO, SOLAMENTE LOS VALORES
DE LOS CAMPOS SE NECESITAN ALMACENARSE