FWIW, MySQL's InnoDB Storage Engine switched a few years ago from an LRU to something similar to what is described as the final solution here. The LRU is split

FWIW, MySQL's InnoDB Storage Engine switched a few years ago from an LRU to something similar to what is described as the final solution here. The LRU is split to a hot (5/8ths) and cold (3/8ths) chain. Scans can only evict contents of the cold chain, and optionally you can specify a minimum amount of time (5.6 default: 1000ms) before a page can be promoted to the hot chain. More details: http://dev.mysql.com/doc/refman/5.6/en/innodb-performance-midpoint_insertion.html http://dev.mysql.com/doc/refman/5.6/en/innodb-performance-mi...