百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术教程 > 正文

redis使用String+lua实现分布式锁

mhr18 2024-11-07 11:06 128 浏览 0 评论

注:原始资料来自享学课堂,加上自己的理解和修改

1、关于redis作为分布式锁的基本概念


1.1 缓存有效期


redis中的数据是能够设置过期时间的,时间到了之后,当前key会被自动删除,具体命令如下


127.0.0.1:6379> set a 12 ex 3 //设置3秒过期
OK
127.0.0.1:6379> get a
"12"
127.0.0.1:6379> get a //3秒之后数据就被删除了
(nil)
127.0.0.1:6379>



1.2 SETNX命令


setnx key value,当key已经存在时,不做任何操作,当key不存在时,设置key=value,测试指令如下:


127.0.0.1:6379> set a 12
OK
127.0.0.1:6379> get a
"12"
127.0.0.1:6379> setnx a 12  //a已经存在,添加失败
(integer) 0
127.0.0.1:6379> setnx b 12 //b不存在,添加成功
(integer) 1
127.0.0.1:6379> keys *
1) "b"
2) "a"
127.0.0.1:6379>



1.3 redis的lua脚本


轻量小巧的脚本语言,用于支持redis操作序列的原子性;lua里面的命令要么执行成功,要么执行失败,并且执行lua脚本的时候,其他的lua脚本和命令都不能执行


1.4 加锁过程


通过setnx向特定的key写入一个随机值,并同时设置失效时间,写值成功即加锁成功,指令测试如下


127.0.0.1:6379> set c 12 ex 12 nx
OK
127.0.0.1:6379> get c
"12"
127.0.0.1:6379> get c
"12"
127.0.0.1:6379> get c
"12"
127.0.0.1:6379> get c
"12"
127.0.0.1:6379> get c
"12"
127.0.0.1:6379> get c
(nil)
127.0.0.1:6379>



加锁注意点:


  1. 必须给锁设置一个失效时间,避免死锁
  2. 加锁时,每个节点产生一个随机字符串,避免锁误删
  3. 写入随机值与设置失效时间必须是同时的,保证加锁是原子的


解锁注意点


匹配随机值,删除redis上的特定的key数据,要保证获取数据、判断一致以及删除数据三个操作是原子的;


执行如下lua脚本


if redis.call("get",KEYS[1]) == ARGV[1] then
    return redis.call("del",KEYS[1])
else
    return 0
end



2、springboot结合redis实现分布式锁


2.1 准备lua脚本,放在resources下



lua脚本内容如下;


if redis.call("get",KEYS[1]) == ARGV[1] then 
    return redis.call("del",KEYS[1]) 
else 
    return 0 
end


2.2 redis实现lock接口,实现基本的方法,实现自定义锁


@Service
public class RedisLock implements Lock {
	private static final String  KEY = "LOCK_KEY";
	@Resource
	private JedisConnectionFactory factory;
	private ThreadLocal<String> local = new ThreadLocal<>();

