共享锁(读锁) LOCK IN SHARE MODE
排他锁(写锁,独占锁,互斥锁)FOR UPDATE
乐观锁和悲观锁
分布式锁:
1.保证多进程(不是多线程了)下数据的正确性
2.效率,一个节点获得锁后执行任务,保证其他节点执行其他任务
分布式锁和本地锁的区别:
分布式锁是进程级别的锁,本地锁是线程级别的锁
分布式锁要存放在redis、zookeeper等公共区域,进程间可见,而本地锁在进程内部的线程间可见
redis分布式锁的实现 - 单机时
1.获取锁:
redis 的 set 指令,设置成功即为获取了锁
setzjw 111 → set zjw 111NX→ set zjw 111EX600 NX
(其实是一条指令,又是单线程,保证了互斥和安全)
2.释放锁:
释放锁之前 ,要先判断该锁是不是自己加的(线程ID),以防误删别人已经新加的锁
为了保证原子性,采用eval命令调用lua脚本
redis分布式锁的实现 - 集群时
存在问题:Master往slave同步锁时候,master crash了,造成锁丢失失效
delay解决方案,延迟重启
Redlock算法:
1.记下开始获取锁的时间。startTime
2.依次向这三台Master发送获取锁的命令。timeout
3.如果获取到超过半数的锁,要记下当前时间。endTime
4.costTime = endTime - startTime,如果costTime<expireTime,则认为获取锁成功
(expireTime尽可能保证业务代码可以执行完,实在不行可以开个守护线程给锁续航)
5.如果获取不到超过一半的锁,或者costTime>=expireTime,都视为获取锁失败
6.如果获取锁失败,需要向全部Master节点,都发生释放锁的命令,也就是那段Lua脚本
网友评论