數據庫 LRU鏈與髒LRU鏈

1、LRU鏈：算法      任何緩存的大小都是有限制的，而且總不如被緩存的數據多。就像Buffer cache用來緩存數據文件，數據文件的大小遠遠超過Buffer cache。所以，緩存總有被佔滿的時候。當緩存中已經沒有空閒內存塊時，若是新的數據要求進入緩存，就只有從緩存中原來的數據中選出一個犧牲者，用新進入緩存的數據覆蓋這個犧牲者。這一點咱們在共享池中曾說起過，這個犧牲者的選擇，是很重要的。緩

>>阅读原文<<