Zookeeper实现分布式锁
分布式锁设计
使用临时有序节点 znode 来表示获取锁的请求，创建最小后缀数字 znode 的线程成功拿到锁。同时为了避免出现羊群效应，需要将锁的请求者按照后缀数字进行排除，后缀数字小的锁请求者先获取锁。因为如果所有的锁请求者都 watch 锁持有者，当锁持有者的 znode 被删除以后，所有的锁请求者都会得到通知，但是只有一个锁请求者能够拿到锁，这就是羊群效应。
所以为了避免羊群效率，每个锁请求都都只需要 watch 它前面的锁请求者，这样的话，当锁持有者释放锁时，只有一个锁请求者会得到通知。这样锁的分配遵循先到先得的原则，具有公平性。但公平锁会有一个比较麻烦的地方，比如节点1获得了锁，节点2客户端watch节点1，节点3客户端watch节点2。此时如果节点2的客户端心跳失效，触发watch机制，节点3的客户端要更换watch节点，也就是watch锁持有者节点1，否则一旦节点1释放锁，其它客户端永远感知不到。而非公平锁，不会存在这个问题，中间其它未持有锁的client端的session失效，并不会对其他客户端产生影响，另外我们日常工作的大部分场景的锁竞争并不会特别激烈，所以非公平锁的性能会更佳。