The design and implementation of the buffer manager for an experimental relational database management system

Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to digital@library.tamu.edu, referencing the URI of the item.Includes bibliographical references.Buffer management is an essential component of database management. This thesis presents a design and implementation of the buffer manager for an experimental relational database management system. The relationship and difference between database buffer management and conventional operating system buffer management are discussed. The main requirements and functions of the buffer manager are described; the buffer set model, the data structures, and the algorithms used to support buffer management are described. Also discussed are design decisions involved in the development and selection of data structures and algorithms for each buffer management component. The database buffer manager is implemented in C. Testing and debugging issues are discussed. A fine performance evaluation is presented