Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >2024软考架构师考试---分布式锁的实现方式有那些以及优缺点

2024软考架构师考试---分布式锁的实现方式有那些以及优缺点

原创
作者头像
小马哥学JAVA
发布于 2024-06-16 08:36:53
发布于 2024-06-16 08:36:53
23300
代码可运行
举报
运行总次数:0
代码可运行

在分布式系统中,分布式锁是一种用于控制对共享资源访问的机制,以确保多进程、多线程环境下的数据一致性。分布式锁有多种实现方式,本文将介绍几种常见的分布式锁及其优缺点。

一、基于数据库的分布式锁

实现方式

  1. 表锁:使用数据库提供的锁机制,例如 MySQLSELECT ... FOR UPDATE 语句。
  2. 乐观锁:使用版本号或时间戳字段进行并发控制。
  3. 悲观锁:在表中添加一个锁定状态字段,通过更新该字段实现锁定。

优点

  • 实现简单,易于理解。
  • 适合小规模的分布式系统和已有的数据库环境。

缺点

  • 性能较低,数据库的 IO 开销较大。
  • 存在单点故障问题,即数据库故障导致锁机制失效。
  • 扩展性差,不适合高并发场景。

示例代码(基于 MySQL 表锁)

sql复制代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
-- 创建锁表
CREATE TABLE `distributed_lock` (
    `resource` VARCHAR(64) NOT NULL PRIMARY KEY,
    `locked` TINYINT(1) NOT NULL DEFAULT 0,
    `owner` VARCHAR(64) NOT NULL
);

-- 获取锁
INSERT INTO distributed_lock (resource, locked, owner) VALUES ('resource_name', 1, 'node_id')
ON DUPLICATE KEY UPDATE locked = IF(locked = 0, 1, locked), owner = IF(locked = 0, 'node_id', owner);

-- 释放锁
UPDATE distributed_lock SET locked = 0 WHERE resource = 'resource_name' AND owner = 'node_id';

二、基于缓存(如 Redis)的分布式锁

实现方式

使用 RedisSETNX 命令或 Redisson 等库实现分布式锁。

优点

  • 性能较高,Redis 作为内存数据库,读写速度快。
  • 支持高并发,适合大规模分布式系统。
  • 实现相对简单,社区有成熟的解决方案。

缺点

  • 存在单点故障问题,需要配置 Redis 集群或哨兵模式。
  • 需要额外的 Redis 依赖和运维成本。

