分类：lru链表

2020
11-29

浅析MySQL的lru链表

一、简述传统的LRU链表LRU：LeastRecentlyUsed相信大家对LRU链表是不陌生的，它算是一种基础的数据结构吧，而且想必面试时也被问到过什么是LRU链表，甚至是让你手写一个LRU链表。如果你读了上一篇：你有没有搞混查询缓存和BufferPool？谈谈看！想必你已经知道了MySQL的BufferPool机制以及MySQL组织数据的最小单位是数据页。并且你也知道了数据页在BufferPool中是以LRU链表的数据结构组织在一起的。其实所谓的LRU链表本质上就... 继续阅读 >