Zookeeper学习：Zookeeper应用场景之分布式队列

1. 分布式队列介绍

分布式队列可以简单分为两大类∶一种是常规的FIFO先入先出队列模型，还有一种是 等待队列元素聚集后统一安排处理执行的Barrier模型。

2. FIFO先入先出

FIFO（First Input First Output，先入先出），FIFO队列是一种非常典型且应用广泛的按序执行的队列模型∶先进入队列的请求操作先完成后，才会开始处理后面的请求。

使用ZooKeeper实现FIFO队列，和之前提到的共享锁的实现非常类似。FIFO队列就类似于一个全写的共享锁模型，大体的设计思路其实非常简单∶所有客户端都会到 /queue_fifo 这个节点下面创建一个临时顺序节点，例如 /queue_fifo/host1-00000001。

创建完节点后，根据如下4个步骤来确定执行顺序。

1. 通过调用 getChildren 方法来获取 /queue_fifo 节点的所有子节点，即获取队列中所有的元素。
2. 确定自己的节点序号在所有子节点中的顺序。
3. 如果自己的序号不是最小，那么需要等待，同时向比自己序号小的最后一个节点注册Watcher监听。
4. 接收到Watcher通知后，重复步骤1。