Proyecto programacion

B
Byron RamirezEstudiante en Universidad Mariano Gálvez
ARCHIVO SECUENCIAL INDEXAD
BYRON HERIBERTO PÉREZ RAMÍREZ
0907-15-8805
ARCHIVO SECUENCIAL
INDEXADO
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.
•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.
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
DE DESBORDAMIENTO, SI EL REGISTRO
INMEDIATAMENTE ANTERIOR ESTÁ TAMBIÉN EN EL
ARCHIVO DE DESBORDAMIENTO SE ACTUALIZARÁ EL
PUNTERO EN EL REGISTRO.
LAS CARACTERÍSTICAS MÁS RELEVANTES DE UN ARCHIVO
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 PUEDA HABER 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 MAS 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
acceso directo 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 el acceso directo.
VENTAJAS
• 1. Permite el acceso secuencial.
• 2. Permite el acceso directo a los registros.
• 3. Se pueden actualizar los registros en el mismo fichero, sin necesidad de
crear un fichero nuevo de copia en el proceso de actualización.
• DEVENTAJAS
• 1. Ocupa más espacio en el disco que los ficheros
secuénciales, debido al uso del área de índices.
• 2. Tiene tendencia a que aumente 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.
ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL
INDEXADO.
Este tipo de organización se utiliza cuando existe la
necesidad tanto de acceder a los registros
secuencialmente, por algún valor de llave, como de
acceder los individualmente. Un archivo secuencial
indexado puede tener acceso porque manejan un archivo
secuencial y un archivo relativo o de acceso directo.
Proyecto programacion
CADA REGISTRO DEL FICHERO ÍNDICE
ALMACENA:
• • El valor del campo clave del último registro de un bloque. Los bloques están
constituidos por un número fijo de registros consecutivos.
• • La dirección del primer registro de dicho bloque. Puede haber un área de
desbordamiento. Ocupa más espacio en disco pero es más rápido. Puede
almacenarse el fichero índice en memoria. Habría que calcularlo al iniciar una
sesión de trabajo.
• En este tipo de organización de archivos se dispone de una tabla en que aparecen
ordenados secuencialmente los números de la clave del archivo y asociados a
cada uno de ellos de da la dirección del registro correspondiente.
AREAS DEL ARCHIVO SECUENCIAL INDEXADO
• Área de Datos: Contiene los registros secuencial, esta
ordenados alfabéticamente o alfanuméricamente y no deja
espacios.
• Área de índice: Los niveles de índice están contenidos en una
tabla, si existieran varios índices enlazados se denomina nivel
de indexación.
• Área de Desbordamiento o Excedentes: Esta área es utilizada
para realizar actualizaciones si ello es necesario.
FICHEROS CON ORGANIZACIÓN
SECUENCIAL INDEXADA.
• Los ficheros con organización secuencial
indexada se graban en un soporte de
almacenamiento directo, en secuencia
ascendente, de acuerdo con los valores de
la clave y en páginas o bloques de longitud
fija.
OPERACIONES SOBRE UN ARCHIVO SECUENCIAL.
• Los archivos secuenciales son típicamente utilizados en
aplicaciones de proceso de lotes Y son óptimos para
dichas aplicaciones si se procesan todos los registros. La
organización secuencias de archivos es la única que es
fácil de usar tanto en disco como en cinta.
• Para las aplicaciones interactivas que incluyen peticione
s o actualizaciones de registros individuales, los archivos
secuenciales ofrecen un rendimiento pobre.
ARCHIVOS SECUENCIALES
• Existen además muchas operaciones asociadas a archivos, las más elementales son:
• 1.- Creación de Archivo.- En este proceso se pretende solamente crear un archivo nuevo en disco,
con su nombre, tipo y especialidad de almacenamiento de datos apropiado.
• 2.- Apertura de Archivos.- En este caso se pretende abrir un archivo ya existente en disco para
procesarlo, ya sea cargar o grabar datos en sus registros, o leer algún registro en especial para
mandarlo a una variable de cualquier tipo.
• No confundir creación con apertura, creación es un proceso que solo se ejecuta una sola vez en la
vida de un archivo, mientras que apertura, siempre se está realizando por los programas
especializados en algún proceso.
• 3.-Cierre de archivos: Es la operación más importante en cualquier programa que maneje archivos,
o se cierra el archivo como última instrucción del programa o se verá el anuncio ABORT, RETRY,
FAIL.
• 4.-Altas en archivo.- En este proceso se carga una clase en memoria
con sus datos pertinentes y se graba la clase en el archivo en disco.
• 5.-Lectura de archivo.- En este proceso, se abre el archivo y se
manda el registro de disco, a una clase en memoria para su
procesamiento.
• 6.- Consulta de archivos: En este proceso se pretende desplegar
todos los registros del archivo en disco a la pantalla, ya sea consola o
mejor aún, a una pagina HTML
• 7.-Busqueda en archivos: Una de las operaciones más comunes,
consiste en que el usuario pide toda la información de algún renglón
en disco, proporcionando la información de algún campo,
generalmente el campo clave de la clase.
• 8.- Filtros.- En este proceso el usuario está interesado en algún
conjunto de renglones con características comunes (condición), por
ejemplo todos los alumnos de “todos los alumnos de prorga 1”, o
todos los empleados que ganen más de $500.00 pesos, o todos los
clientes que sean de “Tijuana”, etc.
• 9.-Modificaciones de registros o archivos: Problema muy común,
donde los datos originales ya grabados se tienen que cambiar o
actualizar, por ejemplo el nombre no era “Juan” es “Juana”, o la
calificación no es 100 es 20, etc.
• 10.- Bajas de registros: también muy común este proceso, por
ejemplo el alumno ya egreso, el cliente huyo, etc.
1 von 18

