Caffeine Cache实战

转载: https://www.jianshu.com/p/3434991ad075

Caffeine简介

Caffeine是基于JAVA 1.8 Version的高性能缓存库。Caffeine提供的内存缓存使用参考Google guava的API。Caffeine是基于Google Guava Cache设计经验上改进的成果。

并发测试

官方性能比较:

 

 
 

 

 
 

 

 
 

可以清楚的看到Caffeine效率明显的高于其他缓存。

 

Caffeine可以通过建造者模式灵活的组合以下特性:

*  通过异步自动加载实体到缓存中

*  基于大小的回收策略

*  基于时间的回收策略

*  自动刷新

*  key自动封装虚引用

*  value自动封装弱引用或软引用

*  实体过期或被删除的通知

*  写入外部资源

*  统计累计访问缓存

 

一:填充策略(Population)

Caffeine提供了3种加载策略:手动加载,同步加载,异步加载

 手动加载

 

 
cache手动

 同步加载

 

 
loadingCache同步

 异步加载

 

 
 

AsyncLoadingCache 是 LoadingCache 的变体, 可以异步计算实体在一个线程池(Executor)上并且返回 CompletableFuture.

 

二:驱逐策略(Eviction)

* 基于大小

* 基于缓存容量

* 基于权重

* 基于时间

· 实体被访问之后,在实体被读或被写后的一段时间后过期

 
 

· 基于写之后,在实体被写入后的一段时间后过期

 
 

· 自定义策略Expiry,可以自定义在实体被读,被更新,被创建后的时间过期。

 
 

基于引用

java种有四种引用:强引用,软引用,弱引用和虚引用,caffeine可以将值封装成弱引用或软引用。

软引用:如果一个对象只具有软引用,则内存空间足够,垃圾回收器就不会回收它;如果内存空间不足了,就会回收这些对象的内存。

弱引用:弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中,一旦发现了只具有弱引用的对象,不管当前内存空间足够与否,都会回收它的内存

 

 
 


自动刷新

 

 
在写后的持续时间过后,调用createExpensiveGraph刷新

 

三:监控(Monitor)

 
 

通过使用Caffeine.recordStats(), 可以转化成一个统计的集合. 通过 Cache.stats() 返回一个CacheStats。CacheStats提供以下统计方法

hitRate(): 返回缓存命中率

evictionCount(): 缓存回收数量

averageLoadPenalty(): 加载新值的平均时间

四:移除通知(Notify)

 
通过removalListener添加实体移除监听器

五:淘汰算法

Window TinyLFU(W-TinyLFU)算法将sketch作为过滤器,当新来的数据比要驱逐的数据高频时,这个数据才会被缓存接纳。这个许可窗口给予每个数据项积累热度的机会,而不是立即过滤掉。这避免了持续的未命中,特别是在突然流量暴涨的的场景中,一些短暂的重复流量就不会被长期保留。为了刷新历史数据,一个时间衰减进程被周期性或增量的执行,给所有计数器减半。

 

 
 

对于长期保留的数据,W-TinyLFU使用了分段LRU(Segmented LRU,缩写SLRU)策略。起初,一个数据项存储被存储在试用段(probationary segment)中,在后续被访问到时,它会被提升到保护段(protected segment)中(保护段占总容量的80%)。保护段满后,有的数据会被淘汰回试用段,这也可能级联的触发试用段的淘汰。这套机制确保了访问间隔小的热数据被保存下来,而被重复访问少的冷数据则被回收。

 

 
 

如图中数据库和搜索场景的结果展示,通过考虑就近程度和频率能大大提升LRU的表现。一些高级的策略,像ARC,LIRS和W-TinyLFU都提供了接近最理想的命中率。想看更多的场景测试,请查看相应的论文,也可以在使用simulator来测试自己的场景。

 

参考:

https://juejin.im/post/5b8df63c6fb9a019e04ebaf4(深入解密来自未来的缓存-Caffeine)

https://juejin.im/post/59f06d946fb9a0451968cadc([译] 高性能 Java 缓存库 — Caffeine)

https://wujiazhen2.github.io/2018/09/30/Caffeine/(高性能java缓存库-Caffeine)

https://www.jianshu.com/p/15d0a9ce37dd(Caffeine Cache 进程缓存之王)



作者:但时间也偷换概念
链接:https://www.jianshu.com/p/3434991ad075
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

 

posted @ 2021-08-04 14:43  沐春风-燕南飞  阅读(478)  评论(0编辑  收藏  举报