数据库 LRU链与脏LRU链

1、LRU链：算法      任何缓存的大小都是有限制的，而且总不如被缓存的数据多。就像Buffer cache用来缓存数据文件，数据文件的大小远远超过Buffer cache。所以，缓存总有被占满的时候。当缓存中已经没有空闲内存块时，若是新的数据要求进入缓存，就只有从缓存中原来的数据中选出一个牺牲者，用新进入缓存的数据覆盖这个牺牲者。这一点咱们在共享池中曾说起过，这个牺牲者的选择，是很重要的。缓

>>阅读原文<<