Read the following paper:
- Hong-Tai Chou and David DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB, 1985. [PDF]
- How much better is the hot-set model than simple LRU?
- Under what circumstances is LRU a bad idea?
- Why can these techniques be applied in database systems but not operating systems?
Last change: 2/20/13.
Questions or comments regarding 6.830/6.814? Send e-mail to the 6.830/6.814 staff at 6.830-staff at mit.edu.