Organization and structure of data on disk file memory systems for efficient sorting and other data processing programs

ABSTRACT

An approach to the organization and structure of data on Bryant Disc File Memory Systems for sorting and performing other data processing functions is presented. The following areas are covered: characteristics of Bryant Disc File Systems on the Bendix G-20 and RCA 301; two proposed “chaining” structures for data; and functions of a Disk File Executive Routine. The concepts for sorting and performing file maintenance processing using the proposed structure and executive routine are discussed. Additionally, it is shown that sorting can be accomplished without the use of disk storage work areas.

REFERENCES

• 1: Martin A. Goetz, Internal and tape sorting using the replacement-selection technique, Communications of the ACM, v.6 n.5, p.201-206, May 1963 [doi>10.1145/366552.366556]