首页 > 其他分享 >go实现分布式锁

go实现分布式锁

时间:2024-04-24 22:36:10浏览次数:19  
标签:return 获取 实现 rl Go go 分布式 客户端

用Go语言&&Redis实现分布式锁,我还是第一次

磊丰 Go语言圈 2024-04-15 08:30 广东 1人听过 Go语言圈 Go语言开发者的学习好助手,分享Go语言知识,技术技巧,学习与交流Go语言开发经验,互动才有助于技术的提升,每天5分钟,助你GO语言技术快乐成长 158篇原创内容 公众号
学习与交流:Go语言技术微信群

商务合作加微信:LetsFeng

 

现在就开始你的Go语言学习之旅吧!人生苦短,let’s Go.


图片

图片

点击获取:Goland 全家桶激活码正式版激活码

 

一 为什么需要分布式锁

共享资源访问控制: 当多个节点需要同时访问共享资源时,为了避免并发写入导致数据不一致,需要使用分布式锁确保同时只有一个节点可以写入或修改共享资源。

避免重复执行: 在分布式系统中,某些操作可能需要在整个系统中只执行一次,比如定时任务、数据初始化等。为了避免多个节点同时执行这些操作,需要使用分布式锁来确保只有一个节点可以执行。

 

任务协调: 在分布式任务队列中,多个节点竞争执行任务时,可能需要对任务进行加锁,以确保每个任务只被一个节点执行,避免重复执行或者操作冲突。

 

防止死锁: 在分布式系统中,由于网络延迟、节点故障等原因,可能会导致死锁情况的发生。分布式锁可以用来避免死锁的发生,通过设置合理的超时时间和重试机制,确保锁在一定时间内被释放。

分布式系统中共享同一个资源时,就需要分布式锁来确保变更资源的一致性。这就是为什么要用到分布式锁的原因咯。

二、分布式锁需要具备特性

1 互斥性(Mutual Exclusion): 在任何时刻,只能有一个客户端持有锁,其他客户端不能同时持有该锁。这是最基本的锁特性,确保在同一时间只有一个客户端能够访问共享资源。

 

2 安全性(Safety): 在锁被释放之前,任何其他客户端都不能获得该锁。即使是在网络分区、节点故障等异常情况下,也要确保锁的安全性,避免数据不一致或者操作冲突。

 

3 活性(Liveness): 锁应该能够在合理的时间内被获取,避免长时间的等待导致死锁或者无法响应其他客户端请求。活性也包括在锁被释放后,其他客户端能够尽快地获取到该锁。

 

4 容错性(Fault Tolerance): 分布式系统中可能会发生网络分区、节点故障等异常情况,分布式锁需要具备容错性,能够在这些异常情况下正确地工作。比如,锁的实现应该能够处理网络分区导致的消息丢失或者超时等情况。

 

5 性能(Performance): 锁的实现应该尽可能地减少锁竞争和通信开销,提高系统的性能。例如,可以使用高效的算法和数据结构来减少锁的持有时间和等待时间,或者采用缓存和批处理等技术来减少通信开销。

 

6 可扩展性(Scalability): 锁的实现应该能够随着系统规模的增长而扩展,确保在高并发和大规模的分布式环境下仍然能够保持良好的性能和可用性。

三、实现 Redis 锁应先掌握的知识点

set 命令
SET key value [EX seconds] [PX milliseconds] [NX|XX]
  • EX second :设置键的过期时间为 second 秒。SET key value EX second 效果等同于 SETEX key second value

  • PX millisecond :设置键的过期时间为 millisecond 毫秒。SET key value PX millisecond ,效果等同于 PSETEX key millisecond value 。

  • NX :键不存在时,才对键进行设置操作。SET key value NX 等同于 SETNX key value 。

  • XX :键已经存在时,才对键进行设置操作。

Redis.lua 脚本

我们可以使用 redis lua 脚本,将一系列命令操作封装成 pipline,实现整体操作的原子性。

加锁的整个流程,详细原理说明看注释

-- Lua 脚本实现 Redis 分布式锁

-- 生成唯一标识
local requestId = ARGV[1]

-- 尝试获取锁
local lockKey = KEYS[1]
local lockValue = requestId
local lockExpireTime = tonumber(ARGV[2])

local result = redis.call('SET', lockKey, lockValue, 'NX', 'PX', lockExpireTime)

-- 判断获取锁的结果
if result == 'OK' then
    -- 获取锁成功,设置锁的过期时间
    return 'OK'
else
    -- 获取锁失败
    return 'FAIL'
end

 

1 生成唯一标识: 首先,在客户端生成一个唯一的标识,可以是 UUID、Snowflake 算法生成的分布式 ID 等。

 

