ficheros en los lenguajes de programación

TEMA 1

1. INTRODUCCIÓN

Los datos con los que trabajamos normalmente en informática son procesados y manipulados de forma directaen lo que denominamos normalmente como Memoria Principal. Esto repercute en una doble limitación a lahora de tratar la información correspondiente :

Por ser limitada la memoria principal, esto implica que la capacidad de almacenamiento queda tambiénlimitada o restringida a la capacidad propia de cada memoria principal que puede ser de diferente tamañosegún el ordenador y sus características. Por ello deberemos de recurrir a otros dispositivos dealmacenamiento de datos o de almacenamiento masivo de información, como la denominada MemoriaAuxiliar.

Todos los datos que quedan almacenados en la memoria principal, podemos decir que tienen un corto o breveperíodo de vida que variará siempre en función del tiempo que dure o tarde en ejecutarse el programa encuestión. Una vez que este programa finaliza su ejecución, sus datos correspondientes se pierden de formairremediable y para siempre si antes no se han almacenado en un dispositivo o periférico de tipo externo comopodría ser por ejemplo un disco de almacenamiento.

El uso de ficheros nos va a servir de gran ayuda a la hora de estructurar adecuadamente toda la información, yademás nos facilitará el manejo de grandes volúmenes de datos. Los ficheros nos permiten acceder a esacreciente avalancha de información de una forma rápida.

Cualquier aplicación implica la generación y uso de una determinada información. Con algunas excepcionesla entrada a la aplicación se hace utilizando archivos y casi en todas las aplicaciones, la salida se guarda enarchivos para almacenamiento a largo plazo y para posteriores accesos por parte del usuario y de otrosprogramas.

TEMA 2

2. CONCEPTOS Y DEFINICIONES

FICHERO

Un fichero es un conjunto de datos estructurados que pueden estar almacenados en un soporte de datos deforma que puedan ser tratados o utilizados de forma individual o global. Cada fichero se tiene que identificarcon un nombre. Los elementos que forman un fichero se llaman registros y dichos registros se definen comola unidad mínima de información completa de un fichero.

Existen dos modelos de ficheros:

Fichero Lógico:

Los crea el programador agrupando un conjunto de datos con características comunes (nombres, apellidos,dirección, teléfono... etc. ).

Fichero Físico:

Es una determinada cantidad de información que el sistema operativo es capaz de tratar como una sola unidad.

1

TIPOS DE FICHERO

SEGÚN SU UTILIZACIÓN

Permanentes o fijos:

Constantes:

Contienen información fija y necesaria para el óptimo funcionamiento y rendimiento de la aplicación einformación con un bajo índice de variación en el tiempo.

Por ejemplo un fichero de códigos postales en el cual se pueden relacionar códigos postales con una serie dediversas poblaciones y distritos. Contienen tablas y funciones.

Históricos :

Contienen información acumulada a lo largo del tiempo sobre las actualizaciones sufridas en los ficherosmaestros y constantes. Los hacen los usuarios para las estadísticas. Por ejemplo el inventario al final de año delas existencias de un almacén.

Maestros :

Ficheros maestros llamados también ficheros de situación. Están encargados de mantener de forma constantey actualizados los campos cuya información es variable. Estos ficheros se modifican constantemente. Porejemplo un fichero de inventario con información sobre la cantidad de piezas existente en un almacén.

No permanentes o temporales:

Se borran y actualizan a los ficheros fijos maestros.

Fichero de movimientos:

Este tipo de ficheros suele contener la información necesaria para la actualización de los ficheros maestros.Contienen las últimas modificaciones que hay que añadir al fichero maestro. La información se obtiene de losresultados obtenidos en operaciones realizadas y que posteriormente será utilizada para actualizar los camposque tienen en común el fichero maestro y el fichero de movimiento.

La durabilidad o período de vida de este tipo de ficheros es muy corto, debido a que su función o utilidadfinaliza al efectuarse la modificación o actualización de dichos datos (Campos) en el fichero maestro. Una vezrealizada dicha operación el fichero de movimientos puede ser destruido o mantenido durante un tiempolimitado. Por ejemplo los datos de una cuenta bancaria.

Ficheros de maniobra o transitorios:

Son ficheros auxiliares creados durante la ejecución de programas o aplicaciones. El fin de estos ficheros es elde obtener cierta información que posteriormente será procesada para conseguir unos resultados esperados ocalculados. Su período de vida es aún mas corto que el de los ficheros de movimiento o transición, pues sondestruidos antes de que el programa o la aplicación correspondiente finalice su ejecución y el usuario nopuede verlos.

Por ejemplo un fichero auxiliar que contiene la clasificación de un fichero de inventario para hacer un listadoestadístico anual. Finalizado el proceso de listado, es destruido.

2

Ficheros de trabajo:

Este tipo de ficheros son creados por el sistema para crear los ficheros de maniobra o transitorios.

SEGÚN SU ORGANIZACIÓN:

Ficheros secuenciales:

Es aquel fichero cuyos registros pueden ser tratados en secuencia, unos datos detrás de otros. Después dehaber leído un registro el dispositivo de lectura se posiciona al principio del siguiente registro.

Este tipo de ficheros son muy convenientes cuando tenemos que leer todos los datos del fichero. No podemosañadir datos a un fichero secuencial, se copia todo en un fichero nuevo.

Ficheros relativos:

La principal ventaja de estos archivos es la de permitir el acceso directo a un determinado registro sin tenerque acceder de forma secuencial, sino utilizando una clave para ello. En este tipo de ficheros la clave esfundamental ya que se utilizan para obtener la posición relativa de cada registro dentro del fichero. Estosficheros deben estar almacenados en un soporte de acceso directo, como un disco duro o un disquete.

Ficheros indexados secuenciales:

Mediante este tipo de ficheros podemos solucionar el problema de los ficheros secuenciales respecto a laactualización y acceso a un registro, haciéndolo de forma casi directa, así como la realización de altas y bajas.

Este tipo de ficheros tiene que estar almacenado en un soporte físico de acceso directo.

Todos los registros del fichero tendrán un campo clave para identificarlo de forma única, no pudiendo existirdos registros con el mismo campo clave. Será por este campo por el cual se graben en orden ascendente y selocalicen los registros del fichero.

Ficheros indexados:

En este tipo de ficheros se abandonan los conceptos de secuencialidad y clave única. Se alcanza unaflexibilidad utilizando una estructura que utiliza múltiples índices, uno para cada tipo de campo que pueda serobjeto de búsqueda. A los registros se accede solo a traves de los índices. Como resultado existe unarestricción a la ubicación de los registros. Por ello al menos un índice contiene un puntero a cada registro ypueden utilizarse registros de longitud variable.

Se suelen utilizar dos tipos de índices:

Un índice exhaustivo, que contiene una entrada para cada registro del archivo principal. Este índice seorganiza en sí mismo como un archivo secuencial, facilitando la búsqueda.

Otro índice parcial contiene entradas a los registros donde está el campo de interés. Al utilizar registros delongitud variable, algunos registros no contendrán todos los campos. Si añadimos un registro al archivoprincipal, todos los archivos de índice deben actualizarse.

TEMA 3

3. ESTRUCTURA DE REGISTROS

3

Existen dos tipos de registros:

Registro lógico:

Son estructuras de datos homogéneas que hacen referencia a una misma entidad o cosa. Esta estructura estádividida a su vez en unos elementos más pequeños a los cuales denominaremos Campos, estos podrán ser delmismo o diferente tipo. Podríamos considerar al registro como una unidad de tratamiento incluida dentro deun fichero.

Registro físico:

Un registro físico al que podemos llamar también bloque, es la cantidad de información que el sistemaoperativo puede transferir como unidad al realizar una operación de entrada y salida entre la memoriaprincipal del ordenador y los periféricos o dispositivos de almacenamiento. El tamaño de un bloque o registrofísico dependerá o variará en función de las características del ordenador.

DEFINICIONES :

Campo :

Llamaremos campo a cada uno de los elementos que constituyen un registro lógico, considerándolo como unaunidad de tratamiento independiente dentro del mismo registro. Cada campo se caracteriza y se diferencia delos demás dentro de un registro por:

El tipo de dato que tiene asociado (numérico, alfanumérico, lógico, de tipo fecha, de campo memo,... etc. ).

El identificador o nombre a través del cual podemos referenciarle y acceder a su contenido (nombre, apellidos,dirección, fecha de nacimiento,... etc. ).

El tamaño del dato (20 bytes, 45 bytes,... etc.).

Subcampo :

Los campos de un registro, con frecuencia, se pueden subdividir en unidades de tratamiento con las mismascaracterísticas que un campo. De esta forma podemos establecer cierta jerarquía entre los datos almacenadosdentro de un fichero y más concretamente dentro de cada registro. Esta jerarquía deberá tenerse en cuenta a lahora de tratar o procesar la información que tenemos almacenada. Dentro de un subcampo puede haber massubcampos.

Campo clave:

Para poder diferenciar a un registro de otro dentro de un fichero, se tiene que recurrir a una información quesea única. Esta información sólo nos la puede ofrecer el campo clave. Este campo solo se puede crear conindependencia del resto de la información (campos) del registro o por defecto se puede utilizar un campo delos ya existentes y disponibles en la estructura de dicho registro. El objetivo es poder realizar a traves de éloperaciones de búsqueda y clasificación. La definición de un campo clave en un fichero no es obligatoria, esdecir, se puede carecer de ella o puede estar formada por varias definiciones de campos claves, en cuyo casose establecerán diferentes categorías entre ellas, dando lugar a lo que denominaremos como clave principal yclaves secundarias.

Bloqueo de registro o registro bloqueado:

4

Un registro puede constar de un número variable de registros lógicos, por tanto, suponiendo que utilizáramoscomo soporte de almacenamiento el disco, podríamos transferir varios registros lógicos de la memoria al discoy del disco a la memoria en una sola operación de entrada y salida. Este fenómeno recibe el nombre debloqueo y el registro físico así formado se llama bloque.

Registro expandido:

Es justamente el concepto contrario del registro bloqueado, cuando el registro lógico ocupa varios bloques sele da la denominación de registro expandido.

Factor de bloqueo:

Con factor de bloqueo hacemos alusión al conjunto o número de registros lógicos que pueden entrar o estarcontenidos en un bloque o registro físico.

Ejemplo :

210 97 Tamaño del registro lógico.

16

2 Factor de bloqueo.

Resto : Nº de bytes que sobran.

Tamaño del registro físico.

REGISTRO LÓGICO

NOMBRE APELLIDOS DIRECCIÓN EDAD

Tamaño : 97 bytes

REGISTRO FÍSICO O BLOQUE DE 210 Bytes

REGISTRO LÓGICO 1 REGISTRO LÓGICO 2 ?

Factor de bloqueo=2 Espacio sobrante=16 bytes

Estructura de registros :

FICHERO

1 2 3 4 5 6 7 8 9 10 11 12

REGISTRO 7

COD_ALUMNO NOMBRE APELLIDOS FECHA_NAC

CAMPO FECHA_NAC

DIA MES AÑO

5

SUBCAMPO DIA

TEMA 4

CLASIFICACIÓN DE REGISTROS• Formas de gestión en varios•

sistemas.

Registros de longitud fija.• Registros de longitud variable.•

Un registro está constituido por campos. Estos pueden ser de longitud fija o variable e incluso existir unnúmero distinto de campos en cada uno de los registros.

REGISTROS DE LONGITUD FIJA:•

Los registros tienen todos el mismo tamaño.

Existen cuatro tipos o formas de diseño.

Con igual número de campos y la misma longitud. No es necesario definir ni el principio ni el final.•

Ejemplo :

Tamaño :

Registro 30

campo 1 8 Se definen al principio del programa

campo 2 12

campo 3 10

2. Con igual número de campos pero distinta longitud, cambia la longitud. Tenemos que expresar la longitudde cada campo.

Ejemplo :

4 campo 6 campo 20 campo

Longitud del campo

Otro ejemplo :

TIPO A : A 4 16 10 =30 TIPO B : B 8 12 10 =30

campo 1=4 campo 1=8

campo 2=16 campo 2= 12

6

campo 3=10 campo 3=10

Poniendo al principio del registro el tamaño de los tres campos, será más rápido que el anterior porque miralos tres campos de una sola vez.

Cuando se tiene un número de campos igual en ambos registros, pero estos son de distinta longitud decampo en el mismo o diferentes registros.

•

Ejemplo :

REGISTRO Nº 1: CAMPO CAMPO CAMPO CAMPO

REGISTRO Nº 2: CAMPO CAMPO CAMPO CAMPO

Con distinto número de campos y distinta longitud:•

1º) En primera posición se pone el número de campos, y antes de cada campo se pone su tamaño.

Ejemplo :

4 2 CAMPO 4 CAMPO 3 CAMPO 7 CAMPO

Número de campos Tamaño del campo

2º) Se ponen todos los datos al principio.

Ejemplo :

7 , 2 , 4 , 3

Tamaño de los campos

3º) Definiendo los tipos ( A, B, C ).

Ejemplo :

TIPO A : A 8 9 13 =30 TIPO B : B 6 20 4 =30

campo 1=8 campo 1=6



Lo normal es que los registros utilizados sean de longitud fija.

4.2 REGISTROS DE LONGITUD FIJA :

Ejemplos :

Mismo número de campos por registro e igual longitud de los campos en el mismo y distintos registros.

7

Registro 1 A B C D E F G H I J K L M

Registro 2 A B C D E F G H I J K L M

Igual número de campos por registro, y distinta longitud de cada campo del mismo registro e idéntica longituddel mismo campo en distintos registros.

Registro 1 A B C D E F G

Registro 2 A B C D E F G

Igual número de campos por registro, y distinta longitud de campos en el mismo y diferentes registros.

Registro 1 A B C D .................................. N

Registro 2 A B C D ........................ N

Registro 3 A B C D .................................. N

Diferente número de campos por registro y distinta longitud de campo en el mismo y diferentes registros.

Registro 1 A B C D E

Registro 2 A B C D

Registro 3 A B C D E F G H

4.3 REGISTROS DE LONGITUD VARIABLE :

El tamaño total del registro es variable ( longitud indefinida o variable). En este tipo de registros es necesarioestablecer desde el programa un tratamiento para diferenciar el comienzo y fin de cada campo y cada registro.

Existen tres tipos o formas de diseño :

1º) Ponemos al principio la longitud del registro y en cada campo la longitud del campo.

Ejemplo :

89 12 CAMPO 38 CAMPO 20 CAMPO 19 CAMPO

Tamaño total del registro Tamaño del campo

2º) Pondremos señales de final de campo y de registro.

Ejemplo :

CAMPO + CAMPO + CAMPO + CAMPO *

Señal de final de campo Señal de final de registro

3º) Definiremos tipos.

8

Ejemplo :

TIPO A : A 9 12 9 TIPO B : B 6 13 11

campo 1=9 campo 1=6



El resultado sería :

B CAMPO B CAMPO A CAMPO A CAMPO

Registros de longitud variable :

Son aquellos registros cuya longitud varía de un registro a otro.

Registro 1 A B C D E XXXXX

Registro 2 A B C D

Registro 3 A B C D E F G H XXXXXX

Registro 4 A B C D E F G H XXX

TEMA 5

5. OPERACIONES CON REGISTROS

Forma lógica• Pseudocódigo•

FORMA LÓGICA :•

Las dos operaciones esenciales que se pueden realizar con los registros son las siguientes :

LECTURA :

Esta operación implica el movimiento de información que va desde el fichero a la Memoria Central delordenador. Esta información está contenida en un registro.

Para guardar la información del registro en la memoria central habrá que asignar unas variables. En laoperación de lectura los nombres de las variables que están encargadas de almacenar los datos del registroleído se habrán asignado a los campos del mismo.

Los datos no desaparecen de la memoria auxiliar, sino que se copian en las variables antes mencionadas. Eneste momento ya podemos proceder a su uso para lo que queramos.

Si realizamos una nueva lectura, los datos del nuevo registro ocuparán el lugar del anterior sustituyéndolos.Solo podemos disponer de un registro en cada instante del proceso.

9

Cuando el fichero se acaba, el sistema detecta que lo que ha leído no es un registro, a esto se le llama marcade fin de fichero.

Un fichero de entrada es aquel que se utiliza para hacer operaciones de lectura, el flujo de información vadesde el fichero a la memoria central.

ESCRITURA O GRABACIÓN :

Esta opción implica movimiento de información desde la memoria central hacia el fichero en cuestión. Lainformación comprende al delas variables cuyos nombres coincidan con los campos definidos para un fichero

El fichero de salida es aquel que recibe la información de la memoria central y la escribe es sus registros.

Utilizando la lectura y escritura de registros podemos realizar una serie de operaciones, que son las siguientes:

Altas :

Consiste en la adición o inserción de uno o más registros en el fichero. Esta operación sólo será posible si elfichero ya existe.

Bajas :

Consiste en eliminar uno o varios registros del fichero. Esta operación requiere un primer proceso de lecturapara la localización del registro que se pretende borrar.

Modificaciones :

Consiste en realizar un cambio total o parcial de uno o varios campos de los registros de un fichero. Estaoperación requiere un primer proceso de lectura para la localización del registro que se desea modificar y unsegundo proceso de escritura para la actualización de todo o parte del registro.

Consultas :

Esta operación nos permite acceder a uno o varios registros con la intención de visualizar el contenido total oparcial de sus campos en pantalla o impresora en forma de listados ordenados siguiendo ciertos criterios declasificación establecidos por el usuario.

PSEUDOCÓDIGO :•

FICHEROS SECUENCIALES :

Consultas :

Se supone :

Un fichero lógico llamado Fich.

Un registro llamado R_Fich.

La condición establecida campo_n = valor introducido por teclado.

El fichero Fich está asignado a un fichero físico y abierto para lectura.

10

a) Consulta en un fichero secuencial desordenado :

Búsqueda de un registro :

INICIO

Abrir Fich de lectura

Leer valor

sw=0

Mientras no FF (Fich) y sw=0 hacer

leer R_Fich de Fich

Si campo_n = valor entonces

sw=1

Finsi

Finmientras

Si sw=1 entonces

escribir R_Fich

sino

escribir No encontrado

Finsi

Cerrar Fich

Fin

b) Consulta en un fichero secuencial ordenado :

Búsqueda de un registro :

INICIO


Leer valor

sw = 0

Mientras no FF (Fich) hacer

11

Leer R_Fich de Fich

Si campo_n >= valor

sw = 1

Finsi

Finmientras

Si sw = 1 y campo_n = valor entonces

Escribir R_Fich

Sino

Escribir No encontrado

Finsi

Cerrar Fich

Fin

Búsqueda de todos los registros :

INICIO


Leer valor

sw = 0

Encontrado = F

Mientras no FF (Fich) y sw = 0 hacer

Leer R_Fich de Fich

Si campo_n > valor entonces

sw = 1

Sino

Si campo_n = valor entonces

Escribir R _Fich

Escribir Encontrado = V

12

Finsi

Finsi

Finmientras

Si Encontrado = F

Escribir No encontrado

Finsi

Cerrar Fich

Fin

Actualización : (Altas, Bajas, y modificaciones )

Actualización por lotes :•

Se actualiza un fichero origen ordenado por un campo clave con un lote de transacciones contenidas en unfichero de movimientos con la misma ordenación que el fichero origen, además contiene un campo que indicael tipo de movimientos ( alta, baja, o modificación ). Esto implica que la información que no sea baja oerronea pasa al fichero destino con los registros ordenados y actualizados. Los errores producidos en laactualización pueden ser enviados a una impresora o escritos en el soporte de almacenamiento para suposterior tratamiento.

Para la actualización, se van a utilizar cuatro ficheros :

Un fichero de origen ( Fich_origen )

Un fichero de movimientos ( Fich_mov )

Un fichero de destino ( Fich_destino )

Un fichero de errores ( Fich_errores )

INICIO

Variables :

clave_origen

clave_destino

registro_origen

registro_destino

registro_mov

registro_error

13

resto_destino

resto_mov

Abrir Fich_origen de lectura

Abrir Fich_mov de lectura

Abrir Fich_destino de escritura

Abrir Fich_errores de escritura

Fin_origen = 0

Fin_mov = 0

Procedimiento Leer_origen

Procedimiento Leer_mov

Mientras Fin_origen = 0 y Fin_mov = 0 hacer

Si clave_origen < clave_mov entonces

Procedimiento Copia


Sino

Si clave_origen > clave_mov entonces

Procedimiento Alta


Sino

Procedimiento Baja_modif



Finsi

Finsi

Finmientras

Mientras Fin_origen = 0 hacer

14

Procedimiento Copia


Finmientras

Mientras Fin_mov = 0 hacer

Procedimiento Alta


Finmientras

Cerrar Fich_origen, Fich_mov, Fich_destino, Fich_error

Fin

Procedimiento Alta :

INICIO

Según sea tipo_mov

`A´ :

clave_destino = clave_mov

resto_destino = resto_mov

Escribir registro_destino en Fich_destino

Otros :

registro_error = registro_mov

Escribir registro_error en Fich_error

Finsegún_sea

FinSegunSea

FIN

Procedimiento Leer_origen :

INICIO

Si FF ( Fich_origen ) entonces

Fin_origen = 0

15

Sino

Leer registro_origen de Fich_origen

Finsi

Fin

Procedimiento Leer_mov :

INICIO

Si FF ( Fich_mov ) entonces

Fin_mov = 0

Sino

Leer registro_mov de Fich_mov

Finsi

Fin

Procedimiento Baja_Modif :

INICIO

Según_sea Tipo−mov

`B´ :

