Hierarchical storage in information retrieval
- 1 May 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 16 (5) , 291-295
- https://doi.org/10.1145/362041.362196
Abstract
A probabilistic analysis is employed to determine the effect of hierarchical storage organizations on information retrieval operations. The data storage hardware is assumed to consist of n -levels of linearly connected memory hardware with increasing data access times and increasing data storage capabilities. A system might, for example, consist of fast semiconductor memory, computer core memory, extended core storage, disk memory, and data cells. Equations are derived to predict the effect of such a system on data access times using sequential files, random access files, and structured files employing multiple-hierarchical linked lists.Keywords
This publication has 1 reference indexed in Scilit:
- Optimization of Memory Hierarchies in Multiprogrammed SystemsJournal of the ACM, 1970