浅析MySQL的lru链表

一、简述传统的LRU链表 LRU:Least Recently Used 相信大家对LRU链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是LRU链表,甚至是让你手写一个LRU链表。 如果你读了上一篇:你有没有搞混查询缓存和BufferPool?谈谈看! 想必你已经知道了MySQL的Buffer Pool机制以及MySQL组织数据的最小单位是数据页。并且你也知道了 数据页在Buffer Pool中是以LRU链表的数据结构组织在一起的。 其实所谓的LRU链表本质上就是一个双向循环链表,如下图: 下面我们结合LRU链表和数据页机制描述一下MySQL加载数据的机制: 我们将