一切的实现，都是 算法 + 数据结构 的组合。在此之上的封装为技术。
算法，可以氛围通用的技巧，和通用的流程。数据结构，有单一和复用的。
架构技巧 - 图1

MySQL的Buffer Pool

Buffer Pool 里有三种页和链表来管理数据。

  • ree Page（空闲页），表示此页未被使用，位于 Free 链表；
  • Clean Page（干净页），表示此页已被使用，但是页面未发生修改，位于LRU 链表。
  • Dirty Page（脏页），表示此页「已被使用」且「已经被修改」，其数据和磁盘上的数据已经不一致。当脏页上的数据写入磁盘后，内存数据和磁盘数据一致，那么该页就变成了干净页。脏页同时存在于 LRU 链表和 Flush 链表。

Innodb 通过三种链表来管理缓页：

  • Free List （空闲页链表），管理空闲页；
  • Flush List （脏页链表），管理脏页；
  • LRU List，管理脏页+干净页，将最近且经常查询的数据缓存在其中，而不常查询的数据就淘汰出去。

InnoDB 对 LRU 做了一些优化，我们熟悉的 LRU 算法通常是将最近查询的数据放到 LRU 链表的头部，而 InnoDB 做 2 点优化：

  • 将 LRU 链表 分为young 和 old 两个区域，加入缓冲池的页，优先插入 old 区域；页被访问时，才进入 young 区域，目的是为了解决预读失效的问题。
  • 当「页被访问」且「 old 区域停留时间超过 innodb_old_blocks_time 阈值（默认为1秒）」时，才会将页插入到 young 区域，否则还是插入到 old 区域，目的是为了解决批量数据访问，大量热数据淘汰的问题。

参考资料

1.答应我，这次要搞懂 Buffer Pool https://mp.weixin.qq.com/s/m662-Sa5dVnsWJH4NJObyA