** No se copia

`M´ :

** Se modifican los campos deseados


Otros :

registro_error = registro_mov

Escribir registro_error en Fich_error

registro_destino = registro_orgen


Finsegún_sea

16

Finsegunsea

FIN

Procedimiento Copia :

INICIO

registro_destino = registro_origen


FIN

Actualización interactiva :•

Consiste en actualizar un fichero introduciendo datos por teclado, produciremos altas. Bajas, y modificacionesde registros. Utilizaremos un fichero temporal para organizar el fichero cuando tengamos que hacer una baja oun borrado de registro. Las altas se producen en el lugar correspondiente, tendremos que utilizar un ficherotemporal para reorganizar el fichero si este está ordenado, sino las altas se realizarán añadiendo registros alfichero. Los errores se presentan en pantalla cuando se producen.

Se utilizará un fichero llamado ( Fichero ) y un fichero temporal llamado ( Temp )

INICIO

Variables :

vclave

vale_clave

verif_clave

clave_registro

resto_registro

Repetir

Escribir 1. Alta

Baja•

3. Modificación

Escribir Seleccionar operación

Leer operación

Según_sea operación

17

1 : Procedimiento Alta

2 : Procedimiento Baja

3 : Procedimiento Modificación

Finsegún_sea

Mientras operación > 0 y operación < 4 hacer

Cerrar Fichero

Fin


INICIO

Escribir Introducir clave para alta

Leer vclave

Vale_clave = Verif_clave ( vclave )

Cerrar Fichero

Si vale_clave = V entonces

Escribir Clave existente. No hay alta

Sino

Abrir Fichero para añadir

clave_registro = vclave

Leer resto_registro

Escribir registro en Fichero

Finsi

Fin

Procedimiento Baja :

INICIO

Escribir Introducir clave para baja

Leer vclave

18

vale_clave = verif_clave ( vclave )

Cerrar fichero

Si vale_clave = F entonces

Escribir No existe clave para baja

Sino

Escribir registro

Abrir Fichero para leer

Abrir Temp para escribir

Mientras no FF ( Fichero ) hacer

Leer registro de Fichero

Si clave_registro <> vclave entonces

Escribir en Temp

Finsi

Finmientras

Borrar_Fichero ( Fichero )

Renombrar_Fichero ( Temp, Fichero )

Finsi

Fin

Procedimiento Modificación :

INICIO

Escribir Introducir clave para modificar registro

Leer vclave

vale_clave = veirf_clave ( vclave )

Si vale_clave = F entonces

Escribir No existe clave para modificar

sino

19

Escribir registro

** Leer valores de campos del registro que se va a modificar.

Escribir registro de Fichero

Finsi

Fin

Procedimiento Verificar_clave ( clave)

INICIO

Abrir Fichero para lectura y escritura

sw = 0

Mientras no FF ( Fichero ) y sw = 0 hacer

Leer registro de Fichero

Si clave_registro = clave

sw = 1

Finsi

Finmientras

Si sw = 1 entonces

retorno V

Sino

retorno F

Finsi

Fin

FICHEROS SECUENCIALES INDEXADOS :

Actualización desde un fichero secuencial de movimientos (Proceso Batch ) :•

Iremos actualizando en un fichero secuencial de movimientos, durante un período de tiempo las altas, bajas, ymodificaciones producidas sobre el fichero secuencial indexado. El fichero maestro contendrá todos losmismos campos, y además un campo tipo de movimiento. Uno de los campos será un campo identificador oclave por el que se buscará el registro.

Ejemplo :

20

Tenemos los siguientes ficheros :

AR_COD AR_NOM AR_DIRE AR_EXIS FARTI

X(5) A(30) 9(6) 9(4)

MV_COD MV_MOV MV_PRE MV_EXIS MV_TIPO FMOVI

X(5) A(30) 9(6) 9(4) A(1)

ER_COD ER_NOM ER_PRE ER_EXIS ER_TIPO ER_MEN

X(5) A(30) 9(6) 9(4) A(1) A(30)

FERROR

INICIO

Variables :

FARTI : Fichero Secuencial indexado

RARTI

AR _COD :Alfanumérico, 5

AR_NOM :Alfabético, 30

AR_PRE :Numérico, 6

AR_EXIS :Numérico, 4

FMOVI : Fichero Secuencial

RMOVI

MV_COD :Alfanumérico, 5

MV_NOM : Alfabético, 30

MV_PRE : Numérico, 6

MV_EXIS : Numérico, 4

MV_TIPO : Alfabético, 1

FERROR :Fichero Secuencial

RERROR

ER :COD : Alfanumérico, 5

21

ER_NOM : Alfabético, 30

ER_PRE : Numérico,6

ER_EXIS : Numérico, 4

ER_TIPO : Alfabético, 1

ER_MEN : Alfabético, 30

Abrir de entrada y salida FARTI

Abrir de entrada FMOVI

Abrir de entrada FERROR

Leer FMOVI

Mientras no FF FMOVI hacer

Si MV_TIPO = A entonces

Procedimiento ALTA

Sino

Si MV_TIPO = B entonces

Procedimiento BAJA

Sino

Si MV_TIPO = M entonces

Procedimiento MODIFICACIONES

Sino

ER_MEN ! Error de tipo en FMOVI Procedimiento ERROR

Finsi

Finsi

Finsi

Finmientras

Cerrar Ficheros FARTI, FMOVI, FERROR

Fin

22


INICIO

AR _COD ! MV_COD

AR _NOM ! MV_NOM

AR_PRE ! MV_PRE

AR_EXIS !MV_EXIS

Grabar Directa FARTI

Si error en grabación entonces

ER_MEN ! Registro ya existente

Procedimiento ERROR

Finsi

Fin

Procedimiento Baja :

INICIO

AR_COD ! MV_COD

Borrar Directa RARTI

Si error en borrado entonces

ER_MEN ! Registro no existente

Procedimiento ERROR

Finsi

Fin

Procedimiento Error :

INICIO

ER_COD ! MV_COD

ER_NOM ! MV_NOM

ER_PRE ! MV_PRE

23

ER_EXIS ! MV_EXIS

ER_TIPO ! MV_TIPO

Grabar RERROR

Fin

Procedimiento Modificaciones :

INICIO

AR_COD ! MV_COD

Leer Directa FARTI

Si error de lectura entonces

ER_MEN ! No existe registro

Procedimiento ERROR

Sino

Si MV_NOM <> Espacios entonces

AR_NOM ! MV_NOM

Finsi

Si MV_PRE <> 0 entonces

AR_PRE ! MV_PRE

Finsi

Si MV_EXIS <> 0 entonces

AR_EXIS ! MV_EXIS

Finsi

Regrabar Directa RARTI

Finsi

Fin

Actualización desde el teclado ( Proceso On Line ) :•

Las altas ,bajas y modificaciones se realizan según van produciendose. Estos procesos se denominan Procesos On Line . El ordenador hace las preguntas y el operador o usuario envía respuestas a traves de

24

teclado.

Ejemplo :

PRINCIPAL

MENÚ

1−ALTAS

2−BAJAS

3−MODIFICACIONES

4−SALIR

ELIGE :

SI 1 ! Procedimiento ALTAS

SI 2 ! Procedimiento BAJAS

SI 3 ! Procedimiento MODIFICACIONES

SI 4 ! FIN

Algoritmo Actualización Indexada

INICIO

Fichero Indexado

OPCIÓN ( Para los procedimientos )

Clave

Abrir Fichero de entrada y salida

OPCIÓN ! S

Mientras OPCIÓN <> S hacer

Escribe MENÚ DE ACTUALIZACIÓN

Escribe

Escribe 1− ALTAS

Escribe 2− BAJAS

Escribe 3− MODIFICACIONES

25

Escribe 4− FIN

Escribe ELIGE OPCIÓN

Acepta OPCIÓN

Si OPCIÓN = 1 entonces

Procedimiento ALTA

Sino


Procedimiento BAJA

Sino


Procedimiento MODIFICACIONES

Finsi

Finsi

Finsi

Finmientras

Fin

Procedimiento Altas

INICIO

Escribe Dime la clave

Acepta CLAVE ( La clave evita tener que leer todos los campos )

Leer Directa FICHERO

Si existe ( Si existe registro con esa clave ) entonces

Escribe Registro ya existente

Sino

Escribe Dime datos

Acepta datos

26

REGISTRO ! datos

Grabar Directa registro

Finsi

Fin

Procedimiento Bajas :

INICIO

Escribe Dime la clave

Acepta CLAVE


Si no existe entonces

Escribe No existe

Sino

COMPROBACIÓN : Escribir todos los datos

Sino

dato ! REGISTRO

Escribe datos

Escribe Borrar SI o NO

Acepta S

Si S = si entonces

Borrar Directa REGISTRO

Finsi

Finsi

Fin

Procedimiento Modificaciones :

INICIO

Acepta CLAVE

27



Escribe No existe, error

Sino

Escribe Dime datos

Acepta datos

REGISTRO ! datos

Regrabar Directa registro

Finsi

Fin

FICHEROS RELATIVOS :

Tanto la actualizaciones Batch como On Line en un fichero directo se realizan igual que con los ficherossecuenciales indexados. La única diferencia radica en la forma en que el sistema localiza un registro.

Existen dos variantes de organización relativa, directa o indirecta.

Organización Directa :

Cuando las claves son numéricas los registros se ubican en direcciones de memoria de tipo numérico entero.Esto facilita establecer una correspondencia directa entre la clave y la dirección de memoria. Por ello lasecuencia lógica de almacenamiento de los registros coinciden con la secuencia física de almacenamiento delos registros sobre el soporte utilizado.

El valor de la clave está en relación de la capacidad del soporte de almacenamiento. No se puede almacenarun registro cuya clave esté por encima de los límites del fichero. El hecho de existir mas de un registro con lamisma clave será un error, a lo que denominaremos sinónimo o colisión.

Organización Aleatoria o Indirecta

En este caso la clave debe sufrir un proceso de conversión a un valor numérico entero. Por ello la secuencialógica no coincide con la física.

Nunca podremos almacenar registros cuyas direcciones de almacenamiento están por encima de los límitesfísicos del fichero.

En este tipo de organización cada dirección puede tener mas de un registro asociado. Este hecho recibe elnombre de sinónimo o colisión.

TEMA 6

6.FICHEROS EN EL SISTEMA

28

OPERATIVO

6.1 Sistema Ms−Dos

6.2 Sistema Unix

6.3 Sistema OS/2

6.4 Sistema MVS

Los registros son la unidad lógica de acceso a los archivos, mientras que los bloques son la unidad de entraday salida para el almacenamiento secundario. Para realizar entradas y salidas los registros deben organizarse enbloques.

Los bloques pueden ser de longitud fija o variable. En la mayoría de los sistemas los bloques son de longitudfija, esto simplifica la entrada y salida, la asignación de memoria intermedia ( Buffers ) en memoria principaly la organización de los bloques en memoria secundaria.

Cuanto mayor sea el bloque mas registros se pasarán en una operación de entrada y salida.

Si el archivo se procesa secuencialmente es una ventaja porque usando bloques mayores se reduce el númerode operaciones de entrada y salida. Por otro lado si se accede aleatoriamente a los registros y no existecercanía en las referencias el uso de bloques mayores redunda en una transferencia innecesaria de registros nousados. Pero si combinamos las operaciones secuenciales con la cercanía de referencias el tiempo detransferencia se reduce usando bloques mayores. La única barrera es que los bloques grandes necesitan buffersde entrada y salida mayores, dificultando su gestión.

Existen tres métodos de agrupación en bloques :

Bloques fijos :

Utilizan registros de longitud fija, en cada bloque guardaremos un número entero de registros. Al final de cadabloque puede haber espacio sin usar.

Bloques de longitud variable por tramos :

Utilizan registros de longitud variable agrupados en bloques sin espacio por usar. Algunos registros usarándos bloques, indicando con un puntero el bloque siguiente.

Bloques de longitud variable sin tramos :

Utilizan registros de longitud variable, pero no se dividen en tramos. Existirá un espacio desperdiciado en losbloques debido a ello no se podrá aprovechar el resto del bloque si el siguiente registro es mayor que elespacio sin usar.

Los bloques de tamaño fijo es lo más común para archivos secuenciales con registros de longitud variable.

El sistema operativo o el sistema de gestión de archivos es responsable de la asignación de los bloques aarchivos. En primer lugar tenemos que asignar el espacio de memoria secundaria a los archivos y en segundolugar guardar información sobre el espacio disponible para asignar. Estos dos temas están relacionados.

En la asignación de archivos surgen cuestiones :

29

Al crear un archivo ¿ Asignaremos el máximo espacio que necesite ?•

Una asignación previa requeriría que el tamaño de un archivo se declarase al crearlo. Sin embargo paramuchas aplicaciones es muy difícil estimar el tamaño posible del archivo. En estos casos la inclinación deusuarios y programadores sería sobrestimar el tamaño del archivo. Pero esto es un derroche desde el punto devista de la asignación de memoria secundaria. Por tanto las ventajas usando asignación dinámica se hacennotar al asignar espacio a los archivos en secciones a medida que se necesiten.

El espacio se asigna en forma de unidades contiguas llamadas secciones . ¿ Qué tamaño de secciónusaremos para asignar archivos ?

•

En un extremo podemos asignar una sección grande para guardar el archivo entero o asignar espacio debloque en bloque. Tendremos que considerar cuatro aspectos importantes :

El espacio contiguo aumentará el rendimiento sobremanera al ejecutar un sistema orientado a transacciones.• Un gran número de secciones pequeñas aumentan el tamaño de las tablas para gestionar la información•

c) Disponer de secciones de tamaño fijo ( bloques ) simplifica la reasignación del espacio.

Las secciones de tamaño variable o pequeñas de tamaño fijo minimiza la perdida de espacio.•

Como resultado aparecen dos opciones principales :

Secciones contiguas variables y grandes :

El resultado es un rendimiento mejor. El tamaño variable evita la perdida y las tablas serán pequeñas. Pero elespacio será difícil de reutilizar.

Bloques :

Las secciones fijas y pequeñas dan mayor flexibilidad. Podemos necesitar tablas grandes. La contigüedad seabandona y los bloques se asignarán a medida que se necesiten.

¿ Qué tabla usaremos para guardar constancia de las secciones asignadas a un archivo ?•

Dicha tabla se conoce como Tabla de asignación de archivos denominada ( FAT ).

Cualquier opción es compatible con la asignación previa o la dinámica. En el primer caso se asignapreviamente a los archivos un grupo contiguo de bloques, lo cual limita la necesidad de una tabla deasignación de archivos, Solo necesita un puntero al primer bloque y el número de bloques asignados. En elsegundo caso todas las secciones necesarias son asignadas de una vez. Esto significa que la tabla deasignación del archivo permanecerá con tamaño fijo.

Si las secciones son de tamaño variable tenemos que pensar en la fragmentación del espacio libre. Existenunas estrategias alternativas.

Primer hueco ( first fit ) :

Tomaremos el primer grupo de bloques contiguo sin usar, de tamaño suficiente

Mejor hueco ( best fit ) :

30

Elegiremos el grupo más pequeño sin usar que tenga tamaño suficiente

Hueco más cercano ( nearest fit ) :

Tomaremos el grupo sin usar de tamaño suficiente más cercano al asignado previamente al archivo, paraaumentar así la cercanía.

MÉTODOS DE ASIGNACIÓN DE ARCHIVOS :

Existen tres métodos :

Asignación contigua :

Al crear el archivo se le asigna un único conjunto contiguo de bloques. Esta es una estrategia de asignaciónprevia que emplea secciones de tamaño variable. La tabla de asignación de archivos necesita una entrada porcada archivo que nos muestre el bloque de comienzo y l longitud del archivo. Este tipo de asignación es lamás conveniente para un archivo secuencial ya que se pueden traer múltiples bloques de una sola vez, paramejorar el rendimiento en los tratamientos secuenciales.

Surgen también problemas, como fragmentación externa. Deberemos declarar el tamaño del archivo en elmomento de la creación.

Asignación encadenada :

La asignación se hace con bloques individuales. Cada bloque contiene un puntero al bloque siguiente de lacadena. La tabla de asignación de archivos de nuevo una sola entrada por cada archivo que muestre el bloquede comienzo y la longitud del archivo. Aunque la asignación previa puede ser posible, lo más común esutilizar bloques a medida que se necesitan. La elección del bloque es simple, ya que cualquier bloque puedeañadirse a la cadena. No nos preocupará la fragmentación externa porque solo se necesita un bloque cada vez.Este tipo de organización física se ajusta mejor a los archivos secuenciales. Para poder seleccionar un bloquedebemos recorrer la cadena hasta el bloque deseado. Una consecuencia, es que no tendrá cabida el principiode cercanía. Por ello necesitaremos accesos a parte diferentes el disco cuando queramos traer varios bloquesde un archivo al mismo tiempo.

Asignación indexada :

La tabla de asignación de archivos contiene un índice separado de un nivel para cada archivo, este índiceposee una entrada para cada sección asignada al archivo. Los índices no están almacenados físicamente comoparte de la tabla de asignación de archivos. El índice del archivo se guarda en un bloque aparte y la entrada delarchivo en la tabla de asignación apuntará a dicho bloque.

La asignación por bloques elimina la fragmentación externa, y la asignación por secciones de tamaño variablemejora la cercanía. Los archivos pueden concentrarse en zonas cercanas de cuando en cuando. Laconcentración reduce el tamaño del índice para secciones de tamaño variable, pero no en el caso de asignaciónpor bloques.

La asignación indexada soporta el acceso secuencial y el acceso directo a los archivos, y por ello es la formamás popular de asignación de archivos.

SISTEMA MS−DOS :•

La tarea más frecuente en MS−DOS es la gestión de ficheros. Los ficheros mas importantes son :

31

Autoexec.bat :

Es un archivo de proceso por lotes. Contiene los archivos ejecutables de aplicación de los programas o rutinasque queremos ejecutar al cargar el sistema, tiene que estar situado en el directorio raíz.

Config.sys :

Es un fichero del sistema. Controla el sistema incluyendo dispositivos, opciones y tareas de búsqueda.

Command.com :

Este fichero contiene los comandos internos de ejecución que podremos utilizar sin necesidad de cargarlos.

Las operaciones mas frecuentes con ficheros son las siguientes :

CREAR FICHEROS DE TEXTO:

En general en un fichero de texto podemos almacenar cualquier tipo de información compuesta de caracteres.

Copy con :

Este comando copia el texto introducido por teclado en el disco.

Formato : copy con c :\ nombre_fichero

A continuación insertaremos es texto.

Para terminar pulsaremos F6 o control−Z

COPIAR FICHEROS.

Copy :

Formato : copy origen :\ fichero1 destino :\ fichero2

Utilización de comodines :

Es posible copiar con una sola operación un grupo de ficheros que tengan en el nombre una parte común.

El caracter * representa cualquier conjunto de letras del nombre.

Ejemplo :

copy *.dat a :! Copia todos los ficheros de extensión .dat en a :

El carácter ? sustituye a un solo caracter

Ejemplo :

copy fichero?.dat a :! Copia todos los ficheros con nombre fichero mas un último caracter con extensión .dat en a :

32

Duplicación de un fichero :

Se puede copiar un fichero en el mismo disco con otro nombre.

Ejemplo :

copy fichero1.dat fichero2.dat

El modificador /V detrás del comando copy verifica que la copia se efectue correctamente.

MOVER UN FICHERO.

Move :

Consiste en cambiar de posición u fichero. Por ello primero copia el fichero en el disco destino y luego loborra en el origen.

Formato : move origen :\ fichero.ext destino :\

MOVER UN GRUPO DE FICHEROS :

Se moverán utilizando los comodines * y ? como anteriormente hemos descrito.

Ejemplo :

move a :\ *.dat c :\

COMPARAR FICHEROS.

fc o ( comp ) :

Podemos comparar ficheros para ver si son idénticos.

Formato : FC unidad :\ fichero.ext unidad :\ fichero2.ext

También se pueden utilizar comodines para comparar grupos de ficheros.

Ejemplo :

FC c :\ fichero?.ext c :\ fichero2?.ext

BORRAR FICHEROS.

Del :

Podemos borrar ficheros innecesarios utilizando este comando.

Borrar un fichero :

Formato : Del unidad :\ fichero.ext

Utilizando Erase marcamos el archivo como eliminado permitiendo que otro fichero pueda grabarse en el

33

espacio que antes ocupaba aquel.

Borrar un grupo de ficheros :

Utilizaremos comodines.

Ejemplo :

Del a :\ *.dat ! Borrará todos los archivos con extensión .dat de la unidad marcada.

Borrar ficheros con confirmación :

Utilizando el parámetro /P se solicitará confirmación antes de borrar el fichero.

RENOMBRAR FICHEROS.

Ren (Rename) :

Permite asignar un nuevo nombre a un fichero.

Formato : Ren fichero1.ext fichero2.ext

RECUPERACIÓN DE FICHEROS BORRADOS.

Undelete :

Mientras no se escriba sobre el fichero borrado podemos recuperar los archivos borrados.

Formato : Undelete unidad :\ fichero.ext

Si no especificamos ningún archivo, undelete recupera todos los archivos borrados.

Podemos utilizar comodines :

Ejemplo :

undelete *.dat ! Recupera todos los archivos con extensión .dat

Con /ALL se recuperan todos los archivos sin pedir confirmación.

Con /List se mostrará una lista de ficheros borrados, pero no se recuperará ninguno.

SISTEMA UNIX :•

El núcleo ( Kernel ) de UNIX contempla a todos los archivos como flujos de bytes. Cualquier estructuralógica interna será específica de la aplicación. Unix basándose en la estructura física de los archivos distinguetres tipos muy importantes de archivos de la siguiente manera :

Ordinarios :

Archivos que contienen información introducida por un usuario, programa de aplicación o programa deutilidad del sistema. Los archivos ordinarios se corresponden con los que la mayoría de los sistemas llaman

34

simplemente archivos.

Directorio :

Contiene una lista de nombres de archivo y punteros a nodos−i ( nodos de información ) asociados. Losarchivos de directorio son en realidad archivos ordinarios que tienen unos privilegios especiales de protección,ya que solo el sistema de archivos puede escribir en ellos, mientras que los programas de usuarios disponen deacceso para lectura.

Especiales :

Se usan para poder acceder a dispositivos periféricos, terminales, impresoras. Cada dispositivo de entrada ysalida está asociado a un archivo especial.

Nodos−i :

Todos los archivos en Unix se administran por el sistema operativo por medio de nodos−i. Un nodo−i ( nodoíndice ), es una estructura de control que contiene la información clave de un archivo necesaria para el sistemaoperativo. Se pueden asociar varios nombres de archivo a un mismo nodo−i , pero un nodo−i activo solopuede asociar a un único archivo, y ese es controlado por un solo nodo−i.

los atributos, permisos y cualquier otra información de control se almacena en el nodo−i.

En un sistema multiusuario existe la necesidad de permitir a los usuarios compartir archivos. Debido a estosurgen dos cuestiones : Los derechos de acceso y la gestión de los accesos simultáneos.

DERECHOS DE ACCESO :

Se debe ofrecer una herramienta flexible para permitir la compartición de archivos entre usuarios y unconjunto de opciones para controlar la manera de acceso a un archivo en particular, la lista muestra losderechos de acceso que pueden darse a un usuario particular para un archivo específico.

Ninguno :

El usuario no conoce el archivo y no puede acceder a él. No se permite al usuario leer el directorio que incluyeel archivo.

Conocimiento :

El usuario sabe que el archivo existe y quien lo posee, puede solicitar derechos de acceso.

Ejecución :

El usuario puede cargar y ejecutar un programa pero no copiarlo.

Lectura :

El usuario puede leer, copiar y ejecutar el archivo.

Adición :

El usuario puede añadir datos al archivo pero no puede ni modificar ni borrarlo.

35

Actualización :

El usuario puede modificar, borrar y añadir datos al archivo.

Cambio de protección :

El usuario puede cambiar los derechos de acceso a otros usuarios

Borrado :

El usuario puede borrar el archivo del sistema.

Estos derechos constituyen una jerarquía, así si un usuario en particular adquiere el derecho de actualización,también adquiere el conocimiento, ejecución, lectura y adición del mismo.

ACCESOS SIMULTANEOS :

Cuando se otorga acceso para añadir o actualizar un archivo a mas de un usuario, el sistema operativo o elsistema de gestión de archivos debe cumplir una disciplina. Un método consiste en permitir a los usuariosbloquear el archivo entero cuando lo vaya a actualizar. Otro control es bloquear los registros individualesdurante la actualización. Al diseñar la posibilidad de accesos compartidos, deben abordarse aspectos deexclusión mutua e interbloqueo.

ASIGNACIÓN DE ARCHIVOS :

Los archivos se asignan en bloques de forma dinámica, a medida que se necesiten. No se emplea asignaciónprevia. Por tanto los bloques no tienen porqué estar contiguos necesariamente.

Se utiliza un método de indexación para seguir la pista de cada archivo, estando parte del índice almacenadoen el índice de archivo.

El nodo−i incluye 39 bytes de información de direccionamiento, organizada como 13 direcciones o punterosde 3 bytes. Las 10 primeras apuntan a los 10 primeros bloques de datos del archivo. Si el archivo es mayorque 10 bloques, usaremos mas niveles de indexación de la forma siguiente :

La dirección undécima apunta a un bloque del disco que contiene la siguiente parte del índice. Este bloque seconoce como bloque de indexación simple , contiene los punteros a los siguientes bloques de archivo.

Si el archivo contiene mas bloques, la dirección duodécima del nodo−i apunta a un bloque de indexacióndoble. Este contiene una lista de direcciones de bloques de indexación simple adicionales, y cada uno de estoscontiene a su vez punteros a los bloques de archivo.

Si el archivo contiene aún mas bloques. La dirección decimotercera del nodo−i apunta a un bloque deindexación triple. Ese bloque apunta a bloques de indexación doble adicionales.

El número total de bloques de datos de un archivo depende de la capacidad de los bloques de tamaño fijo delsistema.

En Unix versión V, la longitud de un bloque es de 1Kb que a su vez albergara un total de 256 direcciones debloques. Por ello el tamaño máximo de un archivo usando este esquema se aproximará a los 16Gb.

Las ventajas son las siguientes :

36

Los nodos−i son de tamaño fijo y pequeños, por lo que se pueden guardar en memoria principal duranteperíodos largos.

•

Se puede acceder a archivos pequeños con poca indexación, reduciendo el procesamiento y el tiempo deacceso al disco.

•

El tamaño máximo teórico de un archivo es suficientemente grande como para satisfacer a casi todas lasaplicaciones.

•

SISTEMA OS/2 WARP :•

Las ordenes en OS/2 se configuran de la misma manera que en MS−DOS. Los archivos tienen atributos,nombre y extensiones. OS/2 los trata como objetos en el escritorio.

OS/2 tiene dos sistemas de archivo : el sistema de archivos de tabla de archivos ( FAT ) y el sistema dearchivos de alto rendimiento ( HPFS ).

El sistema HPFS sitúa el directorio raíz en el centro de búsqueda de la partición, esto mejora el tiempo deacceso.

El sistema FAT situa el directorio raíz al principio o final de la partición. La tabla guarda la posición de losdatos en el disco fijo. Al solicitarse un archivo, el sistema operativo lee la tabla y posiciona el archivo enmemoria.

HPFS asigna espacio contiguo a los archivos, esto hace que la

búsqueda de archivos sea más sencilla y rápida.

Con FAT los nombres tienen un máximo de 8 caracteres y una extensión de 3 caracteres.

Con HPFS los nombres tienen un máximo de 254 caracteres de tipo largo.

El sistema FAT no puede reconocer nombres de archivos creados por HPFS, pero si puede ocurrir alcontrario.

Los ficheros pueden tener atributos extendidos. Como por ejemplo el nombre de usuario del creador delarchivo. Los atributos extendidos se guardan en FAT n un archivo oculto con extensión . SF .

Para HPFS, a aquellos archivos con espacios en el nombre hay que ponerle comillas antes y después parapoder leerlos.

En un sistema FAT no importa si se utilizan mayúsculas o minúsculas en los nombres de archivo. El sistemaoperativo convierte a mayúsculas automáticamente. HPFS permite nombres de archivo tanto den mayúsculascomo en minúsculas, siempre que no estén situados en el mismo directorio.

Para copiar archivos utilizaremos la orden Xcopy y sus parámetros :

/H : Copia archivos ocultos.

/T : Copia archivos de sistema.

/R : Copia archivos de solo−lectura.

/F : Copia atributos extendidos.

37

ARCHIVOS ESENCIALES EN OS/2 :

Config.sys :

Este fichero se encarga de controlar el sistema. Principalmente su tarea es gestionar los dispositivos, opcionesy las tareas de búsqueda.

Startup.cmd :

Este archivo es similar al autoexec.bat. Es un archivo de procesos por lotes. Contiene los archivos ejecutablesde aplicación de los programas que queramos ejecutar en el momento de cargar el sistema, el fichero debe deestar posicionado en el directorio raíz.

Swapper.dat :

Es un archivo de intercambio. OS/2 crea memoria virtual, de manera que todas las aplicaciones softwarepiensan que tienen toda la memoria necesaria. OS/2 copia datos de la RAM en un archivo de intercambiollamado swapper.dat. Para utilizar este archivo tiene que estar activado. La activación se hace en el ficheroconfig.sys. Swapper.dat puede crecer de tamaño de forma dinámica para satisfacer las necesidades de losprocesos hasta un límite marcado en el fichero config.sys.

VISUALIZAR INFORMACIÓN DE ARCHIVO :

Deberemos pulsar con el botón derecho del ratón y solicitar vista de detalles. Esto cambia el formato deiconos en la carpeta por una información detallada de cada archivo. Esta operación es similar a la orden Dirde la línea de comandos.

Type :

Visualiza por pantalla el contenido de uno o varios ficheros.

Formato : Type fichero1 fichero2..........etc.

Esta orden acepta comodines.

Se puede redireccionar la salida del contenido de uno o más archivos a otro fichero destino.

Ejemplo :

Type fichero1 fichero2 > fichero_nuevo.

Copy :

Su utilización es igual a la vista en MS−DOS anteriormente.

Copia archivos entre directorios.

Copia archivos a la impresora.

Copia un archivo con otro nombre ( Duplicación de archivos )

Pero además combina archivos utilizando un signo mas + entre los nombres de archivo fuentes.

38

Puede cambiar atributos de hora y fecha introduciendo un signo mas + seguido de dos comas ,, .

Ejemplo :

Copy MI_ARCH +,, ! Cambia la fecha y la hora del archivo.

Se pueden utilizar comodines :

Ejemplo :

Copy *.* +,, ! Cambia la fecha y la hora de todos los archivos.

El parámetro /F : Dice al sistema operativo que no copie un archivo en un directorio en el cual no se fueran amantener los atributos extendidos del archivo.

OS/2 permite mover ficheros mediante el comando move ( Igual que en MS−DOS ). Pero solo se podrá hacerdesde directorios de una misma unidad.

Los archivos por lotes se pueden ejecutar tanto en una sesión de OS/2 o de MS−DOS. Si estamos en unasesión de OS/2 se inicia automáticamente una sesión de DOS para ejecutar el archivo por lotes, esta sesión secierra al terminar de ejecutarse el fichero.

ARCHIVOS POR LOTES Y DE ÓRDENES :

Un archivo de ordenes ( .CMD ) se ejecuta en una sesión de OS/2, un archivo por lotes ( .BAT ) se ejecuta enuna sesión de DOS. Existen archivos .BAT que pueden ejecutarse en OS/2, solo tenemos que cambiar laextensión a .CMD.

ARCHIVOS DE ÓRDENES REXX Y CMD :

Ambos sólo se pueden ejecutar en sesiones de OS/2. Sin embargo, REXX es más potente y flexible, ya querealiza mas con menos esfuerzo. Al introducir un archivo de extensión .CMD el sistema operativo mira si enla primera línea del archivo aparece ( /* ), si es así el sistema operativo sabe que es un archivo por lotesREXX, ejecuta las instrucciones utilizando el intérprete REXX que es de donde viene la potencia adicional.

LISTADOS DE ARCHIVOS :

Para listar archivos y directorios utilizaremos el comando Dir y sus parámetros propios.

Ejemplos :

/ON : Clasifica por nombre alfabéticamente.

/O−N : Clasifica por nombre en orden alfabético inverso.

/OE : Clasifica por orden alfabético de la extensión.

/O−E : Clasifica por extensión.

/OD : Clasifica por fecha, con la fecha más temprana primero.

/O−D :Clasifica por fecha, con la fecha más tardía primero.

39

/OS : Clasifica por tamaño, con el más pequeño primero.

/O−S : Clasifica por tamaño, con el más grande primero.

/OG : Clasifica directorios, después archivos, en orden alfabético.

/O−G : Clasifica archivos, después directorios, en orden alfabético.

/A : Indica atributos.

DIR /A : Muestra todos los archivos del directorio incluyendo los ocultos y de sistema.

Ejemplo :

Dir /AH : Muestra todos los archivos ocultos.

/F : Visualiza los nombres de archivos completos, unidad, directorio, y nombre de archivo.

También podemos redireccionar una salida a un fichero :

Ejemplo : Dir c :\OS/2 > Listadir.

SISTEMA MVS/XA :•

Es una nueva versión del MVS. ( XA ) quiere decir Arquitectura extendida.

Se diferencia del anterior en que el MVS tenía una limitación de 16Mb para direccionar, mientras que elMVS/XA dispone de 31 bits de direcciones lógicas y físicas. Por ello en el MVS/XA podemos direccionar2Gb.

Los programas pueden seguir trabajando con direccionamientos de 24 o 32 bits respectivamente. Con todoello aparece la memoria expandida situada en la caja de la CPU, es más lenta que la Memoria Principal peromás rápida que los discos. Su tamaño varía entre 4Kb y 2Gb

Existen varias organizaciones de archivos :

Secuencial :

El acceso es de acuerdo a un orden físico, un registro se almacena detrás de otro.

Secuencial indexado :

Los registros se ordenan mediante una clave, además mantiene índices de recuperación.

Directo al azar :

Los registros se organizan de cualquier forma y existe una clave para cada registro.

De partición :

Un archivo tiene múltiples subarchivos con un directorio, cada subarchivo pertenece a la partición.

40

ACCESOS A LOS REGISTROS :

Existen dos técnicas :

Técnicas de acceso por colas :

Se realiza un acceso secuencial y los registros se agrupan en anticipación de futuras peticiones.

Técnicas de acceso básico :

Podemos acceder a cualquier tipo registro cuando queramos.

Estas técnicas dan lugar a nuevos métodos ( BDAM, BSAM, BPAM,....ETC. ).

El método más interesante es el VSAM ( Método de acceso de almacenamiento virtual ), fue diseñado paraproporcionar soporte al almacenamiento virtual.

Puede procesar tres tipos de datos :

Secuenciados por clave :

Cada registro tiene una clave y se cargan en secuencia de dicha clave.

Secuenciados por entrada :

Se cargan los registros de forma secuencial y el sistema devuelve una clave por cada registro, para realizar unacceso directo.

De registro relativo :

Se cargan los registros de acuerdo con un número de registro relativo.

Para localizar ficheros, se les dota de un nombre almacenado en un catálogo, en el cual se indica el volumendonde se encuentra el fichero. Una vez localizado se accede a un directorio denominado Tabla de contenidosdel volumen ( VTOC ) para localizar el fichero.

Existen dos tipos o niveles de catálogos donde guardar los ficheros :

A estos catálogos se accede mediante una clave obtenida del nombre del fichero. El primer nivel se denominamaestro y el segundo está compuesto por catálogos de usuarios.

El catálogo maestro tiene dos tipos de entrada, por nombre y por alias.

Si entramos por nombre, se nos indica el volumen donde encontrarlo.

Si entramos por alias, en el catálogo maestro existe una referencia al catálogo de usuario donde ir a buscar elfichero

La VTOC se crea al iniciar el volumen ( disco ). Contiene una entrada para fichero. La asignación contigua esla utilizada para tratar estos ficheros.

Para evitar la fragmentación podemos utilizar el programa defrag compactando los huecos libres y una

41

utilidad de usuario para definir el número de pistas iniciales y secundarias.

El espacio de grabación se selecciona entre los espacios disponibles utilizando el mejor ajuste.

TEMA 7

7. CLASIFICACIÓN DE FICHEROS

7.1 Ficheros permanentes

7.2 Ficheros Temporales o de Transacción

7.1 FICHEROS PERMANENTES

Son aquellos en los que sus registros permanecen inalterables (o casi inalterables) a través de los distintosprocesos en los que intervienen. Así pues, un fichero que se procese realizando una sola operación de consultase puede considerar como fichero permanente.

Dentro de estos ficheros, podemos hacer una triple subdivisión, atendiendo a la frecuencia de actualización.

FICHEROS CONSTANTES

Los datos de este tipo de ficheros no sufren habitualmente casi ninguna modificación, aunque a veces ocurraque forzosamente tengan que ser actualizados. En general, los registros que componen estos ficheros constande una serie de campos. Unos perennes y otros susceptibles de ser modificados. Toda la informacióncontenida en estos ficheros, es información de consulta y nunca contienen resultados. Un ejemplo claro dearchivo maestro es un fichero con los datos de los empleados de una empresa, figurando en el fichero camposcomo nombre, DNI, número seguridad social... etc.

Hay algunos en los que incluso todo su contenido será fijo. Este tipo de ficheros son aquellos que contenganinformación inalterable, como tablas matemáticas, tablas periódicas... etc.

FICHEROS DE SITUACIÓN

Son los que tienen registros que se actualizan con más frecuencia. Contienen la situación actual de lainformación susceptible de sufrir frecuentes modificaciones o alteraciones.

Las modificaciones de la información contenida en los ficheros se hace en tiempo real, es decir, en el instanteen que ocurren los cambios. La puesta al día de estos ficheros se realiza frecuentemente.

Se les llaman a veces ficheros en línea debido a que el proceso de actualización tiene que hacerse de formainstantánea. Estos ficheros reciben datos que le han sido enviados al ordenador a través de líneas detelecomunicación.

Un ejemplo de este tipo de ficheros es aquél en el que estén contenidas todas las cuentas corrientes de losclientes de una determinada entidad bancaria, sufriendo continuas modificaciones y siendo preciso que éstasse computen al instante. Otro ejemplo es un fichero de reservas de una empresa de ferrocarril, existencias deuna almacén... etc.

FICHEROS HISTÓRICOS

Son aquellos cuyos registros contienen información referente a resultados de operaciones. Constituyen el

42

resultado el tratamiento de la información para el ordenador.

En general se utilizan para confeccionar estadísticas y preparar informes. La información que utilizan puedentomarla, bien de ficheros constantes o de ficheros de situación.

El contenido de estos ficheros puede ser de información ya resumida y directamente utilizable, o informacióndetallada de la cual se tiene que confeccionar el resultado final.

Un ejemplo de este tipo de ficheros puede ser un fichero que contenga todas las incidencias ocurridas en undeterminado período de tiempo en una empresa de ferrocarril, desvíos de trenes, salidas aplazadas, llegadaspuntuales... etc. con el único fin de elaborar estadísticas.

7.2 FICHEROS TEMPORALES O DE MOVIMIENTO

Son los que contienen los registros resultantes del tratamiento de las transacciones o modificaciones. Van aservir en la mayoría de los casos para actualizar o consultar ficheros permanentes y para producir junto conlos maestros la información final. La vida de estos ficheros es corta ya que contendrán información el tiempoque dure el proceso de actualización o consulta; cuando el proceso termina, no tiene ningún sentidomantenerlos activos. La desaparición puede ocurrir en el mismo momento de terminar la actualización delfichero maestro, o cuando haya otro nuevo fichero de movimientos que intervenga en el proceso.

Es el caso de un fichero de movimientos que modifique una determinada información de un fichero maestro.Por ejemplo, supongamos un fichero maestro con los datos de los empleados en una empresa. El ficheromovimientos puede ser el que contenga todas las variaciones sufridas por esos empleados, tales como cambiode categoría, número de hijos, retención... etc.

TEMA8

8. FICHEROS SECUENCIALES

8.1 Organización

8.2 Tipos de acceso

8.3 Operaciones

8.4 Ejemplos

8.1 ORGANIZACIÓN

La organización de un fichero guarda una importante relación con el modo de acceso.

La organización es la forma particular de disponer los registros del mismo en el soporte de almacenamientodurante su creación.

Hay tres formas básicas de organizar un fichero:

− Organización Secuencial

Se caracteriza, fundamentalmente, por almacenar los registros físicamente contiguos, en el soporteauxiliar. Es decir, uno a continuación de otro y en la misma secuencia en que se introducen.

43

− Organización Secuencial Indexada

− Organización Directa o Relativa

Estos dos últimos tipos de organización se estudiarán aparte.

8.2 TIPOS DE ACCESO

Modo de acceso es la manera de acceder a los registros de un fichero para extraer (leer) informaciónque pueda ser procesada posteriormente, o para grabar información nueva en el fichero.

Hay, fundamentalmente, dos formas de acceso:

− Acceso Secuencial

Se accede a los registros según su secuencia física, es decir, uno a continuación de otro, en el orden enque están escritos.

Dicho de otro modo, para acceder al registro S hay que pasar previamente por los S−1 registrosanteriores.

− Acceso Directo

Permite el acceso a un registro determinado sin tener que pasar previamente por los registrosprecedentes.

La utilización de un método u otro, depende de cómo se organizó el fichero al crearse, del soportedonde está almacenado y de las necesidades específicas de cada programa.

En los ficheros con organización secuencial, el único modo de acceso posible es el secuencial.

Un ejemplo claro de la afirmación anterior sería asociar un fichero secuencial a una cassette de música.Cuando se graba en una cinta, las canciones se disponen una a continuación de otra. Si nuestra pletinano dispusiera de rebobinad, para poder escuchar una determinada canción sería necesario haberescuchado previamente las anteriores.

8.3 OPERACIONES

Las operaciones básicas se van a dividir en dos grupos. El primero incluirá aquellas que estánrelacionadas con los propios ficheros, y el segundo las relativas a sus registros consideradosindividualmente.

Las operaciones fundamentales que se pueden realizar sobre archivos son las siguientes:

CREACIÓN:

Para poder utilizar un archivo, éste debe haber sido creado previamente.

Crear un fichero significa introducir sus registros en el soporte de almacenamiento auxiliar elegido.

Al crear un archivo, se le asocia un nombre para poder referenciarlo posteriormente.

44

Cuando finaliza la creación de un fichero, el sistema graba en el mismo una marca final de fichero,cuya única utilidad es la de detectar, cuando se accede a dicho fichero de forma secuencial, si este haterminado.

APERTURA:

Abrir un fichero quiere decir dejarlo dispuesto para ser utilizado.

Todos los archivos empleados en un programa deben ser abiertos, previamente a su uso.

CIERRE:

Cerrar un archivo significa dejarlo inaccesible para su uso.

Puesto que todos los archivos utilizados en un programa deben ser abiertos, en consecuencia, alfinalizar el proceso, deben ser cerrados.

Sobre un archivo se pueden realizar otras operaciones como consulta, actualización clasificación,borrado.

8.4 TRATAMIENTOS

Las dos operaciones esenciales sobre registros son las siguientes:

LECTURA:

Una operación de lectura implica el traspaso de información desde el fichero a la memoria central delordenador. La información que se traspasa es la contenida en un registro.

Como siempre, la única forma de guardar información en la memoria central es a través de variables.En una operación de lectura los nombres de las variables en que se reciben los datos del registro leídoson los que se han asignado a los campos del mismo. En este movimiento de información, los datostransferidos no desaparecen de la memoria auxiliar sino que simplemente se copian en las variablescorrespondientes de la memoria central.

EJEMPLO:

Si hemos abierto previamente el fichero Agenda, que tiene la siguiente descripción:

NOM DIR TEL

El nombre, la dirección y el teléfono del primer registro del fichero se guardarán en las variables Nom,Dir, Tel, respectivamente, de la memoria central del ordenador. A partir de este momento, se podráoperar con estas variables de la misma forma que hemos hecho hasta ahora: visualizarlas por pantalla,imprimirlas, etc.

Si efectúa una segunda lectura, el contenido del segundo registro pasará a las mismas variables de lamemoria, sustituyendo sus anteriores valores. Por tanto, en cada instante del proceso sólo se dispone dela información del registro recién leído.

Si se sigue haciendo lecturas sucesivas sobre el fichero, llegará un momento en que éste se acabe; esdecir ya no queden más registros por leer. Esta situación la detecta el sistema cuando, después de una

45

operación de lectura, lo que se ha leído no es un registro de datos, sino lo que se conoce con el nombrede marca de fin de fichero. Por tanto, siempre que se ejecute una operación de lectura sobre un ficherosecuencial, a continuación hay que preguntar si lo que se ha leído es la marca de fin de fichero o, por elcontrario, un registro de datos para ejecutar las acciones pertinentes.

El termino de fichero de entrada se utiliza para caracterizar a aquellos ficheros que ya existen y sobrelos cuales se van a realizar operaciones de lectura; es decir, el flujo de información va desde el fichero ala memoria central (la información entra en la memoria central). Esta cualidad del fichero debeindicarse en la operación de apertura del mismo.

ESCRITURA O GRABACIÓN:

Una operación de escritura implica el traspaso de información desde la memoria central del ordenadoral fichero. La información que se traspasa es la contenida en las variables cuyos nombres coinciden conlos campos definidos para un fichero.

EJEMPLO:

Tenemos un registro con la siguiente descripción:

NOM DIR TEL

F.Agenda

Y se ha introducido desde el teclado un nombre, una dirección y un teléfono en las variables: Nom, Dir,Tel, respectivamente. El término fichero de salida se utiliza para referenciar a aquellos ficheros sobrelos que se está escribiendo y, por lo tanto, el flujo de información va desde la memoria central al fichero(la información sale de la memoria central). Al igual que en los ficheros de entrada, dicha cualidad debeindicarse en la operación de apertura.

8.5 EJEMPLOS

Tenemos el siguiente fichero:

AL_NOM AL_DIR AL_EDAD AL_NOT AL_CUR AL_ALT

A(30) X(30) 9(2) 9(2) X(4) 9(3)

Realiza un ordinograma que imprima la nota media obtenida por los alumnos de 2º BUP y la edad media delos alumnos de COU

Algoritmo:

INICIO

Variables:

F.alum fichero secuencial

R.ALUM

AL_NOM : alfabético, 30

46

AL_DIR: alfanumérico,30

AL_EDAD : numérico,2

AL_NOT : numérico, 2

AL_CUR: alfanumérico, 4

AL_ALT: numérico, 3

C_DOS: numérico, 2

C_COU: numérico, 2

T_NOTA: numérico, 4

T_EDAD: numérico, 2

MED_NOT: numérico, 2

MED_EDAD: numérico, 2

Abrir de entrada F.alum

Leer F.alum

Mientras no F.F. hacer

Si AL_CUR =2º BUP Entonces

T_NOTA = T_NOTA + AL_NOT

C_DOS = C_DOS + 1

Sino

Si AL_CUR = COU Entonces

T_EDAD = TEDAD_ + AL_EDAD

C_COU = C_COU + 1

Finsi

Finsi

Leer F.alum

Finmientras

MED_NOT = T_NOTA/C_NOTMED_EDAD= T.EDAD/C_COU

47

Imprime Nota media MED_NOT

Imprime La nota media EDAD_NOT

Imprime La edad media EDAD_MED

Cerrar F.alum

Fin.

Con el fichero del ejercicio anterior realizar un ordinograma para calcular e imprimir:

La estatura máxima de los alumnos de COU• La estatura mínima de los alumnos de 1º BUP•

Algoritmo:

INICIO

Variables:

F.alum Fichero secuencial

RALUM:

AL_NOM: alfabético, 30

AL_DIR: alfanumérico, 30

AL_EDAD: numérico, 2

AL_NOT: numérico, 2

AL_CUR: alfanumérico, 4

AL_ALT: numérico, 3

AL_MAX: numérico, 3

AL_MIN: numérico, 3


Leer F.alum

Mientras no F.F F.alum hacer

Si AL_CUR =COU entonces

ALT_MAX AL_ALT

Sino

48

Si AL_CUR = 1º BUP entonces

Si AL_ALT<ALT_MIN entonces

ALT_MIN AL_ALT

Finsi

Finsi

Finsi

Leer F.alum

Finmientras

IMPRIME Altura máxima ALT_MAX

IMPRIME Altura mínima ALT_MIN

Cerrar F.alum

Fin.

Utilizando el fichero anterior. Realizar un ordinograma para obtener dos ficheros secuenciales de salida, unode alumnos aprobados y otro de alumnos suspensos, que tendrá la siguiente descripción:

AP_NOM AP_DIR AP_NOT AP_CUR

A(30) X(30) 9(2) X(4)

SU_NOM SU_DIR SU−NOT SU_CUR

A(30) X(30) 9(2) X(4)

INICIO

Variables:


R.alum

AL_NOM: Alfabético, 30

AL_DIR: Alfanumérico, 30

AL_EDAD: Numérico, 2

AL_NOT: Numérico, 2

AL_CUR: Alfanumérico,4

49

AL_ALT: Numérico, 3

F.aprova: fichero secuencial

R.aprova

AP_NOM: Alfabético,30

AP_DIR: Alfanumérico, 30

AP_NOT: Numérico, 2

AP_CUR: Alfanumérico,4

F_SUSP: fichero secuencial

R_F SUSP

SU_NOM:Alfabético,30

SU_DIR: Alfanumérico, 30

SU_NOT: Num, 2

SU_CUR: alfanumérico,4

Abrir de entrada: F.alum

Abrir de salida: F.alum, F.sup

Leer F.alum


Si AL_NOT <5 entonces

Procedimiento CAMPOS

Grabar R.SUP

Sino

Procedimiento CAMPOS II

Grabar R.APRO

Finsi

Finmientras

Fin

50

PROCEDIMIENTO CAMPOS

Inicio

SU_NOM AL_NOM

SU_DIR AL_DIR

SU_NOT SU_NOT

SU_CUR SU_CUR

Fin

POCEDIMIENTO CAMPOS II

Inicio:

AP_NOM AP_NOM

AP_DIR AP_DIR

AP_NOT AP_NOM

AP_CUR AP_CUR

Fin

Utilizando el fichero anterior, realizar un ordinograma para calcular e imprimir el nombre y la edad del primeralumno que, siendo de 2º BUP, con una nota no inferior a 7 y teniendo una estatura superior a 180 cm,sea elmás joven.

ALGORITMO:

INICIO

Variables:


Ralum

AL_NOM: alfabético,30

AL_DIR: alfanumérico, 30

AL_EDAD: numérico, 2

AL_NOT: numérico,2

AL_CUR: alfanumérico,4

51

AL_ALT: numérico,3

C_DOS: numérico,2

C_COU: numérico, 4

T_NOTA: numérico, 4

T_EDAD: numérico,2

MED_NOT: numérico,2

MED_EDAD: numérico,2

AUX_NOM

MIN_EDAD


Min edad=90

Leer F.alum


Si AL_CUR= 2º BUP Entonces

Si AL_ALT>180 Entonces

Si AL_NOT>=7 Entonces

Si AL_EDAD <MIN_EDAD Entonces

MIN_EDAD AL_EDAD

AUX_NOM AL_NOM

Finsi

Finsi

Finsi

Finsi

Finmientras

FIN

Crear un fichero secuencial (FAGENDA), introduciendo el contenido de los campos de los registros desde elteclado. Su descripción es la siguiente:

52

AG_NOM AG_DIR AG_TEL

A(30) X(30) X(7)

El proceso finalizará cuando se teclee un * en el campo nombre.

Variables utilizadas:

En este ejercicio no se necesitan variables ya que no hay que contar, acumular o guardar ningún campo delregistro.

Proceso:

Del enunciado se deduce que será un proceso repetitivo cuya finalización (condición de salida) vendrádeterminada por la introducción de un * en lugar de un nombre.

NOTA: Siempre que se efectúe una comparación con un literal alfabético o alfanumérico, éste debe ir entrecomillas.

En un centro de enseñanza se tiene un fichero secuencial de alumnos, FALUM, cuyos registros se componende los siguientes campos:

AL_NOM AL_DIR AL_EDAD AL_NOT AL_CUR AL_ALT

A(30) X(30) 9(2) 9(2) X(4) 9(3)

Siendo el campo AL_ALT la estatura en centímetros del alumno.

TEMA 9

9. FICHEROS RELATIVOS

9.1 Organización

9.2 Tipos de Acceso

9.3 Tablas de Gestión

9.4 Operaciones

9.5 Transformación de Claves

9.7 Método Hashing (o dispersión)

9.1. ORGANIZACION

Son ficheros a los que se puede acceder directamente a cada uno de sus registros, para ello se organiza la zonade fichero en dos partes:

Parte primaria o principal: Donde se graban todos los registros no•

repetidos bien sean creación o actualización.

53

− Parte de sinónimos: Se graban los repetidos.

En todos los sistemas, la zona primaria se graba de la misma forma y en la de sinónimos cada zona es distintaen cada sistema.

Un fichero relativo se puede considerar como un conjunto de "casillas" del mismo tipo y tamaño, numeradasconsecutivamente de 1 a N.

Son ficheros caracterizados porque:

a) El almacenamiento de los registros sobre el soporte seleccionado (memoria auxiliar) se realiza através de un identificativo o clave que indica por una parte la posición del registro dentro del fichero ypor otra la posición de memoria donde está ubicado.

b) La dirección de almacenamiento del registro dentro del soporte utilizado se obtiene siempre delidentificativo o clave del propio registro, sabiendo que:

1. Si la clave no es numérica, es decir, alfabética o alfanumérica, se aplican algoritmos o fórmulas detransformación (matemáticas generalmente) para obtener valores enteros positivos que facilitan su posteriormanejo y tratamiento.

2. Si la clave es numérica se aplica un algoritmo de transformación para obtener un rango de valorescomprendido entre el intervalo de valores de las direcciones de memoria disponibles, estableciendo así unarelación directa entre dirección lógica y dirección física.

El algoritmo de transformación que es aplicado a la clave debe cumplir tres condiciones:

a) Aprovechar al máximo el espacio disponible en memoria.

b) Establecer una correspondencia directa entre dirección lógica (clave) y dirección física (memoria).

c) Producir el menor número de registros que con diferentes claves generan idénticas direcciones dealmacenamiento tras aplicar el algoritmo de transformación.

Los algoritmos de transformación utilizados en la conversión de claves reciben la denominación de Hashing.

Existen dos variantes de la organización relativa denominados directa y aleatoria o indirecta.

La diferencia entre estos, es que para grabar un fichero, cada registro tiene una clave en el propio registro deforma implícita que indica dónde hay que grabar ese registro, las claves son directas cuando no necesitantransformación para utilizarse e indirectas cuando hay que transformarlas.

ORGANIZACION DIRECTA

Este tipo de organización, se da en aquellos casos en los que las claves sean numéricas, estableciéndose unacorrespondencia directa entre dirección lógica y dirección física. Al ser la clave de tipo numérico, no surgenproblemas, pues los registros se ubican en direcciones de memoria de tipo numérico entero, lo que facilitaestablecer una correspondencia directa entre la clave y la dirección de memoria, de todo ello, podemosdeducir que la secuencia lógica de almacenamiento de los registros en el fichero coincide con la secuenciafísica de almacenamiento de los registros sobre el soporte utilizado.

El valor de la clave siempre está en relación con la capacidad máxima de soporte físico utilizado para el

54

almacenamiento, por lo que nunca podemos almacenar un registro cuya clave esté por encima de los límitesmáximos del fichero.

Utilizando este tipo de organización, cada dirección sólo puede ser ocupada por un registro. El hecho deexistir más de un registro con la misma clave es causa de error ya que ello supondría la posibilidad dealmacenar en el fichero un registro repetido, lo cual no es posible en este tipo de organización. Este hechorecibe el nombre de sinónimo o colisión.

Las ventajas más destacables en este tipo de organización son:

a) Permite acceder a los datos de dos formas diferentes.

1. Directamente, mediante el identificativo o clave del fichero.

2. Secuencialmente, partiendo siempre del primer registro almacenado en el fichero.

b) Permite realizar operaciones de escritura/lectura simultáneamente.

c) Son muy rápidos en el tratamiento de registros individuales.

Los inconvenientes más destacables en este tipo de organización son:

a) Una consulta total del fichero, puede suponer un gran inconveniente, pues al realizar un acceso secuencialsobre los datos del fichero, estamos obligados a analizar posición por posición desde la primera hasta la últimapudiendo ocurrir que algunas posiciones estén vacías, lo cual implica una considerable pérdida de tiempo, porlo que es necesario el empleo de técnicas avanzadas de programación para realizar lecturas secuenciales.

b) Deja gran cantidad de huecos (posiciones libres en memoria) dentro del fichero. Estos huecos surgendebido a los identificativos de los registros que se desean almacenar después de haber sido introducidos en elfichero indican posiciones de almacenamiento probablemente no contiguas, lo que implica undesaprovechamiento del soporte de almacenamiento o memoria auxiliar, respecto al número real de registrosalmacenados.

c) Se deben dar soluciones al problema de los sinónimos o colisiones.

ORGANIZACION ALEATORIA O INDIRECTA

Esta variante de la organización relativa se dan en aquellos casos en los que la clave debe sufrir un proceso deconversión que permita obtener un valor numérico entero facilitando así la correspondencia directa que sedebe establecer entre la clave y la dirección de memoria. Este caso, la secuencia lógica de almacenamiento nocoincide con la secuencia física.

El valor de la clave siempre debe estar en relación con la capacidad máxima del soporte físico utilizado parael almacenamiento de la información, por este motivo nunca podemos almacenar registros cuya dirección dealmacenamiento esté por encima de los límites máximos del fichero y, si así ocurriese, resultaría que elalgoritmo de almacenamiento no sería correcto.

En este tipo de organización, cada dirección puede ser ocupada por más de un registro, pues este hecho no escausa de error, ya que ello se debe a que el algoritmo de transformación que hemos aplicado al identificativo oclave (en este caso alfabética o alfanumérica) ha generado con distinto identificativos la misma posición dealmacenamiento en memoria, lo cual sí es posible en esta variante de organización relativa. Este hecho recibeel nombre de sinónimo o colisión.

55

Las ventajas más destacables en este tipo de colisión son:

a) Permite un acceso inmediato a los registros haciendo únicamente referencia a su clave.

b) No requieren de procesos u operaciones de ordenación.

c) Este tipo de organización permite realizar operaciones de escritura/lectura a la vez.

d) Son muy rápidos en el tratamiento individual de los registros.

e) Permite acceder secuencialmente a los datos siempre que se desee.

Los inconvenientes más destacables en este tipo de organización son:

a) Las consultas completas del fichero pueden resultar excesivamente lentas.

b) De la misma forma que ocurría con la organización directa, este tipo de organización deja gran cantidad dehueco o espacios libres dentro del fichero.

c) Tanto el algoritmo para la transformación o conversión de las claves como el algoritmo necesario para elalmacenamiento y tratamiento de sinónimos corren a cuenta del programador, siendo responsabilidad de esteaplicar un método que deje el menor número de huecos libres y genere el menor número de sinónimos.

9.2 TIPOS DE ACCESO

Al igual que en los ficheros de organización secuencial indexada, en un fichero con organización directapueden utilizarse fundamentalmente dos tipos de acceso: acceso secuencial y acceso directo. Algunoslenguajes admiten también el acceso dinámico.

ACCESO SECUENCIAL

Consiste en acceder, tengan o no contenido, a todas las posiciones del fichero desde la primera hasta la última.

Algunos lenguajes (COBOL por ejemplo), poseen rutinas para detectar si una "casilla" tiene contenido o es un"hueco" y saltarla en este caso. En otros lenguajes (como el BASIC), esta situación se debe controlar medianteprograma.

ACCESO DIRECTO

Permite acceder a un determinado registro con sólo indicar su clave.

A todo fichero directo hay que asignarle una variable de memoria, externa por tanto al fichero, que guardará laposición del registro al que se desea acceder.

De igual forma que a los ficheros secuenciales indexados, después de cada una de las operaciones realizadassobre un fichero relativo, hay que preguntar si se ha podido ejecutar la instrucción o no, para tomar lasmedidas oportunas en cada caso.

ACCESO DINÁMICO

Consiste en acceder directamente a una determinada posición y a partir de ella recorrer secuencialmente ungrupo de registros.

56

En general el modo de acceso más utilizado para ficheros con este tipo de organización es el acceso directo.

Las operaciones que se pueden realizar con cualquier tipo de acceso son las mismas que para ficheros conorganización secuencial indexada, la diferencia fundamental estriba en la forma en la que el sistema accede aun determinado registro:

− Si en la creación del fichero no se utilizó algoritmo de

transformación de claves, la clave de cada registro indicará

directamente la posición relativa del mismo.

− Si en la creación del fichero se utilizó un algoritmo, entonces a la clave del registro tratado se le aplicará elmismo algoritmo que en la creación, para obtener la posición relativa de dicho registro.

9.3 TABLAS DE GESTIÓN EN PARA ARCHIVOS

RELATIVOS EN C

Este programa pasa un fichero secuencial a uno DIRECTO, Los sinónimos de encuentran entre elregistro 250 y 299.

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#include <iostream.h>

#include <ctype.h>

void main(void)

{

int i,clave,aux;

char tecla;

struct secuencial

{

char nombre [50];

char apellido [50];

int cod;

}

57

struct directo

{

char nombre[50];

char apellido[50];

int cod;

char ocupado;

}

struct secuencial secu;

struct directo direc;

FILE *fs ,*fd;

clrscr();

/* Abrimos los ficheros */

if ((fs=fopen(a:\\clase, rb))==NULL)

{

puts(Error de apertura (secuencial));

exit(1);

}

if ((fs=fopen(a:\\clase, rb))==NULL)

{

puts(Error de apertura (secuencial));

exit(1);

}

/* introducimos los registros del secuencial en su posición del */

/* directo*/

fread(&secu,sizeof(struct secuencial),1,fs);

i=0;

58

/* la condición de salida es el fin del fichero secuencial*/

while (feof(fs)==0)

{

/* nos situamos donde le corresponde el registro según */

/* su código */

clave=(secu.cod%250)+1;

fseek(fd,clave*sizeof(struct directo),SEEK_SET);

fread(&direc,sizeof(struct directo),1,fd);

if(direc.ocupado==`s')

