Random access file organization is discussed for the case of indirect addressing and a high rate of additions and deletions. The equations derived for this special situation are substantially different from those usually used in estimating file requirements. Graphs are included which make it possible to estimate file utilization and overflow, as shown in several simple examples.
No takes yet. Share an insight, caveat, or question.
Charles A. Olson (1969) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: