Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
79Activity
P. 1
ESTRUCTURA DE ARCHIVO

ESTRUCTURA DE ARCHIVO

Ratings: (0)|Views: 13,379 |Likes:
Published by COKE20082008

More info:

Published by: COKE20082008 on Jun 05, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/15/2013

pdf

text

original

 
ESTRUCTURA DE ARCHIVO
Objetivos
Conocer y comprender conceptos con los archivos computacionales.
Unidades
IConceptos Generales- Dato- Información- Archivo Físico- Archivo Lógico- Operaciones sobre archivosIIDriver de un Disco- Tablas- Operaciones de E/S de alto nivelIIIOrganización de Archivos-Organización Secuencial-Organización IndexadaIVMétodos de Acceso-Modo de Acceso Secuencial Indexado-Betree-Algoritmos de Insercn y Eliminación-Construcciones de índices Betree a partir de un archivo-Tablas de Hashing-Algoritmo de Hashing
Bibliografía
-File System: Diseño e implementación.-File System: Estructuras y Algoritmos-Estructuras de datos y algoritmos de archivos
 
Unidad I. Conceptos Generales
 Informática
: Es la ciencia que estudia el tratamiento ordenado yracional de la informacn; como ciencia, la informática desarrollatécnicas para el procesamiento de datos. Comprende aspectos teóricos yprácticos (computación).
Computación
: Es la parte de la informática que estudia los aspectostécnicos y prácticos, los cuales incluyen el conocimiento de la estructurade un computador y la base de su funcionamiento.
Lenguaje de Máquina
: es el lenguaje de nivel más bajo que entiendeun computador. Son códigos binarios, es decir, utilizan sucesos de 0 y 1.
Lenguaje Assembler 
: Es un lenguaje similar en estructura al lenguajede máquina pero compuesto además por símbolos matemáticos quetienden a simplificar lo complicado.
Compilador 
: es un programa que traduce a algún lenguaje demáquina.
Conceptos sobre archivos
Registro Lógico
: Unidad homogénea de información formada por ítemso campos de datos elementales o compuestos, referenciados as undeterminado dato, individuo o concepto.Por tanto, un archivo esta compuesto poe un conjunto de registroslógicos del mismo tipo.Supongamos un archivo que contenga datos personales de losindividuos que trabajan en una empresa. Los registros lógicos de estearchivo podrían contener entre otros los siguientes datos:REG_PER{código empleadoRUNNombreApellidosDirecciónTeléfonoProfesióncategoríaSueldo}
 
De entre todos los campos que contiene un registro, al menos uno deellos nos sirve para identificarlo de entre los demás; dicho campo sedenomina campo clave o identificador de registro.Como los archivos de datos están almacenados en soporte dealmacenamiento externos, será necesario transferir la información delsoporte a la memoria Ram para poder operar con ella; análogamente,después del tratamiento del archivo para poder conservar lainformación, habrá que realizar el proceso inverso desde la Ram alsoporte.Si dicha transferencia se hiciera de registro a registro, el tiempoinvertido en la operación seria considerable. Por tanto, cuando los PCleen o escriben una determinada información en un archivo,intercambian con la Ram varios registros lógicos uno a continuación delotro, formando un bloque. A dicho bloque se le denomina RegistroFísico.
Registro físico
: es la cantidad mínima de información que se transfiereentre un medio de almacenamiento y la Ram, en una sola operación deentrada o salida. El número de Registros lógicos que contiene un bloquese llama Factor de Bloqueo.
Tipos de archivo según su función y tiempo de vida
 Archivos Permanentes
. Son archivos de larga vida, que se usan paramás de una transacción o proceso. Generalmente, existen durante unperiodo más o menos largo de tiempo. Se pueden subdividir en:
 A. Maestro o de constantes
. Los datos contenidos en este tipo dearchivos tiene muy pocas inclusiones de registros nuevos.
 A. de Situación
. Contienen Registros con campos que están variandofrecuentemente.
 A. Histórico
. Está constituido por Registros que contienen las distintasmodificaciones de los datos en el tiempo, tanto de los archivosMaestros como de los de Situación, reflejando su ubicación en eltiempo. Por ejemplo, los archivos que guardan un Registro con losmovimientos o transacciones de los clientes de un banco.
 Archivos de Movimiento
. Estos archivos contienen Registros queactualizan otros archivos. Desps de la actualizacn llamadacomúnmente COMMIT o UpDate, se almacenan en un Histórico o sedestruyen. Por ejemplo, un archivo temporal con las altas, bajas ymodificaciones de los artículos de un almacén.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->