Este documento describe técnicas de almacenamiento de datos en archivos secuenciales ordenados, incluyendo el proceso de ordenamiento, ejemplos y algoritmos para actualizar un archivo maestro con novedades almacenadas en otro archivo. Se explican conceptos como clave, cortes de control, y procedimientos para tratar altas, bajas y modificaciones durante la actualización.

1. Técnicas de
Almacenamiento de Datos
Archivos Secuenciales Ordenados
Lic. Maximiliano López
mxlopez@hotmail.com
@maxihlopez

2. Archivos Secuenciales Ordenados
Los registros se almacenan de forma ordenada mediante el valor de un campo
de ordenamiento.
 El campo de ordenamiento se denomina clave.
 La clave de un archivo secuencial puede ser simple o múltiple (uno o varios campos).
 Facilita la búsqueda de datos para armar reportes ordenados.

3. Proceso de Ordenamiento
Ordenamiento
Externo MEZCLA
Mezcla Natural
Balanceada
Polifase
Cascada
Archivo
Ordenado
ORDEN
Por
Torneo

4. EJEMPLO
Sucursal Cantidad de Ventas Importe Total
XXXX 9999 9999
XXXX 9999 9999
XXXX 9999 9999
Dado el siguiente Archivo de Ventas
REG_VENTAS
• Sucursal (clave)
• Importe
• Nro de Factura
• Fecha
Se desea mostrar un informe de ventas
discriminado por sucursal
 Todos los registros de una misma sucursal aparecen en forma consecutiva en el archivo. Al
aparece un registro de otra sucursal, ya no habrá registros de la anterior.
 No hace falta conocer la cantidad máxima de sucursales.
 Se utiliza el modelo de Cortes de Control.

5. DIAGRAMA DE JACKSON
*
No FIN ARCHIVOINICIO LEER FIN
*
No FIN ARCHIVO
y SUCURSAL =
INICIO
SUCURSAL
FIN
SUCURSAL
+ ACUMULAR LEER
Enlace: Programación Estructurada de Jackson

6. ALGORITMO
TIPOS
TSUCURSAL = CADENA
TFECHA = REGISTRO
d,m,a : entero
FREG
REGVENTA = REGISTRO
sucursal: TSUCURSAL
importe: real
nro factura : cadena
fecha : TFECHA
FREG
VARIABLES
arch: archivo de REGVENTA
Reg: REGVENTA
sucAnt: TSUCURSAL
cant: entero
total: real
Acción CorteControl es
Abrir (arch)
Leer (arch, reg)
Mientras no fin(arch) hacer
inicioSucursal (Reg, sucAnt, cant, total)
tratarSucursal (Reg, sucAnt, cant, total)
finSucursal (sucAnt, cant, total)
Fmientras
Cerrar(arch)
Facción
PROCED. inicioSucursal (valor Reg :
REGVENTA; ref sucAnt : TSUCURSAL , ref
cant : entero, ref total : real)
SucAnt <- reg.sucursal
Cant <- 0
Total <- 0
FIN PROCED
PROCED finSucursal (Valor sucAnt : TSUCURSAL , valor
cant : entero, valor total : real)
Mostrar (sucAnt, cant, total)
FIN PROCED

7. ALGORITMO
PROCED. tratarSucursal (ref Reg :regVentas; valor sucAnt : TSUCURSAL, ref cant : entero,
ref total : real)
Mientras no fin(arch) Y sucAnt = reg.sucursal hacer
cant  cant + 1
total  total + reg.importe
leer (arch, reg)
Fmientras
FIN PROCED

8. ACTUALIZACIÓN
 Los archivos maestros almacenan información de tipo histórica o permanente cuya
veracidad depende de la frecuencia con la que son actualizados.
Actualización
de archivo
Maestro
Alta
BajaModifi
cación

9. ACTUALIZACIÓN
Archivo
MAESTRO
Viejo
ACTUALIZACIÓN
Archivo de
Novedades
Archivo
Trans.
Erróneas
Archivo
MAESTRO
Nuevo

10. EJEMPLO
Dados los siguientes Archivos
ARCHNOVEDADES
-RegNov
.clave
.datos
.operación {A,B,M}
ARCHMAESTRO
-RegMaestro
.clave
.datos
El archivo actualizado tendrá exactamente el mismo
diseño de registro que el archivo maestro original,
ya que luego de la actualización se convertirá en el
maestro a utilizar.
ERROR
Insertar un
Registro que
ya existe
Borrar un
registro que
no existe
Modificar un
registro que
no existe

11. ALGORITMO
TIPOS
REG_MAESTRO = REGISTRO
CLAVE:TCLAVE
DATO:TDATO
FREG
REG_NOVEDADES = REGISTRO
CLAVE:TCLAVE
DATO:TDATO
OP:CARACTER
FREG
TCLAVE = CADENA
TDATO = cADENA
VARIABLES
ARCHM, ARCHA: Archivo de REG_MAESTRO
ARCHN: Archivo de REG:NOVEDADES
REGM, REGA: REG_MAESTRO
REGN :REG_NOVEDADES
Acción Actualizar es
abrir (ARCHM)
abrir (ARCHN)
crear (ARCHA)
leerMaestro (REGM, REGA)
leerNovedad (REGN)
Mientras REGA.CLAVE <> maxvalor() O REGN.CLAVE <> maxvalor()
hacer
tratarClaves (REGM, REGA, REGN)
fMientras
cerrar (ARCHM) cerrar (ARCHN) cerrar (ARCHA)
Facción
Proced. tratarClaves (ref RM, RA: REG_MAESTRO,
ref RN: REG_NOVEDAD)
si (RA.clave = RN.clave) ent
tratarBajaoModif(RM,RA,RN)
sino si (RA.clave > RN.clave) ent
tratarAlta (RA, RN)
sino
grabar (ARCHA, RA)
obtenerAct(RM,RA)
fsi
fsi
fproced.

12. ALGORITMO
Proced. tratarBajaoModif (ref RM, RA: REG_MAESTRO, ref RN: REG_NOVEDAD)
segun RN.op hacer
valor 'A' : mostrar ("Error. Alta inexistente")
valor 'B' : obtenerAct (RM,RA)
valor 'M' : RA.dato <- RN.dato
otro : mostrar ("Error. Operación inexistente")
fsegun
leerNovedad (RN)
fproced.
Proced. tratarAlta (ref RA: REG_MAESTRO, ref RN: REG_NOVEDAD)
segun RN.op hacer
valor 'A' : RA.clave <- RN.clave
RA.dato <- RN.dato
valor 'B' : mostrar ("ERROR. Baja inexistente")
valor 'M' : mostrar ("ERROR. Modif. inexistente")
otro : mostrar ("ERROR. Operación inexistente")
fsegun
leerNovedad (RN)
Fproced.

13. ALGORITMO
Proced. obtenerAct (ref RM, RA: REG_MAESTRO)
si (RM.clave = RA.clave) ent
leerMaestro(RM,RA)
sino
RA <- RM
fsi
fproced.
Proced. leerMaestro (ref RM, RA : REG_MAESTRO)
si NO fin (ARCHM) ent
leer (ARCHM,RM)
RA <- RM
sino
RA.clave <- maxvalor()
RM.clave <- maxvalor()
Fsi
Fproced.
Proced. leerNovedad (ref RN : REG:NOVEDAD)
si NO fin (ARCHN) ent
leer(ARCHN,RN)
sino
RN.clave <- maxvalor()
fsin
fproced.