缓存算法-FIFO/LRU/LFU/W-TinyLFU
一、概况
《Caffeine入门使用》一文中介绍了当下性能比较好且正在流行的缓存组件Caffeine Cache,一个缓存组件是否好用,其中一个重要的指标就是他的缓存命中率,而命中率又和缓存组件本身的缓存数据淘汰算法息息相关的,本文意在讲解一些业界内常见的页面置换算法,以及在详细的介绍下Caffeine Cache的W-TinyLFU算法,以便于更好的理解缓存组件。
二、讲解
2.1 FIFO
FIFO(First in First out)先进先出。可以理解为是一种队列的实现
算法:最先进来的数据,被认为
原创
2020-09-19 14:35:57 ·
4159 阅读 ·
0 评论