PHP如何实现Snowflake算法生成分布式唯一ID？

本文共计897个文字，预计阅读时间需要4分钟。

前言：Twitter的Snowflake算法在分布式生成唯一UUID的应用中非常广泛，网上也有不少相关变种算法。使用Snowflake生成UUID在分布式场景下应用较多，我看了以下内容。

前言

Twitter 的 snowflake 在分布式生成唯一 UUID 应用还是蛮广泛的，基于 snowflake 的一些变种的算法网上也有不少。使用 snowflake 生成 UUID 很多都是在分布式场景下使用，我看了下网上有其中有几篇 PHP 实现的都没有考虑到线程安全。现在 PHP 有了 Swoole 的锁和协程的加持，对于我们开发线程安全和高并发模拟还是很方便的，这里用 PHP 结合 Swoole 来学习下实现最简单的 snowflake。

先来看以下 snowflake 的结构：

生成的数值是 64 位，分成 4 个部分：

• 第一个 bit 为符号位，最高位为 0 表示正数
• 第二部分 41 个 bit 用于记录生成 ID 时候的时间戳，单位为毫秒，所以该部分表示的数值范围为 2^41 - 1（69 年），它是相对于某一时间的偏移量
• 第三部分的 10 个 bit 表示工作节点的 ID，表示数值范围为 2^10 - 1，相当于支持 1024 个节点
• 第四部分 12 个 bit 表示每个工作节点没毫秒生成的循环自增 id，最多可以生成 2^12 -1 个 id，超出归零等待下一毫秒重新自增。