(1)链表的热数据区域是如何进行优化的?
    在热数据区域中,如果你访问了一个缓存页,是不是应该马上就把他移动到热数据区域的链表头部去?但是热数据区域里的缓存页可能是经常被访问的,所以频繁的进行移动性能并发不是太好,也没这个必要。
    所以LRU链表的热数据区域的访问规则被优化了一下,即只有在热数据区域的后3/4部分的缓存页被访问了,才会给你移动到链表头部。如果在热数据区域的前1/4的缓存页被访问,他是不会移动到链表头部的。
    比如:热数据区域链表里面有100个缓存页,那么排在前面的25个缓存页即使被访问了,也不会移动到链表头部的。但是对于排在后面的75个缓存页,只要被访问,就会移动到链表头部去。 其实又进一步细分了热点数据,最经常访问的头部的1/4区域,保持不动,即使访问了也不会移动链表,因为经常访问经常移动没这个必要。
    23.png