Recomendados

Archivo secuencial indexado von
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadolesster ostorga
741 views9 Folien
Archivos Secuenciales Indexados von
Archivos Secuenciales IndexadosArchivos Secuenciales Indexados
Archivos Secuenciales Indexadosjennifergu17
2.8K views30 Folien
Estructura de archivos secuencial indexado von
Estructura de archivos secuencial indexadoEstructura de archivos secuencial indexado
Estructura de archivos secuencial indexadodexter120
1.4K views16 Folien
Archivo secuencial indexado von
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
16.3K views22 Folien
Proyect1 von
Proyect1Proyect1
Proyect1Stephaniechamo
51 views17 Folien
Archivos secuenciales von
Archivos secuencialesArchivos secuenciales
Archivos secuencialessekt07
4.8K views10 Folien

Más contenido relacionado

Was ist angesagt?

Organización de los archivos en bases de datos von
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datosMiguel Orquera
12.8K views16 Folien
Archivos secuenciales indexados von
Archivos secuenciales indexadosArchivos secuenciales indexados
Archivos secuenciales indexadosJose Marroquin
673 views17 Folien
Archivos secuensciales 2 von
Archivos secuensciales 2Archivos secuensciales 2
Archivos secuensciales 2Anthony Ucelo
229 views6 Folien
Gestión de almacenamiento von
Gestión de almacenamientoGestión de almacenamiento
Gestión de almacenamientoAndreAcevedP
3.9K views58 Folien
Archivo Secuencial-Indexado von
Archivo Secuencial-IndexadoArchivo Secuencial-Indexado
Archivo Secuencial-Indexadoluismy_martinez
13.7K views14 Folien
Administracion de archivos von
Administracion de archivosAdministracion de archivos
Administracion de archivosGabs Dempsey
1.6K views20 Folien

Was ist angesagt?(19)

