Three models, corresponding to different sets of assumptions, are analyzed to study the behavior of a database buffer in a paging environment. The models correspond to practical situations and vary in their search strategies and replacement algorithms. The variation of I/O cost with respect to buffer size is determined for the three models. The analysis is valid for arbitrary database and buffer sizes, and the I/O cost is obtained in terms of the miss ratio, the buffer size, the number of main memory pages available for the buffer, and the relative buffer and database access costs. © 1977, ACM. All rights reserved. © 1977, ACM. All rights reserved.
CITATION STYLE
Lang, T., Wood, C., & Fernández, E. B. (1977). Database Buffer Paging in Virtual Storage Systems. ACM Transactions on Database Systems (TODS), 2(4), 339–351. https://doi.org/10.1145/320576.320585
Mendeley helps you to discover research relevant for your work.