Lehrgebiet InformationssystemeFB Informatik |
||
|
VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes
Andrea SikelerUniversity of KaiserslauternP.O. Box 3049, 67653 Kaiserslautern, Germany e-mail: haerder@informatik.uni-kl.de
Full paper (postscript version compressed by gzip)Abstract:Non-standard applications (such as CAD/CAM etc.) require new concepts and implementation techniques at each layer of an appropriate database management system. The buffer manager, for example, should support either different page sizes, set-oriented operations on pages, or both in order to deal with large objects in an efficient way. However, implementing different page sizes causes some new buffer management problems concerning search within the buffer, buffer allocation, and page replacement. Assuming a global buffer allocation strategy, we introduce a page replacement algorithm which determines several pages stored in subsequent buffer frames to be replaced for a requested page. First investigations prove the algorithm to be a promising solution for buffer management with different page sizes.Published in Proc. Int. Conf. on Extending Database Technology, LNCS 303, Springer, 1988, pp. 336-351.
|