PHP实现Snowflake生成分布式唯一ID的方法示例

2023-07-17 15:41:03 79

前言

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，超出归零等待下一毫秒重新自增。

self::WORKER_MAX){
trigger_error("WorkerID超出范围");
exit(0);
}

$this->timestamp=0;
$this->workerId=$workerId;
$this->sequence=0;
$this->lock=newswoole_lock(SWOOLE_MUTEX);
}

/**
*生成ID
*@returnint
*/
publicfunctiongetId()
{
$this->lock->lock();//这里一定要记得加锁
$now=$this->now();
if($this->timestamp==$now){
$this->sequence++;

if($this->sequence>self::SEQUENCE_MAX){
//当前毫秒内生成的序号已经超出最大范围，等待下一毫秒重新生成
while($now<=$this->timestamp){
$now=$this->now();
}
}
}else{
$this->sequence=0;
}

$this->timestamp=$now;//更新ID生时间戳

$id=(($now-self::EPOCH)<workerId<sequence;
$this->lock->unlock();//解锁

return$id;
}

/**
*获取当前毫秒
*@returnstring
*/
publicfunctionnow()
{
returnsprintf("%.0f",microtime(true)*1000);
}

}

其实逻辑并不复杂，解释一下代码中的位运算：

-1^(-1<
最后部分左移后或运算：
(($now-self::EPOCH)<workerId<sequence;

这里主要是对除了第一位符号位以外的三个部分进行左移相应的偏移量使其归位，并通过或运算重新整合成上面snowflake的结构，比如我们用3部分4位来演示一下该归并操作:

000000000010 --左移0位-->000000000010

000000000100 --左移4位-->000001000000--或操作-->100001000010

000000001000 --左移8位-->100000000000

总结
到此这篇关于PHP实现Snowflake生成分布式唯一ID的文章就介绍到这了,更多相关PHPSnowflake生成分布式唯一ID内容请搜索毛票票以前的文章或继续浏览下面的相关文章希望大家以后多多支持毛票票！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

PHP实现Snowflake生成分布式唯一ID的方法示例

热门推荐

随机推荐