Database 什么是连续洪水?

Database 什么是连续洪水?,database,memory-management,storage,rdbms,lru,Database,Memory Management,Storage,Rdbms,Lru,这可能很简单,但我无法理解。谁能给我举一个连续洪水的例子吗?在我正在阅读的教科书和互联网资料中都有这样的说明 当缓冲帧数小于文件中的页面数时,这将导致读取文件的每一页。这是由LRU和重复扫描造成的恶劣情况 #文件中的帧

这可能很简单,但我无法理解。谁能给我举一个连续洪水的例子吗?在我正在阅读的教科书和互联网资料中都有这样的说明

当缓冲帧数小于文件中的页面数时,这将导致读取文件的每一页。这是由LRU和重复扫描造成的恶劣情况

#文件中的帧<#页

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


但是它到底是什么?为什么会发生呢?

让我们假设有
2
缓冲帧
1
2
3
页面在文件
P1
P2
P3
中。 如果我们用
顺序扫描两次文件(P1、P2、P3、P1、P2、P3),会发生什么情况



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