2 尝试获取锁: 客户端将生成的唯一标识作为参数,调用 Redis 的 SET 命令尝试获取锁。可以使用 NX(如果键不存在则设置)和 PX(设置键的过期时间)选项,确保只有一个客户端能够成功获取到锁。

 

3 判断获取锁的结果: 如果获取锁成功,SET 命令会返回 OK,表示当前客户端成功获取了锁。如果获取锁失败,说明已经有其他客户端持有了锁,此时客户端需要进行等待或者返回失败。

 

4 设置锁的过期时间: 在成功获取锁之后,客户端需要设置锁的过期时间,以防止因为客户端崩溃或者其他原因导致锁一直占用,造成死锁。

 

5 返回获取锁的结果: 根据 SET 命令的返回值,客户端判断是否成功获取到了锁,并将结果返回给调用方。

加锁流程图

图片

解锁流程

if redis.call("get", KEYS[1]) == ARGV[1] then

    return redis.call("del", KEYS[1])

else

    return 0

end

 

1 使用 KEYS[1] 获取传入的锁键名。

 

2 使用 ARGV[1] 获取传入的锁值(即加锁时设置的唯一标识)。

 

3 判断当前锁是否存在且锁值与传入的锁值相同,若是,则调用 DEL 命令删除该锁,并返回 1 表示解锁成功。

 

4 若锁不存在或锁值不匹配,则返回 0 表示解锁失败。

解锁的流程图

图片

源码解析

package redis

import (
    "math/rand"
    "strconv"
    "sync/atomic"
    "time"

    red "github.com/go-redis/redis"
    "github.com/tal-tech/go-zero/core/logx"
)

const (
    letters  = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
    randomLen = 16

    // 默认超时时间,用来防止死锁
    tolerance       = 300 // milliseconds
    millisPerSecond = 800

    lockCommand = `if redis.call("GET", KEYS[1]) == ARGV[1] then
    redis.call("SET", KEYS[1], ARGV[1], "PX", ARGV[2])
    return "OK"
else
    return redis.call("SET", KEYS[1], ARGV[1], "NX", "PX", ARGV[2])
end`

    delCommand = `if redis.call("GET", KEYS[1]) == ARGV[1] then
    return redis.call("DEL", KEYS[1])
else
    return 0
end`

)

type redisLock struct {
    // redis客户端
    store *Redis
    // 超时时间
    seconds uint32
    // 锁key
    keys string
    // 锁value,防止锁被别人获取到
    value string
}

func init() {
    rand.Seed(time.Now().UnixNano())
}

// NewRedisLock returns a RedisLock.
func NewRedisLock(store *Redis, keys string) *RedisLock {
    return &RedisLock{
        store: store,
        keys:   keys,
        // 获取锁时,锁的值通过随机字符串生成
        // 实际上go-zero提供更加高效的随机字符串生成方式
        // 见core/stringx/random.go:Randn
        value:    randomStr(randomLen),
    }
}

// Acquire acquires the lock.
// 加锁
func (rl *RedisLock) Acquire() (bool, error) {
    // 获取过期时间
    seconds := atomic.LoadUint32(&rl.seconds)
    // 默认锁过期时间为500ms,防止死锁
    resp, err := rl.store.Eval(lockCommand, []string{rl.keys}, []string{
        rl.value, strconv.Itoa(int(seconds)*millisPerSecond + tolerance),
    })
    if err == red.Nil {
        return false, nil
    } else if err != nil {
        logx.Errorf("Error on lock for %s, %s", rl.key, err.Error())
        return false, err
    } else if resp == nil {
        return false, nil
    }

    reply, ok := resp.(string)
    if ok && reply == "OK" {
        return true, nil
    }

    logx.Errorf("Unknown reply lock for %s: %v", rl.keys, resp)
    return false, nil
}

// Release releases the lock.
// 释放锁
func (rl *RedisLock) Release() (bool, error) {
    resp, err := rl.store.Eval(delCommand, []string{rl.keys}, []string{rl.value})
    if err != nil {
        return false, err
    }

    reply, ok := resp.(int64)
    if !ok {
        return false, nil
    }

    return reply == 1, nil
}

func randomStr(n int) string {
    b := make([]byte, n)
    for i := range b {
        b[i] = letters[rand.Intn(len(letters))]
    }
    return string(b)
}

// SetExpire sets the expire.
// 需要注意的是需要在Acquire()之前调用
// 不然默认为300ms自动释放
func (rl *RedisLock) SetExpire(seconds int) {
    atomic.StoreUint32(&rl.seconds, uint32(seconds))
}

