Modularity and the sequential file update problem

  • Authors:
  • Michael R. Levy

  • Affiliations:
  • Univ. of Victoria, Victoria, B. C., Canada

  • Venue:
  • Communications of the ACM
  • Year:
  • 1982

Quantified Score

Hi-index 48.22

Visualization

Abstract

The best-known solution to the sequential file update problem is the balanced-line algorithm. Here, the problem is solved using abstract data types and the resulting Cobol program illustrated. It is suggested that the program's modular decomposition aids in the development of the solution.