真的，千万不要给女朋友解释什么是 “羊群效应”-技术圈

“
千万别给自己女朋友以任何方式讲技术，问就是不知道，长寿秘诀~
”

媳妇最近突然爱学习了，各种刷算法、架构方面的题，没日没夜的带娃还有这个劲头，着实让我没想到。看似一片欣欣向荣，不过，长期的生存经验告诉我，这并不是什么好事，事出反常必有妖~

一个测试人员不变着花样找 bug，开始研究代码想制造 bug了，弯转的有点急啊，不过，不管怎么样渴望学习是好事。我这点水平忽悠她，那还不跟欺负小学生一样。

那天突然问我：" 什么是 zookeeper 的羊群效应？"，我有点惊讶，问的挺深入，看来这次是认真学了啊。那得赶紧讲不能打消人家的学习积极性。

其实这是个挺简单的概念，羊群效应常在zookeeper实现分布式锁的场景中发生，建议没接触过ZK的同学先补习下基础知识《一文彻底搞懂 zookeeper 核心知识点》，分析一下zookeeper实现分布式锁的原理就更容易理解了，看下图：

利用zookeeper独特的类似文件系统的数据结构，可以像创建文件夹一样随意创建节点my_lock，节点下可以创建子节点，节点还可以存储数据并生成有序自增的节点ID my_lock_00000001 .... my_lock_0000000N等。这样先创建的节点序号ID 就越小，谁的节点ID 最小则视为拿到锁，拿到锁的节点处理完业务后删除对应节点释放锁。

而没拿到锁的线程通过设置watcher监控节点my_lock，一旦发现该节点下有线程释放锁删除子节点，其余 所有线程 重新获取my_lock下 全部子节点 比较自身节点是否为最小，最小则获得锁，一直如此重复，直到所有线程都拿到锁。

那这样就产生一个现象，在整个分布式锁的竞争过程中，存在大量重复运行的动作，并且绝大多数都是无效操作，判断出自己并非是序号最小的节点，从而继续等待下一次通知，这就是所谓的 “羊群效应”。

如果节点数量足够多，当删除一个节点大量客户端同时监听，比较自己自身节点是否为最小，就会产生大量的网络开销，会大大降低整个zookeeper集群的性能，所以必须对现有的分布式锁进行优化，如下图：

既然只想判断自身是不是最小的节点，那么每次比较的时候，比如 my_lock_00000002 发现自己不是最小节点后，这时只要找到前一个节点my_lock_00000001 并watcher 监控它。当my_lock_00000001 释放锁删除节点，则会通知节点my_lock_00000002该你拿锁了，其他节点以此类推，这样有序监听就解决了“羊群效应”。