浅谈Redis实现分布式锁

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: 浅谈Redis实现分布式锁

1 回顾下单机JVM锁

1.1 为什么要引入锁?

因为,线程是进程的一个实体,同一进程下的多个线程可以进行资源的共享,多个线程共享一个资源时则会进行资源的竞争进而引发线程异常。

无锁模式下资源不同步的体现:

代码:

public class Test1 {
    Ticket ticket = new Ticket();
    private void sellTest() {
        ThreadPoolExecutor executor = new ThreadPoolExecutor(
            5,
            10,
            10L,
            TimeUnit.SECONDS,
            new LinkedBlockingDeque<>());
        for (int i = 0; i < 60; i++) {
            executor.execute(() -> {
                ticket.sellNoLock();
            });
        }
        executor.shutdown();
    }
    public static void main(String[] args) {
        Test1 test1 = new Test1();
        test1.sellTest();
    }
}
class Ticket {
    private int count = 50;
    //---------------------不加锁-----------------------
    
    /**
     * 方法需要sleep,不然太过简单不会导致多线程问题
     */
    public void sellNoLock() {
        if (count > 0) {
            try {
                Thread.sleep(100);
                System.out.println(Thread.currentThread().getId() + "--卖出了" + (count--) + "--剩余票数:" + count);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}

结果:

1.2 单机JVM实现锁的两种方式
1.2.1 互斥锁
//-------------------------synchronized互斥锁---------------------
/**
 * synchronized互斥锁
 */
public synchronized void sellSynchronizedLock() {
    if (count > 0) {
        try {
            Thread.sleep(100);
            System.out.println(Thread.currentThread().getId() + "--卖出了" + (count--) + "--剩余票数:" + count);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}
1.2.2 lock可重入锁
//---------------------------ReentrantLock可重入锁---------------
ReentrantLock lock = new ReentrantLock();
/**
 *ReentrantLock可重入锁
 */
public void sellReentrantLock() {
    lock.lock();
    try {
        Thread.sleep(100);
        if (count > 0) {
            System.out.println(Thread.currentThread().getId() + "--卖出了" + (count--) + "--剩余票数:" + count);
        }
    } catch (InterruptedException e) {
        e.printStackTrace();
    } finally {
        lock.unlock();
    }
}

以上两种都可以对线程进行对资源的互斥访问,可以这样理解

因此结果就是:

2 Redis实现分布式锁

2.1 为什么要引入分布式锁?

因为集群环境下,无法避免要把一个项目部署成多个节点,但是数据的一致性导致每个节点访问的数据都是一样的,至此我们可以把每一个项目节点都当做一个线程,整个分布式集群当做一个进程,数据就是多个节点共享的资源,因此难免会引发分布式环境下的多线程问题。

2.2 经典redis分布式锁

redis实现分布式锁需要借助lua脚本,所谓lua,解释起来比较麻烦,推荐看下Lua语言

简单的来讲,redis实现分布式锁利用的就是redis的特有命令加上高速存取的特性来进行的。

class RedisLock {
    /**
     * 锁键
     */
    private String lock_key = "redis_lock";
    /**
     * 锁过期时间
     */
    protected long internalLockLeaseTime = 10000;
    /**
     * 获取锁的超时时间
     */
    private long timeout = 999999;
    /**
     * SET命令的参数
     */
    SetParams params = SetParams.setParams().nx().px(internalLockLeaseTime);
    private JedisPool jedisPool = new JedisPool();
    /**
     * 加锁
     *
     * @param id
     * @return
     */
    public boolean lock(String id) {
        Jedis jedis = jedisPool.getResource();
        Long start = System.currentTimeMillis();
        try {
            for (; ; ) {
                //SET命令返回OK ,则证明获取锁成功
                String lock = jedis.set(lock_key, id, params);
                if ("OK".equals(lock)) {
                    return true;
                }
                //否则循环等待,在timeout时间内仍未获取到锁,则获取失败
                long l = System.currentTimeMillis() - start;
                if (l >= timeout) {
                    return false;
                }
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        } finally {
            jedis.close();
        }
    }
    /**
     * 解锁
     *
     * @param id
     * @return
     */
    public boolean unlock(String id) {
        Jedis jedis = jedisPool.getResource();
        String script = "if redis.call('get',KEYS[1]) == ARGV[1] then" +
                "   return redis.call('del',KEYS[1]) " +
                "else" +
                "   return 0 " +
                "end";
        try {
            Object result = jedis.eval(script, Collections.singletonList(lock_key),
                    Collections.singletonList(id));
            if ("1".equals(result.toString())) {
                return true;
            }
            return false;
        } finally {
            jedis.close();
        }
    }
}

使用:

//--------------------------redis分布式锁--------------------------
RedisLock redisLock = new RedisLock();
/**
 * redis分布式锁
 */
public void sellRedisLock() {
    String uid = UUID.randomUUID().toString();
    redisLock.lock(uid);
    try {
        Thread.sleep(100);
        if (count > 0) {
            System.out.println(Thread.currentThread().getId() + "--卖出了" + (count--) + "--剩余票数:" + count);
        }
    } catch (InterruptedException e) {
        e.printStackTrace();
    } finally {
        redisLock.unlock(uid);
    }
}
2.3 redis实现可重入分布式锁

使用方式:

//---------------------redis分布式可重入锁-----------------------
Config config = null;
RedissonClient client = null;
RLock rLock = null;
public Ticket() {
    config = new Config();
    config.useSingleServer().setAddress("redis://127.0.0.1:6379");
    client = Redisson.create(config);
    rLock = client.getLock("lock1");
}
/**
 * redis分布式可重入锁
 */
public void sellRedissonLock() {
    try {
        rLock.lock();
        Thread.sleep(100);
        if (count > 0) {
            System.out.println(Thread.currentThread().getId() + "--卖出了" + (count--) + "--剩余票数:" + count);
        }
    } catch (Exception e) {
        e.printStackTrace();
    } finally {
        rLock.unlock();
    }
}
2.4 流程和原理

Lua脚本原理:

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

解释:

  • KEYS[1]代表的是你加锁的那个key,比如说:
  • ARGV[1]代表的就是锁key的默认生存时间,默认30秒。

3 分布式锁的其他实现

3.1 基于数据库的分布式锁

要实现分布式锁,最简单的方式可能就是直接创建一张锁表,然后通过操作该表中的数据来实现了。当我们想要获得锁的时候,就可以在该表中增加一条记录,想要释放锁的时候就删除这条记录。

典型应用就是MySQL的乐观锁和悲观锁。

具体请参考下这篇文章:https://honeypps.com/architect/distribute-lock-based-on-database/

3.2 基于zookeeper的分布式锁

参考文章:https://www.jianshu.com/p/5d12a01018e1

相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore &nbsp; &nbsp; ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库&nbsp;ECS 实例和一台目标数据库&nbsp;RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&amp;RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
2月前
|
NoSQL Java Redis
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
|
23天前
|
存储 NoSQL Java
使用lock4j-redis-template-spring-boot-starter实现redis分布式锁
通过使用 `lock4j-redis-template-spring-boot-starter`,我们可以轻松实现 Redis 分布式锁,从而解决分布式系统中多个实例并发访问共享资源的问题。合理配置和使用分布式锁,可以有效提高系统的稳定性和数据的一致性。希望本文对你在实际项目中使用 Redis 分布式锁有所帮助。
70 5
|
27天前
|
NoSQL Java 数据处理
基于Redis海量数据场景分布式ID架构实践
【11月更文挑战第30天】在现代分布式系统中,生成全局唯一的ID是一个常见且重要的需求。在微服务架构中,各个服务可能需要生成唯一标识符,如用户ID、订单ID等。传统的自增ID已经无法满足在集群环境下保持唯一性的要求,而分布式ID解决方案能够确保即使在多个实例间也能生成全局唯一的标识符。本文将深入探讨如何利用Redis实现分布式ID生成,并通过Java语言展示多个示例,同时分析每个实践方案的优缺点。
58 8
|
1月前
|
NoSQL Redis
Redis分布式锁如何实现 ?
Redis分布式锁通过SETNX指令实现,确保仅在键不存在时设置值。此机制用于控制多个线程对共享资源的访问,避免并发冲突。然而,实际应用中需解决死锁、锁超时、归一化、可重入及阻塞等问题,以确保系统的稳定性和可靠性。解决方案包括设置锁超时、引入Watch Dog机制、使用ThreadLocal绑定加解锁操作、实现计数器支持可重入锁以及采用自旋锁思想处理阻塞请求。
59 16
|
1月前
|
缓存 NoSQL PHP
Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出
本文深入探讨了Redis作为PHP缓存解决方案的优势、实现方式及注意事项。Redis凭借其高性能、丰富的数据结构、数据持久化和分布式支持等特点,在提升应用响应速度和处理能力方面表现突出。文章还介绍了Redis在页面缓存、数据缓存和会话缓存等应用场景中的使用,并强调了缓存数据一致性、过期时间设置、容量控制和安全问题的重要性。
43 5
|
2月前
|
NoSQL Redis 数据库
计数器 分布式锁 redis实现
【10月更文挑战第5天】
53 1
|
2月前
|
NoSQL 算法 关系型数据库
Redis分布式锁
【10月更文挑战第1天】分布式锁用于在多进程环境中保护共享资源,防止并发冲突。通常借助外部系统如Redis或Zookeeper实现。通过`SETNX`命令加锁,并设置过期时间防止死锁。为避免误删他人锁,加锁时附带唯一标识,解锁前验证。面对锁提前过期的问题,可使用守护线程自动续期。在Redis集群中,需考虑主从同步延迟导致的锁丢失问题,Redlock算法可提高锁的可靠性。
87 4
|
2月前
|
缓存 NoSQL 算法
面试题:Redis如何实现分布式锁!
面试题:Redis如何实现分布式锁!
|
NoSQL Redis 数据库
用redis实现分布式锁时容易踩的5个坑
云栖号资讯:【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 近有不少小伙伴投入短视频赛道,也出现不少第三方数据商,为大家提供抖音爬虫数据。 小伙伴们有没有好奇过,这些数据是如何获取的,普通技术小白能否也拥有自己的抖音爬虫呢? 本文会全面解密抖音爬虫的幕后原理,不需要任何编程知识,还请耐心阅读。
用redis实现分布式锁时容易踩的5个坑
|
NoSQL Java 关系型数据库
浅谈Redis实现分布式锁
浅谈Redis实现分布式锁