database - 什么是顺序洪水？

Question

这可能很简单，但我无法理解它。谁能给我一个顺序洪水的例子？在我正在阅读的教科书和互联网资源中都有说明

当缓冲区帧数小于文件中的页数时，这将导致读取文件的每一页。这是由 LRU 和重复扫描导致的令人讨厌的情况

# 帧 < # 文件中的页面。

使用 LRU，每次扫描文件都会读取文件的每一页。”

但它到底是什么？为什么会这样？

Answer 1

假设有2缓冲区帧Frame #1和文件Frame #2中的页面和。如果我们用 扫描文件两次（P1、P2、P3、P1、P2、P3）会发生什么？3P1P2P3sequential scan

---

---

如您所见，使用LRU，每次扫描页面都会导致页面丢失。但是，MRU会做得更好。