- 产生背景
服务器集群模式下需要对临界资源实现互斥访问 - 实现方案
- 基于数据库
使用唯一索引或排他锁来实现。
缺点是IO限制导致的性能较差,同时支持功能太少,需要额外开发锁超时、锁失效等功能。 - 基于KV缓存
一般通过redis来实现。
一种是单机方案,即通过单个redis实例,set key value ex/px timeout nx语句实现加锁,通过lua脚本比较key和value实现解锁,通过watchDog看门狗来实现业务运行时间超过“锁超时时间”时的续期,该方案问题在于单点故障问题;
另一种是哨兵模式方案, 通过引入主从架构和哨兵机制,提升了系统的鲁棒性,但仍然会有主从切换时分布式锁可能被同时获取、以及由于网络原因导致的“脑裂”(多个master节点)等问题;
第三种是RedLock方案,通过多个并列的redis实例提升系统的鲁棒性,加锁时需要对每个redis实例都加锁,只有超过一半的实例都加锁成功才算加锁成功。这种方案极大恶化了性能,同时在一些边界情况如某个redis实例中的锁过期时客户端在GC导致仍然在使用锁等场景仍然有问题 - 基于一致性协议
一般通过zookeeper实现,主要借助临时有序节点和watcher机制,客户端在获取锁时,会在zookeeper中创建一个临时有序节点(先创建的节点序号更小,优先级更高),序号最小的节点能获取到锁,同时通过watcher机制观察节点状态,当客户端解锁时,对应的临时有序节点会在zookeeper中注销,watcher观察到节点注销后,会通知下一个序号最小的节点获取到锁。
zookeeper是鲁棒性最强的方案,但是在一些极边界情况下,仍然有问题,比如客户端网络异常会导致对应临时有序节点被注销,这样就会有新的客户端能拿到锁,可能就造成了锁被同时持有。
- 基于数据库
- 方案选型
- 对性能没要求,对分布式锁的功能需求也极简单,可以考虑数据库方案,但一般不建议。
- 对性能要求高,允许极端情况容错,可以采用Redis的方案。
- 对性能要求较高,同时对一致性要求相当严格,可以采用zookeeper的方案。
分布式锁简介
张小明
前端开发工程师
第30章 Shell 正则表达式实战:精准匹配字符串、日志与配置项
本章导语:正则表达式是文本处理的"瑞士军刀",是 Linux 系统管理和数据处理的核心技能。掌握正则表达式,你将能够精准匹配和处理各种复杂的文本模式,从日志分析到配置文件管理,从数据清洗到格式验证,无所不能。本章将通过丰富的实战案例,帮助你彻底掌握正则表达…
音视频学习(七十二):视频压缩:分块与预处理
分块与预处理是视频压缩(编码)流程的起点,它的目标是将原始的、高冗余的视频数据转换成适合高效压缩的格式和基本处理单元。这一阶段的工作质量直接影响后续运动估计、变换编码和量化等步骤的效率和最终的压缩比与图像质量。 预处理的核心目标…
AMD Ryzen性能调优:快速掌握处理器调试工具的使用技巧
AMD Ryzen性能调优:快速掌握处理器调试工具的使用技巧 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https://gi…
深蓝词库转换:轻松打通全平台输入法数据壁垒
深蓝词库转换:轻松打通全平台输入法数据壁垒 【免费下载链接】imewlconverter ”深蓝词库转换“ 一款开源免费的输入法词库转换程序 项目地址: https://gitcode.com/gh_mirrors/im/imewlconverter 想要实现搜狗、百度、QQ、微软等主流输入法之间的词库自由迁…
(新卷,200分)- 最小传输时延Ⅱ(Java JS Python)
(新卷,200分)- 最小传输时延Ⅱ(Java & JS & Python)题目描述有M*N的节点矩阵,每个节点可以向8个方向(上、下、左、右及四个斜线方向)转发数据包,每个节点转发时会消耗固定时延,连续两个…
OpenHarmony AI人脸识别与手势控制系统开发指南
概述 基于OpenHarmony现有AI框架(AI Engine、Neural Network Runtime、Intelligent Voice Framework)构建一个人脸识别与手势控制系统。系统通过识别人的表情和手势来执行对应的底层按键命令,如向左/向右滑动、点击、返回等操作。 系统架构 核心组件 AI Engine - 提供插件…