Redisson动态增量数据的存储，LRU与LFU的比较

最新推荐文章于 2024-07-04 06:15:00 发布
最新推荐文章于 2024-07-04 06:15:00 发布
阅读量774 收藏
点赞数
分类专栏： 开源Redisson使用 文章标签： redisson code lib
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40984466/article/details/102869866
版权
本文介绍了Redisson中的LRU（最近最少使用）和LFU（最不经常使用）缓存策略。LRUCacheMap使用ArrayList和LinkedHashSet实现，当达到最大容量时，通过轮询移除头部元素。LRUCacheMap的构造函数允许设置大小、存活时间和最大空闲时间。StdCachedValue负责判断过期逻辑。文章还列举了常用方法，如put、get、remove等。
摘要由CSDN通过智能技术生成

Redisson动态增量数据的存储，LRU与LFU的比较

LRU与LFU什么意思

这两个缩略词的意思，网络上搜搜一下，应该都能找到相关的解释。这里做一下简要的说明，

  • LRU（least frequently used）： 最近最少使用
  • LFU（Least Recently Used）： 最不经常使用

Redisson对应Class说明

当前使用的文档为3.11.2版本的javadoc。
对应的两个Map为org.redisson.cache包下的，

  • LFUCacheMap
  • LRUCacheMap
    以上类均继承或扩展org.redisson.cache.AbstractCacheMap<K,V>类。

LRUCacheMap

LRU(least recently used) cache，即最近最少使用cache。使用ArrayList存储不断增长的CachedValue，列表的大小固定为当前CPU核数的2倍；每个列表元素是一个LinkedHashSet，其值为CachedValue.。保存key-value值到LRUCacheMap时，根据CachedValue的hashCode对列表取模运算，返回该值要添加到的LinkedHashSet所在的列表中的索引，从而找到要保存到的LinkedHashSet集合。
每次读取key-value值时，都会把该值从相应的LinkedHashSet中取出，然后重新放回尾部。
当m