Organización de los archivos en bases de datos von Miguel Orquera
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datos
Miguel Orquera12.8K views
Archivos secuenciales indexados von Jose Marroquin
Archivos secuenciales indexadosArchivos secuenciales indexados
Archivos secuenciales indexados
Jose Marroquin673 views
Gestión de almacenamiento von AndreAcevedP
Gestión de almacenamientoGestión de almacenamiento
Gestión de almacenamiento
AndreAcevedP3.9K views
Administracion de archivos von Gabs Dempsey
Administracion de archivosAdministracion de archivos
Administracion de archivos
Gabs Dempsey1.6K views
Archivos secuenciales-indexados C++ von EdsonRc
Archivos secuenciales-indexados C++Archivos secuenciales-indexados C++
Archivos secuenciales-indexados C++
EdsonRc9.3K views
Gestión de archivos von eduardoed5
Gestión de archivosGestión de archivos
Gestión de archivos
eduardoed534.1K views
Ficheros con organización secuencial indexada von Fportavella
Ficheros con organización secuencial indexadaFicheros con organización secuencial indexada
Ficheros con organización secuencial indexada
Fportavella5.6K views
Identificacion y organizacion de archivos von 90070674911
Identificacion y organizacion de archivosIdentificacion y organizacion de archivos
Identificacion y organizacion de archivos
900706749117.9K views
HASH Organizacion de Archivos en Bases de Datos von Angel Feijo
HASH Organizacion de Archivos en Bases de DatosHASH Organizacion de Archivos en Bases de Datos
HASH Organizacion de Archivos en Bases de Datos
Angel Feijo3.9K views
Structurasindexadas von manriquec95
StructurasindexadasStructurasindexadas
Structurasindexadas
manriquec95115 views
Grupo 1 Archivos Secuenciales Indexados en C++ von panchorc1
Grupo 1 Archivos Secuenciales Indexados en C++Grupo 1 Archivos Secuenciales Indexados en C++
Grupo 1 Archivos Secuenciales Indexados en C++
panchorc11.2K views

Destacado

Car injury attorney von
Car injury attorneyCar injury attorney
Car injury attorneyJonathan K. Allen
70 views16 Folien
взаимосвязь основных экономических категорий товар стоимость деньги курсовая ... von
взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...
взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...PolinaUspasskaya999
2.9K views39 Folien
Les verbes en er classe 3 von
Les verbes en  er classe 3Les verbes en  er classe 3
Les verbes en er classe 3defonteinfrans
957 views6 Folien
розв'язування показникових рівнянь von
розв'язування показникових рівняньрозв'язування показникових рівнянь
розв'язування показникових рівняньmatematuka
554 views7 Folien
«КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ» von
 «КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ» «КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ»
«КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ»NPTSO
1.3K views13 Folien
Week2 chapter 02_2.1_system_concept_2015 (1) von
Week2 chapter 02_2.1_system_concept_2015 (1)Week2 chapter 02_2.1_system_concept_2015 (1)
Week2 chapter 02_2.1_system_concept_2015 (1)dubuk74
235 views14 Folien

Destacado(12)

взаимосвязь основных экономических категорий товар стоимость деньги курсовая ... von PolinaUspasskaya999
взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...
взаимосвязь основных экономических категорий товар стоимость деньги курсовая ...
PolinaUspasskaya9992.9K views
розв'язування показникових рівнянь von matematuka
розв'язування показникових рівняньрозв'язування показникових рівнянь
розв'язування показникових рівнянь
matematuka554 views
«КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ» von NPTSO
 «КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ» «КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ»
«КЛЮЧЕВЫЕ ТОЧКИ РОСТА В ЭЛЕКТРОЭНЕРГЕТИКЕ»
NPTSO1.3K views
Week2 chapter 02_2.1_system_concept_2015 (1) von dubuk74
Week2 chapter 02_2.1_system_concept_2015 (1)Week2 chapter 02_2.1_system_concept_2015 (1)
Week2 chapter 02_2.1_system_concept_2015 (1)
dubuk74235 views
Auto injury attorney in orlando to fight your case von Jonathan K. Allen
Auto injury attorney in orlando to fight your caseAuto injury attorney in orlando to fight your case
Auto injury attorney in orlando to fight your case
Slip and fall accidents can result in surprisingly von Jonathan K. Allen
Slip and fall accidents can result in surprisinglySlip and fall accidents can result in surprisingly
Slip and fall accidents can result in surprisingly
Jonathan K. Allen213 views
ірраціональні рівняння von matematuka
ірраціональні рівнянняірраціональні рівняння
ірраціональні рівняння
matematuka231 views