{

/*nos vamos a la zona de sinonomos y... */

/*recorremos para encontrar un sitio libre */

fseek(fd,250*seizeof(struct directo),SEEK_SET);

aux =−1;

do

{

aux++;

fread (&direc,sizeof(struct directo),1,fd);

}

while ((Feof(fd)==0&&(direc.ocupado==`s'));

/* comprobamos que el fichero no esté deteriorado*/

if(feof(fd))

{

puts(\t FICHERO DETERIORADO DEBE

REORGANIZARSE ZONA DE SINONIMOS

LLENA);

59

Exit(1);

}

/*retrocedemos un lugar para volver a la primera posición */

fseek(fd,(250+aux)*sizeof(struct directo), SEEK_CUR);

/*copiamos las estructuras y cambiamos el campo ocupado */

strcpy(direc.nombre, secu.nombre);

strcpy(direc.apellido,secu.apellido);

direc.cod=secu.cod;

direc.ocupado=`s';

/*grabamos el registro en el fichero indirecto */

fwrite(&direc,sizeof(struct directo),1,fd);

}/* fin del if (direc.ocupado==`s')

else

if(direc.ocupado==`n')

{

strcpy(direc.nombre, secu.nombre);

strcpy(direc.apellido, secu.apellido);

direc.cod=secu.cod;

direc.ocupado=`s';

fseek(fd,clave*sizeof8struct directo),SEEK_SET);

fwrite(&direc,sizeof(struct directo),1,fd);

}

else

puts (error de campo(direc.ocupado));

}

fread(&secu,sizeof(struct secuencial),1,fs);

60

}

do

{

clrscr();

puts(INTRODUZCA EL CODIGO DEL REGISTRO A

VISUALIZAR);

/*el código debe estar entre 0 y 299 */

do

{

cin>>i;

if((i<0)&&(i>299))

puts(EL NÚMERO DEBE SER SUPERIOR A 0

E INFERIRO A 300);

}

while ((i<0)&&)(i>299));

/*situamos el puntero en la posición del código */

clave=(i%250)+1;

fseek(fd,clave*sizeof(struct directo),SEEK_SET);


/*comprobamos que el registro este exista */

if(direc.ocupado==`n')

{

puts(NO EXISTE ESTE REGISTRO);

getch();

}

else

61

{

if (direc.cod==i)

{

printf(NOMBRE −> %s\n, direc.nombre);

printf(APELLIDO −> %s\n, direc.apellido);

printf(NUMERO −> %d\n, direc.numero);

printf(OCUPADO −> %c\n, direc.ocupado);

}

else /* hay que buscarlo en la zona de sinónimos */

{

fseek (fd,250*sizeof(struct directo),SEEK_SET);

aux=−1;

do

{

aux++;


}

while ((feof(fd)==0)&&(direc.cod!=i));

if (feof(fd))

{

puts (\t FICHERO DETERIORADO

DEBE REORGANIZARSE ZOPNA

DE SINONIMOS);

exit(1);

}

/*retrocedemos un lugar para volver a la posición del registro*/

62

fseek(fd,(aux+250)*sizeof(struct directo),SEEK_CUR);


printf(NOMBRE −> %s\n, direc.nombre);

printf(APELLIDO −> %s\n, direc.apellido);

printf(NUMERO −> %d\n, direc.numero);

printf(OCUPADO −> %c\n, direc.ocupado);

} /* fin else if (direc.cod==1) */

}

/*preguntamos si queremos visualizar otro registro */

puts(DESEA VER ALGUN REGISTRO (S/N));

tecla=getch();

}while (tolower(tecla)!=`n');

}

9.4 OPERACIONES

Seguidamente estudiaremos las diferentes operaciones que podemos realizar sobre ficheros con independenciadel tipo de organización o acceso que hayamos seleccionado.

CREACIÓN

Para poder realizar cualquier operación sobre un fichero es necesario, que haya sido creado, previamente,almacenando sobre el soporte seleccionado la información requerida para su posterior tratamiento. Estorequiere que inicialmente se establezca la forma en la que la información almacenada en el fichero seráprocesada en un futuro, así como el tipo de organización y acceso que emplearemos para el manejo de dichosdatos.

APERTURA

Para poder trabajar con un fichero, este debe estar abierto, permitiendo así el acceso a los datos, dando laposibilidad de realizar sobre ellos las operaciones de lectura y escritura necesarias. Como norma general, unfichero nunca deberá permanecer abierto más tiempo del estrictamente necesario entendiendo como tal elperiodo de tiempo empleado para la realización de cualquier operación de lectura o escritura sobre él.

CIERRE

Una vez finalizado las operaciones efectuadas sobre el fichero, éste debe permanecer cerrado para limitar elacceso a los datos y evitar así un posible deterioro o pérdida de información.

ACTUALIZACIÓN

63

Esta operación permite tener actualizado el fichero mediante la escritura de nuevos registros y la eliminacióno modificación de los ya existentes. Esta operación puede afectar a partes o la totalidad de los registros.

ORDENACIÓN O CLASIFICACIÓN

Esta operación permite establecer un orden entre los registros almacenados dentro del fichero. La ordenaciónpuede ser ascendente o descendente.

COPIADO O DUPLICADO

Esta operación parte de un fichero origen y crea un nuevo fichero destino con la misma estructura y contenidoque el primero. Dicha operación deja intacto el fichero original.

CONCATENACIÓN

Se parte de la existencia de dos ficheros con la misma estructura, de manera que la concatenación deambos crea un tercer fichero de igual estructura y cuya información es la suma del contenido delprimer fichero más el contenido del segundo. Dicha operación no afecta a los ficheros originales.

FUSIÓN O MEZCLA

Esta operación permite obtener de dos o más ficheros con la misma clasificación y estructura interna de susdatos, un nuevo fichero que contenga dos registros de todos los anteriores sin alterar la ordenación que éstostenían establecida. Dicha operación no afecta a los ficheros que intervienen en el proceso de fusión.

INTERSECCIÓN

Consiste en crear un nuevo fichero partiendo de los registros comunes de dos o más ficheros con la mismaestructura.

PARTICIÓN O ROTURA

Esta operación permite obtener varios ficheros de uno inicial en función de alguno de las característicasinternas de sus campos.

COMPACTACIÓN O EMPAQUETAMIENTO

Esta operación permite la reorganización de los registros de un fichero eliminando los huecos libresintermedios existentes entre ellos, normalmente ocasionados por la eliminación de registros.

CONSULTA

A través de las consultas es posible acceder a dos registros del fichero y conocer el contenido de sus campos.

BORRADO DE INSTRUCCIÓN

Es la operación inversa a la creación de un fichero, y en consecuencia una vez efectuada dicha operación sepierde toda posibilidad de acceder a los datos previamente almacenados.

9.5 TRANSFORMACIÓN DE CLAVES

INTRODUCCIÓN

64

El identificativo o clave sirve para diferenciar unos registros de otros dentro de un mismo fichero. Esteidentificativo es un campo, subcampo, conjunto de campos o conjunto de subcampos que identifican a cadaregistro.

En general, los identificativos sirven para:

a) Introducir registros dentro del fichero recibiendo el nombre de identificativo de orden.

b) Localizar registros dentro de un fichero atendiendo a una determinada cualidad. En este caso le llamaremosidentificativo de búsqueda.

