Procesos Secuenciales Coordinados












Omar Villa Becerra
Cód. 212774141
Procesamiento Secuencial Coordinado
Materia: Estructura de Archivos.


Modelo para uso de procesos secuenciales coordinados
La operación secuencialcoordinada implica el procesamiento coordinado de dos o más listas secuenciales para producir una única lista de salida. Dichas lista se pueden producir ya sea por:
1. Correspondencia (intersección).
2.Intercalación (unión).
Correspondencia: Supóngase que se necesita obtener los nombres comunes de dos listas mostradas en la figura. A esta operación se le llama usualmente una operación decorrespondencia o interacción. Se supone por el momento que no está permitidas llaves duplicadas dentro de una lista, y que las lisas están clasificadas en orden ascendente.











Se comienza con la lecturadel nombre inicial de cada lista, y se encuentra que corresponden. Se saca este primer nombre como miembro del conjunto de correspondencia o de intersección. Después lee el siguiente nombre de cadalista. Esta vez el nombre de la lista 2 es menor que el nombre de la lista 1. Cuando se están procesando estas listas visualmente, como ahora, hay que recordar que se intenta hacer corresponder elnombre CARÁCTER de la lista 1, y se busca en la lista 2 hasta encontrarlo, o pasarlo. En este caso se encuentra finalmente una correspondencia para CARÁCTER, de tal forma que se le envía a la salida, selee el siguiente nombre de cada lista y se continúa el proceso. A la larga, se llega al final de una de las listas. Como se buscan nombres comunes en ambas listas, se sabe que es posible detenerse eneste punto.
Aunque el procedimiento de correspondencia parece bastante simple, hay varios aspectos que deben estudiarse para hacer que funcione razonablemente bien.

Intercalación: el modelo de pruebade tres formas y cinco sencillos para el procesamiento secuencial coordinado puede modificarse con facilidad para manejar la intercalación de las listas, así como la correspondencia, como la ilustra...