Similar a Proyecto programacion

Archivos secuenciales indexados drasly von
Archivos secuenciales indexados   draslyArchivos secuenciales indexados   drasly
Archivos secuenciales indexados draslyDrasly Adalí Rafael Esquivel
160 views30 Folien
Expociion njuand von
Expociion njuandExpociion njuand
Expociion njuandКарлос Кантор
702 views59 Folien
Sistemas de Gestión de Archivos von
Sistemas de Gestión de ArchivosSistemas de Gestión de Archivos
Sistemas de Gestión de ArchivosVero Mateus
9K views59 Folien
Gestion de archivos von
Gestion de archivosGestion de archivos
Gestion de archivosJulian Parra
6.2K views59 Folien
Archvios Indexados von
Archvios IndexadosArchvios Indexados
Archvios IndexadosAna Reyes
133 views15 Folien
Se refiere a las diferentes maneras en las que puede ser organizada la inform... von
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Cristian Izquierdo
132 views10 Folien

Similar a Proyecto programacion(20)

Sistemas de Gestión de Archivos von Vero Mateus
Sistemas de Gestión de ArchivosSistemas de Gestión de Archivos
Sistemas de Gestión de Archivos
Vero Mateus9K views
Gestion de archivos von Julian Parra
Gestion de archivosGestion de archivos
Gestion de archivos
Julian Parra6.2K views
Archvios Indexados von Ana Reyes
Archvios IndexadosArchvios Indexados
Archvios Indexados
Ana Reyes133 views
Se refiere a las diferentes maneras en las que puede ser organizada la inform... von Cristian Izquierdo
Se refiere a las diferentes maneras en las que puede ser organizada la inform...Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Se refiere a las diferentes maneras en las que puede ser organizada la inform...
Cristian Izquierdo132 views
Presentacion del proyecto archivos inexados von 30702015
Presentacion del proyecto archivos inexadosPresentacion del proyecto archivos inexados
Presentacion del proyecto archivos inexados
30702015197 views
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec... von Oscar LS
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
La organizacic3b3n-lc3b3gica-y-fc3adsica-de-los-sistemas-de-archivo-y-sus-mec...
Oscar LS194 views
La organización lógica y física de los sistemas de archivo y sus mecanismos ... von mani villa
La organización lógica y física  de los sistemas de archivo y sus mecanismos ...La organización lógica y física  de los sistemas de archivo y sus mecanismos ...
La organización lógica y física de los sistemas de archivo y sus mecanismos ...
mani villa676 views
Organización lógica y física. von Lely
Organización lógica y física.Organización lógica y física.
Organización lógica y física.
Lely2.1K views
Archivo secuencial inexado von maury95
Archivo secuencial inexadoArchivo secuencial inexado
Archivo secuencial inexado
maury95142 views
1.1 - Los ficheros de información.pdf von ssuser3c08f3
1.1 - Los ficheros de información.pdf1.1 - Los ficheros de información.pdf
1.1 - Los ficheros de información.pdf
ssuser3c08f314 views
Base de datos von kion251
Base de datosBase de datos
Base de datos
kion251105 views
Datos von kion250
DatosDatos
Datos
kion250131 views
Archivos secuenciales indexados c++ von pedroumg
Archivos secuenciales indexados c++Archivos secuenciales indexados c++
Archivos secuenciales indexados c++
pedroumg152 views

Último

