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

压箱底Redis面试集 -22.Redis 的 Red Lock 是什么?你了解吗?

mhr18 2024-11-03 13:44 24 浏览 0 评论

在分布式系统的广袤世界中,确保资源的安全访问和操作的一致性如同在汹涌波涛中驾驭一艘平稳的航船,而 Redis 的 Red Lock 就是我们手中那关键的舵轮,引领我们驶向稳定与可靠的彼岸。

一、揭开 Red Lock 的神秘面纱

Red Lock 是一种在分布式环境下实现高可靠分布式锁的算法。传统的基于单个 Redis 节点的分布式锁存在一些潜在的风险,比如当 Redis 节点发生故障时,可能会导致锁的失效或者误判。而 Red Lock 则通过在多个独立的 Redis 节点上进行操作,极大地提高了分布式锁的可靠性和安全性。

想象一下一个繁忙的在线交易平台,多个交易处理程序同时在不同的服务器上运行,它们都需要对同一个关键的交易数据进行操作。如果没有一个强大的分布式锁机制,就可能会出现数据冲突、交易失败甚至是系统崩溃的情况。Red Lock 就像是一个坚固的堡垒,守护着这些关键资源,确保只有一个合法的程序能够在特定的时间内访问和修改这些数据。

二、Red Lock 的工作原理

Red Lock 算法的核心思想是通过在多个 Redis 节点上同时获取锁,并且只有当在大多数节点上都成功获取锁时,才认为真正获取了锁。在释放锁时,也需要向所有的节点发送释放锁的请求。

具体来说,它的工作流程如下:

  1. 客户端首先获取当前时间戳。
  2. 然后依次向多个 Redis 节点发送获取锁的请求,每个请求都带有一个超时时间(这个超时时间要远远小于锁的有效时间)。
  3. 当客户端在大多数节点上都成功获取了锁,并且获取锁的总时间小于锁的有效时间时,就认为成功获取了锁。此时,客户端开始执行关键业务逻辑。
  4. 在锁过期之前,客户端需要不断地延长锁的有效时间,以防止锁意外过期。
  5. 当业务逻辑执行完成后,客户端向所有的节点发送释放锁的请求。

三、Java 中的 Red Lock 实践

下面我们通过一个 Java 示例来看看如何使用 Red Lock 来保护关键资源的访问。

首先,我们需要一个连接到 Redis 节点的工具类:

import redis.clients.jedis.Jedis;

public class RedisConnectionUtil {

    public static Jedis connectToRedis(String host, int port) {
        return new Jedis(host, port);
    }
}

然后,我们实现一个 Red Lock 的类:

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.TimeUnit;

public class RedLock {

    private final int numNodes;
    private final List<Jedis> nodes;
    private final int lockTimeoutMillis;

    public RedLock(int numNodes, int lockTimeoutSeconds) {
        this.numNodes = numNodes;
        this.lockTimeoutMillis = lockTimeoutSeconds * 1000;
        this.nodes = new ArrayList<>();
        for (int i = 0; i < numNodes; i++) {
            // 假设我们有多个 Redis 节点,这里可以根据实际情况配置节点的地址和端口
            Jedis jedis = RedisConnectionUtil.connectToRedis("localhost", 6379 + i);
            nodes.add(jedis);
        }
    }

    public String acquireLock(String resourceKey, String clientId) {
        long startTime = System.currentTimeMillis();
        List<String> lockKeys = new ArrayList<>();

        while (System.currentTimeMillis() - startTime < lockTimeoutMillis) {
            int successCount = 0;

            for (Jedis node : nodes) {
                String lockKey = "lock:" + resourceKey;
                String result = node.set(lockKey, clientId, "NX", "PX", lockTimeoutMillis);
                if ("OK".equals(result)) {
                    successCount++;
                    lockKeys.add(lockKey);
                }
            }

            if (successCount >= (numNodes / 2 + 1)) {
                return clientId;
            } else {
                // 释放已经获取的锁
                for (String lockKey : lockKeys) {
                    Jedis node = findNodeByLockKey(lockKey);
                    if (node!= null) {
                        node.del(lockKey);
                    }
                }
            }

            try {
                TimeUnit.MILLISECONDS.sleep(100);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
                return null;
            }
        }

        return null;
    }

    public boolean releaseLock(String resourceKey, String clientId) {
        int successCount = 0;

        for (Jedis node : nodes) {
            String lockKey = "lock:" + resourceKey;
            String value = node.get(lockKey);
            if (clientId.equals(value)) {
                node.del(lockKey);
                successCount++;
            }
        }

        return successCount >= (numNodes / 2 + 1);
    }

    private Jedis findNodeByLockKey(String lockKey) {
        for (Jedis node : nodes) {
            if (node.exists(lockKey)) {
                return node;
            }
        }
        return null;
    }
}

最后,我们可以在一个实际的业务场景中使用 Red Lock:

public class MainApp {

    public static void main(String[] args) {
        int numNodes = 5;
        int lockTimeoutSeconds = 10;
        RedLock redLock = new RedLock(numNodes, lockTimeoutSeconds);

        String resourceKey = "myResource";
        String clientId = "uniqueClientId";

        String lockResult = redLock.acquireLock(resourceKey, clientId);
        if (lockResult!= null) {
            try {
                // 执行关键业务逻辑
                System.out.println("Processing the resource...");
                Thread.sleep(5000);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            } finally {
                boolean releaseSuccess = redLock.releaseLock(resourceKey, clientId);
                if (releaseSuccess) {
                    System.out.println("Lock released successfully.");
                } else {
                    System.out.println("Failed to release the lock.");
                }
            }
        } else {
            System.out.println("Failed to acquire the lock.");
        }
    }
}

