bibliotec

Páginas: 13 (3114 palabras) Publicado: 8 de mayo de 2013
INTRODUCCIÓN
Es una forma de organizar datos de almacenamiento. Tiene como objetivo fundamental organiza de manera efectiva una colección de registros para facilitar y agilizar su acceso. Los registros se organizan en una secuencia basada en un campo clave presentando dos características, un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento.
Cada registrodel archivo principal tiene un campo adicional que es un puntero al archivo de desbordamiento. Cuando se inserta un nuevo registro al archivo, también se añade al archivo de desbordamiento. El registro del archivo principal que precede inmediatamente al nuevo registro según la secuencia lógica se actualiza con un puntero del registro nuevo en el archivo de desbordamiento, si el registroinmediatamente anterior está también en el archivo de desbordamiento se actualizará el puntero en el registro. Un archivo índice y un archivo de datos. Es necesario que los registros contengan un campo clave para identificarlos y que estén almacenados en un soporte direccionable según el orden que indique dicha clave. El archivo índice agilizar la búsqueda dentro del fichero. El fichero de datos seorganiza, lógicamente, en bloques o páginas de varios registros.  

ÍNDICE
ARCHIVO SECUENCIAL INDEXADO--------------------------------------------------------------- 4

VENTAJAS -------------------------------------------------------------------------------------------------- 5

DESVENTAJAS ------------------------------------------------------------------------------------------- 5

ESTRUCTURADE LA ORGANIZACIÓN SECUENCIAL INDEXADO. -------------------- 6

ÁREAS DEL ARCHIVO SECUENCIAL INDEXADO -------------------------------------------- 7

FICHEROS CON ORGANIZACIÓN SECUENCIAL INDEXADA. ----------------------------7

REPRESENTACIÓN DE ÍNDICES ------------------------------------------------------------------ 8

OPERACIONES SOBRE UN ARCHIVO SECUENCIAL.------------------------------------- 10

ARCHIVOS SECUENCIALES ---------------------------------------------------------------------- 12

ABORT, RETRY, FAIL. ------------------------------------------------------------------------------- 12

REPORTE
ARCHIVO SECUENCIAL INDEXADO
Los registros se organizan en una secuencia basada en un campo clave presentando dos características, un índice del archivo para soportarlos accesos aleatorios y un archivo de desbordamiento. El índice proporciona una capacidad de búsqueda para llagar rápidamente al registro deseado y el archivo de desbordamiento es similar al archivo de registros usado en un archivo secuencial, pero está integrado de forma que los archivos de desbordamiento se ubiquen siguiendo un puntero desde su registro predecesor.

La estructura más simpletiene como índice un archivo secuencial simple, cada registro del archivo índice tiene dos campos, un campo clave igual al del archivo principal y un puntero al archivo principal. Para encontrar un campo especifico se busca en el índice hasta encontrar el valor mayor de la clave que es iguale o precede al valor deseado de la clave, la búsqueda continua en el archivo principal a partir de laposición que indique el puntero.

Cada registro del archivo principal tiene un campo adicional que es un puntero al archivo de desbordamiento. Cuando se inserta un nuevo registro al archivo, también se añade al archivo de desbordamiento. El registro del archivo principal que precede inmediatamente al nuevo registro según la secuencia lógica se actualiza con un puntero del registro nuevo en el archivo dedesbordamiento, si el registro inmediatamente anterior está también en el archivo de desbordamiento se actualizará el puntero en el registro.

Para procesar secuencialmente un archivo completo los registros del archivo principal se procesarán en secuencia hasta encontrar un puntero al archivo de desbordamiento, el acceso continúa en el archivo de desbordamiento hasta que encuentra un...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Biblioteca
  • La biblioteca
  • Biblioteca
  • Bibliotecas
  • biblioteca
  • La Biblioteca
  • Bibliotecas
  • Bibliotecas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS