Hacker News new | ask | show | jobs
by morgo 4313 days ago
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-mi...