	//阻塞式的加锁
	@Override
	public void lock() {
		//1.尝试加锁
		if(tryLock()){
			return;
		}
		//2.加锁失败,当前任务休眠一段时间
		try {
			//此处会造成性能浪费,而是用zookeeper的监听机制和临时顺序节点就能避免这个问题
			Thread.sleep(10);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		//3.递归调用,再次去抢锁
		lock();
	}

	@Override
	//阻塞式加锁,使用setNx命令返回OK的加锁成功,并生产随机值
	public boolean tryLock() {
		//产生随机值,标识本次锁编号
		String uuid = UUID.randomUUID().toString();
		Jedis jedis = (Jedis) factory.getConnection().getNativeConnection();

		/**
		 * key:我们使用key来当锁
		 * uuid:唯一标识,这个锁是我加的,属于我
		 * NX:仅当key不存在时,本语句的值才设入
		 * PX:给key加有效期,
		 * 1000:有效时间为 1 秒
		 */
		String ret = jedis.set(KEY, uuid,"NX","PX",1000);

		//设值成功--抢到了锁
		if("OK".equals(ret)){
			//抢锁成功,把锁标识号记录入本线程--- Threadlocal
			local.set(uuid);
			return true;
		}
		//key值里面有了,我的uuid未能设入进去,抢锁失败
		return false;
	}

	//正确解锁方式
	public void unlock() {
		//读取lua脚本
		String script = FileUtils.getScript("unlock.lua");
		//获取redis的原始连接
		Jedis jedis = (Jedis) factory.getConnection().getNativeConnection();
		//通过原始连接连接redis执行lua脚本,确保当前线程的uuid和redis的key中存储的值是一致的
		jedis.eval(script, Arrays.asList(KEY), Arrays.asList(local.get()));
	}

	//实现等待通知机制使用
	@Override
	public Condition newCondition() {
		return null;
	}

	//超时获取锁
	@Override
	public boolean tryLock(long time, TimeUnit unit)
			throws InterruptedException {
		return false;
	}

	//可中断获取锁
	@Override
	public void lockInterruptibly() throws InterruptedException {
	}

}


2.3 测试类


此处会有一个问题,如果多个线程在锁这里等待,执行线程释放锁的时候,其他多个等待线程就会去争夺这个锁,但是其实只能有一个线程获取锁,完全没有必要唤醒多个线程,这就是羊群效应。使用zookeeper临时顺序节点能够解决这个问题


@RestController
public class LockController {
    //总共有20张车票
    private static long count = 20;
    //使用CountDownLatch确保多个线程同时抢票
    private CountDownLatch countDownLatch = new CountDownLatch(5);

    @Resource(name="redisLock")
    private Lock lock;


    @RequestMapping(value = "/sale", method = RequestMethod.GET)
    public Long sale() throws InterruptedException {
        count = 20;
        countDownLatch = new CountDownLatch(5);

        System.out.println("-------共20张票,分五个窗口开售-------");
        new PlusThread().start();
        new PlusThread().start();
        new PlusThread().start();
        new PlusThread().start();
        new PlusThread().start();
        return count;
    }

    // 线程类模拟一个窗口买火车票
    public class PlusThread extends Thread {
        private int amount = 0;//抢多少张票

