Answers are grounded in this paper and cite their sources.
A generalized model for physical database organizations is presented. Existing database organizations are shown to fit easily into the model as special cases. Generalized access algorithms and cost equations associated with the model are developed and analyzed. The model provides a general design framework in which the distinguishing properties of database organizations are made explicit and their performances can be compared.
No takes yet. Share an insight, caveat, or question.
S. Bing Yao (1977) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: