Unidad I Intr

Unidad I
Introducción
Introducción
Para poder acceder a determinada información en cualquier

momento, se necesitará que ella esté depositada en soportes
físicos los cuales la almacenan en forma permanente.
Este es el caso Memoria externa o auxiliar como:
 Disquete
 HD (disco duro)
 Cinta magnética, etc.
 Tarjetas perforadas
Introducción
Las cuales sin necesidad de estar conectadas a la

corriente eléctrica, la información almacenada en ella
permanece allí.
La forma de almacenar la información en ellos es

mediante unas estructuras de Datos llamadas ARCHIVOS
o FICHEROS (file).
 ARCHIVOS DE DATOS
 ARCHIVOS DE PROGRAMA
Introducción
Objetivos (entre otros...)
 Almacenamiento permanente
 Manipulación de un gran numero de datos
 Independencia de los programas
 Residentes en soportes externos
Estructura Archivos => Colección de Registros

Registros => Colección de campos (tamaño, longitud,...)
Campo => es la mínima unidad de información
1.1 Concepto de Archivo
¿Qué es un Archivo?
Procede del latín archivum, aunque su origen más

remoto se encuentra en la lengua griega y puede
traducirse como “residencia de los magistrados”
Usado para nombrar al conjunto ordenado de

documentos que una sociedad, una institución o una
persona elabora en el marco de sus actividades y
funciones.
En el área Informática
Un archivo es una colección de registros lógicamente

relacionados.
Un Registro es una estructura de campos de datos

lógicamente relacionados, los cuales tienen un formato
único, se almacenan juntos para algún propósito común
Los datos son:

Los valores que recibe el computador a través de
distintos medios, y que es manipulada mediante el
procesamiento de los algoritmos de programación.
Su contenido puede ser prácticamente cualquiera:
 Estadísticas
 Números
 Descriptores, etc..
Que por separado no tienen relevancia, pero que en conjunto

pueden ser una información completa y específica.
Los datos son:

Los valores que recibe el computador a través de
distintos medios, y que es manipulada mediante el
procesamiento de los algoritmos de programación.
Su contenido puede ser prácticamente cualquiera:
 Estadísticas
 Números
 Descriptores, etc..
Que por separado no tienen relevancia, pero que en conjunto

pueden ser una información completa y específica.
¿Cómo se Estructura del archivo?
Un archivo (File) es una estructura diseñada para contener

datos, estos están organizados de forma tal que se puedan
consultar, modificar, agregar o eliminar.
El cual debe contar con un identificador (nombre) que lo
diferencie de los demás, el cual debe de ser representativo
de su contenido.
Existen tres buenas razones para

estructurar una colección de datos como un archivo:
1. Almacenar datos independientemente de la ejecución de

un programa particular, un archivo proporciona un medio
perméate.
2. Pueden almacenar grandes volúmenes de información
que no podrían almacenarse en memoria principal.
3. Se puede usar solo una pequeña parte de la colección
por el programa, haciendo ilógico almacenar toda la
información simultáneamente en memoria principal.
Existen tres buenas razones para

estructurar una colección de datos como un archivo:
1. Almacenar datos independientemente de la ejecución de

un programa particular, un archivo proporciona un medio
perméate.
2. Pueden almacenar grandes volúmenes de información
que no podrían almacenarse en memoria principal.
3. Se puede usar solo una pequeña parte de la colección
por el programa, haciendo ilógico almacenar toda la
información simultáneamente en memoria principal.
¿Cuándo se utilizan?
Cuando se desea almacenar datos de manera persistente, o

para guardarlos en memoria secundaria con el fin de no
utilizar memoria primaria, dado que esta última es
normalmente más escasa que la anterior.
Dependiendo de cada sistema de archivos, los ficheros

pueden tener atributos particulares como:
 Fecha de creación y/o última modificación
 Dueño
 Permisos de acceso.
¿Cuándo se utilizan?
La capacidad de almacenamiento de un archivo se limita por

el volumen disponible en la memoria secundaria y los límites
definidos por el sistema (archivos/operativo).
Su tipo es definido por el tipo de organización de los datos

almacenados y la interpretación que realiza el software que
los escribe o los lee.
En Resumen
Un registro es un conjunto de campos referentes a una

entidad en particular y constituyen
una unidad para su proceso.
ejemplo de un registro-: información de un

alumno, con los campos: clave, apellido y
nombre, domicilio, fecha de nacimiento, entre otros
campos.
Registro
En Resumen
Un registro es un conjunto de campos referentes a una

entidad en particular y constituyen
una unidad para su proceso.
ejemplo de un registro:
información de un alumno, con los campos: clave,
apellido y nombre, domicilio, fecha de nacimiento, entre
otros campos.
Registro
Estructura de datos de un Archivo
Un Campo es un conjunto de caracteres capaz de

suministrar una determinada información referida a un
concepto; al definirlo debemos indicar claramente sus
tres características:
 Nombre: Es el identificador del conjunto
de caracteres que almacenara.
 Tipo: Tipo de dato que puede almacenar
(carácter, String, entero, etc.).
 Tamaño: Cantidad de caracteres que
puede contener.
Ejemplo: si tenemos que definir al campo número de

documento resultaría:
Nombre: Documento
Tipo: Numérico
Tamaño: 8 enteros
Un campo es la entidad lógica más pequeña, consiste en un

conjunto de byte que conforman un dato.
Un Registro es un conjunto de campos referentes a una

entidad en particular y constituyen una unidad para su
proceso.
Ejemplo: la información de un Alumno, que contiene los

Campos:
 NoCtrl
 Apat
 Amat
 Nombre
 Domicilio
 FechaNac.
1.2 Tipos de archivo
Existen seis tipos básicos de archivos, clasificados por la

función que desempeñan en in sistema informático.
1. Maestro: representa una visión estática de algún

aspecto de los negocios de una organización en un
momento dado.(clientes, facturas, inventario, etc.),
contiene datos relativamente permanentes de estado
histórico.
2. Transacciones: almacena los cambios que se aplican a

los archivos maestros, puede contener datos para
agregar, borrar o modificar un registro. Cada registro
representa un cambio de alguna cosa, cuyo estatus es
registrado en un archivo maestro.
3. Reportes: contiene datos que son fomentados para su

presentación al usuario. Puede ser impresos, o
presentarse en la pantalla.
4. Trabajo: es un archivo temporal, se usan comúnmente

para pasar datos creados por un programa a otro.
5. Programa: contiene las instrucciones para procesar

datos, los cuales pueden almacenarse en otros
archivos o residir en memoria. Las instrucciones
pueden estar en código fuente, o ser el resultado de
una compilación.
6. Texto: contiene los datos alfanuméricos y gráficos

ingresados agraves de un programa editor de textos.
De acuerdo a los datos que almacenan se encuentran:
ASCII
American Standard Code for Information Interchange:
Es un estándar que asigna un

valor numérico a cada carácter,
con lo que se pueden representar
los documentos llamados de
Texto Plano, es decir, los que son
legibles por seres humanos.
De acuerdo a los datos que almacenan se encuentran:
Binario:
almacena información en un lenguaje al que sólo la propia

computadora comprende.
Ejemplo:
 imágenes (jpg, .gif, .tiff, .bmp)
 Video (.mpg, .mov, .avi, .gif)
 Empaquetados (zip, .Z, .gz, .tar, .)
 Ejecutables (.exe, .com, .cgi, .o, .a)
 Procesadores de palabras(.doc)
1.3 Organizaciones de archivos
Es la colección de registros lógicos en el archivo y la percepción que

tiene el programador acerca de la disposición lógica de los registros
almacenados en el archivo
La cual tiene una técnica de acceso, mediante la cual estos registros

pueden ser accedidos.
Esta técnicas son llamada organización de archivos y son:
 Secuencial
 Secuencial indexado
 Directa/Relativa (Random)
1.3.1 Organizaciones de archivos
Secuenciales
Es la manera básica de organizar un conjunto de registros,

