頁面置換算法之Clock算法

1.前言 緩衝池是數據庫最終的概念，數據庫可以將一部分數據頁放在內存中形成緩衝池，當需要一個數據頁時，首先檢查內存中的緩衝池是否有這個頁面，如果有則直接命中返回，沒有則從磁盤中讀取這一頁，然後緩存到內存並返回。 但是內存的價值較高，一般來說服務器的內存總是小於磁盤大小的，而且內存不能完全分配給數據庫作爲緩衝池。這就意味着數據庫基本上無法將所有的數據都緩衝到內存中。 當緩衝池滿後，如果還有新的頁面要

>>阅读原文<<