数据库缓冲区页面替换策略

当缓中池里没有可用的页面时，缓冲区管理器要使用某种策略把某些页面的数据写回磁盘，腾出自由页面以便保存后面的读写操作的数据，这一过程称为页面置换。

SQL Server 2000使用一个专门的进程，采用时钟算法进行页面置换。它为每个缓冲区设置一个计数器，每隔一段时间则顺序扫描缓冲池里的每一个缓冲区，检查计数器。如果计数器为零，则说明这一缓冲区可回收使用。于是，系统先将缓冲区内脏数据写入磁盘，而后将缓中区放入自由缓冲区列表。如果计数器的值不为零，系统则将计数器的值减少。而当某个进程访问缓冲区的数据时，该缓冲区的计数器则会增加。

对于缓冲区内那些通过较高代价产生的对象，系统使用具有较高参考价值的计数器。在顺序扫描时，这些计数器的值不是简单的减少，而是以某种策略缩小（如除以4），这样可以保证它不会很快变成零，从而可以在内存中贮存较长时间。

其它类似用到缓冲区的设计（当缓存不足以放下所有数据或为了节省内存），均可参考此种替换策略。