当数据库服务器处理对从磁盘读取页的请求时，它必须决定在内存中替换哪个页。 数据库服务器不是随机选择一个页，而是假定最近引用的页比一些时间没有引用的页更有可能在今后得到引用。因此，数据库服务器不会替换最近访问的页，而是替换最近最少访问的页。通过维护按最近最少使用到最近最多使用顺序排序的页，数据库服务器可以方便地在内存中定位最近最少使用的页。