Lógica de actualización

Como es sabido, los archivos que entran al proceso de actualización se encuentran ordenados con respecto a su llave; esto por los requerimientos propios del manejo secuencial y la necesidad de establecer comparaciones entre las llaves actuales de los archivos maestro y de transacciones.

Supóngase un archivo de transacciones que no contiene llaves repetidas; es decir solo puede existir una transacción para cada llave como máximo.