que forman parte del archivo.
En este los registros quedan grabados consecutivamente

cuando el archivo se crea y debe accederse
consecutivamente.
Secuenciales
El término implica que lógicamente los registros del archivo

están almacenados en forma adyacente,
Uno tras otro en orden de llegada.
 El acceso a algún registro, se deben leer

todos los registros que están almacenados
antes de éste.
 El orden físico de los registros, es el orden
de lectura de los mismos.
Secuenciales
Características:
 La escritura de nuevos registros siempre se hace al final

del archivo.
 Para leer un registro del archivo hay que avanzar siempre,
si la zona está antes de la zona actual de lectura, será
necesario regresar el puntero de lectura del archivo.
 Los archivos sólo se pueden abrir para lectura o para
escritura, nunca de los dos modos a la vez.
Secuenciales
Características:
 La escritura de nuevos registros siempre se hace al final

del archivo.
 Para leer un registro del archivo hay que avanzar siempre,
si la zona está antes de la zona actual de lectura, será
necesario regresar el puntero de lectura del archivo.
 Los archivos sólo se pueden abrir para lectura o para
escritura, nunca de los dos modos a la vez.
Secuenciales
Estructura de un archivo secuencial:
Normalmente cada registro tiene una estructura compuesta

por una cantidad finita de campos relacionados entre sí .
 campos de distinto tipo
 uno denomina campo llave “identificación única del registro”
Secuenciales
Ejemplo:
Secuenciales
Ventajas:
 Proveen la mejor utilización de espacio y son rápidos cuando los registros

son accesados secuencialmente.
 Son muy sencillos de usar y aplicar
 Capacidad de acceso al "siguiente" registro rápidamente
Desventaja:
 El acceso a un registro en particular es pobre, no se puede hacer

individualmente.
Secuenciales Indexado
Un diccionario es un archivo secuencial:
los registros son las entradas

Las claves son las palabras definidas por las entradas.
Para buscar una palabra no se realiza de manera secuencial, sino

que se abre el diccionario por la letra inicial de la palabra.
Si se desea buscar “índice”:

1. se abre este por la letra I
2. en su 1er pag. se busca la cabecera de la página hasta
encontrar la página mas próxima a la palabra.
3. buscando a continuación palabra a palabra hasta encontrar
“índice”.
El diccionario típico de archivos secuencial-indexado con dos

niveles de índices, el nivel superior para las letras iniciales y el
nivel menor para las cabeceras de páginas se guardaran en un
archivo de índice independiente de las entradas del diccionario
(archivo de datos).
Por consiguiente, cada archivo secuencial-indexado consta de un

archivo índice y un archivo de datos.
Un archivo de esta tipo de organización se caracteriza por:
 El tipo de sus registros contienen un campo clave que lo

identifica como único
 Los registros están situados en un soporte direcciónatele por el
orden de los valores indicados por la clave.
 Tiene un índice para cada posición, la dirección de la posición y
el valor de la clave; el índice contiene la clave del último
registro y la dirección de acceso al primer registro del bloque.
Ejemplo:
Ventajas:
 Son de rápido acceso.

 El sistema gestor de archivos se encarga de relacionar la
posición de cada registro con su contenido mediante la tabla de
índices.
Desventajas:
 Se requiere especio adicional para el área de índices.

Directa/Relativa (Random)
Este tipo de organización el orden físico de los registros no

corresponde con el orden lógico.
Los datos se sitúan en el archivo y se accede a ellos

mediante su posición, es decir, el lugar relativo que
ocupan.
Un archivo consta de registros ordenados por su dirección

relativa, sus los principales atributos:
 La lectura de los registros como orden secuencial o

secuencial indexado.
 Cada registro deben contar con un identificador que lo
haga un registro como único (campo llave).
“ dos registros no pueden tener la misma clave”

 Almacenamiento en un soporte direccionable.
 Existencia de una correspondencia entre los posibles

valores de la clave y las direcciones posibles sobre el
soporte.
Ventajas
 Se pueden leer y escribir registros en cualquier orden y

posición.
 Son muy rápidos de acceso a la información que
