redis分布式锁原理面试(数据库索引用的什么数据结构)

业务背景:后台定时任务刷新Redis的数据到数据库中,有多台机器开启了此定时同步的任务,但是需要其中一台工作,其他的作为备用,提高可用性。使用Redis分布式锁进行限制,拿到锁的机器去执行具体业务,拿不到锁的继续轮询。分布式锁原理分布式锁:当多个进程不在同一个系统中,多个进程共同竞争同一个资源,用分布式锁控制多个进程对资源的互斥访问。采用Redis服务器存储锁信息(即SET一个Key表示已加锁),可以实现多进程的并发读锁的状态,如果没有锁,则只允许一个进程加锁。Redis分布式锁实现的关键点:

大家好,又见面了,我是你们的朋友全栈君。

业务背景:
后台定时任务刷新Redis的数据到数据库中,有多台机器开启了此定时同步的任务,但是需要其中一台工作,其他的作为备用,提高可用性。使用Redis分布式锁进行限制,拿到锁的机器去执行具体业务,拿不到锁的继续轮询。

分布式锁原理
分布式锁:当多个进程不在同一个系统中,多个进程共同竞争同一个资源,用分布式锁控制多个进程对资源的互斥访问。采用Redis服务器存储锁信息(即SET一个Key表示已加锁),可以实现多进程的并发读锁的状态,如果没有锁,则只允许一个进程加锁。

Redis分布式锁实现的关键点:

问题 问题描述 解决方案
互斥性 保证只有一个client可以获取资源 加锁
原子性 如果锁不存在则执行加锁操作,必须是原子性操作 原子性命令或者执行Lua脚本
避免死锁 当拿到锁的Client因宕机或网络原因断线后,如果锁不能释放就会产生死锁 为锁加超时时间
锁超时时间设定 锁超时时间到了,业务没执行完问题 心跳线程,不断更新锁超时时间
锁的所属权 解铃还需系铃人,加锁和解锁必须是同一个客户端,客户端自己不能把别人加的锁给解了 Client 与锁进行一一对应,使用UUID作为锁的值
自动重连 网络故障导致Client连接Redis 失败的情况,网络恢复后可以自动重连 轮询

实现方案
方案一:采用Redis的原子性命令“SET key value EX expire-time NX”可以实现分布式锁的基本功能,其中的NX(Not Exist)即判断是否已存在锁,如果不存在key则可进行操作,SET key value 等同于加锁,EX expire-time即设置超时时间,可以避免死锁,但是超时时间的设置需要根据具体业务设置一个合理的经验值,避免锁超时时间到了,业务没执行完的问题。

方案二:采用Lua脚本实现,Redis会将整个脚本作为一个整体执行,因此Lua脚本可以实现原子性操作。相较于方案一,此处增加了心跳线程,不断更新锁超时时间,解决锁超时时间设置不合理的问题;生成UUID(或者是随机数字符串)作为锁的值,用于保证锁与Client的一一对应;采用轮询来实现断线自动重连。

实现方案1:SET EX NX
加锁流程图:
在这里插入图片描述
定义锁的变量名为lock,那么对应Redis命令:
判断是否加锁的命令:GET lock
加锁的命令:SET lock
设置超时时间的命令:EXPIRE expire-time
三条命令分开执行是不具有原子性的,比如可能会出现一个进程执行GET lock得到的结果为nil即尚未加锁,在其执行SET lock前另一个进程也执行了SET lock,导致两个进程都认为是可以加锁的,失去互斥性。
因此判断尚未加锁、加锁、设置超时时间必须原子操作,使用Redis的命令“SET key value EX expire-time NX”可以实现该原子操作。

package main

import (
 "fmt"
 "time"
 "github.com/gomodule/redigo/redis"
)

func main() { 
   
    rds, err := redis.Dial("tcp", "127.0.0.1:6379")
    if err != nil { 
   
        fmt.Println("Connect to redis error", err)
        return
    }   
    defer rds.Close()
    
    for true { 
   
    	//检查是否有所与加锁必须是原子性操作
        result, err := rds.Do("SET", "lock", 1, "EX", 5, "NX")	
        if err != nil { 
   
            fmt.Println("redis set error.", err)
            return
        }
        result, err = redis.String(result, err)
        // 加锁失败,继续轮询
		if result != "OK" { 
   
            fmt.Println("SET lock failed.")
            time.Sleep(5 * time.Second)
            continue
        }
		// 加锁成功
        fmt.Println("work begining...")
        // 此处处理业务
        fmt.Println("work end");
        // 业务处理结束后释放锁
        result, err := rds.Do("del", "lock")
        break;
    }
}

此方法弊端是对超时时间的设置有要求,需要根据具体业务设置一个合理的经验值,避免锁超时时间到了,业务没执行完的问题。

实现方案2:Lua脚本
在这里插入图片描述