示例代码(基于 Redis 的 SETNX

java复制代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import redis.clients.jedis.Jedis;

public class RedisLock {

    private Jedis jedis;
    private String lockKey;
    private long lockTimeout;

    public RedisLock(Jedis jedis, String lockKey, long lockTimeout) {
        this.jedis = jedis;
        this.lockKey = lockKey;
        this.lockTimeout = lockTimeout;
    }

    public boolean tryLock(String value) {
        long end = System.currentTimeMillis() + lockTimeout;
        while (System.currentTimeMillis() < end) {
            if (jedis.setnx(lockKey, value) == 1) {
                jedis.expire(lockKey, (int) (lockTimeout / 1000));
                return true;
            }
            if (jedis.ttl(lockKey) == -1) {
                jedis.expire(lockKey, (int) (lockTimeout / 1000));
            }
            try {
                Thread.sleep(50);
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        }
        return false;
    }

    public void unlock(String value) {
        if (value.equals(jedis.get(lockKey))) {
            jedis.del(lockKey);
        }
    }
}

三、基于 Zookeeper 的分布式锁

实现方式

使用 Zookeeper 的临时有序节点(Ephemeral Sequential Nodes)实现分布式锁。

优点

  • 强一致性,Zookeeper 通过 Paxos 算法保证数据一致性。
  • 高可靠性,Zookeeper 集群提供高可用性。
  • 支持高并发,适合大规模分布式系统。

缺点

  • 实现复杂度较高,相比其他方式需要更多的配置和维护。
  • 性能不如 Redis,在极高并发下可能成为瓶颈。

示例代码(基于 Curator 框架)

java复制代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import org.apache.curator.framework.CuratorFramework;
import org.apache.curator.framework.recipes.locks.InterProcessMutex;

public class ZookeeperLock {

    private InterProcessMutex lock;

    public ZookeeperLock(CuratorFramework client, String lockPath) {
        this.lock = new InterProcessMutex(client, lockPath);
    }

    public void lock() throws Exception {
        lock.acquire();
    }

    public void unlock() throws Exception {
        lock.release();
    }
}

四、基于 Etcd 的分布式锁

实现方式

使用 Etcd 的分布式锁 API 或基于租约机制实现分布式锁。

优点

  • 高可用性,Etcd 提供高可用集群(Raft 协议)。
  • 强一致性,Etcd 保证数据一致性。
  • 适合云原生环境,Kubernetes 使用 Etcd 作为其数据存储

缺点

  • 相对较新的技术,社区和文档支持不如 Zookeeper。
  • 实现复杂度较高,需要额外的 Etcd 依赖和配置。

示例代码(基于 Etcd Java 客户端)

java复制代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import io.etcd.jetcd.Client;
import io.etcd.jetcd.lock.LockResponse;
import io.etcd.jetcd.options.PutOption;

public class EtcdLock {

    private Client client;
    private String lockKey;
    private long leaseId;

    public EtcdLock(Client client, String lockKey) {
        this.client = client;
        this.lockKey = lockKey;
    }

    public boolean lock() {
        try {
            leaseId = client.getLeaseClient().grant(5).get().getID();
            LockResponse response = client.getLockClient().lock(lockKey.getBytes(), leaseId).get();
            return response != null;
        } catch (Exception e) {
            e.printStackTrace();
            return false;
        }
    }

    public void unlock() {
        try {
            client.getLockClient().unlock(lockKey.getBytes()).get();
            client.getLeaseClient().revoke(leaseId).get();
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

比较与总结

锁实现方式

优点

缺点

数据库锁

实现简单,易于理解

性能低,存在单点故障,扩展性差

Redis 锁

性能高,支持高并发,社区支持好

存在单点故障,需额外依赖和运维成本

Zookeeper 锁

强一致性,高可靠性,适合大规模系统

实现复杂度高,性能可能成为瓶颈

Etcd 锁

高可用性,强一致性,适合云原生环境

实现复杂度高,相对较新,社区支持较少

不同的实现方式各有优缺点,具体选择哪种分布式锁实现方式,取决于具体应用场景及系统需求。对于高并发、高性能要求的场景,Redis 锁通常是不错的选择;而对于需要强一致性和高可靠性的场景,Zookeeper 或 Etcd 则更为适合。希望本文的介绍能帮助你在实际项目中更好地选择和应用分布式锁技术。

希望通过本文可以让你了解分布式锁的概念,以及每种分布式锁的优缺点,也希望下次考试,能够答对25分的题目。

我正在参与2024腾讯技术创作特训营最新征文,快来和我瓜分大奖!

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
还有比Redis更骚的分布式锁的实现方式吗?有,etcd!
关于为什么要有「分布式锁」这个东西,欢迎阅读我的zk分布式锁的实现,介绍了单机高并发、分布式高并发的解决方案:
行百里er
2020/12/02
2.5K1
还有比Redis更骚的分布式锁的实现方式吗?有,etcd!
分布式 | 分布式锁的实现
1. 基于Redis 的实现1.1 实现原理1.2 实现方式1.2.1 原生代码1.2.2 Spring Redis Lock 实现1.2.3 Redission 实现1.3 优缺点2. 基于 Zookeeper 的实现2.1 实现原理2.2 使用2.2.1 使用 spring-integration-zookeeper 实现2.2.2 使用 Apache Curator2.3 优缺点3. 基于数据库的实现3.1 实现原理3.2 优缺点4. 对比
双鬼带单
2021/03/18
8180
浅析“分布式锁”的实现方式
我们在开发应用时,如果需要对一个共享变量进行多线程同步访问的时候,我们可以使用Java多线程的各个技能点来处理,保证完美运行无BUG。 但是这里的都只是单机应用,即在同一个JVM中;然后随着业务发展、微服务化,一个应用需要部署到多台服务器上然后做负载均衡,大概的架构图如下:
一个会写诗的程序员
2021/03/23
5940
框架篇:分布式锁
java有synchronize和Lock,mysql 修改类的sql也带有锁。锁定数据状态,让数据状态在并发场景,按我们预想逻辑进行状态转移,然而在分布式,集群的情况下,怎么去锁定数据状态呢
潜行前行
2021/06/25
6620
Java 分布式锁:原理与实践
在分布式系统中,多个节点同时操作共享资源的情况非常普遍。为了保证数据的一致性,分布式锁 应运而生。分布式锁 是一种跨多个服务器的互斥锁,用于协调分布式环境下的资源访问。
井九
2024/10/12
3010
Java 分布式锁:原理与实践
几种分布式锁的实现方式
基于数据库的分布式锁, 常用的一种方式是使用表的唯一约束特性。当往数据库中成功插入一条数据时, 代表只获取到锁。将这条数据从数据库中删除,则释放送。
终身幼稚园
2019/07/19
6380
几种分布式锁的实现方式
几种分布式锁的实现方式
基于数据库的分布式锁, 常用的一种方式是使用表的唯一约束特性。当往数据库中成功插入一条数据时, 代表只获取到锁。将这条数据从数据库中删除,则释放送。
终身幼稚园
2019/07/19
6130
几种分布式锁的实现方式
万字长文!分布式锁的实现全都在这里了
最近老板接了一个大单子,允许在某终端设备安装我们的APP,终端设备厂商日活起码得几十万到百万级别,这个APP也是近期产品根据市场竞品分析设计出来的,几个小码农通宵达旦开发出来的,主要功能是在线购物一站式服务,后台可以给各个商家分配权限,来维护需要售卖的商品信息。
数据和云
2020/02/13
8610
一文理解分布式锁的实现方式
要实现分布式锁,最简单的方式就是直接创建一张锁表,然后通过操作该表中的数据来实现锁。
全菜工程师小辉
2021/06/25
2.5K0
一文理解分布式锁的实现方式
还不会使用分布式锁?从零开始基于 etcd 实现分布式锁
在单进程的系统中,当存在多个线程可以同时改变某个变量时,就需要对变量或代码块做同步,使其在修改这种变量时能够线性执行消除并发修改变量。而同步本质上通过锁来实现。为了实现多个线程在一个时刻同一个代码块只能有一个线程可执行,那么需要在某个地方做个标记,这个标记必须每个线程都能看到,当标记不存在时可以设置该标记,其余后续线程发现已经有标记了则等待拥有标记的线程结束同步代码块取消标记后再去尝试设置标记。
aoho求索
2021/05/11
8010
谈谈几种分布式锁实现
在JVM中,可以使用同步锁或Lock锁,在多线程并发的情况下保证同一时间只有一个线程修改共享变量或执行代码块。然而,随着现代应用程序基本上都基于分布式集群来实现的趋势,传统Java锁在分布式环境中使用时就显得无能为力。此时,我们需要实现分布式锁来保证共享资源的原子性。分布式锁还可以用于避免不同节点执行重复的任务,例如在分布式集群中只需要保证一个服务节点发送短信,以避免多个节点重复发送短信给同一个用户,从而避免资源的浪费。
架构狂人
2023/08/16
2410
谈谈几种分布式锁实现
分布式锁的各种实现,看完这篇你就懂了!
今天我们讲讲分布式锁,网上相关的内容有很多,但是比较分散,刚好自己刚学习完总结下,分享给大家,文章内容会比较多,我们先从思维导图中了解要讲的内容。
小许code
2023/07/17
1.7K0
分布式锁的各种实现,看完这篇你就懂了!
聊聊分布式锁
高并发时,同步调用应该去考量锁的性能损耗。能用无锁数据结构,就不要用锁;能锁区块,就不要锁整个方法体;能用对象锁,就不要用类锁。
微观技术
2020/08/20
3940
分布式锁,三种实现方式,性能对比分析!
日常工作中很多场景下需要用到分布式锁,例如:任务运行(多个节点同一时刻同一个任务只能在一个节点上运行(分片任务除外)),交易请求接收(前端交易请求发送时,可能由于两次提交,后端需要识别出这是一个交易)等,怎么样实现一个分布式锁呢?一般有:zookeeper、redis、database等三种实现方式。
搜云库技术团队
2020/10/19
3.5K0
分布式锁,三种实现方式,性能对比分析!
分布式锁的各种实现,看完这篇你就懂了!
📚 全文字数 : 1W+ ⏳ 阅读时长 : 15min 📢 关键词 : 分布式锁、Redis、Etcd、ZooKeeper
三友的java日记
2023/12/13
2.5K0
分布式锁的各种实现,看完这篇你就懂了!
Redis从入门到放弃(10):分布式锁
在分布式系统中,实现对共享资源的安全访问是一个关键问题。Redis作为一种高性能的内存数据库,提供了多种方式来实现分布式锁,以解决多个节点之间对共享资源的并发访问问题。
夕阳也是醉了
2023/10/16
4000
Redis从入门到放弃(10):分布式锁
这几种常见的“分布式锁”写法,搞懂再也不怕面试官,安排
大家好,我是jack xu,今天跟大家聊一聊分布式锁。首先说下什么是分布式锁,当我们在进行下订单减库存,抢票,选课,抢红包这些业务场景时,如果在此处没有锁的控制,会导致很严重的问题。学过多线程的小伙们知道,为了防止多个线程同时执行同一段代码,我们可以用 synchronized 关键字或 JUC 里面的 ReentrantLock 类来控制,但是目前几乎任何一个系统都是部署多台机器的,单机部署的应用很少,synchronized 和 ReentrantLock 发挥不出任何作用,此时就需要一把全局的锁,来代替 JAVA 中的 synchronized 和 ReentrantLock。
Java程序猿阿谷
2020/07/28
5960
这几种常见的“分布式锁”写法,搞懂再也不怕面试官,安排
分布式锁实现的正确打开方式
4)具备非阻塞锁(没有获取到锁将直接返回获取锁失败)或堵塞锁特性(根据业务需求考虑)
用户1195962
2021/03/11
6040
分布式锁实现的正确打开方式
夜深人静了,我们来学学分布式锁
在我们的系统还没有使用分布式架构的时候,我们可以用同步锁或者Lock锁,来保证多线程并发的时候,同一时间只有一个线程修改共享变量或者执行代码块,但是当我们现在大部分系统都是分布式集群部署的,单纯的同步锁和Lock锁只能保证单个实例上的数据一致性,多实例就失去了作用。
故里
2020/12/08
2850
夜深人静了,我们来学学分布式锁
分布式锁简单入门以及三种实现方式介绍
很多小伙伴在学习Java的时候,总是感觉Java多线程在实际的业务中很少使用,以至于不会花太多的时间去学习,技术债不断累积!等到了一定程度的时候对于与Java多线程相关的东西就很难理解,今天需要探讨的东西也是一样的和Java多线程相关的!做好准备,马上开车!
Java高级攻城狮
2019/04/23
7940
分布式锁简单入门以及三种实现方式介绍
相关推荐
还有比Redis更骚的分布式锁的实现方式吗?有,etcd!
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验