The evolution of storage structures

ABSTRACT

Data base management systems have grown rapidly in their power and complexity over the 15-year history of data processing on commercially available computers. The original concepts have split, and new terms have been adopted to name and refer to these concepts. The Data Structure Diagram graphic technique is used to illustrate the splitting of the concepts and the structural relations which exist between these concepts at each point in the evolution.

REFERENCES

• 1: IFIP-ICC Vocabulary of information Processing. North-Holland, Amsterdam, 1966
• 2: Charles W. Bachman, Data structure diagrams, ACM SIGMIS Database, v.1 n.2, p.4-10, Summer 1969 [doi>10.1145/1017466.1017467]
• 3: Series 600/6000 integrated data store reference manual. Order No. BR69, Honeywell Information Systems, Wellesley, Mass.
• 4: CODASYL COBOL Data Base Task Group Report. ACM, New York, Apr. 1971.
• 5: CODASYL COBOL Journal of Development. Canadian Government Specifications Board, Order No. 110-GP-IG, Ottawa, Apr. 1970.
• 6: CODASYL System Committee, Technical Report: A Survey of Generalized Data Base Management Systems. May 1969.
• 7: Data base management system requirements. Joint GUIDE- SHARE Data Base Requirements Group, Nov. 1970. Write W. D. Stevens, Skelley Oil Company, P.O. Box 1650, Tulsa, OK 74102.
• 8: V. Y. Lum , P. S. T. Yuen , M. Dodd, Key-to-address transform techniques: a fundamental performance study on large existing formatted files, Communications of the ACM, v.14 n.4, p.228-239, April 1971 [doi>10.1145/362575.362578]

INDEX TERMS

Keywords:
Integrated Data Store, block, cylinder, data structure diagram, device, entity, entity class, extent file, field, hash, index sequential, item, logical record, logical storage structure, page, physical record, physical storage structure, randomize, record, set, set class, storage allocation structure, storage structure, track, volume