Meta 1.1 Identificar el contenido històrico de la Lengua de Señas. von
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.IvanLechuga
74 views13 Folien
Diploma.pdf von
Diploma.pdfDiploma.pdf
Diploma.pdfValdezsalvadorMayleM
32 views1 Folie
RES 2796-023 A 33(2).pdf von
RES 2796-023 A 33(2).pdfRES 2796-023 A 33(2).pdf
RES 2796-023 A 33(2).pdfgabitachica
38 views6 Folien
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx von
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptxPerennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptxe-twinning
45 views60 Folien
organos de los sentidos.pptx von
organos de los sentidos.pptxorganos de los sentidos.pptx
organos de los sentidos.pptxperaltanatalia1302
27 views7 Folien

Último(20)

Meta 1.1 Identificar el contenido històrico de la Lengua de Señas. von IvanLechuga
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.
Meta 1.1 Identificar el contenido històrico de la Lengua de Señas.
IvanLechuga74 views
RES 2796-023 A 33(2).pdf von gabitachica
RES 2796-023 A 33(2).pdfRES 2796-023 A 33(2).pdf
RES 2796-023 A 33(2).pdf
gabitachica38 views
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx von e-twinning
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptxPerennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx
Perennials, Bulbs, Grasses and Ferns of Poland, Spain and Portugal.pptx
e-twinning45 views
VOCABULARIO NAVIDAD.pdf von Gema Rua
VOCABULARIO NAVIDAD.pdfVOCABULARIO NAVIDAD.pdf
VOCABULARIO NAVIDAD.pdf
Gema Rua27 views
PPT TECNOLOGIAS PARA LA ENSEÑANZA VIRTUAL.pptx von CarlaFuentesMuoz
PPT TECNOLOGIAS PARA LA ENSEÑANZA VIRTUAL.pptxPPT TECNOLOGIAS PARA LA ENSEÑANZA VIRTUAL.pptx
PPT TECNOLOGIAS PARA LA ENSEÑANZA VIRTUAL.pptx
CarlaFuentesMuoz36 views