这个详细源码根据自己的业务需要,可以利用。

 

文章首发:https://learnku.com/articles/64413

 

 

 

 

 

 

 

 

 

更多相关Go语言的技术文章或视频教程,请关注本公众号获取并查看,感谢你的支持与信任!

 

学Go语言哪些事儿279 学Go语言哪些事儿 · 目录 上一篇用Go语言写了一个加班就自动发信息给老婆的脚本。。。下一篇Go语言中 既然不存在三元运算符,是何道理啊? 阅读 1169 ​     写留言       Go语言圈            

人划线

标签:return,获取,实现,rl,Go,go,分布式,客户端
From: https://www.cnblogs.com/cheyunhua/p/18156517

相关文章

  • 前端使用 Konva 实现可视化设计器(7)- 导入导出、上一步、下一步
    请大家动动小手,给我一个免费的Star吧~这一章实现导入导出为JSON文件、另存为图片、上一步、下一步。github源码gitee源码示例地址导出为JSON文件提取需要导出的内容getView(){//复制画布constcopy=this.render.stage.clone()//提取mainlayer......
  • 为什么使用分布式锁
    为什么使用分布式锁为了保证一个方法或属性在高并发情况下的同一时间只能被同一个线程执行分布式锁应该具备哪些条件?1.在分布式系统环境下,一个方法在同一时间只能被一个机器的一个线程执行2.高可用的获取锁和释放锁3.高性能的获取锁和释放锁4.具备可重入特性5.具备锁实效......
  • go是怎么实现正反向代理的
    Go语言是如何实现HTTP代理和反向代理磊丰 Go语言圈 2024-04-2208:30 广东 65人听过Go语言圈Go语言开发者的学习好助手,分享Go语言知识,技术技巧,学习与交流Go语言开发经验,互动才有助于技术的提升,每天5分钟,助你GO语言技术快乐成长158篇原创内容公众号......
  • JZ9 用两个栈实现队列
    classSolution{public://用两个栈实现队列栈是先进后出,队列是先进先出//在队列尾部插入整数voidpush(intnode){//入队就正常入栈stack1.push(node);}//在队列头部删除整数,先进先出intpop(){//将第一个栈中......
  • Go汇编
    Go语言编译后的汇编指令Go1.20以及之后的版本为了减小Go发行版的大小,默认不再安装标准库的预编译包,需要执行以下命令自行安装。GODEBUG=installgoroot=allgoinstallstd否则若依赖到标准库,会抛出类似以下异常:couldnotimportfmt(openfmt.a:nosuchfileordirector......
  • 数据结构(双向链表的实现)
    目录一:带头双向链表什么叫双向链表:二:实现声明结构体(1).创建头结点进行初始化(2).动态申请一个结点(3).插入头插入:尾插入指定位置插入(中间插入)4:删除:头删除:尾删除:中间删除:5:打印链表一:带头双向链表什么叫双向链表:结点互相指向的,首结点指向null,尾结点指向null。如果想要提高单......
  • 双向循环连链表的另类实现
    `#include<stdio.h>include<stdlib.h>/**@filename: Untitled-1.c@brief双向链表的另类实现@[email protected]@date2024/04/[email protected]:版本@property:属性介绍@noteCopyRight(c)[email protected]*/typed......
  • 多线程、分布式处理事务
    分布式事务涉及到多个独立的数据库系统或者多个独立的事务处理,它们需要在一个全局事务中协调一致。这种事务通常用于分布式系统或者微服务架构中,其中不同的服务可能使用不同的数据库。在Python中,实现分布式事务通常需要依赖特定的分布式事务管理器或者框架。例如,可以使用两阶段......
  • vue路由切换滑动效果 vue页面跳转交互 vue实现动画跳转
    Hello,大家好,我是小编鹏仔,鹏仔一直觉得VUE在H5端路由跳转时交互特别丑,一直想写成那种点击滑动切换类的效果,趁着这两天工作不是很忙就网上搜了下,最终在多个搜索结果中选择了一种方式实现,效果如下图所示,点击路由跳转时是页面是滑动切换。逻辑其实还是很简单的,就是监听在路由切换时加......
  • godot shader 升级
    WORLD_MATRIXrenametoMODEL_MATRIXWORLD_MATRIX重命名为MODEL_MATRIXWORLD_NORMAL_MATRIXrenametoMODEL_NORMAL_MATRIXWORLD_NORMAL_MATRIX重命名为MODEL_NORMAL_MATRIXCAMERA_MATRIXrenametoINV_VIEW_MATRIXCAMERA_MATRIX重命名为INV_VIEW_MATRIXINV_CAMERA_MATRIXrena......