为什么基于 zookeeper 实现分布式锁要使用临时顺序节点

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步, 认准 https://blog.zysicyj.top

全网最细面试题手册，支持艾宾浩斯记忆法。这是一份最全面、最详细、最高质量的 java 面试题，不建议你死记硬背，只要每天复习一遍，有个大概印象就行了。https://store.amazingmemo.com/chapterDetail/1685324709017001`

基于 Zookeeper 实现分布式锁的原因

在分布式系统中，协调和管理多个进程间的同步十分重要。分布式锁 是用于各个节点之间进行同步控制，以防止多个节点同时对同一资源进行修改，导致资源竞争和数据不一致的问题。Zookeeper，作为一个分布式协调和服务发现框架，提供了一种实现分布式锁的机制。

使用临时顺序节点的理由

  1. 高可用性
    使用临时节点的一个好处是，当进程崩溃或者有任何网络问题时，这个进程在 Zookeeper 中创建的节点会自动被删除。这样能保证锁一定会被释放，确保系统的高可用性。

  2. 保证公平性
    顺序节点意味着每次请求锁的节点都会得到一个唯一的递增序号。这保证了锁的获取是按照请求的顺序来分配的，从而实现了锁的公平性。

  3. 实现锁等待队列
    当有多个客户端同时请求锁时，Zookeeper 可以通过顺序号来确定它们的顺序，并建立一个有序的等待队列。每个客户端只需监听比自己序号小的最近的一个节点，就可以实现等待队列的功能，这比检查和监听所有的节点要更加有效率。

如何使用临时顺序节点实现分布式锁

以下是实现分布式锁步骤的简化版本：

  1. 锁的获取：
    每个客户端都试图在 Zookeeper 的指定锁目录下创建一个临时顺序节点。

  2. 检查序号：
    客户端获取当前所有子节点，检查自己创建的节点是否有最小的序号。

  3. 锁的等待：
    如果不是最小的序号，客户端就找到比自己小一点的序号节点，并对其设置监视，进入等待状态。

  4. 锁的释放：
    当持有锁的客户端执行完毕后，它将删除自己创建的那个临时顺序节点，同时释放锁。

  5. 节点变更通知：
    其它客户端将通过设置的监视接收到节点变更的通知，然后再次进行序号检查，看是否轮到自己获取锁。

通过临时顺序节点，Zookeeper 不仅能够提供一种简单和有效的分布式锁实现方式，而且确保了锁服务的可靠性、解决了死锁问题，并且保证了访问资源的公平性。