缓冲替换策略

缓冲区替换是将缓冲区中的现有块替换为新块。通过这样做，有助于减少磁盘访问次数。

缓冲区管理器使用以下策略进行缓冲区替换

最近最少使用 (LRU) 策略

根据 LRU，最近使用得分最低的数据或进程将被替换为新的进程或数据。在块替换策略中，如果需要替换现有块，则替换最近引用的块。然而，数据库系统的替换方案与操作系统不同。操作系统依赖过去来预测未来。但是，数据库系统能够准确地预测未来的计划。通常，用户需要遵循各种步骤才能向数据库系统发出块请求。然而，这些步骤使数据库系统能够提前确定请求的块。

即时淘汰策略

根据此策略，当特定块占用的空间被释放时，在处理最终结果之前，应指示缓冲区管理器。这将有助于数据库系统知道空间将要空出，并且可以将新块分配到该位置。这种类型的块替换策略称为即时淘汰策略。

例如，考虑存储在单独文件中的两个关系 R1 和 R2。如果 R1 一旦处理就不再需要。因此，包含 R1 的块的处理完成，并且该块不再为主内存需要。即使它最近被使用过。最后，缓冲区管理器收到信息，并将报告传递给数据库系统进行进一步处理。

最近最常使用 (MRU) 策略

MRU 遵循与 LRU 相反的策略。根据 MRU，最近使用得分最高的数据或进程将被替换为新的数据或进程。在块替换策略中，最近使用的块将被新块替换。这种类型的缓冲区替换策略称为最近最常使用策略。

因此，数据库系统根据不同的场景选择并遵循合适的策略。但是，人们发现大型数据库系统最多使用 LRU 技术，尽管它可能存在一些缺点。时间也是选择适当策略的影响因素。因为有时数据库系统可能会收到并发用户请求，为了保持数据一致性，它可能需要延迟一些请求。在此期间，如果缓冲区管理器知道延迟的请求块的信息，它就可以利用这些信息来改变其策略。但是，缓冲区管理器可以将非延迟块的请求与延迟块一起保留。