contienen.
 la habilidad de acezar registros individuales
directamente.
Desventajas
 Requiere programar la relación existente entre el la llave

y la posición que ocupara.
 Se puede presentar la misma dirección para diferentes
valores de llave, es decir, se presentan COLISIONES.
 El desperdicio de espacio debido a la distribución al azar
de los registros, pueden existir huecos libres entre los
registros.
1.4 Operaciones sobre archivos
Desde el punto de vista del desarrollador, el manejo de

archivos es importante ya que los programas pueden leer o
escribir en ellos.
Para ello se debe implementar:
 Procedimientos
 Funciones
Para comunicar al sistema operativo la operación a realizar y

obtener una respuesta de este.
El SO debe mantener cierta información sobre los archivos

que manipula:
 Soporte físico
 Tipo de organización
 Inicio y fin del archivo
Los principales procedimientos sobre tipos de archivos son

1.4.1 Creación de Archivos
Esta operación asigna el espacio para el archivo donde

después los datos serán cargados “Esqueleto del archivo”
Esta es la primera operación sobre un archivo, mediante la

cual se introduce la información del archivo en un soporte
de almacenamiento de datos.
Para ser utilizado, este debe existir, es necesario que se

haya creado previamente.
Esta exige:
 Organización
 Estructura
 Localización (soporte de almacenamiento)
Durante la creación esta se requieren:
 Nombre del dispositivo

 Nombre de archivo
 Tamaño
 Organización, etc.
Al momento de la creación puede suceder:
 Que sea creado por primera vez en un soporte

determinado
 Proceder de otro que ya existe
 Ser el resultado de un cálculo, condición, etc. o ambas
cosas a la vez
1.4.2 Actualización de Archivos
Cambiar el contenido de un archivo para hacer que refleje un

momento transitorio más actual del mundo real es a lo cual se le
llama, actualización de archivos.
Estos cambios pueden incluir:
a) La inserción de nuevos registros, por ejemplo, la adición de un

registro para un empleado de nuevo ingreso en la compañía.
b) La modificación de datos a registros que ya existen en un
archivo, por ejemplo, cambiar el sueldo del empleado, cambiar
el indicativo de estado del empleado(activo/no activo/licencia).
1.4.3 Recuperación de información de Archivos
Es el acceso a un archivo con el propósito de extraer

información (consultar)
Formulada Mediante un lenguaje de consulta
 Traduce las preguntas del usuario en instrucciones

 Usadas directamente para acezar el archivo.
1.4.3 Recuperación de información de Archivos
Existen dos clases de recuperación de información:
 La recuperación comprensiva
 información de todos los registros del archivo (reportes)
 La recuperación selectiva
 aplica criterios de clasificación de registros
1.4.4 Mantenimiento de Archivos
Son los cambios hechos sobre los archivos

para mejorar la eficiente de los programas que los accedan
Existen dos clases de operaciones:
 Restructuración de un archivo:
Implica Cambios Estructurales al Archivo
por ejemplo, cambiar la longitud de un campo, agregar uno

nuevo al registro, re-secuenciar los registros del archivo,
etc.
1.4.4 Mantenimiento de Archivos
 Reorganización del archivo

Implica cambiar la organización a otro tipo
Ya que la organización difiere en sus requerimientos
1.4.5 Apertura y Cierre de Archivos
Para que un programa pueda utilizar un archivo, la primera

operación a realizar es:
La apertura del archivo: mediante un procedimiento que

identifique el archivo (nombre, ubicación) y el modo que se
empleara.
El SO construye a partir de esto UN DESCRIPTOR DE

ARCHIVO, con el cual se refiriera al archivo por un
número / variable asociado a este descriptor. “de manera
interna”
El modo de apertura determina las operaciones que se

podrán realizar sobre el mismo:
Ejemplo:
No podríamos escribir en un archivo si en el descriptor

especifica que se abrió como “SOLO LECTURA”.
Cuando va a ser Utilizado, se requiere indicar al SO:
 EL fin de uso para que libere el descriptor del archivo

 Asegurando que se almacene en el soporte físico
