Principles of database buffer management
- 5 December 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 9 (4), 560-595
- https://doi.org/10.1145/1994.2022
Abstract
This paper discusses the implementation of a database buffer manager as a component of a DBMS. The interface between calling components of higher system layers and the buffer manager is described; the principal differences between virtual memory paging and database buffer management are outlined; the notion of referencing versus addressing of database pages is introduced; and the concept of fixing pages in the buffer to prevent uncontrolled replacement is explained. Three basic tasks have to be performed by the buffer manager: buffer search, allocation of frames to concurrent transactions, and page replacement. For each of these tasks, implementation alternatives are discussed and illustrated by examples from a performance evaluation project of a CODASYL DBMS.Keywords
This publication has 18 references indexed in Scilit:
- Operating system support for database managementCommunications of the ACM, 1981
- WSCLOCK---a simple and effective algorithm for virtual memory managementPublished by Association for Computing Machinery (ACM) ,1981
- Converting a swap-based system to do paging in an architecture lacking page-referenced bitsPublished by Association for Computing Machinery (ACM) ,1981
- Sequentiality and prefetching in database systemsACM Transactions on Database Systems, 1978
- Database buffer paging in virtual storage systemsACM Transactions on Database Systems, 1977
- Use of the LRU stack depth distribution for simulation of paging behaviorCommunications of the ACM, 1977
- An extension of the performance of a database manager in a virtual memory system using partially locked virtual buffersACM Transactions on Database Systems, 1977
- Performance of a database manager in a virtual memory systemACM Transactions on Database Systems, 1976
- The design, implementation, and evaluation of a working set dispatcherCommunications of the ACM, 1973
- The working set model for program behaviorCommunications of the ACM, 1968