Analysis of indexed sequential and direct access file organizations

ABSTRACT

A computer systems designer is faced with a decision concerning the organization of data files. He often would like to design a file so that sequential and random processing can both be performed efficiently. Two file organizations often proposed for these processing requirements are indexed sequential and direct. Another technique called “batch random” has been proposed for the batch updating of direct access files. Discrete simulation models of these file organizations and access methods in both transaction and batch processing modes are developed and used to analyze the file organizations. A general guideline is derived to indicate whether batch or transaction processing should be performed based on the percentage of the file which is to be processed. Based on these results, a methodology for selecting the “best” file organization is developed for a given set of criteria. Not all the parameters for describing a file organization are incorporated into the methodology and therefore “best” does not necessarily mean optimal.

REFERENCES

• 1: Behymer, J.A., and Ogilvie, R.A., ISDOS Working Paper No. 63, "A Description of Simulation Models for the Analysis of Indexed Sequential and Direct Access File Organizations," November 1972.
• 2: Burroughs Corporation, Disk Forte User's Manual, 1969.
• 3: Chapin, N., "Common File Organization Techniques Compared," Proceedings of the Fall Joint Computer Conference, 1969, pp. 413-422.
• 4: Collmeyer, A.J., and Schemer, J.E., "Analysis of Retrieval Performance for Selected File Organization Techniques," Proceedings of the Fall Joint Computer Conference, 1970, pp. 201-210.
• 5: Coyle, F.T., "The Hidden Speed of ISAM," Datamation, June 15, 1971, pp. 48-49.
• 6: H. Frank, Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems, Journal of the ACM (JACM), v.16 n.4, p.602-620, Oct. 1969 [doi>10.1145/321541.321550]
• 7: IBM Corporation, Data File Handbook, C20-1638-2, 1969.
• 8: IBM Corporation, File Design Handbook, Contract No. F30602-69-C0100, November 1969, Information Sciences Department, IBM Research.
• 9: IBM Corporation, IBM System/360 Component Description-2314 Direct Access Storage Facility, A26-3599-4, August 1971.
• 10: IBM Corporation, IBM System/360 Operating System: Concepts and Facilities, Eighth Edition, C28-6535-8, January 1971.
• 11: IBM Corporation, IBM System/360 Operating System Data Management Services, Second Edition, C26-3746-1, February 1972.
• 12: IBM Corporation, IBM System/360 Operating System: System Control Blocks, Fourth Edition, C28-6628-3, November 1968.
• 13: IBM Corporation, Introduction to IBM Direct-Access Storage Devices and Organization Methods, C20,1649-5, December 1971.
• 14: IBM Corporation, Introduction to System/360 R29-0256-1, May 1968.
• 15: Lum, V.J., Ling, H., and Senko, M.E., "Analysis of Complex Data Management Access Methods by Simulation Modeling, Proceedings of the Fall Joint Computer Conference, 1970, pp. 211-222.
• 16: Nijssen, G.M., "Efficient Batch Updating of a Random File," Data Description, Access and Control, Proceedings of the ACM SIGFIDET Workshop, November 1971, pp. 174-186.
• 17: Nijssen, G.M., "File Organization—An Introduction," Seminar of File Organization Techniques, IFIP ADP Group, November 1969.
• 18: Nijssen, G.M., "Indexed Sequential Versus Random," LAG Journal, Vol. 4, March 1971.
• 19: Pye, R.A., "The Practicalities of Indexed Sequential File Organizations," Seminar of File Organization Techniques, IFIP ADP Group, November 1969.
• 20: Roche, M., "Practical Aspects of Randomizing," Seminar of File Organization Techniques, IFIP ADP Group, November 1969.
• 21: Schriber, T.J., "A GPSS Primer," 1972.
• 22: Severance, D.G., "Some Generalized Modeling Structures for Use in Design of File Organizations," University of Michigan, 1972.
• 23: Senko, M.E., "File Organization and Management Information Systems," Annual Review of Information Science and Technology, edited by Carlos A. Cuadra, Encyclopedia Britannica, Chicago, 1961.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.2 Information Storage
          Subjects: File organization

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

General Terms:
Theory