在这个示例中,我们首先创建了一个包含多个 Redis 节点的 Red Lock 对象。然后,在 main 方法中,尝试获取锁并执行关键业务逻辑,最后释放锁。通过这种方式,我们可以在分布式环境下安全地对关键资源进行操作,避免了资源的冲突和错误。

四、总结

Redis Red Lock 为我们提供了一种在分布式系统中实现高可靠分布式锁的解决方案。它通过在多个节点上的协同工作,确保了锁的安全性和可靠性。在实际的应用开发中,我们可以根据具体的业务需求和系统架构,灵活地运用 Red Lock 来保护关键资源的访问,为分布式系统的稳定运行提供有力的保障。让我们借助 Red Lock 的力量,在分布式的海洋中畅游无阻,创造出更加稳定、高效的应用程序。

上一篇:压箱底Redis面试集 -21.如何避免 Redis 分布式锁的死锁问题?

下一篇:压箱底Redis面试集 -23.Redis 的 Lua 脚本功能是什么?如何使用?

相关推荐

Spring Boot3 连接 Redis 竟有这么多实用方式

各位互联网大厂的后端开发精英们,在日常开发中,想必大家都面临过系统性能优化的挑战。当系统数据量逐渐增大、并发请求不断增多时,如何提升系统的响应速度和稳定性,成为了我们必须攻克的难题。而Redis,这...

隧道 ssh -L 命令总结 和 windows端口转发配置

摘要:隧道ssh-L命令总结和windows端口转发配置关键词:隧道、ssh-L、端口转发、网络映射整体说明最近在项目中,因为内网的安全密级比较高,只能有一台机器连接内网数据库,推送...

火爆BOOS直聘的13个大厂Java社招面经(5年经验)助你狂拿offer

火爆BOOS直聘的13个大厂Java社招面经(5年经验)助你狂拿offer综上所述,面试遇到的所有问题,整理成了一份文档,希望大家能够喜欢!!Java面试题分享(Java中高级核心知识全面解析)一、J...

「第五期」游服务器一二三面 秋招 米哈游

一面下午2点,35分钟golang内存模型golang并发模型golanggc原理过程channel用途,原理redis数据结构,底层实现跳跃表查询插入复杂度进程,线程,协程kill原理除了kil...

RMQ——支持合并和优先级的消息队列

业务背景在一个项目中需要实现一个功能,商品价格发生变化时将商品价格打印在商品主图上面,那么需要在价格发生变动的时候触发合成一张带价格的图片,每一次触发合图时计算价格都是获取当前最新的价格。上游价格变化...

Redis 中的 zset 为什么要用跳跃表,而不是B+ Tree 呢?

Redis中的有序集合使用的是一种叫做跳跃表(SkipList)的数据结构来实现,而不是使用B+Tree。本文将介绍为什么Redis中使用跳跃表来实现有序集合,而不是B+Tree,并且探讨跳跃表...

一文让你彻底搞懂 WebSocket 的原理

作者:木木匠转发链接:https://juejin.im/post/5c693a4f51882561fb1db0ff一、概述上一篇文章《图文深入http三次握手核心问题【思维导图】》我们分析了简单的一...

Redis与Java整合的最佳实践

Redis与Java整合的最佳实践在这个数字化时代,数据处理速度决定了企业的竞争力。Redis作为一款高性能的内存数据库,以其卓越的速度和丰富的数据结构,成为Java开发者的重要伙伴。本文将带你深入了...

Docker与Redis:轻松部署和管理你的Redis实例

在高速发展的云计算时代,应用程序的部署和管理变得越来越复杂。面对各种操作系统、依赖库和环境差异,开发者常常陷入“在我机器上能跑”的泥潭。然而,容器化技术的兴起,尤其是Docker的普及,彻底改变了这一...

Java开发中的缓存策略:让程序飞得更快

Java开发中的缓存策略:让程序飞得更快缓存是什么?首先,让我们来聊聊什么是缓存。简单来说,缓存是一种存储机制,它将数据保存在更快速的存储介质中,以便后续使用时能够更快地访问。比如,当你打开一个网页时...

国庆临近,字节后端开发3+4面,终于拿到秋招第一个offer

字节跳动,先面了data部门,3面技术面之后hr说需要实习转正,拒绝,之后另一个部门捞起,四面技术面,已oc分享面经,希望对大家有所帮助,秋招顺利在文末分享了我为金九银十准备的备战资源库,包含了源码笔...

“快”就一个字!Redis凭什么能让你的APP快到飞起?

咱们今天就来聊一个字——“快”!在这个信息爆炸、耐心越来越稀缺的时代,谁不希望自己手机里的APP点一下“嗖”就打开,刷一下“唰”就更新?谁要是敢让咱用户盯着个小圈圈干等,那简直就是在“劝退”!而说到让...

双十一秒杀,为何总能抢到?Redis功不可没!

一年一度的双十一“剁手节”,那场面,简直比春运抢票还刺激!零点的钟声一敲响,亿万个手指头在屏幕上疯狂戳戳戳,眼睛瞪得像铜铃,就为了抢到那个心心念念的半价商品、限量版宝贝。你有没有发现一个奇怪的现象?明...

后端开发必看!为什么说Redis是天然的幂等性?

你在做后端开发的时候,有没有遇到过这样的困扰:高并发场景下,同一个操作重复执行多次,导致数据混乱、业务逻辑出错?别担心,很多同行都踩过这个坑。某电商平台就曾因订单创建接口在高并发时不具备幂等性,用户多...

开发一个app需要哪些技术和工具

APP开发需要一系列技术和工具的支持,以下是对这些技术的清晰归纳和分点表示:一、前端开发技术HTML用于构建页面结构。CSS用于样式设计和布局。JavaScript用于页面交互和逻辑处理。React...

取消回复欢迎 发表评论: