<antirez>
8 hours ago
- 该算法通过使用大多数带有'current'键的节点生成单调递增的ID。
- 它需要一个支持set_if_less_than和写入时fsync的数据存储。
- 安全性：两个客户端不可能生成相同的ID，新ID也不可能小于过去的ID。
- 活跃性问题：并发访问会导致重试和序列中的'空洞'。
- 由于重试，性能较慢，但可以通过中介ID服务器来改进。
- Fsync对于防止节点重启后ID回退是必要的。
- 这些ID提供全序排列，有助于跨分布式进程合并事件。
- 该算法类似于Paxos的第一阶段和Raft领导者选举。