Proyecto programacion

  • 1. ARCHIVO SECUENCIAL INDEXAD BYRON HERIBERTO PÉREZ RAMÍREZ 0907-15-8805
  • 2. ARCHIVO SECUENCIAL INDEXADO 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.
  • 3. •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.
  • 4. 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 DE DESBORDAMIENTO, SI EL REGISTRO INMEDIATAMENTE ANTERIOR ESTÁ TAMBIÉN EN EL ARCHIVO DE DESBORDAMIENTO SE ACTUALIZARÁ EL PUNTERO EN EL REGISTRO.
  • 5. LAS CARACTERÍSTICAS MÁS RELEVANTES DE UN ARCHIVO 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 PUEDA HABER 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 MAS 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.
  • 6. • b) Permiten utilizar el modo de acceso secuencial y el modo de acceso directo 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.
  • 7. • c) Solamente se puede grabar en un soporte direccionable. Ej.: disco magnético. Si esto no fuera así no podría emplear el acceso directo.
  • 8. VENTAJAS • 1. Permite el acceso secuencial. • 2. Permite el acceso directo a los registros. • 3. Se pueden actualizar los registros en el mismo fichero, sin necesidad de crear un fichero nuevo de copia en el proceso de actualización.
  • 9. • DEVENTAJAS • 1. Ocupa más espacio en el disco que los ficheros secuénciales, debido al uso del área de índices. • 2. Tiene tendencia a que aumente 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.
  • 10. ESTRUCTURA DE LA ORGANIZACIÓN SECUENCIAL INDEXADO. Este tipo de organización se utiliza cuando existe la necesidad tanto de acceder a los registros secuencialmente, por algún valor de llave, como de acceder los individualmente. Un archivo secuencial indexado puede tener acceso porque manejan un archivo secuencial y un archivo relativo o de acceso directo.
  • 12. CADA REGISTRO DEL FICHERO ÍNDICE ALMACENA: • • El valor del campo clave del último registro de un bloque. Los bloques están constituidos por un número fijo de registros consecutivos. • • La dirección del primer registro de dicho bloque. Puede haber un área de desbordamiento. Ocupa más espacio en disco pero es más rápido. Puede almacenarse el fichero índice en memoria. Habría que calcularlo al iniciar una sesión de trabajo. • En este tipo de organización de archivos se dispone de una tabla en que aparecen ordenados secuencialmente los números de la clave del archivo y asociados a cada uno de ellos de da la dirección del registro correspondiente.
  • 13. AREAS DEL ARCHIVO SECUENCIAL INDEXADO • Área de Datos: Contiene los registros secuencial, esta ordenados alfabéticamente o alfanuméricamente y no deja espacios. • Área de índice: Los niveles de índice están contenidos en una tabla, si existieran varios índices enlazados se denomina nivel de indexación. • Área de Desbordamiento o Excedentes: Esta área es utilizada para realizar actualizaciones si ello es necesario.
  • 14. FICHEROS CON ORGANIZACIÓN SECUENCIAL INDEXADA. • Los ficheros con organización secuencial indexada se graban en un soporte de almacenamiento directo, en secuencia ascendente, de acuerdo con los valores de la clave y en páginas o bloques de longitud fija.
  • 15. OPERACIONES SOBRE UN ARCHIVO SECUENCIAL. • Los archivos secuenciales son típicamente utilizados en aplicaciones de proceso de lotes Y son óptimos para dichas aplicaciones si se procesan todos los registros. La organización secuencias de archivos es la única que es fácil de usar tanto en disco como en cinta. • Para las aplicaciones interactivas que incluyen peticione s o actualizaciones de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre.
  • 16. ARCHIVOS SECUENCIALES • Existen además muchas operaciones asociadas a archivos, las más elementales son: • 1.- Creación de Archivo.- En este proceso se pretende solamente crear un archivo nuevo en disco, con su nombre, tipo y especialidad de almacenamiento de datos apropiado. • 2.- Apertura de Archivos.- En este caso se pretende abrir un archivo ya existente en disco para procesarlo, ya sea cargar o grabar datos en sus registros, o leer algún registro en especial para mandarlo a una variable de cualquier tipo. • No confundir creación con apertura, creación es un proceso que solo se ejecuta una sola vez en la vida de un archivo, mientras que apertura, siempre se está realizando por los programas especializados en algún proceso. • 3.-Cierre de archivos: Es la operación más importante en cualquier programa que maneje archivos, o se cierra el archivo como última instrucción del programa o se verá el anuncio ABORT, RETRY, FAIL.
  • 17. • 4.-Altas en archivo.- En este proceso se carga una clase en memoria con sus datos pertinentes y se graba la clase en el archivo en disco. • 5.-Lectura de archivo.- En este proceso, se abre el archivo y se manda el registro de disco, a una clase en memoria para su procesamiento. • 6.- Consulta de archivos: En este proceso se pretende desplegar todos los registros del archivo en disco a la pantalla, ya sea consola o mejor aún, a una pagina HTML • 7.-Busqueda en archivos: Una de las operaciones más comunes, consiste en que el usuario pide toda la información de algún renglón en disco, proporcionando la información de algún campo, generalmente el campo clave de la clase.
  • 18. • 8.- Filtros.- En este proceso el usuario está interesado en algún conjunto de renglones con características comunes (condición), por ejemplo todos los alumnos de “todos los alumnos de prorga 1”, o todos los empleados que ganen más de $500.00 pesos, o todos los clientes que sean de “Tijuana”, etc. • 9.-Modificaciones de registros o archivos: Problema muy común, donde los datos originales ya grabados se tienen que cambiar o actualizar, por ejemplo el nombre no era “Juan” es “Juana”, o la calificación no es 100 es 20, etc. • 10.- Bajas de registros: también muy común este proceso, por ejemplo el alumno ya egreso, el cliente huyo, etc.