Para cerrar un archivo el programa debe utilizar;
Un procedimiento de cierre, indicando el descriptor de

archivo interno (numero/variable).
Evidentemente para el uso de

un archivo, este debe existir,
por ello debe de haberse creado
en algún momento.
Al abrirlo para lectura, la información debe haberse

almacenado sobre un soporte y ser utilizable.
 Si se realiza la apertura para escritura y no existe, en

lenguajes eso al SO lo cree automáticamente (en caso
contrario se debe crear previamente)
 Si ya existiera, su contenido será borrado y empezara a
escribirse desde el inicio.
La forma de evitar el borrado de contenidos si se desea añadir datos

nuevos a los existentes, es NECESARIO ABRIRLO DE MODO AÑADIR.
Para la creación de un nuevo archivo es necesario saber:
 Nombre dispositivo: soporte dónde de se almacenara fiscalmente el

archivo
 Nombre del archivo: identificador que lo diferencia de los otros
 Tamaño del archivo: especio necesario para la creación del archivo
 Organización del archivo: tipo de organización del archivo
 Tamaño del bloque (registro físico): cantidad de datos que se leen o
escriben en cada operación de E/S
Errores en la creación de archivos:
 Existencia de otro archivo con el mismo nombre en el soporte

 El dispositivo no tiene especio disponible para crear el archivo
 El dispositivo no está operando
 Problemas en el hardware
 Parámetros de entrada con errores
1.5 Almacenamiento y medios físicos
Las organizaciones requieren su información sea preservada para su

posterior manipulación.
Por ello:
 Necesarios tener un soporte de almacenamiento especial

 Debe preservarse indefinidamente
Por ello es necesaria la transcripción de los medio de almacenamiento

viejos a nuevos:
 Por inestabilidad
 Por tecnologías de grabación obsoletas
 Por avances tecnológicos
Los principales dispositivos de almacenito estreno que se utilizan

para preservar los datos son:
1.5.1 Cintas magnéticas
En estas la información es registrada en forma de puntos

magnetizados a lo largo de varias pistas paralelas para
representar los símbolos binarios 1 y 0.
Los Datos son grabados o leídos por medio de una cabeza

magnética, en el caso de los procesadores hay tantas cabezas
como pistas paralelas.
Características:
 Material plástico recubierto de óxido férrico
 Ancho de menos de 2 cm, sobre la cual la información es registrada
Varias unidades de cinta pueden ser interconectadas al mismo

procesador, permitiendo de esta manera almacenar millones de
datos, registrándolos o leyéndolos a la velocidad de
aproximadamente 15,000 números y letras por segundo.
Ventajas:

Alta densidad de datos: Puede grabar 800,1600, 2400, 3200, 4000,
4800, 5600 y hasta 6400 bytes en cada pulgada dependiendo de la
unidad de cinta que utilice “6400 cart/pulgada” esto depende de la
longitud de la cinta
Bajo costo y facilidad de manejo: costo aproximado 20 dólares. Y

dado que el carrete es compacto y pesa menos de 1.5 kg, ocupa muy
poco espacio de almacenamiento y es fácil de manejar.
Desventajas:
Falta de acceso directo a los registros: es de acceso
secuencial por ello se requiere procesar toda la cinta para
actualizar.
Si se requiere acceso a los registros de manera aleatoria,

no se debe almacenar en este tipo; se requiere demasiado
tiempo en montar y desmontar, se desperdiciaría mucho
tiempo máquina en la lectura de registros que no necesitan.
Desventajas:
Problemas ambientales: Las partículas de polvo y la falta de

control de los niveles de la temperatura o humedad pueden
causar errores en la lectura de cintas. Las cintas y sus
envases deben etiquetarse y controlarse cuidadosamente
para no borrar por error un archivo importante.
Organización de Archivos
Tomando en cuenta los tipos, características, operaciones

y ventajas de los ARCHIVOS que se pueden manejar al
estructurar un sistema de información.
¿Cual de las diferentes organizaciones es la mas idónea