Generalmente, el identificativo forma parte del registro, es decir, constituye información dentro del registro yactúa a la vez como identificativo de orden y como identificativo de búsqueda.

Los identificativos pueden ser de tres tipos:

− Numéricos.

− Alfabéticos.

− Alfanuméricos.

Los identificativos de tipo numérico se emplean principalmente en ficheros con organización relativa mientrasque los alfabéticos y alfanuméricos se utilizan en los indexados, aunque los tres tipos pueden utilizarse encualquiera de las organizaciones.

CONVERSIÓN DE IDENTIFICATIVOS EN FICHEROS RELATIVOS (DIRECTOS).

La utilización de métodos de cálculo de la dirección proporciona ventajas, aunque también presentainconvenientes tales como son la producción de sinónimos.

Es el usuario o programador el que elegirá el algoritmo de direccionamiento y además será el que decida ellugar en el que deben almacenarse los registros.

A continuación se detallan una serie de técnicas de transformación de identificativos en direcciones físicas dealmacenamiento. Para ello utilizaremos identificativos monocampo. El contenido de ellos podrá ser numérico,alfabético o alfanumérico.

Para que una transformación sea efectiva, es decir, para que un algoritmo de transformación sea válido, tieneque cumplir una serie de requisitos, tales como tener una tasa de relleno superior al 80−85%. La fórmula de latasa de relleno es la siguiente:

