Redis 缓存淘汰策略和事务实现乐观锁详情

 更新时间:2022年07月21日 11:36:26   作者:Miaoshuowen  
这篇文章主要介绍了Redis缓存淘汰策略和事务实现乐观锁详情,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的朋友可以参考一下

缓存淘汰策略

标题LRU原理

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。

最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:

  • 新数据插入到链表头部;
  • 每当缓存命中(即缓存数据被访问),则将数据移到链表头部;
  • 当链表满的时候,将链表尾部的数据丢弃。

在Java中可以使用LinkHashMap去实现LRU利用哈希链表实现:

标题Redis缓存淘汰策略

设置最大缓存

在 redis 中,允许用户设置最大使用内存大小maxmemory,默认为0,没有指定最大缓存,如果有新的数据添加,超过最大内存,则会使redis崩溃,所以一定要设置。

redis 内存数据集大小上升到一定大小的时候,就会实行数据淘汰策略。

淘汰策略

redis淘汰策略配置:maxmemory-policy voltile-lru,支持热配置

redis 提供 6种数据淘汰策略:

  • volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最少使用的数据淘汰
  • volatile-ttl:从已设置过期时间的数据集(server.db[i].expires)中挑选将要过期的数据淘汰
  • volatile-random:从已设置过期时间的数据集(server.db[i].expires)中任意选择数据淘汰
  • allkeys-lru:从数据集(server.db[i].dict)中挑选最近最少使用的数据淘汰
  • allkeys-random:从数据集(server.db[i].dict)中任意选择数据淘汰
  • no-enviction(驱逐):禁止驱逐数据

Redis事务

Redis事务介绍

  • Redis 的事务是通过 MULTI 、 EXEC 、 DISCARD 和 WATCH 、UNWATCH这五个命令来完成的。
  • Redis 的单个命令都是原子性的,所以这里需要确保事务性的对象是命令集合。
  • Redis 将命令集合序列化并确保处于同一事务的命令集合连续且不被打断的执行
  • Redis 不支持回滚操作。 事务命令

MULTI

用于标记事务块的开始。 Redis会将后续的命令逐个放入队列中,然后使用EXEC命令原子化地执行这个命令序列。

语法:

multi

EXEC

在一个事务中执行所有先前放入队列的命令,然后恢复正常的连接状态

语法:

exec

DISCARD

清除所有先前在一个事务中放入队列的命令,然后恢复正常的连接状态。

语法:

discard

WATCH

当某个[事务需要按条件执行]时,就要使用这个命令将给定的[键设置为受监控]的状态。

语法:

watch key [key…]

注意事项:使用该命令可以实现 Redis 的乐观锁。

UNWATCH

清除所有先前为一个事务监控的键

语法:

unwatch

命令图解:

事务演示:

127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s1 111
QUEUED
127.0.0.1:6379> hset set1 name zhangsan
QUEUED
127.0.0.1:6379> exec
1) OK
2) (integer) 1
127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s2 222
QUEUED
127.0.0.1:6379> hset set2 age 20
QUEUED
127.0.0.1:6379> discard
OK
127.0.0.1:6379> exec (error) ERR EXEC without MULTI 
127.0.0.1:6379> watch s1
OK
127.0.0.1:6379> multi
OK
127.0.0.1:6379> set s1 555
QUEUED 127.0.0.1:6379> exec # 此时在没有exec之前,通过另一个命令窗口对监控的s1字段进行修改 
(nil)
127.0.0.1:6379> get s1
111

Redis 不支持事务回滚(为什么呢)

大多数事务失败是因为语法错误或者类型错误,这两种错误,在开发阶段都是可以预见的Redis 为了性能方面就忽略了事务回滚。

Redis乐观锁

乐观锁基于CAS(Compare And Swap)思想(比较并替换),是不具有互斥性,不会产生锁等待而消耗资源,但是需要反复的重试,但也是因为重试的机制,能比较快的响应。因此我们可以利用redis来

实现乐观锁。具体思路如下:

  • 利用redis的watch功能,监控这个redisKey的状态值
  • 获取redisKey的值
  • 创建redis事务
  • 给这个key的值+1
  • 然后去执行这个事务,如果key的值被修改过则回滚,key不加1
public void watch() {
	try {
		String watchKeys = "watchKeys";
		//初始值 value=1
		jedis.set(watchKeys, 1);
		//监听key为watchKeys的值
		jedis.watch(watchkeys);
		//开启事务
		Transaction tx = jedis.multi();
		//watchKeys自增加一
		tx.incr(watchKeys);
		//执行事务,如果其他线程对watchKeys中的value进行修改,则该事务将不会执行
		//通过redis事务以及watch命令实现乐观锁
		List<Object> exec = tx.exec();
		if (exec == null) {
			System.out.println("事务未执行");
		} else {
			System.out.println("事务成功执行,watchKeys的value成功修改");
		}
	} catch (Exception e) {
		e.printStackTrace();
	} finally {
		jedis.close();
	}
}

