浅谈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
相关文章
|
1月前
|
NoSQL Java Redis
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
|
12天前
|
NoSQL Redis
Redis分布式锁如何实现 ?
Redis分布式锁通过SETNX指令实现,确保仅在键不存在时设置值。此机制用于控制多个线程对共享资源的访问,避免并发冲突。然而,实际应用中需解决死锁、锁超时、归一化、可重入及阻塞等问题,以确保系统的稳定性和可靠性。解决方案包括设置锁超时、引入Watch Dog机制、使用ThreadLocal绑定加解锁操作、实现计数器支持可重入锁以及采用自旋锁思想处理阻塞请求。
47 16
|
1月前
|
缓存 NoSQL Java
大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
61 3
大数据-50 Redis 分布式锁 乐观锁 Watch SETNX Lua Redisson分布式锁 Java实现分布式锁
|
1月前
|
NoSQL Redis 数据库
计数器 分布式锁 redis实现
【10月更文挑战第5天】
48 1
|
1月前
|
NoSQL 算法 关系型数据库
Redis分布式锁
【10月更文挑战第1天】分布式锁用于在多进程环境中保护共享资源,防止并发冲突。通常借助外部系统如Redis或Zookeeper实现。通过`SETNX`命令加锁,并设置过期时间防止死锁。为避免误删他人锁,加锁时附带唯一标识,解锁前验证。面对锁提前过期的问题,可使用守护线程自动续期。在Redis集群中,需考虑主从同步延迟导致的锁丢失问题,Redlock算法可提高锁的可靠性。
78 4
|
1月前
|
缓存 NoSQL Ubuntu
大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
大数据-39 Redis 高并发分布式缓存 Ubuntu源码编译安装 云服务器 启动并测试 redis-server redis-cli
56 3
|
1月前
|
缓存 NoSQL 算法
面试题:Redis如何实现分布式锁!
面试题:Redis如何实现分布式锁!
|
机器学习/深度学习 缓存 NoSQL
|
缓存 NoSQL Java
为什么分布式一定要有redis?
1、为什么使用redis 分析:博主觉得在项目中使用redis,主要是从两个角度去考虑:性能和并发。当然,redis还具备可以做分布式锁等其他功能,但是如果只是为了分布式锁这些其他功能,完全还有其他中间件(如zookpeer等)代替,并不是非要使用redis。
1364 0
|
1月前
|
消息中间件 缓存 NoSQL
Redis 是一个高性能的键值对存储系统,常用于缓存、消息队列和会话管理等场景。
【10月更文挑战第4天】Redis 是一个高性能的键值对存储系统,常用于缓存、消息队列和会话管理等场景。随着数据增长,有时需要将 Redis 数据导出以进行分析、备份或迁移。本文详细介绍几种导出方法:1)使用 Redis 命令与重定向;2)利用 Redis 的 RDB 和 AOF 持久化功能;3)借助第三方工具如 `redis-dump`。每种方法均附有示例代码,帮助你轻松完成数据导出任务。无论数据量大小,总有一款适合你。
77 6
下一篇
无影云桌面