Tasa de relleno =Número máximo de registros / 100

CONVERSIÓN DE IDENTIFICATIVOS NUMÉRICOS

Direccionamiento directo

El direccionamiento directo es más utilizado siempre y cuando el número total de registros a almacenar en elfichero no sea demasiado grande y los identificativos de los registros tampoco sean muy grandes. La principalcaracterística de este método es la de no tener que realzar ningún cálculo para averiguar la dirección y la tasade relleno (ocupación del soporte) será el 100%.

65

Como su nombre sugiere, el identificativo será el que indique la dirección física de almacenamiento sinnecesidad de realizar ninguna transformación. Esto implica directamente que este tipo de direccionamiento noproduce colisiones, es decir, no produce sinónimos. Es imposible que dos registros con el mismoidentificativo estén residentes a la vez en el fichero.

El valor del identificativo ha de ser necesariamente numérico, ya que las direcciones de almacenamientotienen que venir dadas por números. Además, el contenido de este identificativo no puede ser demasiadogrande, ya que al indicar directamente la dirección física, que además coincide con la dirección lógica, ésta,necesariamente, tiene que estar dentro de los límites del fichero.

Designaremos con la variable "I" al identificativo del registro y con "DA" a la dirección de almacenamiento.La fórmula que nos da la dirección de almacenamiento será la siguiente:

I = DA

Desafortunadamente, este método no es demasiado utilizado ya que tiene una serie de limitaciones tales como:

− El contenido del identificativo coincide exactamente con la dirección de almacenamiento.

− La numeración de lo identificativos debe ser continua, o con muy pocas lagunas.

− El fichero debe ser totalmente estable.

Direccionamiento por restas sucesivas

El direccionamiento por restas sucesivas se emplea en caso de que los identificativos de los registros estén porbloques, es decir, cuando en la configuración inicial hay bloques de identificativos que no existen. Esto puedeser, por ejemplo, en un fichero cualquiera que existan identificativos del 1 al 100, del 500 al 700 y del 800 al1000. Se observa que desde el 101 al 499, del 701 al 799 hay dos bloques de identificativos que no puedenestar en el fichero. Cuando nos referimos a su configuración inicial, estamos indicando que los valores que apriori tomarán los identificativos no están ni estarán en ningún momento contemplados en el proceso.

Para calcular la dirección de almacenamiento, primero buscaremos los huecos, partiendo siempre delidentificativo menor, es decir, desde el identificativo 1, hasta el primero dado. A continuación se analizaránlos huecos entre los distintos bloques de los identificativos.

Supongamos que tenemos que manejar un fichero, en el que los identificativos de los registros están entre lossiguientes márgenes:

/0100−0300/ /0350−0500/ /0900−1200/

Automáticamente se ve que los bloques entre los que están comprendidos los identificativos están distantesunos de otros, dejando entre sí varios huecos. Si utilizásemos el direccionamiento directo necesitaríamosreservar un mínimo de 1200 posiciones físicas en el fichero para poder almacenar todos los registros. Lo queestá claro es que estos huecos se tienen que poder eliminar y para ello utilizaremos un algoritmo detransformación que los elimine.

Se ve claramente que los huecos en el fichero están desde el identificativo 0001 hasta el 0099, desde el 0301hasta el 0349 y desde el 0501 hasta el 0899. Sabemos de antemano que estas opciones nunca serán ocupadaspor ningún registro, ya que los identificativos no están en esos límites, y es por eso por lo que nonecesitaremos reservar 1200 posiciones en el fichero, sino bastantes menos, ya que el número real de registrosdel fichero es bastante inferior.

66

Concretamente, en nuestro ejemplo el número de huecos por cada uno de ellos sería el siguiente:

0001−0099 = 99 huecos en el primer bloque.

0301−0349 = 49 huecos en el segundo bloque.

0501−0899 = 399 huecos en el tercer bloque.

Imaginemos que queremos almacenar un registro con identificativo

I = 136. Sabiendo que las primeras 99 posiciones están vacías, lo que hay que hacer es aprovecharlas. Paraello, restamos el valor del identificativo del valor total del primer hueco, es decir, de 99. La dirección dealmacenamiento sería la siguiente:

DA = 136 − 99 = 37.

Para todos los efectos, el registro sigue teniendo identificativo 136, aunque realmente esté almacenado en unaposición distinta a la que indica su identificativo.

Supongamos ahora que queremos almacenar un registro con identificativo I = 450. Aquí se ve que ya, ademásde estar desaprovechado el espacio del primer hueco, también está desaprovechado el espacio del segundo. Ladirección de almacenamiento sería la correspondiente al valor de la clave, después de restar las posicionesdesaprovechadas del primer y segundo hueco. La dirección de almacenamiento sería la siguiente:

DA = 450 − 49 − 99 =302.

Supongamos, por último, que el identificativo del registro estuviese ubicado en el tercer bloque. Para calcularsu dirección de almacenamiento, habría que restar las cantidades correspondientes a todos los huecos delfichero. Si, por ejemplo, quisiéramos almacenar el registro con identificativo 1200, la dirección dealmacenamiento sería:

DA = 1200 − 399 − 49 − 99 = 653.

En este último ejemplo, además, queda de manifiesto cuál será el número total de posiciones necesarias quetenemos que utilizar para almacenar todos los registros del fichero. Se ve que con un total de 653 posicionesfísicas podemos almacenar un número igual de registros, pero con claves superiores en casi el doble en valornumérico.

Este tipo de transformación matemática no produce sinónimos. Es obvio que la posición de almacenamientosiempre será real, sea cual fuere el valor del identificativo.

Direccionamiento por división

Consiste en dividir el valor del identificativo por el número de direcciones físicas asignadas al fichero + 1. Elresto de la división indicará la dirección de almacenamiento. Este método, además, produce colisiones ya queel resto de la división seguramente sea el mismo para dos o más registros con distinto identificativo.

Direccionamiento por el centro del cuadrado

El método de direccionamiento por el centro del cuadrado consiste en averiguar la dirección dealmacenamiento después de realizar las siguientes tareas:

67

− Elevar el identificativo al cuadrado. (A)

− Del resultado, eliminar la cifra de los extremos. (B)

− Hacer que el número quede comprendido entre 0 y 1. (C)

− Multiplicar el número obtenido por el número máximo de direcciones disponibles en el fichero. (D)

− Despreciar la parte decimal.

El resultado de todos estos cálculos indicará la dirección física de almacenamiento. Lógicamente, este métodoproduce sinónimos. La cantidad de sinónimos producidos irá en relación directa con el número de cifras quese desprecien. Cuantas más cifras se desprecien mayor será el número de colisiones producidas y, además, elnúmero total máximo de direcciones físicas del fichero será menor.

Supongamos que queremos almacenar el registro con identificativo

I = 3240 y con un total de 1200 posiciones físicas reservadas para el fichero. La dirección de almacenamientose calculará de la forma siguiente:

A = 3240 * 3240 = 10497600

B = 10497600 = 10|4976|00

C = 4976 normalizado = 0,4976

D = 0,4976 * 1200 = 597,12

DA = 597

Direccionamiento por plegamiento

El direccionamiento por plegamiento se usa generalmente cuando los identificativos de los registros son muygrandes. El cálculo de la dirección de almacenamiento se realiza, en primer lugar, dividiendo en dos partes elidentificativo, (plegándolo). A continuación se suman las dos partes, suprimiéndose un número determinadode cifras a la izquierda de la cantidad.

En este tipo de almacenamiento también se producen sinónimos ya que el resultado para dos identificativosdistintos puede ser el mismo. El número de sinónimos está en relación directa al número de cifras que sedesprecien. Cuantas más cifras se desprecien, mayor número de colisiones se producirán; y cuantas menoscifras, menos colisiones, aunque despreciar pocas cifras implica posiciones de almacenamiento que serán conseguridad demasiado grandes.

Supongamos que queremos almacenar el registro con identificativo

I = 376843. La dirección de almacenamiento se calcula de la siguiente forma:

I = 376843 I1 = 376 I2 = 843

DA = I1 + I2 = 376 + 843 = 1319

DA = 1|319 = 319

68

Direccionamiento por truncamiento

El direccionamiento por truncamiento permite reducir la longitud de un identificativo. Cuando se aplica eltruncamiento en el identificativo inicial es porque se conoce perfectamente la distribución de los registros enel fichero y los identificativos se pueden reducir.

Realmente, el truncamiento consiste en eliminar alguna cifra, bien de la derecha, bien de la izquierda delidentificativo. El resultado indicará la dirección de almacenamiento.

Supongamos un identificativo I = 19786: truncando las dos cifras de la izquierda resulta 19|786. La direcciónde almacenamiento será DA =786.

Evidentemente, este tipo de direccionamiento también genera colisiones, aunque el número de éstasdependerá directamente del número de cifras truncadas.

Direccionamiento por cambio de base de numeración

Este procedimiento consiste en transformar un número decimal a otra base de numeración. Generalmente labase que se utiliza es de número primo, por ejemplo la 11.

Supongamos el identificativo I = 1978. Transformando el identificativo a base 11, su resultado será ladirección de almacenamiento.

DA = 1539

Direccionamiento por multiplicación

Normalmente, se puede multiplicar el identificativo por un número constante (preferiblemente primo),multiplicar entre sí dos partes de identificativo o multiplicar el identificativo por sí mismo. El resultado decualquiera de estas operaciones indicará la posición física de almacenamiento.

Este tipo de direccionamiento tiene un gran inconveniente y es que a veces los límites físicos de fichero sonsuperados. Es entonces cuando hay que aplicar cualquier otro método para reducir el valor de la dirección.

CONVERSIÓN DE IDENTIFICATIVOS ALFABÉTICOS.

DIRECCIONAMIENTO POR CONVERSIÓN BINARIO−OCTAL.

El mecanismo consiste que en a cada letra del alfabeto se le asigna un número que corresponde a la posiciónque cada una de ellas ocupe en el mismo. A cada letra se le asigna su valor ordinal.

A=1, B=2, C=3 ..........

La dirección de almacenamiento se deduce después de sumar los valores ordinales de las letras que forman elidentificativo. Una vez obtenido el resultado numérico, este se pasa a binario. La forma de pasarlo a binario esdividiendo sucesivamente el número por dos hasta que el cociente sea igual o menor que uno. Sabiendo quecada tres dígitos binarios forman un dígito octal, los bits obtenidos como resultado se agruparán de tres entres, de derecha a izquierda.

Inevitablemente se producirán colisiones, ya que el resultado obtenido después de sumar la letras quecomponen el identificativo puede ser el mismo. Además, ocurre que al utilizar el alfabeto octal comoresultado final de la conversión, y al utilizar éste solamente los dígitos del 0 al 7, los dígitos 8 y 9 son

69

utilizados, reduciendo así el número total de posiciones posibles físicas de almacenamiento. Es de suponerque los huecos estarán siempre en las últimas pistas, concretamente la 8 y la 9.

La única solución es utilizar una pista cuya dirección sea 8 y 9 como pistas de desbordamiento, paliando engran medida el problema que esto plantea.

Supongamos que queremos calcular la dirección de almacenamiento del registro cuyo identificativo alfabéticoes I = GARCIA.

G A R C I A

7 1 18 3 9 1

Si sumamos todos los valores resulta el número 39.

39 codificado en binario es el número: 100111.

Desglosado, queda 100 y 111.

Pasando a octal, resulta 4 y 7.

La dirección de almacenamiento es DA=47.

Supongamos a continuación, por ejemplo, el identificativo I=LOPEZ. La suma de sus letras es 73. Siquisiéramos almacenar un registro con identificativo I=MATEOS cuya suma también es 73, estaríamos en unclaro ejemplo de colisión.

CONVERSIÓN DE IDENTIFICATIVOS ALFANUMÉRICOS.

DIRECCIONAMIENTO POR ASOCIACIÓN

Es posible que sean los registros con identificativos alfanuméricos los que provoquen más problemas ala hora de transformarlos en direcciones física de almacenamiento.

El cálculo más práctico y más efectivo que hay es asociar a cada identificativo una dirección lógica asociada auna tabla. Entre el valor del identificativo y el contenido de la tabla no hay ninguna relación lógica. Es elusuario el que decide el contenido de la tabla.

En el momento de la creación del fichero se obtiene la dirección de almacenamiento de cada registro y seconfecciona una lista de referencias cruzadas entre las claves y sus direcciones físicas.

Generalmente, esta lista está impresa y es la persona que utiliza el ordenador la que tiene que asignar a cadaidentificativo si dirección.

Es un direccionamiento rápido, ya que el único inconveniente que presenta es tener que consultar previamentela tabla (lista). Una vez consultada, el acceso al registro es directo.

Este tipo de direccionamiento se utilizará en ficheros muy estables y con un número máximo de registros nodemasiado grande.

Ocurre que si esta tabla es lo suficientemente grande como para contener la posición asociada a cada registro,sucederá que este método de conversión no producirá sinónimos, ya que es fácilmente deducible que cada

70

elemento de la tabla contendrá una dirección distinta.

La forma real de calcular la dirección es asociar a cada identificativo un subíndice que indique una posiciónde la tabla en la que estará la contenida la dirección real de almacenamiento del registro.

9.6. MÉTODO HASH (O DISPERSIÓN)

Este método proporciona una posibilidad de búsqueda de alta velocidad. Se utiliza cuando el valor de la clavees muy grande respecto al número total máximo de registros que se pueden almacenar en el fichero.

Es un método de acceso a ficheros para aquellos que sufren frecuentes actualizaciones, y está diseñado paralocalizar un registro como máximo con dos accesos a fichero.

Consiste en comprimir los identificativos de un tamaño relativamente grande a un tamaño más pequeño enrelación con una dirección. Esto se obtiene realizando alguna operación con el identificativo obteniendo así laentrada al fichero, es decir, en qué posición se encuentra el registro con ese identificativo.

La rapidez que presenta este método está en contraposición al almacenamiento, ya que el número total deregistros que se almacenen utilizando este método no puede ser muy elevado.

En este tipo de direccionamiento también se producen colisiones, es decir, ya que los diferentes caminos quepodemos seguir para obtener la posición de almacenamiento producen resultados iguales. Los tipos detransformaciones son los siguientes:

a) División

La clave se divide por un número entero, algo menor al total de direcciones del fichero, indicando elresto de esta división la dirección de almacenamiento. Es conveniente que el número utilizado comodivisor sea primo.

Ejemplo:

Supongamos un fichero con 9999 posiciones tope y la clave 12345

12345 dividido por 9997 resulta:

cociente = 1 y resto = 2348

DA = 2348

b) Plegamiento:

El identificativo se divide en varias partes tomando un número total de dígitos inferior al número total deregistros del fichero. Estos bloques se suman o se enfrentan con alguna operación lógica como or, and, xor...etc.