Redis乐观锁实现秒杀

public class RedisLock {
    public static void main(String[] arg) {
        //库存key 
        String redisKey = "stock";
        ExecutorService executorService = Executors.newFixedThreadPool(20);
        try {
            Jedis jedis = new RedisProperties.Jedis("127.0.0.1", 6378);
            // 可以被秒杀的库存的初始值,库存总共20个
            jedis.set(redisKey, "0");
            jedis.close();
        } catch (Exception e) {
            e.printStackTrace();
        }
        for (int i = 0; i < 1000; i++) {
            executorService.execute(() -> {
                Jedis jedis1 = new Jedis("127.0.0.1", 6378);
                try {
                    jedis1.watch(redisKey);
                    String redisValue = jedis1.get(redisKey);
                    int valInteger = Integer.valueOf(redisValue);
                    String userInfo = UUID.randomUUID().toString();
                    // 没有秒完
                    if (valInteger < 20) {
                        Transaction tx = jedis1.multi();
                        tx.incr(redisKey);
                        List list = tx.exec();
                        // 秒成功 失败返回空list而不是空
                        if (list != null && list.size() > 0) {
                            System.out.println("用户:" + userInfo + ",秒杀成 功!当前成功人数:" + (valInteger + 1));
                        }
                        // 版本变化,被别人抢了。
                        else {
                            System.out.println("用户:" + userInfo + ",秒杀失 败");
                        }
                    }
                    // 秒完了
                    else {
                        System.out.println("已经有20人秒杀成功,秒杀结束");
                    }
                } catch (Exception e) {
                    e.printStackTrace();
                } finally {
                    jedis1.close();
                }
            });
        }
        executorService.shutdown();
    }
}

到此这篇关于Redis 缓存淘汰策略和事务实现乐观锁详情的文章就介绍到这了,更多相关Redis 缓存淘汰策略内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • redis 实现登陆次数限制的思路详解

    redis 实现登陆次数限制的思路详解

    这篇文章主要介绍了redis 实现登陆次数限制的思路详解,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-08-08
  • Redis key命令key的储存方式

    Redis key命令key的储存方式

    这篇文章主要介绍了Redis key命令key的储存方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-04-04
  • Redis集群的搭建图文教程

    Redis集群的搭建图文教程

    下面小编就为大家分享一篇Redis集群的搭建图文教程,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-11-11
  • 深入解析Redis中常见的应用场景

    深入解析Redis中常见的应用场景

    这篇文章主要给大家介绍了关于Redis中常见的应用场景的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2017-09-09
  • Redis中Lua脚本的使用场景示例分析

    Redis中Lua脚本的使用场景示例分析

    通过使用Lua脚本,可以在Redis中实现复杂逻辑和原子操作,如原子计数、条件更新、事务性操作、分布式锁、批量处理、计数器与过期管理、条件删除、数据聚合等,本文介绍了Redis中Lua脚本的几种常见使用场景及其Java实现示例,为开发者提供了一个参考
    2024-11-11
  • Redis设置密码的实现步骤

    Redis设置密码的实现步骤

    本文主要介绍了Redis设置密码的实现步骤,主要包括两种方法:临时密码和持久密码,具有一定的参考价值,感兴趣的可以了解一下
    2023-08-08
  • Redis集群水平扩展、集群中添加以及删除节点的操作

    Redis集群水平扩展、集群中添加以及删除节点的操作

    这篇文章主要介绍了Redis集群水平扩展、集群中添加以及删除节点的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • Redis的Spring客户端使用小结

    Redis的Spring客户端使用小结

    在Spring中使用Redis,可以极大地提升应用程序的性能和响应速度,本文主要介绍了Redis的Spring客户端使用小结,具有一定的参考价值,感兴趣的可以了解一下
    2025-04-04
  • 浅谈Redis在分布式系统中的协调性运用

    浅谈Redis在分布式系统中的协调性运用

    这篇文章主要介绍了Redis在分布式系统中的协调性运用,讲解了Redis在进程和线程的调度上以及消息队列中的作用,需要的朋友可以参考下
    2016-03-03
  • Redis缓存穿透/击穿工具类的封装

    Redis缓存穿透/击穿工具类的封装

    在实际生产环境中,缓存的使用规范也是一直备受重视的,如果使用的不好,很容易就遇到缓存击穿、雪崩等严重异常情景。本文为大家准备了Redis缓存穿透/击穿工具类的封装,需要的可以参考一下
    2022-07-07

最新评论