package main
import (
"fmt"
"time"
"github.com/satori/go.uuid"
"github.com/gomodule/redigo/redis"
)
var uuidClient uuid.UUID
const (
SCRIPT_LOCK = ` local res=redis.call('GET', KEYS[1]) if res then return 0 else redis.call('SET',KEYS[1],ARGV[1]); redis.call('EXPIRE',KEYS[1],ARGV[2]) return 1 end `   
SCRIPT_EXPIRE = ` local res=redis.call('GET', KEYS[1]) if not res then return -1 end if res==ARGV[1] then redis.call('EXPIRE', KEYS[1], ARGV[2]) return 1 else return 0 end `   
SCRIPT_DEL = ` local res=redis.call('GET', KEYS[1]) if not res then return -1 end if res==ARGV[1] then redis.call('DEL', KEYS[1]) else return 0 end `   
)
func ResetExpire() { 

fmt.Println("Reset expire begin...")
rds, err := redis.Dial("tcp", "127.0.0.1:6379")
if err != nil { 

fmt.Println("Connect to redis server error.", err)
return
}
for true { 

luaExpire := redis.NewScript(1, SCRIPT_EXPIRE)
result, err := redis.Int(luaExpire.Do(rds, "lock", uuidClient.String(), 5))
if err != nil { 

fmt.Println("luaExpire exec error", err)
break
}
if result != 1 { 

fmt.Println("Reset expire failed.")
break
} else { 

fmt.Println("Reset expire succeed.")
}
time.Sleep(3 * time.Second)
}
fmt.Println("Reset expire end.")
}
func main() { 

for true { 

rds, err := redis.Dial("tcp", "127.0.0.1:6379")
if err != nil { 

fmt.Println("Connect to redis server error.", err)
time.Sleep(5 * time.Second)
continue
}
defer rds.Close()
// 生成UUID标识锁与Client的对应关系
uuidClient,err = uuid.NewV4()	//也可以生成随机数字符串来代替
if err != nil { 

fmt.Println("New uuid error.", err)
return
}
luaLock := redis.NewScript(1, SCRIPT_LOCK)
luaDel:= redis.NewScript(1, SCRIPT_DEL)
for true { 

result, err := redis.Int(luaLock.Do(rds, "lock", uuidClient.String(), 5))
if err != nil { 

fmt.Println("luaLock exec error.", err)
break
}
if result == 0 { 

fmt.Println("Set lock failed.")
time.Sleep(5 * time.Second)
continue
}
fmt.Println("Set lock succeed.")
go ResetExpire()
// 加锁成功
fmt.Println("work begining...")
// 此处处理业务
fmt.Println("work end");
// 业务处理结束后释放锁
result, err = redis.Int(luaDel.Do(rds, "lock", uuidClient.String()))
return
}
}
}

Redis采用Lua脚本可以执行更多的个性化的原子操作,在我项目中就采用这种容错性更高的方式。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/128965.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 单调队列初步「建议收藏」

    单调队列初步「建议收藏」
    一直弄不明白单调队列是什么,在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。
    我们从最简单的问题开始:
    给定一个长度为N的整数数列a(i),i=0,1,…,N-1和窗长度k.
    要求:
         f(i)=max{a(i-k+1),a(i-k+2),…,a(i)},i=0,1,…,N-1
    问题的另一种描述就是用一个长度为k的窗在整数数列上移动,求窗里面所包含的数的最大值。
    解法一:

  • autocad二次开发资料总结

    autocad二次开发资料总结autocad二次开发AutoCAD(AutoComputerAidedDesign)是美国Autodesk公司研制开发的一款计算机辅助设计软件,它不是一款简单的绘图工具,而是一个复杂的计算机辅助设计系统。我们可以根据他灵活的开放性对其进行二次开发定制,让它更加适用于某一具体的设计领域。中文名AutoCAD二次开发外文名AutoCADDevelopmentSyst

    2022年10月23日
  • php注册登录页面完整代码_用户登录注册代码

    php注册登录页面完整代码_用户登录注册代码先看演示~示例图:Ps.本人有点懒哈~就输出个成功算了吧~PHP实现登录注册index.php(首页)login.php(登录)register.php(注册)代码里面注释写很详细了哦~废话不多说直接上代码~index.php代码:<!DOCTYPEhtml><html><head><metacharset=”utf-8″><metaname=”viewport”content=”width=

  • centos7 mysql重置密码_mysql查看root密码

    centos7 mysql重置密码_mysql查看root密码按照这里的步骤进行但是在进行到step5的时候执行这个命令会出现如下错误Fatalerror:Pleaseread“Security”sectionofthemanualtofindouthowtorunmysqldasroot!mysql不会默认以root用户启动mysqld,所以要显式地指明启动用户是root。使用如下命令可以解决mysqld–user=root–init-file=你编写的init文件路径&加&的目的是后台

    2022年10月15日
  • 怎样创建FTP服务器

    怎样创建FTP服务器1W次浏览2016.07.21更新用IIS建立FTP服务器不是非常复杂,操作起来比较简单,类似于用IIS建立网站,其中涉及的虚拟目录等概念和网站中的虚拟目录一致。用IIS建立FTP服务器不是非常

  • Android应用开发揭秘25

    Android应用开发揭秘25Android应用开发揭秘25

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号