Ejemplo:

Supongamos un fichero con 9999 posiciones tope y la clave 12345678.

1234|5678 que sumadas = 6912 DA = 6912

71

(dirección de almacenamiento).

c) Pseudo−azar:

El identificativo se utiliza como entrada de un generador de números casual (RANDOMIZE) indicando lasalida de éste la dirección de almacenamiento.

Como se puede ver claramente, tanto si dividimos o plegamos el pseudo−azar, corremos el riesgo de tenercolisiones. En este direccionamiento es prácticamente imposible eliminar este problema.

En general se emplean identificativos de tipo numérico ya que utilizar identificativos de tipo alfabéticosimplicaría tener corresponder a cada letra del alfabeto su valor numérico en el código de la máquina. ASCII,EBCDIC... etc.

De estas técnicas mencionadas dentro del direccionamiento HASHING, se recomienda utilizar la de ladivisión, ya que además de ser la más sencilla es la más efectiva.

Esta técnica recibe el nombre de difusión de almacenamiento tiene una gran ventaja frente a las dos restantesy es la de manejar los sinónimos (colisiones) con gran facilidad.

De todas formas, en el direccionamiento HASHING el problema de los sinónimos es bastante serio. Cuandose produce un sinónimo, éste va a parar a la zona reservada para tal fin. Automáticamente se localiza cuál es laprimera posición vacía en esta zona y ahí se almacena el registro. Por ejemplo, si la primera posición estáocupada, se investiga la siguiente; si aún sigue ocupada, la siguiente y así hasta encontrar un hueco. Ocurreentonces que en un determinado momento los sinónimos serán tantos que el tiempo de acceso a esta zona serádemasiado grande. Este modo de gestionar los sinónimos mediante HASHING recibe el nombre deagrupación primaria.

Cuando se utiliza la técnica de pseudo−azar y cuando se produce una colisión, puede ocurrir que la direcciónde salida del generador aleatorio no corresponda con la de la tabla, consultándose entonces una posiciónposterior. Se calcula entonces el desplazamiento llamado OFFSET, el cual, sumando la posición original,indicará la posición de almacenamiento real del registro. Esta forma de gestionar los sinónimos recibe elnombre de agrupación secundaria.

Teniendo en cuenta que el manejo de sinónimos es complicado en cualquier técnica de direccionamiento, elHASHING con los métodos de agrupación primaria y agrupación secundaria subsana en parte el problemaplanteado por las colisiones.

El HASHING es un algoritmo rápido utilizado cuando el valor de la clave es demasiado grande. Gestiona lossinónimos de forma bastante efectiva.

9.8.2 FICHEROS RELATIVOS EN C

El sistema de ficheros de C proporciona dos funciones pertenecientes al ANSI que nos permiten un accesodirecto a los datos almacenados en un fichero, proporcionándonos una ventaja frente a otros lenguajes deprogramación, que es el desplazamiento byte a byte a lo largo de un fichero. Estas dos funciones son: fseek()y ftell().

FSEEK()

Se encuentra en la librería stdio.h. Devuelve 0 si se ejecuta correctamente y un valor distinto de cero sise produce algún error.

72

Permite acceder directamente a una posición dentro del fichero partiendo de una posición origen.

No es recomendable el uso de esta función con ficheros de texto, ya que puede provocar un malfuncionamiento o resultados no esperados debido a las conversiones de caracteres lo que puede originarerrores de localización. El uso de esta función está recomendado sólo para ficheros binarios.

El formato es el siguiente:

int fseek(FILE *Nombre_fichero, long Num_bytes, int origen);

Donde Nombre_fichero es el nombre de la corriente o flujo de datos sobre el que queremos realizar un accesodirecto. Num_bytes es un valor numérico entero que indica el número de bytes que nos queremos desplazar apartir del origen, permitiéndonos acceder a una nueva posición directamente. Y, por último, Origen es unamacro definida en el fichero cabecera stdio.h, que me marca el lugar o punto dentro del fichero, desde el quese efectúa el desplazamiento. Esta macro toma tres posibles valores que son:

Nombre del fichero Origen Valor en stdio.h

SEEK_SET

SEEK_CUR

SEEK_END

Principio del fichero

Posición actual

Final del fichero

0

1

2

FTELL()

Esta función está íntimamente relacionada con la función fseek().

Se encuentra en la librería stdio.h, y recibe un único parámetro que es un puntero de tipo FILE que indica elnombre lógico del fichero.

Devuelve el valor actual del indicador de posición de flujo o fichero especificado. Este valor se correspondecon el número de bytes desde el principio del fichero hasta el indicador de posición. En caso de producirsealgún error la función devuelve −1L. Al devolvernos el valor actual del indicador de posición, nos permite entodo momento conocer nuestra situación exacta dentro del fichero.

El formato es el siguiente:

int ftell(FILE *Nombre_fichero);

EJEMPLOS

#include <stdio.h>

#include <string.h>

main()

{

char cadena [80];

char Nombre[][19]={

73

Algebra = 6.25,

Estadística = 7.75,

Física = 3.25

};

int k;

FILE *fich;

if ((fich = fopen (Notas.alu, wb+)) != NULL)

{

for (k=0; k<3; k++)

fprintf(fich, %s, Nombre[k]);

}

fseek(fich, strlen(Nombre[0]), SEEK_SET);

fgets(cadena, strlen(Nombre[1]), fich);

printf(Nota de %s\n, cadena);

fseek(fich, strlen(Nombre[2]), SEEK_END);

fgets(cadena, strlen(Nombre[1]), fich);

printf(Nota de %s\n, cadena);

fclose(fich);

}

1.− Creación de una guía telefónica.

Este programa es una guía telefónica que utiliza los ficheros de forma secuencial y directa. Lo creasecuencialmente, pero a la hora de modificar algún dato se utiliza el acceso directo para ir a ese registroen concreto. Para esto utilizamos la función fseek().

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#include <string.h>

74

struct pp

{

char nombre[30];

char tel[10];

};

int numbytes=sizeof(struct pp);

FILE *puntf;

typedef struct pp estruct;

estruct ficha;

void añadir(void);

void cambiar(void);

void borrar(void);

void listar(void);

void crear(void);

void menu(void);

void main(void)

