面试高频------分布式锁原理分析

分布式锁原理

分布式锁核心思想: 当客户端想要获取锁时,则创建节点,使用完锁,则删除该节点。

1.客户端(抢票的这三个人)想要获取锁时,在lock节点下创建临时顺序节点。(解释一下创建的节点为什么是临时的:目的是为了防止获取到锁的客户端使用着的过程中会宕机,节点使用完锁之后,不会自己释放这个锁。而我们创建的临时节点就可以巧妙地解决这个问题,它及时是宕机了,这个连接断了之后,这次会话就结束了,临时节点会在会话结束之后自动删除。)

2.然后获取lock下面所有的子节点,客户端获取到所有的子节点之后,如果发现自己的子节点序号最小,那么就认为该客户端获取到了锁。使用完锁后,将该节点删除。

3.如果发现自己创建的节点并非lock所有子节点下最小的,说明自己还没有获取到锁,此时客户端需要找到比自己小的那个节点,同时对其注册监听器,监听删除事件。

4.如果发现比自己小的那个节点被删除,则客户端Watcher会收到相应的通知,此次再次判断自己的节点是否为lock下子节点序号最小的,如果是则获取到了锁,如果不是则重复以上步骤继续获取比自己小的那个节点并注册监听。