文章内容收录到个人网站,方便阅读:http://hardyfish.top/普通LRU算法LRU = Least Recently Used(最近最少使用):也就是末尾淘汰法,新数据从链表头部加入,释放空间时从末尾淘汰数据。当要访问某个页时,如果不在Buffer Pool中,需要把该页加载到缓冲池。并且把该缓冲页对应的控制块作为节点添加到LRU链表的头部。当要访问某个页时,如果在Buffer Pool中,则直接把该页对应的控制块移动到LRU链表的头部。当需要释放空间时,直接从末尾淘汰。普通LRU算法的优缺点优点:所有最近使用的数据都在链表表头,最近未使用的数据都在链表表尾,保证热数据能最快被获...