{

char car;

clrscr();

while(1)

{

menu();

car=getchar(); fflush(stdin);

car=tolower(car);

switch(car)

{

75

case `c': crear();break;

case 'a': añadir();break;

case `l': listar();break;

case `m': cambiar();break;

case `b': borrar();break;

case `s': exit();break;

}

}

} /* final de main */

void crear(void)

{

puntf=fopen(datos, wb);

fclose(puntf);

}

void añadir(void)

{

puntf=fopen(datos, ab);

printf(\n Para parar la ejecución pulsar CTRL+Z \n\n NOMBRE: );

while(gets(ficha.nombre)!=NULL)

{

printf( TELEFONO: );

gets(ficha.tel); fflush(stdin);

fwrite(&ficha,numbytes,1,puntf);

printf(\n NOMBRE: );

}

fclose(puntf);

76

}

void listar(void)

{

int c=0,i=0;

clrscr();

printf( Listado de Guía Telefónica \n_____________________\n);

puntf=fopen(datos, rb);

while(!feof(puntf))

{

fread(&ficha,numbytes,1,puntf);

if(!feof(puntf))

printf(\n %s\t\t\t%s,ficha.nombre, ficha.tel);

c++;

if(c==i*25)

{

printf(−−−−−−−−−−−−−Pulsa [ENTER]−−−−−−−−−−−−−);

i++;

getchar();

}

}

fclose(puntf);

printf(\n pulsa [ENTER]);

getchar();

}

void cambiar(void)

{

77

int n;

char car;

puntf=fopen(datos, r+b);

printf(¿Qué número? );

scanf(%d, &n); fflush(stdin);

fseek(puntf,(n−1)*numbytes,0);

fread(&ficha,numbytes,1,puntf);

printf(%s %s, ficha.nombre,ficha.tel);

printf(\n Cambiar (s/n): );

car=getchar(); fflush(stdin);

if(car=='s')

{

printf(Nombre: );

gets(ficha.nombre); fflush(stdin);

printf(Teléfono: );

gets(ficha.tel); fflush(stdin);

fseek(puntf,(n−1)*numbytes,0);

fwrite(&ficha,numbytes,1,puntf);

}

fclose(puntf);

}

void borrar(void)

{

int j,n,i=0;

estruct fic[10];

listar();

78

printf(\n ¿Qué número? );

scanf(\n %d, &n); fflush(stdin);

puntf=fopen(datos, rb);

do

{

fread(&fic[i++], numbytes,1,puntf);

}

while(!feof(puntf));

i−−;

fclose(puntf);

puntf=fopen(datos, wb);

for (j=0;j<i;j++)

{

if(j!=n−1)

fwrite(&fic[j],numbytes,1,puntf);

}

fclose(puntf);

}

void menu(void)

{

clrscr();

printf(\n\n\n\tGUIA TELEFONICA\n\t_________________\n\n\n);

printf(\n\t (C) Crear nuevo fichero);

printf(\n\t (A) Agregar nuevo registro);

printf(\n\t (L) Listar un fichero);

printf(\n\t (M) Modificar un registro);

79

printf(\n\t (B) Borrar un registro);

printf(\n\t (S) Salir del programa);

printf(\n\n\n\t Elige una opción: );

}

2. Este programa realiza un menú que actualiza un fichero relativo con direccionamiento indirecto.

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#include <iostream.h>

struct datos{

char apellidos [40] ;

char nombre [20] ;

int numper ;

long dni ;

char ocupado ;

} ;

void main (void)

{

void menu (void) ;

void alta (FILE * ) ;

void baja (FILE * ) ;

void modificacion (FILE * ) ;

void consulta (FILE * ) ;

void listado (FILE * ) ;

int opcion ;

FILE *f ;

80

if ( (f = fopen ( "a : /binario/huecos", "r + b") ) = = NULL)

{

puts ( " Fichero no existente " ) ;

exit (1) ;

}

clrscr ( ) ;

menu ( ) ;

printf ( "\n \nIntroduce la opcion : \n " ) ;

cin>>opcion ;

while ( opcion !=6 )

{

switch (opcion)

{

case 1 : alta ( f ) ;

break ;

case 2 : baja ( f ) ;

break ;

case 3 : modificacion ( f ) ;

break ;

case 4 : consulta ( f ) ;

break ;

case 5 : listado ( f ) ;

break ;

default : printf ( " Opción introducida errónea. \n" ) ;

break ;

}

81

clrscr ( ) ;

menu ( ) ;

printf ( "\n \nIntroduce la opción : \n" ) ;

cin>>opcion ;

}

fclose ( f ) ;

}

/* función que visualiza el menú en pantalla */

void menu (void)

{

printf ( " Las opciones del menú son : \n " ) ;

printf ( " \n \t1. Altas. \n " ) ;

printf ( " \t2. Bajas. \n " ) ;

printf ( " \t3. Modificación. \n " ) ;

printf ( " \t4. Consulta. \n " ) ;

printf ( " \t5. Listado. \n " ) ;

printf ( " \t6. Fin de proceso. \n " ) ;

}

/* función que da de altas en el fichero */

void existe ( FILE *, long, int * , int * ) ;

void grabar ( FILE *, long, int, int ) ;

void alta ( FILE *fp )

{

long iden ;

int sw, grabar_dire ;

printf ( " Introduce la clave del registro a dar de alta : \n " ) ;

82

cin>>iden ;

existe ( fp , iden, &grabar_dire, &sw ) ;

grabar ( fp, iden, grabar_dire, sw ) ;

}

/* función que comprueba si el registro ya existe */

void existe ( FILE *fp, long identi, int *dir, int *sw )

{

int aux ;

struct datos r ;

* sw = 0 ;

aux = identi%241 ;

*dir = 1000 ;

fseek ( fp, aux*sizeof ( struct datos ), SEEK_SET ) ;

fread ( &r, sizeof (struct datos ), 1, fp) ;

if ( ( r.ocupado = = `s` ) && ( r.numper = = identi ) )

*sw=1 ;

else

{

if ( r.ocupado = = `n` )

*dir=aux ;

aux=241 ;

while ( ( aux<300 ) && (*sw= = 0 ) )

{


fread ( &r, sizeof ( struct datos ), 1, fp ) ;

if ( ( r.ocupado= = `s` ) && ( r.numper= =identi ) )

83

*sw=1 ;

else

if ( ( r.ocupado= = `n` ) && ( *dir= =1000) )

*dir=aux ;

aux++ ;

}

}

}

FUNCIÓN QUE GRABA EL REGISTRO

void grabar ( FILE *fp, long identi, int dir, int sw )

{

struct datos r ;

if ( sw= =1 )

printf ( " Imposible dar de alta. REGISTRO YA EXISTENTE. \n " ) ;

else

if ( dir= =1000)

printf ( "Imposible dar de alta. FICHERO

LLENO. \n ") ;

else

{

printf ( " Introduce el nombre : " ) ;

gets ( r.nombre ) ;

printf ( "\nIntroduce los apellidos : " ) ;

gets ( r.apellidos ) ;

printf ( "\nIntroduce el DNI : " ) ;

cin>>r.dni ;

84

fflush ( stdin ) ;

r.numper = identi ;

r.ocupado = `s` ;

fseek ( fp, dir*sizeof ( struct datos ), SEEK_SET ) ;

fwrite ( &r, sizeof ( struct datos ), 1, fp ) ;

}

}

FUNCIÓN QUE DA DE BAJAS EN EL FICHERO

void baja ( FILE *fp )

{

int aux, identi, sw=0 ;

struct datos r ;

printf ( " Introduce el número de personal a dar de baja : " ) ;

cin>>identi ;

aux=identi%241 ;

fseek ( fp, aux*sizeof (struct datos ), SEEK_SET ) ;


if ( ( r.ocupado= = `s`) && ( r.numper= =identi ) )

{

r.ocupado= `n` ;

fseek ( fp, aux*sizeof (struct datos), SEEK_SET ) ;


sw=1 ;

}

else

{

85

aux=241 ;

while ( ( aux<300 ) && ( sw= =0 ) )

{

fseek ( fp, aux*sizeof (struct datos), SEEK_SET ) ;

fread ( &r, sizeof (struct datos), 1, fp) ;

if ( ( r.ocupado= =`s` ) && ( r.numper= =identi ) )

{

r.ocupado=`n` ;

fseek ( fp, aux*sizeof ( struct datos), SEEK_SET ) ;

fwrite ( fp, sizeof ( struct datos ), 1, fp) ;

sw=1 ;

}

aux++ ;

}

if ( sw= =0 )

printf ( " REGISTRO NO EXISTE.\n " ) ;

}

printf ( "\nEL REGISTRO HA SIDO BORRADO" ) ;

printf ( "\n \nPulse una tecla para continuar. " ) ;

getchar ( ) ;

}

FUNCIÓN QUE MODIFICA REGISTROS DEL FICHERO

struct datos modificar ( struct datos ) ;

void existe ( FILE *, long, int *, int * ) ;

void modificacion ( FILE *fp )

{

86

int aux, identi, sw= 0 ;

struct datos r ;

printf ( "Introduce el número de personal a modificar : ") ;

cin>>identi ;

aux=identi%241 ;



if ( ( r.ocupado= =`s`) && ( r.numper= =identi ) )

{

r = modificar ( r ) ;

sw = 1 ;

}

else

{

aux = 241 ;

while ( ( aux<300) && ( sw= =0 ) )

{

fseek ( fp, aux*sizeof ( struct datos), SEEK_SET ) ;

fread (&r, sizeof ( struct datos ), 1, fp ) ;

if ( ( r.ocupado= =`s`) && ( r.numper= =identi ) )

{

r = modificar ( r ) ;

sw = 1 ;

}

aux ++ ;

}

87

}

if ( sw= =0 )

printf ( " REGISTRO NO EXISTENTE. \n" ) ;



printf ( " \n \nPulsa una tecla para continuar. " ) ;

getchar ( ) ;

}

FUNCIÓN QUE MODIFICA LOS DATOS DE UN REGISTRO

struct datos modificar (struct datos reg )

{

char opc ;

printf ( " ¿Quieres cambiar el nombre ( s/n ) ? \n " ) ;

cin>>opc ;

if ( opc= = `s`)

{

printf ( "Introduce el nombre : ") ;

gets ( reg.nombre ) ;

}

printf ( "¿Quieres cambiar los apellidos (s/n) ? \n ") ;

cin>>opc ;

if ( opc= = `s`)

{

printf ( \nIntroduce los apellidos : ") ;

gets ( reg.apellidos ) ;

}

88

printf ( " ¿Quieres cambiar el DNI (s/n) ? \n" ) ;

cin>>opc ;

if ( opc= =`s` )

{

printf ( "\nIntroduce el DNI : " ) ;

cin>>reg.dni ;

}

fflush ( stdin ) ;

return ( reg ) ;

}

FUNCIÓN QUE CONSULTA REGISTROS

void visualizar (struct datos) ;

void consulta ( FILE *fp )

{

int identi, aux, sw=0 ;

struct datos r ;

printf ( "Introduzca el número de personal : " ) ;

cin>>identi ;

aux=identi%241 ;


fread ( &r, sizeof (struct datos ), 1, fp ) ;

if ( ( r.ocupado= =`s`) && ( r.rumper= =identi ) )

{

visualizar ( r ) ;

sw = 1 ;

}

89

else

{

aux=241 ;

while ( ( aux<300 ) && ( sw= =0) )

{



if ( ( r.ocupado= =`s`) && (r.numper= =identi ) )

{

visualizar ( r ) ;

sw = 1 ;

}

aux ++ ;

}

}

if ( sw= =0 )

printf ( "REGISTRO NO EXISTENTE. \n" ) ;

printf ( "\n \nPulsa una tecla para volver al menú. " ) ;

getchar ( ) ;

}

FUNCIÓN QUE VISUALIZA LOS DATOS DE UN REGISTRO

void visualizar (struct datos reg )

{

printf ( "\n El nº de personal es : %d", reg.numper ) ;

printf ( "\n El nombre del empleado es: %s", reg.nombre ) ;

printf ( "\n Los apellidos del empleado son: %s", reg.apellidos ) ;

90

printf ( "\n El DNI del empleado es: %ld \n\n", reg.dni ) ;

}

FUNCIÓN QUE REALIZA UN LISTADO COMPLETO DEL FICHERO

void visualizar (struct datos ) ;

void listado ( FILE *fp )

{

clrscr ( ) ;

struct datos r ;

int con=0 ;

rewind ( fp ) ;

while ( feof ( fp ) = = 0 )

{

if ( r.ocupado = = `s`)

{

cont=cont+5 ;

visualizar ( r ) ;

if ( cont>15)

{

printf ( "\n\nPulsa una tecla para continuar. \n" ) ;

getchar ( ) ;

cont = 0 ;

clrscr ( ) ;

}

}

fread ( &r, sizeof (struct datos ), 1, fp ) ;

}

91

printf ( "\n\nPresiona una tecla para salir. \n ) ;

getchar ( ) ;

}

TEMA 10

10. FICHEROS SECUENCIALES

INDEXADOS

10.1 Introducción

10.2 Organización

10.3 Tablas de gestión

10.4 Tipos de acceso

10.5 Operaciones

10.6 Tratamientos

10.7 Ejemplos

INTRODUCCION•

La organización secuencial es de gran utilidad en ficheros con un elevado número de registros, que norequieren actualizarse con excesiva frecuencia.

Esta organización presenta dos problemas:

− Siempre que se actualice el fichero, se debe crear uno nuevo, ya que no es posible efectuar altasintermedias o bajas de registros sobre el propio fichero.

− Para acceder a un registro concreto, es necesario haber leído previamente todos los registros que lepreceden. Es decir, el único modo de acceso que admite un fichero secuencial es el secuencial.

Estos inconvenientes se pueden solucionar en gran medida con otro tipo de organización, laorganización secuencial indexada, que va a hacer posible el acceso casi directo a un determinadoregistro, así como la realización de altas y bajas sobre el mismo.

10.2 ORGANIZACION

Este tipo de organización aprovecha lo mejor de la organización secuencial (tratamiento de grandesvolúmenes de información) y lo mejor de la organización directa (acceso rápido y directo a losregistros).

En este tipo de ficheros vamos a tener dos partes fundamentales: una donde se almacenan los datos y laotra donde se encuentran las diferentes tablas de índices. Si vamos a utilizar una tabla de índicessecuenciada y ordenada, los registros han de estar ordenados por su idenftificativo. El acceso a los

92

registros se hará consultando previamente la tabla de índices.

Este tipo de ficheros requiere estar almacenado en un soporte de acceso directo (disco duro, disquete,ect.).

La organización secuencial indexada exige que todos los registros que forman el fichero contengan uncampo denominado campo clave. Este campo servirá para identificar cada registro de forma única, nopudiendo existir en un mismo fichero dos registros con el mismo contenido en dicho campo clave. Poreste campo se graban, en orden ascendente, los registros del fichero indexado, para que se puedalocalizar un determinado registro en él.

Así por ejemplo, si en un centro educativo se pretendiese utilizar un fichero que almacenase los datos desus alumnos, el campo clave de los registros de este fichero podría ser el número de matrícula, ya quetodos los alumnos tienen uno asignado y no pueden existir dos alumnos con el mismo número. Sinembargo, nunca podría utilizarse como campo clave el nombre del alumno, ya que seguramente habríanumerosos registros con el mismo nombre.

La gestión interna de los ficheros secuenciales indexados depende del sistema en el que se desarrollen.Un fichero secuencial indexado consta de tres áreas, que suelen ser, a su vez, ficheros.

Area primaria

También denominada como área de datos, ya que en ella se almacenan físicamente los datos de losregistros. Los registros se graban cuando se crea el fichero, en orden ascendente del campo clave. Estaárea tiene organización secuencial y se puede decir que está dividida dentro del soporte en variosgrupos, todos ellos de igual tamaño (pistas, cilindros, etc.).

Area de índices:

El área de índices es también un fichero con organización secuencial. Cada registro del mismo loforman dos campos. El primero contiene la clave más alta de los registros que componen el grupo, esdecir, la clave de su último registro. El segundo campo contiene la dirección absoluta del primerregistro de ese grupo.

Area de excedentes:

También denominada como área de overflow. En esta área se van a grabar los registros dados de altaen las actualizaciones. Por tanto, cuando se crea el fichero, no se introduce ningún registro en ella, esdecir, se crea vacía.

Por consiguiente, en el momento de la creación de un fichero secuencial indexado, se debe introducir losregistros en orden ascendente del campo clave. El sistema los grabará en el área primaria e irágenerando el área de índices.

Un esquema de las tres áreas de un fichero indexado que se acaba de crear podría ser el siguiente:

Area primaria

Pista 01

A1 REG1 A7 REG2 B3 REG3 B8 REG4

93

Campos clave

Pista 02

C5 REG5 C9 REG6 D2 REG7 D5 REG8

Campos clave

Pista 03

E3 REG9 E8 REG10 F5 REG11 F8 REG12

Area de Indices

B8 01 D5 02 F8 03

Area de excedentes

Campo clave

ORGANIZACIÓN SECUENCIAL ENCADENADA

• Esta organización se da en aquellos ficheros con organización secuencial a los que se les añade un campoadicional de tipo puntero y que nos indica cual es el siguiente o anterior registro en secuencia lógica.

En este tipo de ficheros las inserciones se realizan siempre por el final y se almacenan según van llegando. Lasecuencia física y la lógica de los registros no coinciden, puede ser que el ultimo registro que se inserte sea elprimero en la secuencia lógica del fichero.

Las bajas se realizan marcando los registros para que en futuros procesos sean ignorados. Las bajas vandeteriorando progresivamente el fichero ya que no son ocupadas por futuras inserciones de registros.

Los ficheros con esta organización tienen al principio del mismo un registro adicional especial, llamadocabecera, con el fin de guardar la dirección del primer registro en la secuencia lógica del fichero. Estadirección del primer registro lógico se guarda en un campo tipo puntero del registro de cabecera.

Después de abrir el fichero se lee en primer lugar el registro de cabecera, que será el que se encuentrafísicamente en la primera posición de ese fichero en el soporte de almacenamiento.

Los punteros se caracterizan fundamentalmente por:

− Ser de longitud fija.

− Estar situados dentro del registro.

− Generalmente los punteros se sitúan al final de cada registro. El usuario puede utilizar los punteros queconsidere necesarios. Por cada campo puntero que se guarde en el registro se puede obtener una secuencialógica distinta con los registros del mismo fichero.

ORGANIZACIÓN SECUENCIAL INDEXADA−ENCADENADA

94

Este tipo de organización aprovecha lo mejor de las dos variantes de organización secuencial encadenada eindexada.

Se caracteriza por la utilización de punteros e índices de forma simultánea, lo que implica un considerableaumento del espacio ocupado en memoria para la implementación de índices y campos puntero, peroproporciona una gran rapidez en la búsqueda de registros.

En la eliminación de registros se generan huecos que realmente son posiciones de memoria ocupadas porregistros marcados, pero que no han sido eliminados físicamente del fichero. La única posibilidad de eliminardichos huecos es en futuras operaciones en las que se necesitará reorganizar el fichero.

En el caso de inserciones de nuevos registros, éstas se hacen directamente sobre la zona de desbordamiento,pues al ser variantes de la organización secuencial mantienen las mismas características y cualidades, nopermitiendo la inserción de nuevos registros en el área primaria después de la creación del fichero.

Estos ficheros deben ser reorganizados periódicamente por dos motivos:

1.La eliminación de registros aumenta considerablemente el tamaño de los ficheros, ya que no se eliminanfísicamente del dispositivo de

almacenamiento impidiendo así liberar el espacio de memoria

ocupado.

2.Las inserciones generan un área de excedentes excesivamente grande.

10.3− TIPOS DE ACCESO

• Un fichero con organización secuencial indexada permite dos tipos de acceso diferentes: acceso secuencial yacceso directo. Algunos lenguajes admiten también otro tipo de acceso llamado acceso dinámico.

ACCESO SECUENCIAL

Debido a que un fichero secuencial indexado es secuencial, esta forma de acceso es similar a la de los ficherossecuenciales, es decir, se accede a los registros uno por uno desde el primero hasta el último.

Este tipo de ficheros tiene que tener un final. Este final debe ser detectado por el ordenador por una marcasituada al final del fichero.

ACCESO DIRECTO

• Consiste en acceder a un determinado registro indicando simplemente la clave del mismo. El fichero tendráque estar almacenado en un soporte direccionable donde cada registro se corresponde a una dirección.También deberá estar ordenado por un identificativo.

Este método de acceso recibe el nombre de búsqueda dicotómica y consiste en el acceso directo a la direccióncentral del fichero, realizando una operación de lectura en dicha dirección y comparando el identificativo conel que estamos buscando, si coincide, entonces el proceso finaliza, en otro caso repetimos el proceso con lamitad candidata a contener el registro.

•

95

ACCESO DINÁMICO

Es una mezcla de los anteriores. Se accede directamente a un registro concreto y a partir de él, seaccede secuencialmente a un grupo de registros que le siguen.

10.4− TABLAS DE GESTION

La organización secuencial indexada es eficaz tanto en consultas esporádicas como en consultascompletas del fichero. En caso de realizar una consulta completa del fichero, no habrá ningunadificultad, ya que su organización es secuencial. En cambio si necesitamos consultar algún registro, loprimero que debemos hacer es consultar la tabla de índices para averiguar en que dirección seencuentra el registro buscado.

Normalmente los índices están contenidos en tablas y se dividen en dos grandes niveles:

1− Indice de cilindro (directorio maestro): Cilindro es una zona del dispositivo físico de almacenamiento(normalmente un conjunto de discos (DISKPACK)), a la que las distintas cabezas de lectura tienenacceso al mismo tiempo. Cada cilindro tendrá tantas pistas como caras de discos tengamos en eldiskpack.

2− Indice de pistas (subdirectorio): Normalmente cada cilindro contiene:

− Un conjunto de pistas en los que se almacenan los registros.

− Indice de pistas (subdirectorio) que tiene una entrada por

cada pista.

− Una o más pistas destinadas a zonas de desbordamiento.

La tabla de índice de cilindro se puede situar al principio o al final de la zona destinada al fichero.

Tabla de índices

MAX_CLAVE DIRECCIONES

5 1

9 4

19 7

FICHERO

INDICE CLAVE_DATOS

1 1

2 4

3 5

4 7

5 10

6 14

7 18

96

8 20

9 27

10 28

11 29

12 31

La tabla del índice de pistas tiene dos partes, una normal y otra de desbordamiento. Cada una de estaspartes se subdivide en otras dos:

1− Una zona normal que contiene:

identificativo del mayor registro de la pista.• Dirección del bloque que contiene el primer registro de la pista.•

2− Una zona de desbordamiento que contiene:

indentificativo del mayor registro de la pista de desbordamiento.• Posición inicial del primer registro de la pista de desbordamiento.•

La tabla de índice de pistas, al igual que la tabla de índice de cilindros se consultará de formasecuencial. Una vez encontrado su valor, la dirección indicará en la pista en que se supone que tiene queestar almacenado el registro. Esta pista será consultada secuencialmente hasta localizar el registrobuscado.

En este tipo de organización se suele añadir al fichero una parte adicional llamada de desbordamientoque se utiliza para insertar nuevos registros una vez creado el fichero. Las zonas de desbordamiento secrearán o no dependiendo de las necesidades del programador. Las zonas de desbordamiento puedenexistir directamente en cada cilindro o de forma independiente en un cilindro destinado a ese fin. Enficheros con pocas inserciones no se reservara zona de desbordamiento.

Los registros que se encuentran en la zona de desbordamiento se almacenan por orden de llegada por loque no tienen porque estar ordenados.

Las eliminaciones de los registros son lógicas, es decir, se marcan, para que en posteriores procesos seanignorados. La tabla no sufre ninguna modificación, ya que las posiciones de entrada a la tabla seguiránsiendo las mismas. Si realizamos una consulta del fichero, los registros dados de baja son consultadosaunque ignorados.

Si el fichero tuviera demasiadas bajas, quedaría bastante deteriorado teniendo que proceder a sureorganización. Esta reorganización consiste en eliminar físicamente los registros marcados en elproceso de baja, con el fin de eliminar espacios muertos dentro del fichero de datos. La mayoría de loslenguajes de programación poseen programas de utilidad para realizar la reorganización del fichero.

TABLA DE GESTIÓN PARA FICHEROS SECUENCIALES INDEXADOS

ALGORITMO INDEXACIÓN

INICIO

FICHERO1: fichero secuencial

97

RFICHERO1:

CLAVE_1: alfanumérico

CAMPOS: alfanuméricos

FICHERO2: fichero secuencial

RFICHERO2:

CLAVE_2: alfanumérico

CAMPOS: alfanumérico

TABLAS: ficheros secuencial

RTABLAS:

CLAVE_TABLA: alfanumérico

DIRECCION_TABLA: alfanumérico

SW, X: enteros

Abrir de entrada FICHERO1

Abrir de salida TABLAS, FICHERO2

Leer FICHERO1

Mientras no sea FF. FICHERO1 hacer

Para SW=1 hasta SW=5 hacer

Si SW=1 entonces

X dirección del primer registro

FinSi

Si SW=5 entonces

DIRECCION_TABLA X

CLAVE_TABLA CLAVE_1

Grabar RTABLAS

FinSi

Grabar RFICHERO2

98

Leer FICHERO1

FinPara

SW 1

FinMientras

Cerrar FICHERO1, FICHERO2, TABLAS

FIN

EXPLICACIÓN:

Este algoritmo sirve para transformar archivos secuencial a secuenciales indexados. El fichero original seintroduce en otro y se escribe en el archivo TABLAS la ordenación (dirección y claves) del primer fichero.Agrupando los registros de cinco en cinco, con la dirección del comienzo de ese grupo de cinco y la clave delúltimo de ellos.

TABLA DE GESTIÓN PARA SECUENCIALES INDEXADOS EN C

Algoritmo para pasar un fichero secuencial a un secuencial indexado (con tabla).

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#include <string.h>

FILE *indexado, *secuencial, *secuindex;

struct indexado

{

int cod;

int direc;

};

struct secuencial

{

char nombre [50];

char apellido [50];

int cod;

99

};

struct secuindex

{

char nombre [50];

char apellido [50];

int cod;

char ocupado;

};

struct indexado index;

struct secuencial secu;

struct secuindex sein;

void main (void)

{

char *a;

int cont,direc;

clrscr();

puts (Introduce el path nombre del fichero secuencial);

gets(a);

puts (se creará la tabla en el fichero \indexa\, y el nuevo fichero);

gets(a);

/*Debemos crear el fichero indice primero con huecos */

if ((indexado=fopen(a:\\indexa, wb))==NULL)

{

puts(Error de apertura (indexado));

exit(1);

}

100

index.cod=0;

index.direc=0;

for (cont=0; cont<300;cont++)

{

fwrite(&index, siceof(struct indexado),1,indexado);

}

fclose (indexado);

/* Abrimos los ficheros para crear el índice */

puts (\n \t \t EL INDICE SE ESTA CREANDO);

if((indexado=fopen(a:\\indexa, r+b))==NULL)

{

puts (Error de apertura (indexado));

exit(1);

}

if ((secuencial=fopen(a,rb)))==NULL)

{

puts(Error de apertura (directo));

exit(1);

}

if ((secuindex=fopen(a:\\secuen,wb))==NULL)

{

puts(Error de apertura (directo));

exit(1);

}

/*en cada registro del índice apuntaremos al principio de un */ /*conjunto de cinco registros del secuencial */

fread(&secu, sizeof(struct secuencial),1,secuencial);

101

cont=1;

direc=0;

sein.ocupado=`s';

while(feof(secuencial)==0)

{

printf(nombre −> %s\n,secu.nombre);

printf(apellido −>%s\n, secu.apellido);

printf(codigo −> %d\n,secu.cod);

if (cont==5)

{

cont=1;

index.cod=secu.cod;

index.direc=direc;

direc+=5;

/*escribimos el código del último registro y la*/ /*dirección del primero*/

fwrite(&index,sizeof(struct indexado),1,indexado);

}

/* tenemos que pasar el registro del secuencial al nuevo /*fichero secuencial que tiene un campo más */

strcpy(sein.nombre,secu.nombre);

strcpy(sein.apellido,secu.apellido);

sein.cod=secu.cod;

fwrite(&sein,sizeof(struct secuindex),1,secuindex);

/*debemos volver a leer */

cont++;

fread(&secu,sizeof(struct secuencial),1,secuencial);

}

102

/*En el último registro de la tabla metemos la dirección de la */

/*zona de desbordamiento y un código imposible de superar */

index.cod=32000;

index.direc=direc;

fwrite(&index,sizeof(struct indexado),1,indexado);

/*Debemos crear en el nuevo secuencial una zona de */

/*desbordamiento*/

sein.cod=1111;

sein.ocupado=`n';

for(cont=0;cont<20;cont++)

fwrite(&sein,sizeof(struct secuindex),1,secuindex);

/*terminado el proceso de creación indexado*/

puts(\n \t PROCESO TERMINADO);

getch();

fclose(indexado);

fclose(secuenindex);

fclose(secuencial);

}

10.5− OPERACIONES CON FICHEROS SECUENCIALES

Según el acceso (secuencial o directo) se pueden realizar las siguientes operaciones con ficherossecuenciales:

Operaciones con acceso secuencial.• Operaciones con acceso directo.•

OPERACIONES CON ACCESO SECUENCIAL

Las diferentes operaciones que se pueden realizar sobre los registros de un fichero con organizaciónsecuencial indexada, accediendo al mismo de modo secuencial, son las siguientes:

Lectura secuencial:

Un fichero con organización secuencial indexada tiene sus registros grabados físicamente en orden

103

ascendente de clave dentro del área primaria. Por ello, se puede acceder a los mismos leyéndolos desdeel primero hasta el último, de manera idéntica a como se accedería a un fichero secuencial ordenadopor un determinado campo.

Aunque el fichero tenga registros grabados en el área de overflow, el sistema los gestiona de maneraque, a efectos de programa, esta situación no influye en el proceso de lectura secuencial. Cuando se leesecuencialmente un fichero secuencial indexado, los registros se irán leyendo en orden creciente declaves, ya se encuentren en el área primaria o en el área de overflow.

El sistema detectará (igual que en los secuenciales) que el fichero ha finalizado cuando se lea la marcade fin de fichero.

Escritura o grabación secuencial:

La escritura secuencial consiste en grabar los registros teniendo en cuenta que éstos deben introducirseen el soporte en orden creciente de claves, siendo el propio sistema el que se encargará de gestionar elárea de índices.

En general dicha operación se realizará con éxito salvo si se intentan grabar dos registros con la mismaclave, o un registro con clave inferior a alguna de las anteriores, o bien si no cabe en el soporte otroregistro, etc. En cualquiera de estos casos, el sistema detecta dicha situación y no graba el registro.

Después de una operación de escritura, se deberá preguntar por el éxito o fracaso de la misma.

Reescritura o regrabación secuencial:

En general, la reescritura de registros no existe en los ficheros con organización secuencial, aunque hayalgunos lenguajes que la permiten, si el fichero secuencial está almacenado en un soporte de accesodirecto.

Esta operación consiste en volver a grabar, en el soporte externo, un registro ya existente al que se le havariado el contenido de alguno de sus campos, exceptuando su campo clave, ya que es el que loidentifica.

Se debe tener en cuenta que los ficheros sobre los que se vaya a realizar esta operación han de serabiertos como de Entrada/Salida.

Ejemplo:

Una empresa guarda en un fichero secuencial indexado el prefijo y el número de teléfono detodos los clientes que viven en Madrid, siendo su descripción la siguiente:

•

CL_COD CL_NOM CL_PRE CL_TELEl campo clave del fichero es CL_COD.

Si el Ministerio del Interior decidiese cambiar el prefijo telefónico de Madrid por el número 99,habría que recorrerse secuencialemtne el fichero y por cada registro leído, poner el nuevoprefijo al campo CL_PRE y escribir el registro modificado.

•

El pseudocódigo correspondiente a este proceso sería:•

Inicio

104

Abrir de entrada/salida FCLIEN

Leer secuencialmente FCLIEN

Mientras no fin FCLIEN

CL_PRE=99

Reescribir sec. En FCLIEN

Leer sec. FCLIEN

Fin_mientras

Cerrar FCLIEN

Fin

Borrado secuencial:

Esta operación no existe en los ficheros con organización secuencial, consiste en borrarconsecutivamente, es decir, uno después de otro, los registros del fichero.

Los registros no se borran físicamente del dispositivo, sino que el sistema los coloca una marca que loshace inaccesibles.

La operación de borrado secuencial de registros es poco usual, se utiliza más el borrado directo.

OPERACIONES CON ACCESO DIRECTO

Las diferentes operaciones que se pueden realizar sobre los registros de un fichero con organizaciónsecuencial indexada, accediendo al mismo de modo directo, son las siguientes:

Lectura directa:

Los ficheros con organización secuencial indexada poseen un área de índices, gracias al cual se puedeacceder casi directamente a un registro, especificando su clave.

El sistema para localizar de forma directa un registro con una clave concreta, consulta el área deíndices de forma secuencial hasta obtener el grupo donde debe hallarse dicho registro.

A continuación se posiciona al comienzo de ese grupo en el área de datos y lo recorre secuencialmentehasta localizar el registro buscado. Si no lo encuentra allí, se dirige al comienzo del área de overflow yla empieza a recorrer secuencialmente hasta hallarlo. Si tampoco lo encuentra, significa que el registrocon esa clave no existe en el fichero.

En programación antes de indicar al sistema que realice una operación de lectura directa, hay queintroducir en el campo clave el valor de la clave del registro al que se quiere acceder y, a continuación,dar la orden de lectura directa.

Por ejemplo, si se tiene un fichero de organización secuencial indexada, FCLIEN, que almacena losdatos de los clientes de una empresa, con la siguiente descripción:

105

CL_COD CL_NOM CL_DIR CL_TEL

Siendo CL_COD el campo clave del fichero.

Si se deseara leer directamente el registro correspondiente al cliente de clave C24, las operaciones quese tendrían que hacer serían:

CL_COD=C24

Leer Dir. FCLIEN

Cuando se ejecutasen dichas órdenes, el sistema intentaría leer el registro cuyo contenido del campoclave fuera C24.

Se debe tener en cuenta que una operación de lectura secuencial siempre se realiza con éxito, ya que selimita a leer, en cada momento, el siguiente registro (salvo en la situación de final de fichero). Por elcontrario, una operación de lectura directa puede no realizarse satisfactoriamente si el registro de clavedada no existe en el fichero.

Esta situación siempre es detectada por el sistema, por lo tanto, después de toda operación de lecturadirecta, se debe preguntar si el registro se ha encontrado o no para actuar en consecuencia.

Así por ejemplo, si en el fichero anterior deseáramos visualizar los datos del cliente C24, ante laposibilidad de que no existiese dicho registro en el fichero, se deberían especificar las siguientesoperaciones:

CL_COD =24

Leer dir. FCLIEN

Si existe entonces

Visualizar nombre:, CL: NOM

Visualizar dirección:, CL_DIR

Visualizar teléfono:, CL_TEL

Si no

Visualizar Cliente inexistente

Fin_si

Escritura o grabación directa:

Esta operación consiste en escribir un nuevo registro en el fichero, es decir, realizar un alta sobre elmismo.

El sistema efectuará la grabación si la clave del nuevo registro no existía previamente en el fichero, encaso contrario, no la realizará. Por esta razón, al igual que en las lecturas directas, cuando se mandagrabar un nuevo registro, se debe preguntar si ya existe o no, para tomar las medidas oportunas.

106

Por ejemplo, si queremos realizar un alta sobre el fichero FCLIEN, el pseudocódigo correspondientesería:

Introducir CL_COD

Leer Dir. FCLIEN


Introducir CL_NOM

Introducir CL_DIR

Introducir CL_TEL

Grabar Dir. En FCLIEN

Sino

Visualizar Cliente ya existente

Fin si

En este caso no es necesario preguntar la existencia del registro después de la operación de escrituradirecta, ya que sólo se manda la grabación cuando se ha comprobado su no existencia después de laorden de lectura.

Si se efectúan demasiadas altas sobre un fichero secuencial indexado, el área de excedentes contendrámuchos registros y la eficacia de esta organización disminuirá.

La mayoría de los sistemas operativos contienen programas de utilidades que reorganizan este tipo deficheros, grabando todos sus registros en orden creciente de claves en el área primaria, actualizadosimultáneamente el área de índices y creando el área de excedentes vacía. En caso de no disponer dedicha utilidad, habría que reorganizar el fichero mediante un programa de usuario.

Reescritura o regrabación directa:

La reescritura directa consiste en volver a escribir o grabar un registro, cuya clave ya existíapreviamente en el fichero, tras efectuar una o varias modificaciones sobre dicho registro. Se puedemodificar cualquier campo del registro excepto el campo clave, ya que este campo identifica el registro.

El sistema sólo regrabará el registro si ya existía, si no fuese así, no efectuará la operación.

En general, como no se querrá modificar todos los campos del registro, es imprescindible realizar,previa a al regrabacion, una operación de lectura directa para tener toda la información del registro enla memoria principal. Si no se hace de esta forma, como lo que se intercambia entre la memoria centraly la auxiliar no son campos individuales sino registros completos, aquellos campos en los que no sehayan introducido nuevos valores contendrán datos de operaciones anteriores, y al regrabar, semachacarán los contenidos correctos de los campos correspondientes del registro.

En los casos en que la regrabación se hace a continuación de una lectura directa, no es necesariopreguntar después de la operación de reescritura si existe o no en el fichero un registro con esa clave, ya

107

que, si dicha lectura se ha realizado satisfactoriamente, es obvio que el registro existe y por lo tanto, nohace falta comprobarlo más.

Por ejemplo si se quiere modificar el teléfono de un cliente C24 del fichero anterior el pseudocódigosería así:

CL_COD = C24

Leer Dir. FCLIEN

Si existe entonces

Introducir CL_TEL

Regrabar Dir. En FCLIEN

Sino


Fin si

En aquellas ocasiones en que se desease variar todos los campos de un registro (excepto el código), noharía falta efectuar una lectura previa, ya que en la propia memoria principal se introducirían datos encada uno de los campos, y en el momento de la regrabación no importaría que estos machacasen lainformación del registro, dado que esto es precisamente lo que se quiere. En estos casos, si debepreguntarse después de una operación de reescritura directa si la clave existía o no, para tomar lasmedidas oportunas.

Si por ejemplo se pretendiese modificar todos los campos del cliente C24, el pseudocódigo sería así:

CL_COD = C24

Introducir CL_NOM

Introducir CL_DIR

Introducir CL_TEL

Regrabar Dir. En FCLIEN

Si no existe

Entonces


Fin si

Borrado directo:

Esta operación consiste en borrar un determinado registro del fichero.

108

Dicha operación se le indica al sistema introduciendo el valor de la clave del registro que se deseaborrar en el campo clave y especificando, posteriormente, la instrucción de borrado directo.

Por ejemplo si se quisiera borrar el registro de clave C24 del fichero FCLIEN, las instruccionesnecesarias serían:

CL_COD = 24

Borrar Dir. En FCLIEN

Esta operación sólo se llevaría a cabo si el registro de clave C24 existiera en el fichero, si no fuese así, nose efectuaría. Por esta causa, después de una operación de borrado directo, siempre se debe preguntarpor la existencia del registro para obrar en consecuencia.

El pseudocódigo correspondiente sería:

CL_COD = C24

borrar Dir. En FCLIEN



Fin si

Al igual que en el caso de la reescritura, si se hubiese realizado una lectura previa del registro y ésta sehubiera efectuado satisfactoriamente, no sería necesario hacer la pregunta de existencia después de laoperación de borrado.

11.6.−TRATAMIENTOS Y CREACION DE FICHEROS SECUENCIALES INDEXADOS

CREACION

En los ficheros secuenciales indexados los registros se graban físicamente en orden creciente de clavesdentro del área primaria, si la creación se realiza con acceso directo, los registros de clave intermediaentre los ya existentes se enviarán al área de excedentes.

Si por el contrario, la creación se efectúa con acceso secuencial, y debido a que con este tipo de accesono se permite la grabación de registros con clave intermedia, el área de excedentes permanecerá vacía.

Por esta razón es conveniente, a la hora de crear un fichero secuencial indexado, grabar medianteacceso secuencial sus registros en orden creciente de claves para que todos ellos se escriban dentro delárea primaria.

La introducción de los campos de los registros se puede hacer bien desde el teclado o bien desde unfichero secuencial previamente ordenado por el campo, que será el campo clave del futuro ficheroindexado.

El algoritmo consiste en una estructura repetitiva en la cual se irá leyendo un registro del ficherosecuencial y grabándolo en el indexado. La condición de salida de dicha repetitiva será la finalizacióndel fichero secuencial.

109

Ejemplo:

Un colegio guarda los datos de sus alumnos en un fichero secuencial, FALUM, con la siguientedescripción:

AL_COD AL_NOM AL_DIR AL_TEL AL_NOTA

El fichero se supone ordenado ascendentemente por el campo AL_COD. Se desea crear el ficherosecuencial indexado, FAL, con la siguiente descripción:

AM_COD AM_NOM AM_DIR AM_TEL AM_NOTA

Su campo clave será AM_COD.

Aquellos registros que al intentar grabarlos provoquen un error debido a que sus claves seanduplicadas, se grabarán en otro dichero secuencial, FERROR, de descripción:

ER_COD ER_NOM ER_DIR ER_TEL ER_NOTA

El pseudocódigo de este proceso sería:

Inicio

Abrir de entrada FALUM

Abrir de salida FAL

Abrir de salida FERROR

Leer FALUM

Mientras no fin FALUM

Mover campos de FALUM a FAL

Grabar sec. En FAL

Si error en grabación entonces

Mover campos de FALUM a FERROR

Grabar en FERROR

Fin si

Leer FALUM

Fin mientras

Cerrar FICHEROS

Fin

110

TRATAMIENTOS

Actualizacion o mantemimiento de un fichero secuencial indexado

Actualizar un fichero significa añadir al mismo los registros que sean altas, eliminar los que sean baja ymodificar ciertos campos de algunos registros.

Para actualizar un fichero con organización secuencial se grababan, en un fichero secuencial demovimientos, las operaciones que debían realizarse sobre el maestro, y cada cierto periodo de tiempo seenfrentaban ambos dicheros para crear un nuevo maestro actualizado.

Cuando el fichero maestro tiene organización secuencial indexada, las actualizaciones se puedenrealizar sobre el propio fichero, es decir, no es necesario crear un nuevo maestro, ya que:

Se le pueden añadir registros que irán al área de excedentes.

Se pueden modificar campos de sus registros volviendo a regrabar el registro sobre sí mismo.

Se pueden dar de baja registros. Esta operación la realiza el sistema poniendo una marca al registrocorrespondiente, de manera que lo deja inaccesible para su utilización, aunque no libera el hueco queocupa en el fichero.

En el caso de ficheros maestros con organización secuencial indexada, no es necesario crear un ficherode movimientos con las actualizaciones, sino que si se desea, dichas actualizaciones se pueden efectuardesde el teclado según se vayan produciendo.

Actualización desde un fichero secuencial de movimientos(proceso batch)

Esta forma de actualización consiste en ir almacenando, en un fichero secuencial de movimientos,durante un determinado periodo de tiempo, todas las altas, bajas y modificaciones que se produzcansobre los registros de un fichero secuencial indexado, para posteriormente actualizarlo. A este tipo deprocesos se les denomina procesos batch o por lotes.

Los registros del fichero de movimientos contendrán los mismos campos que los registros del ficheromaestro, además de un campo que indicará el tipo de movimiento que haya que realizar sobre elregistro implicado. Entre sus campos estará un campo identificativo (clave) por el que se buscará elregistro que se va a actualizar en el fichero indexado.

Se pueden utilizar dos formas de acceso al fichero indexado:

1. Si el fichero de movimientos está ordenado de forma ascendente por el campo identificativo, y elnúmero de registros para actualizar del maestro es grande en comparación con el número de registrosdel fichero, puede ser conveniente tratar el fichero secuencial indexado como un secuencial.

2. Si el fichero de movimientos no está ordenado, o si el número de registros para actualizar es pequeñoen comparación con el número de registros que el fichero maestro contiene, entonces la actualización serealiza leyendo secuencialmente el fichero de movimientos, accediendo directamente al fichero indexadopor el campo identificativo, y realizando la operación de actualización correspondiente. Se deberándetectar, los posibles errores que puedan surgir para actuar del modo más correcto.

Ejemplo:

111

Se almacenan los datos de los artículos que comercializa un almacén en un fichero secuencial indexado,FARTI, con la siguiente descripción:

AR_COD AR_NOM AR_PRE AR_TEL AR_EXIS

Donde AR_COD es la clave del fichero, AR_PRE el precio unitario y AR_EXIS las existencias. Sepretende actualizar este fichero desde un fichero secuencial, FMOVI, cuya descripción es:

MV_COD MV_NOM MV_PRE MV_EXIS MV_TIPO

Donde MV_TIPO contendrá una A, una B o una M, según sea un alta, una baja o una modificación,respectivamente.

En el caso de una baja, el único campo que contendrá información será MV_COD.

En el caso de una modificación, solo contendrán información MV_COD y aquellos campos que van amodificar a los correspondientes del fichero FARTI, el resto estará a ceros o espacios, según seancampos numéricos o alfabéticos.

Durante la actualización, los registros erróneos se grabarán en el fichero secuencial FERROR, cuyadescripción es la siguiente:

− El proceso consistirá en leer, registro a registro el fichero de movimientos FMOVI, y por cada registroleído, preguntar por el valor del campo MV_TIPO.

− Si MV_TIPO = "A", se moverán los campos de FMOVI a los correspondientes, del fichero FARTI y se daráuna orden de grabación directa. Si esta orden no se puede ejecutar, es decir, si la clave del nuevo registro yaexiste en FARTI, significa que es un registro erróneo y, por tanto, se moverán los campos de FMOVI aFERROR, así como un mensaje indicativo al campo ER_MEN y se grabará en FERROR.

− Si MV_TIPO = "B", se dará una orden de borrado directo sobre FARTI, y si la clave no existiera en FARTI(registro erroneo) , se procede a grabar en FERROR el registro correspondiente.

− Si MV_TIPO = "M", se leerá directamente en FARTI el registro que va a ser modificado con objeto de teneren memoria el contenido de todos sus campos, y así mantener con sus valores a aquellos que no vayan a sermodificados.

− Si no se efectúa lectura porque no existiera ningún registro con esa clave, se graba el registro de FMOVI enFERROR con el consiguiente campo mensaje.

− Si la lectura del registro se ha realizado con éxito, se pregunta a cada campo de FMOVI por su contenido. Siéste es distinto de espacios o cero, se mueve su valor al campo correspondiente de FARTI. Una vezfinalizadas estas operaciones, se da una orden de reescritura sobre FARTI.

− Si MV_TIPO no es uno de los valores anteriores, se graba el registro en FERROR con el mensajecorrespondiente.

− El pseudocódigo asociado sería:

PROCEDIMIENTO PRINCIPAL

INICIO

112

abrir de entrada/salida FARTI

abrir de entrada FMOVI

abrir de salida FERROR

leer FMOVI

mientras no fin FMOVI

si MV_TIPO= "A" entonces

<procedimiento alta>

si no

si MV_TIPO="B" entonces

<procedimiento baja>

si no

si MV_TIPO="M" entonces

<procedimiento modi>

si no

mover "error en tipo" a ER_MEN

<procedimiento error>

fin si

fin si

fin si

leer FMOVI

fin mientras

cerrar FICHEROS

FIN

PROCEDIMIENTO ALTA

INICIO

AR_COD = MV_COD

113

mover campos de FMOVI a FARTI

grabar dir. en FARTI

si ya existe entonces

mover "ya existe" a ER_MEN


fin si

FIN

PROCEDIMIENTO BAJA

inicio

AR_COD = MV_COD

borrar dir. en FARTI

si no existe entonces

mover "baja imposible. No existe" a ER_MEN


fin si

fin

PROCEDIMIENTO MODI

inicio

AR_COD = MV_COD

leer dir. FPARTI


mover "modificación imposible. No existe" a ER_MEN


si no

si MV_NOM < > espacios entonces

AR_NOM = MV_NOM

114

fin si

si MV_PRE < > 0 entonces

AR_PRE = MV_PRE

fin si

si MV_EXIS < >0 entonces

AR_EXIS = MV_EXIS

fin si

regrabar dir. en FARTI

fin si

fin

PROCEDIMIENTO ERROR

inicio

mover campos de FMOVI a FERROR

grabar en FERROR

fin

Actualización desde el teclado(proceso on line)

En este tipo de actualizaciones, tanto las altas como las bajas y las modificaciones se realizan según se vanrpoduciendo, sin que haya un periodo intermedio de recogida de las mismas para su posterior actualizaciónsobre el fichero secuencial indexado.

Estos procesos se conocen con el nombre de "procesos on line", y siempre se efectúan de forma interactivaentre el operador y el ordenador.

Un programa de mantenimiento "on line" de un fichero secuencial indexado parte de un menú inicial, dondeestán reflejados todos los tipos de operaciones que se van a poder realizar: altas, bajas, modificaciones, etc.

En programación un menú es una lista de opciones que se visualizan por pantalla para permitir la selección deuna de ellas.

Una vez elegida una determinada opción, el programa bifurcará a una rutina que desarrollará las operacionesespecíficas de dicha opción. Finalizada esta rutina, se retornará al menú por si el usuario desease seleccionaralguna otra. Todo menú debe tener una opción de salida del mismo que permita la finalización del programa.

El pseudocódigo asociado a un menú que permitiera la realización de altas si se teclea la letra "A", bajas si seteclea la letra "B", modificaciones si se teclea una "M" y que finalice si se pulsa una "F" , sería:

115

INICIO

abrir FICHEROS

OP_MENU = "S"

mientras OP_MENU < > "F"

visualizar "A . altas"

visualizar "B . bajas"

visualizar "M . modificaciones"

visualizar "F . finalizar"

visualizar "teclee opcion (A, B, M, F )"

introducir OP_MENU

si OP_MENU = "A" entonces

<procedimiento alta>

si no

si OP_MENU = "B" entonces

<procedimiento baja>

si no

si OP_MENU = "M" entonces

<procedimiento modi>

fin si

fin si

fin si

fin mientras

cerrar FICHEROS

FIN

En el pseudocódigo, OP_MENU es el nombre de una varialbe que guardará la opción elegida por el usuario, y<procedimiento alta>, <procedimiento baja> y <procedimiento modi>, son las encargadas de la realización dealtas, bajas y modificaciones, respectivamente.

116

Proceso de alta:

La logica natural en un proceso de altas por teclado sería introducir los contenidos de todos los campos delnuevo registro, y a continuación mandar una orden de grabación directa sobre el fichero secuencial indexado.

Esta instrucción se ejecuta, si no existe en el fichero otro registro con la misma clave del nuevo. Se introduceel campo clave y con dicha clave, se realiza una lectura directa.

Si la lectura se realiza correctamente es que ya existe un registro con esa clave , y por lo tanto, en caso de unaalta, esto sería un error, ( no puede darse de alta un artículo ya existente), y debería visualizarse un mensajeexplicativo de dicho error.

Si, por el contrario la lectura no es satisfactoria, quiere decir que no existe ningún registro con dicha clave, ysólo en este caso, se permitiría la introducción del resto de los campos.

En este último caso, bastaría con dar una orden de grabación directa una vez finalizada la introducción de loscampos restantes.

Si se selecciona la opción de modificación se volverá a permitir la introducción de los campos, despues de locual se preguntará de nuevo si se desea volver a modificar, anular o confirmar.

Si se elige la anulación, no se grabará el registro y se finalizará la rutina de alta.Si se opta por la confirmaciónse grabará el nuevo registro y se finalizará la rutina de altas.

El pseudocódigo asociado sería el siguiente:

PROCEDIMIENTO ALTA

inicio

Introducir AR_COD

leer dir. FARTI

si existe

entonces

visualizar "registro de clave", AR_COD, "ya existe"

si no

OP_ALTA = "M"

mientras OP_ALTA = "M" o "m"

introducir AR_NOM

introducir AR_PRE

introducir AR_EXIS

117

visualizar "M . modificar"

visualizar "A . anular"

visualizar "C . confirmar"

visualizar "teclee opcion (M, A, C )"

introducir OP_ALTA

mientras OP_ALTA <> ( "M" y "m" y "A" y "a" y "C" y c")

introducir OP−ALTA

Fin mientras

fin mientras

si OP_ALTA = "C" o "c" entonces


fin si

fin si

fin

Como se observa en el pseudocódigo anterior, las instrucciones de introducción de los campos están dentro deun bucle, y se repetiran mientras que la opción elegida sea "M" (modificar). El bucle más interno es paraasegurar que no se introduce una letra errónea.

Unicamente se saldrá de ambos bucles si se ha optado por la anulación (A) o la confirmación (C). Sólo en esteúltimo caso se grabará el registro.

El pseucódigo debe prever, además, la posibilidad de que se desee dar varias altas consecutivas, por tanto noes usual salir directamente de la rutina de altas cada vez que se efectúa una de ellas. Lo que se suele hacer esañadir al pseudocódigo las operaciones necesarias para que el programa, después de cada alta, pida laintroducción de una nueva clave para comenzar con la siguiente. La rutina de las altas finalizará cuando seintroduzca un determinado valor establecido (*) en lugar de una clave.

− El pseudocódigo ampliado en este sentido sería:

PROCEDIMIENTO ALTA

inicio

Introducir AR_COD

mientras AR_COD < > "*"

leer dir. FARTI

118

si existe entonces

visualizar "registro de clave", AR_COD, "ya existe"

si no

OP_ALTA = "M"

mientras OP_ALTA = "M" o "m"

introducir AR_NOM

introducir AR_PRE

introducir AR_EXIS

visualizar "(M)odificar (A)nular (C)onfirmar"


introducir OP_ALTA

mientras OP_ALTA <> ( "M" y "m" y "A" y "a" y "C" y "c")

introducir OP−ALTA

fin mientras

fin mientras

si OP_ALTA = "C" o "c" entonces


fin si

fin si

introducir AR_COD

fin mientras

fin

Proceso de baja:

La manera más sencilla de realizar una baja sobre un fichero secuencial indexado, desde el teclado, seríaintroducir el campo clave del registro que se desea dar de baja y dar una orden de borrado directo. Dichaorden se ejecutaría solo en el caso de que el registro con esa clave existiera en el fichero, si no, habría quevisualizar un mensaje de error.

Se lee directamente el registro que se desea borrar y visualizar su contenido por pantalla. Una vez efectuadas

119

estas operaciones, se pide conformidad de la baja, y sólo si la respuesta es afirmativa se lleva a cabo.

Para facilitar la posibilidad de realizar bajas consecutivas, toda la rutina estará dentro de una repetitiva quefinalizará cuando se introduzca un "*" en el campo clave.

El pseudocódigo asociado sería:

PROCEDIMIENTO BAJA

inicio

Introducir AR_COD


leer dir. FARTI


visualizar "registro de clave", AR_COD, "no existe"

si no

visualizar AR_NOM

visualizar AR_PRE

visualizar AR_EXIS

visualizar " ¿ se confirma ( S/N )? "

introducir OP_BAJA

si OP_BAJA = "S" o "s" entonces

borrar dir. en FARTI

fin si

fin si

introducir AR_COD

fin mientras

fin

Proceso de modificaciones:

Este proceso consiste en introducir el campo clave del registro que se quiere modificar, leerlo de formadirecta, visualizarlo por pantalla y permitir la modificación de sus campos tantas veces como se desee.

120

Al final de cada modificación se posibilitarán tres opciones diferentes: modificar de nuevo, anular lamodificación o confirmarla.

Se utilizará una estructura de tipo mientras que se repetirá siempre que se elija la opción de vover a modificary se saldrá de ella cuando se haya optado por la anulación o la confirmación.

En caso de confirmación, se regrabará de forma directa el registro.

El pseudocódigo asociado sería:

PROCEDIMIENTO MODIFICACION

inicio

Introducir AR_COD


leer dir. FARTI



si no

OP_MODI = "M"

visualizar AR_NOM

visualizar AR_PRE

visualizar AR_EXIS

mientras OP_MODI = "M" o "m"

introducir AR_NOM

introducir AR_PRE

introducir AR_EXIS

visualizar "M . modificar"

visualizar "A . anular"

visualizar "C . confirmar"


introducir OP_MODI

121

mientras OP_ALTA <> ( "M" y "m" y "A" y "a" y "C" y "c")

introducir OP_MODI

fin mientras

fin mientras

si OP_MODI = "C" o "c" entonces

regrabar dir. en FARTI

fin si

fin si

introducir AR_COD

fin mientras

fin

Proceso de consulta:

Dentro del mantenimiento de un fichero secuencial indexado suele incluirse la opción de consultar undeterminado registro por su campo clave, aunque en realidad, no es exactamente una operación deactualización.

El pseudocódigo sería el siguiente:

PROCEDIMIENTO CONSULTA

inicio

Introducir AR_COD


leer dir. FARTI



si no

visualizar AR_NOM

visualizar AR_PRE

visualizar AR_EXIS

122

fin si

introducir AR_COD

fin mientras

fin

Otros procesos:

Es también usual incluir en el menú principal operaciones tales como listado completo del fichero, listado delfichero entre un rango de claves (listado entre límites, etc).

11.8.1− EJEMPLOS EN PSEUDOCÓDIGO:

INICIO

Abrir de

SALIDA FAGENDA

Introducir AG_NOM

AG_NOM <> *

FINAL

CERRAR FICHEROS

NO

SI

INTRODUCIR AG_DIR

INTRODUCIR AG_TEL

GRABAR EN

FAGENDA

INICIO

ABRIR DE

SALIDA

FAGENDA

CERRAR FICHEROS

AG_NOM<> *

123

FINAL

NO

SI

INTRODUCIR AG_DIR

INTRODUCIR AG_TEL

GRABAR EN FAGENDA

INTRODUCIR AG_NOM

124

ficheros en los lenguajes de programación

Education