专栏:
1.lru链表带来的问题(预读机制可能把不常用的数据页加载进buffer pool中,而把常用的缓存页给刷到磁盘进行淘汰);
2.mysql的预读机制(用来淘汰尾部不常用的缓存页);
3.lru算法优化(冷热数据分离)
4.基于冷热数据分离的lru链表解决了全表扫描和预读机制加载进来不常用的数据页问题。
5.lru链表热数据区优化:后3/4部分数据被访问才移动到链表头,前面1/4部分数据被访问不会移动。这样就节省了结点移动。
题:
动态规划:1049. 最后一块石头的重量 II;
494. 目标和