zookeeper学习笔记（三） —— 锁机制

加锁

1. ZooKeeper 调用create()方法来创建一个路径格式为“ locknode/lock- ”的节点，此节点类型为 sequence （连续）和 ephemeral（临时）。也就是说，创建的节点为临时节点，并且所有的节点连续编号，即“ lock-i ”的格式
2. 在创建的锁节点上调用 getChildren （）方法，来获取锁目录下的最小编号节点，并且不设置 watch
3. 步骤 2 中获取的节点恰好是步骤 1 中客户端创建的节点，那么此客户端获得此种类型的锁，然后退出操作
4. 客户端在锁目录上调用 exists （）方法，并且设置 watch 来监视锁目录下比自己小一个的连续临时节点的状态
5. 果监视节点状态发生变化，则跳转到第 2 步，继续进行后续的操作，直到退出锁竞争

解锁

客户端只需要将加锁操作步骤中创建的临时节点删除即可

羊群效应

“羊群效应”就是指大量客户端收到同一事件的通知，但实际只有很少一部分需要处理这一事件。
设想当有成百上千客户端，都在尝试获得锁，每个客户端都会在锁上设置观察，来捕捉节点的变化。每次锁被释放或另一个进程申请获取锁时，观察都会被触发并且每个客户端都会收到一个通知，但只有一个客户端会成功获得锁。这时就会造成大量的峰值流量，给zookeeper服务器造成压力。

为了避免羊群效应，我们需要优化通知事件，将没必要的观察通知去掉，如删除等，只有在前一个顺序号的子节点消失时才需要通知下一个客户端。