Re:2Q buffer cache algorithm
by morgo on Monday September 01, 2014 @11:10AM
(#8253206)
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.
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...