en el manejo de archivos de datos?
Organización de Archivos
La gestión de archivos tiene los siguientes objetivos:
 Optimizar la categorización de la información.

 Facilitar el acceso a los documentos.
 Revisar y garantizar la validez de los archivos.
 Brindar soporte directo ante el manejo de los datos y para
los dispositivos de almacenamiento.
 Minimizar la pérdida de datos.
Propósito es la organizada de la información

Criterios para Elegir un tipo de
Organización
 Rápido Acceso
 Economía de Almacenamiento
 Facilidad de Uso
La elección de la organización determina el

rendimiento. Algunas mediadas de rendimiento son:
a) Almacenamiento requerido por un registro.

b) Tiempo de búsqueda de un registro.
c) Tiempo requerido para leer todo el archivo.
d) Tiempo requerido para insertar un registro.
e) Tiempo para modificar un registro.
En Resumen

1.3 Organizaciones de archivos

Unidad I Intr

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad I Intr

Cargado por

Copyright:

Formatos disponibles

Unidad I

Para poder acceder a determinada información en cualquier

Este es el caso Memoria externa o auxiliar como:

Las cuales sin necesidad de estar conectadas a la

La forma de almacenar la información en ellos es

Estructura Archivos => Colección de Registros

Procede del latín archivum, aunque su origen más

Usado para nombrar al conjunto ordenado de

Un archivo es una colección de registros lógicamente

Un Registro es una estructura de campos de datos

Los datos son:

Su contenido puede ser prácticamente cualquiera:

Que por separado no tienen relevancia, pero que en conjunto

Los datos son:

Su contenido puede ser prácticamente cualquiera:

Que por separado no tienen relevancia, pero que en conjunto

¿Cómo se Estructura del archivo?

Un archivo (File) es una estructura diseñada para contener

Existen tres buenas razones para

1. Almacenar datos independientemente de la ejecución de

Existen tres buenas razones para

1. Almacenar datos independientemente de la ejecución de

Cuando se desea almacenar datos de manera persistente, o

Dependiendo de cada sistema de archivos, los ficheros

La capacidad de almacenamiento de un archivo se limita por

Su tipo es definido por el tipo de organización de los datos

Un registro es un conjunto de campos referentes a una

ejemplo de un registro-: información de un

Un registro es un conjunto de campos referentes a una

Un Campo es un conjunto de caracteres capaz de

Ejemplo: si tenemos que definir al campo número de

Un campo es la entidad lógica más pequeña, consiste en un

Un Registro es un conjunto de campos referentes a una

Ejemplo: la información de un Alumno, que contiene los

Existen seis tipos básicos de archivos, clasificados por la

1. Maestro: representa una visión estática de algún

2. Transacciones: almacena los cambios que se aplican a

3. Reportes: contiene datos que son fomentados para su

4. Trabajo: es un archivo temporal, se usan comúnmente

5. Programa: contiene las instrucciones para procesar

6. Texto: contiene los datos alfanuméricos y gráficos

De acuerdo a los datos que almacenan se encuentran:

Es un estándar que asigna un

De acuerdo a los datos que almacenan se encuentran:

almacena información en un lenguaje al que sólo la propia

Es la colección de registros lógicos en el archivo y la percepción que

La cual tiene una técnica de acceso, mediante la cual estos registros

Esta técnicas son llamada organización de archivos y son:

Es la manera básica de organizar un conjunto de registros,

En este los registros quedan grabados consecutivamente

El término implica que lógicamente los registros del archivo

 El acceso a algún registro, se deben leer

 La escritura de nuevos registros siempre se hace al final

 La escritura de nuevos registros siempre se hace al final

Estructura de un archivo secuencial:

Normalmente cada registro tiene una estructura compuesta

Estructura de un archivo secuencial:

Estructura de un archivo secuencial:

 Proveen la mejor utilización de espacio y son rápidos cuando los registros

 El acceso a un registro en particular es pobre, no se puede hacer

los registros son las entradas

Para buscar una palabra no se realiza de manera secuencial, sino

Si se desea buscar “índice”: