LRU與MRU概念

<b>1.Cache Hit and Cache Miss&lt;?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /&gt;</b>

<b></b>

當使用者第一次向資料庫發出查詢資料的請求的時候，資料庫會先在緩沖區中查找該資料,如果要通路的資料恰好已經在緩沖區中(我們稱之為Cache Hit)那麼就直接用緩沖區中讀取該資料.

反之如果緩沖區中沒有使用者要查詢的資料那麼這種情況稱之為Cache Miss,在這種情況下資料庫就會先從磁盤上讀取使用者要的資料放入緩沖區,使用者再從緩沖區讀取該資料.

很顯然從感覺上來說Cache Hit會比Cache Miss時存取速度快.

<b>2.</b> <b>LRU(</b><b>最近最少使用算法</b><b>) and MRU(</b><b>最近最常使用算法</b><b>)</b>

所謂的LRU(Least recently used)算法的基本概念是:當記憶體的剩餘的可用空間不夠時,緩沖區盡可能的先保留使用者最常使用的資料,換句話說就是優先清除”較不常使用的資料”,并釋放其空間.之是以”較不常使用的資料”要用引号是因為這裡判斷所謂的較不常使用的标準是人為的、不嚴格的.所謂的MRU(Most recently used)算法的意義正好和LRU算法相反.