《MySQL——Innodb改进LRU算法》

645 阅读1分钟

Innodb改进LRU.算法,实质上将内存链表分成两段。
靠近头部的young和靠近末尾的old,取5/12段为分界。 新数据在一定时间内只能在old段的头部,当在old段保持了一定的时间后被再次访问才能升级到young。
实质上是分了两段lru,这样做的好处是防止大表扫描时,内存数据被全量替换,导致内存命中率急剧下降而造成性能雪崩。
在这里插入图片描述

在这里插入图片描述