最低0.47元/天 解锁文章
qq_40984466
关注
专栏目录
【八股】非关系型数据库篇（Redis+ES）
qq_44768318的博客
04-23 1744
🙂缓存：缓存穿透、击穿、雪崩、双写一致、持久化、数据过期、数据淘汰策略🙂分布式锁：setnx、redisson🙂消息队列、延迟队列、保存token：何种数据类型🙂计数器。
Redis综述篇：与面试官彻夜长谈Redis缓存、持久化、淘汰机制、哨兵、集群底层原理！
uuqaz的博客
06-21 441
内部使用一个对象来表示所有的和，最主要的信息如上图所示：表示一个对象具体是何种数据类型，是不同数据类型在内部的存储方式。比如：表示存储的是一个普通字符串，那么可以是或者，而关于其他数据类型的内部编码实现我顿时再拿起笔：面试官提问： 那么你们在使用做为缓存层的时候是怎么通过Java操作的呢？我的心理： 这问题不是送命题吗.....我： Java操作的客户端有很多，比如中的，也有集成后的注解形式，当然也会有一些等等，而我们使用的是以及面试官提问： 那你们在使用作为缓存的时候有没有遇到什么问题呢？我： 咳咳，是的
redisson：Redisson-具有内存中数据网格功能的Redis Java客户端。 超过50种基于Redis的Java对象和服务：Set，Multimap，SortedSet，Map，List，Queue，Deque，Semaphore，Lock，AtomicLong，Map Reduce，Publish Subscribe，Bloom过滤器，Spring Cache，Tomcat，Scheduler，JCache API，Hibernate， MyBatis，RPC，本地缓存..
02-04
Redisson-Redis Java客户端具有内存中数据网格的功能 | | | | | 基于高性能的异步和无锁Java Redis客户端和框架。 JDK兼容性：1.8-15，Android 产品特点 Redis复制设置（包括对和） Redis群集设置（包括对和） Redis Sentinel设置 仅具有从属主机的Redis Redis single（包括对和） 线程安全的实现 API API API 异步连接池 Lua脚本 本地缓存支持，包括基于的实现 对象持有人，二进制流持有人，地理空间持有人，BitSet，AtomicLong，AtomicDouble，Publish
如何用Redis做LRU-Cache
热门推荐
手边笔记
08-04 2万+
LRU(Least Recently Used)最近最少使用算法是众多置换算法中的一种。 Redis中有一个maxmemory概念，主要是为了将使用的内存限定在一个固定的大小。Redis用到的LRU 算法，是一种近似的LRU算法。1 设置maxmemory上面已经说过maxmemory是为了限定Redis最大内存使用量。有多种方法设定它的大小。其中一种方法是通过CONFIG SET设定，如下：12
【redis】 LRU 和 LFU 算法
最新发布
wosixiaokeai的博客
07-04 423
选项来设置淘汰策略。在 Redis 配置文件中（通常是。
基于Redisson的LRU算法简单实现
wobupeiai的博客
01-12 516
基于Redisson的LRU算法简单实现
Redis实现排行榜、延迟队列、LRU、消息已读未读（Redisson客户端实现）
四问四不知的博客
05-18 6902
序言 在之前的开发中，我使用redis只用来实现分布式锁和对常用方法的查询数据缓存，再就是对登录验证码的一个缓存。数据类型也只用到了String（五种基本数据类型：String、List、Hash、Set、ZSet），这篇文章写我怎么用Redis实现排行榜和钉钉消息已读未读功能。 Redis客户端选型 了解过的小伙伴应该知道，我前面一篇文章也提到过Redis的三个客户端，它们各有各的优劣，下面对比一下这几种客户端： Jedis：Jedis中的方法调用是比较底层的暴露的Redis的API，也即J.
Redisson官方文档 - 7. 分布式集合
weixin_34041003的博客
03-19 1923
7.1. 映射（Map） 基于Redis的Redisson的分布式映射结构的RMap Java对象实现了java.util.concurrent.ConcurrentMap接口和java.util.Map接口。同时还保持了元素的插入顺序。该对象的最大容量受Redis限制，最大元素数量是4 294 967 295个。 在特定的场景下，映射缓存（Map）上的...
Redis数据结构及应用场景详解
weixin_45079618的博客
09-17 767
查找的过程也是一样的。这个是不能的，比如，当线程1加锁成功后，master节点数据会异步复制到slave节点，此时当前持有Redis锁的master节点宕机，slave节点被 提升为新的master节点，假如现在来了一个线程2，再次加锁，会在新的master节点上加锁成功，这个时候就会出现两个节点同时持有一把锁的问题。好处：在高并发下，一个业务有可能会执行很快，先客户1持有锁的时候，客户2来了以后并不会马上拒绝，它会自旋不断尝试获取锁，如果客户1释放，客户2就可以马上持有锁，性能也得到了提升。
Redis的87道高质量面试题
qq_43107323的博客
02-27 8563
（1）请回答一下：复制，哨兵，集群的优缺点？ （1）复制：复制是高可用Redis的基础，哨兵和集群都是在复制基础上实现高可用的。复制主要实现了数据的多机备份，以及对于读操作的负载均衡和简单的故障恢复。缺陷是故障恢复无法自动化；写操作无法负载均衡；存储能力受到单机的限制。 （2）哨兵：在复制的基础上，哨兵实现了自动化的故障恢复。缺陷是写操作无法负载均衡；存储能力受到单机的限制。 在主从复制的基础上，...
Redisson—分布式集合详述
深圳市多克创新科技有限公司
10-04 1557
Redisson—分布式集合
LRU缓存机制(lru-cache)采用java版双向链表 + Map实现
e891377的专栏
03-26 1424
LRU缓存机制(lru-cache) 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应...
LRUCache原理及HashMap LinkedHashMap内部实现原理
hlglinglong的专栏
11-27 3456
LRUCache HashMap LinkedHashMap内部实现原理
LRUCache：双向链表+Map
p7+的博客
04-07 227
import java.util.HashMap; import java.util.Map; public class LRUCache<K, V> { public static void main(String[] args) { // 1 -1 -1 3 4 test1(); System.out.println("-------------------------"); // 1 -1 2 te
LruCache里为什么用LinkedHashMap，HashMap可以吗？
骏马逸动，心随你动的博客
05-31 696
近期有朋友准备面试，在群上我们会讨论一些面试题，每次我都会受到暴击，很多题目都答不上来。平时开发中，谷歌、第三方用得很溜，貌似解决了问题，可回想起来，技术没什么长进。比如我知道图片是用三级缓存,用的是Lru算法，可是如果不用glide，手写一个图片缓存工具类，我发现自己思路并不清晰。以写内存缓存为例，我会想到用强引用缓存，软引用缓存去实现，那么强引用，软引用具体使用哪些类去实现缓存是最好的？这个我都要去查一下，知道可以用LruCache，LinkedHashMap去缓存数据，LruCache为什么选择Lin
【RuoYi-Vue-Plus】学习笔记 33 - Redisson（八）RedissonMapCache 缓存流程分析（上）（Lua 脚本）
MichelleChung的星球
08-17 1642
RedissonMapCache 缓存流程分析（上），Cache Put 操作的插入与更新。
LruCache、HashMap和LinkedHashMap的使用
我的安卓之路
07-24 293
学习链接，看完基本能搞定HashMap源码、LinkedHasMap源码和LruCache的原理： 彻底解析Android缓存机制——LruCache HashMap全B站最细致源码分析课程 LinkedHashMap讲解及如果运用在LruCache 1、LinkedHashMap继承自HashMap。HashMap取出来是无序的；有序的话用LinkedHashMap，而且LinkedHashMap可以遵循LRU算法，能把最近不常使用的元素删除，可按活跃度排序，如： HashMap: .
吐血整理Redis面试题66道
weixin_46231742的博客
11-19 2285
1.Redis Redis 是一个基于内存的高性能key-value数据库。Redis采用单线程模式处理请求。这样做的原因有2个，一个因为采用了非阻塞的异步事件处理机制，另一个是缓存数据都是内存操作IO时间不会太长，单线程可以避免线程上下文切换产生的代价。代价是指应用程序的性能和响应能力。 2.Redis相比memcached有哪些优势： memcached所有的值均是简单的字符串，redis作为其替代者，支持更为丰富的数据类型 redis的速度比memcached快很多 redis可以持久化其数据，所以R
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值