基本目录
- 一、Caffeine缓存--W-TinyLFU算法
-
- 1.1、传统LRU算法(最近最少使用算法)
- 1.2、LFU算法(最少频率使用算法)
- 1.3、W-TinyLFU算法--频率访问记录
- 二、Caffeine缓存特性
-
- 2.1、提供近乎最佳的命中率【好的原因】
- 2.2、caffeine数据填充机制
- 2.3、caffeine过期淘汰回收策略
- 2.4、caffeine缓存为什么读写速度快
一、Caffeine缓存–W-TinyLFU算法
Caffeine 使用了 W-TinyLFU 算法，解决了 LRU 和LFU上述的缺点。实现了两大功能：(1).采用 Count–Min Sketch 算法【类似布隆过滤器】降低频率信息带来的内存消耗；(2).维护一个PK机制保障新上的热点数据能够缓存。
1.1、传统LRU算法(最近最少使用算法)
使用双向链表+Map来存储，双向链表是为了更快移动调整数据，Map是了更快找到对应数据。基本思路：
添加节点：首先查
最后
以上就是隐形板凳最近收集整理的关于【本地缓存】---Caffeine缓存一、Caffeine缓存–W-TinyLFU算法的全部内容，更多相关【本地缓存】---Caffeine缓存一、Caffeine缓存–W-TinyLFU算法内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复