分布式锁分类
- mysql,redis等类cas自旋式分布式锁,应用程序询问中间件能否加锁
- zookeeper,etcd等事件类分布式锁,中间件会以事件形式通知应用程序锁的后续变化
redis实现
- redis worker是单线程
- 使用 setnx + timeout 指令,不存在则创建(创建时返回true),并设置超时时间(防止死锁)
- 其他线程可以 轮询,发布订阅,进入阻塞队列等,等待锁的释放
- 拿锁线程可能执行超时,导致锁被释放(可以开辟监控线程增加timeout)
- 超时时可能误删后续线程的锁(可以使用UUID 匹配value 删除)
CAP 定理
redis 集群
- 主从复制(AP) : 解决单点故障问题,数据同步,节点间数据是全量的
- cluster模式 : 分治分片解决容量,压力,瓶颈问题, 节点存储的是部分数据
zookeeper 实现
- zookeeper 主节点串行执行
- 通过 node 标识锁
- node 分为 永久节点(有序 无序) 和 临时节点(有序 无序)两类 四种,临时节点绑定session
- 临时节点的删除: 客户端显示删除, session超时删除(客户端断开)
- 通过watch 监控回调(事件通知)
