The Evolution of Storage Structures

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.

CACM July, 1972

Bachman, C. W.

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

1.4 4.41 4.9

CA720715 JB January 30, 1978  1:16 PM

2258	4	2313
2319	4	2313
2313	4	2313
2359	4	2313
2437	4	2313
2552	4	2313
2781	4	2313
2860	4	2313
2991	4	2313
2203	5	2313
2313	5	2313
2313	5	2313
2313	5	2313
2425	5	2313
2313	6	2313