        @Override
        public void run() {
            System.out.println(Thread.currentThread().getName() + "开始售票");
            countDownLatch.countDown();
            if (countDownLatch.getCount()==0){
                System.out.println("----------售票结果----------");
            }
            try {
                //所有线程在这里等待,知道5个线程都启动到达才继续执行
                countDownLatch.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            while (count > 0) {
                //此处会有一个问题,如果多个线程在这里等待,释放锁的时候,多个线程就会去争夺这个锁,但是其实只能有一个线程获取锁,完全没有必要唤醒多个线程,这就是羊群效应。使用zookeeper临时顺序节点能够解决这个问题
                lock.lock();
                try {
                    if (count > 0) {
                        //模拟卖票业务处理
                        amount++;
                        count--;
                    }
                }finally{
                    lock.unlock();
                }

                try {
                    Thread.sleep(10);
                } catch (Exception e) {
                    e.printStackTrace();
                }
            }
            System.out.println(Thread.currentThread().getName() + "售出"+ (amount) + "张票");
        }
    }
}

相关推荐

redis 7.4.3更新!安全修复+性能优化全解析

一、Redis是什么?为什么选择它?Redis(RemoteDictionaryServer)是一款开源的高性能内存键值数据库,支持持久化、多数据结构(如字符串、哈希、列表等),广泛应用于缓存、消...

C# 读写Redis数据库的简单例子

CSRedis是一个基于C#的Redis客户端库,它提供了与Redis服务器进行交互的功能。它是一个轻量级、高性能的库,易于使用和集成到C#应用程序中。您可以使用NuGet包管理器或使用以下命令行命令...

十年之重修Redis原理

弱小和无知并不是生存的障碍,傲慢才是。--------面试者总结Redis可能都用过,但是从来没有理解过,就像一个熟悉的陌生人,本文主要讲述了Redis基本类型的使用、数据结构、持久化、单线程模型...

高频L2行情数据Redis存储架构设计(含C++实现代码)

一、Redis核心设计原则内存高效:优化数据结构,减少内存占用低延迟访问:单次操作≤0.1ms响应时间数据完整性:完整存储所有L2字段实时订阅:支持多客户端实时数据推送持久化策略:RDB+AOF保障数...

Magic-Boot开源引擎:零代码玩转企业级开发,效率暴涨!

一、项目介绍基于magic-api搭建的快速开发平台,前端采用Vue3+naive-ui最新版本搭建,依赖较少,运行速度快。对常用组件进行封装。利用Vue3的@vue/compiler-sfc单文...

项目不行简历拉胯?3招教你从面试陪跑逆袭大厂offer!

项目不行简历拉胯?3招教你从面试陪跑逆袭大厂offer!老铁们!是不是每次面试完都感觉自己像被大厂面试官婉拒的渣男?明明刷了三个月题库,背熟八股文,结果一被问项目就支支吾吾,简历写得像大学生课程设计?...

谷歌云平台:开发者部署超120个开源包

从国外相关报道了解,Google与Bitnami合作为Google云平台增加了一个新的功能,为了方便开发人员快捷部署程序,提供了120余款开源应用程序云平台的支持。这些应用程序其中包括了WordPre...

知名互联网公司和程序员都看好的数据库是什么?

2017年数据库领域的最大趋势是什么?什么是最热的数据处理技术?学什么数据库最有前途?程序员们普遍不喜欢的数据库是什么?本文都会一一揭秘。大数据时代,数据库的选择备受关注,此前本号就曾揭秘国内知名互联...

腾讯云发布云存储MongoDB服务

近日,著名安全专家兼Shodan搜索引擎的创建者JohnMatherly发现,目前至少有35000个受影响的MongoDB数据库暴露在互联网上,它们所包含的数据暴露在网络攻击风险之中。据估计,将近6...

已跪,Java全能笔记爆火,分布式/开源框架/微服务/性能调优全有

前言程序员,立之根本还是技术,一个程序员的好坏,虽然不能完全用技术强弱来判断,但是技术水平一定是基础,技术差的程序员只能CRUD,技术不深的程序员也成不了架构师。程序员对于技术的掌握,除了从了解-熟悉...

面试官:举个你解决冲突的例子?别怂!用这个套路……

面试官:举个你解决冲突的例子?别怂!用这个套路……最近收到粉丝私信,说被问到:团队技术方案有分歧怎么办?当场大脑宕机……兄弟!这不是送命题,是展示你情商+技术判断力的王炸题!今天教你们3招,用真实案例...

面试碰到MongoDB?莫慌,跟面试官这样吹MongoDB 复制集

推荐阅读:吊打MySQL:21性能优化实践+学习导图+55面试+笔记+20高频知识点阿里一线架构师分享的技术图谱,进阶加薪全靠它十面字节跳动,依旧空手而归,我该放弃吗?文末会分享一些MongoDB的学...

SpringBoot集成扩展-访问NoSQL数据库之Redis和MongoDB!

与关系型数据库一样,SpringBoot也提供了对NoSQL数据库的集成扩展,如对Redis和MongoDB等数据库的操作。通过默认配置即可使用RedisTemplate和MongoTemplate...

Java程序员找工作总卡项目关?

Java程序员找工作总卡项目关?3招教你用真实经历写出HR抢着要的简历!各位Java老哥,最近刷招聘软件是不是手都划酸了?简历投出去石沉大海,面试邀请却总在飞别人的简历?上周有个兄弟,13年经验投了5...

Java多租户SaaS系统实现方案

嗯,用户问的是Java通过租户id实现的SaaS方案。首先,我需要理解用户的需求。SaaS,也就是软件即服务,通常是指多租户的架构,每个租户的数据需要隔离。用户可能想知道如何在Java中利用租户ID来...

取消回复欢迎 发表评论: