分布式锁是控制分布式系统或不同系统之间共同访问共享资源的一种锁的实现;如果不同的系统或同一系统的不同主机间共享某一资源时,往往需要通过互斥来防止彼此干扰,以此来保证一致性。
分布式锁需要解决的问题
互斥性
任一时刻只能有一个客户端获取锁,不能有两个客户端都获取到锁
安全性
锁只能被持有该锁的客户端删除,不能由其他客户端删除
死锁
获取锁的客户端因为某些原因而宕机,而未能释放锁,其他客户端再也不能获取到该锁而导致死锁,此时需要有机制避免死锁的发生
容错
当部分节点(如Redis节点)宕机时,客户端仍能获取锁和释放锁
如何通过Redis实现分布式锁
第一种:使用SETNX与EXPIRE组合的方式
使用SETNX(SET IF NOT EXIST)指令:SETNX key value
“SETNX key value”:如果key不存在,则创建并赋值
时间复杂度:O(1),高效
返回值:设置成功(即“key不存在,创建并赋值成功”),返回1;
设置失败(即“key存在,创建并赋值失败”),返回0;
[外链图片转存失败(img-a8aaf4GK-1567217454144)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1567154979106.png)]
正因为setnex有上述功能,并且操作是原子的,因此初期时被人们用来实现分布式锁
我们在执行某段代码逻辑时,先尝试使用setnex对某个key设值,如果设值成功,则证明此时没有其他线程在执行该段代码或者占用该独占资源,我们的线程就能顺利地执行该段代码逻辑;如果设值失败,则证明此时有其他程序或者线程占用该资源,那么当前线程就需要等待,直至下次的setnex成功。
但此时我们有个疑问:一旦某个线