分布式锁

分布式锁分类

• mysql,redis等类cas自旋式分布式锁,应用程序询问中间件能否加锁
• zookeeper,etcd等事件类分布式锁,中间件会以事件形式通知应用程序锁的后续变化

redis实现

• redis worker是单线程
• 使用 setnx + timeout 指令,不存在则创建(创建时返回true),并设置超时时间(防止死锁)
• 其他线程可以 轮询,发布订阅,进入阻塞队列等,等待锁的释放
• 拿锁线程可能执行超时,导致锁被释放(可以开辟监控线程增加timeout)
• 超时时可能误删后续线程的锁(可以使用UUID 匹配value 删除)

CAP 定理

redis 集群

1. 主从复制(AP) : 解决单点故障问题,数据同步,节点间数据是全量的
2. cluster模式 : 分治分片解决容量,压力,瓶颈问题, 节点存储的是部分数据

zookeeper 实现

• zookeeper 主节点串行执行
• 通过 node 标识锁
• node 分为 永久节点(有序 无序) 和 临时节点(有序 无序)两类 四种,临时节点绑定session
• 临时节点的删除: 客户端显示删除, session超时删除(客户端断开)
• 通过watch 监控回调(事件通知)