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


Posted in PHP onAugust 30, 2020

前言

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

先来看以下 snowflake 的结构:

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

生成的数值是 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,超出归零等待下一毫秒重新自增。
<?php

class Snowflake
{
  const EPOCH = 1543223810238;  // 起始时间戳,毫秒

  const SEQUENCE_BITS = 12;  //序号部分12位
  const SEQUENCE_MAX = -1 ^ (-1 << self::SEQUENCE_BITS); // 序号最大值

  const WORKER_BITS = 10; // 节点部分10位
  const WORKER_MAX = -1 ^ (-1 << self::WORKER_BITS); // 节点最大数值

  const TIME_SHIFT = self::WORKER_BITS + self::SEQUENCE_BITS; // 时间戳部分左偏移量
  const WORKER_SHIFT = self::SEQUENCE_BITS;  // 节点部分左偏移量

  protected $timestamp;  // 上次ID生成时间戳
  protected $workerId;  // 节点ID
  protected $sequence;  // 序号
  protected $lock;    // Swoole 互斥锁

  public function __construct($workerId)
  {
    if ($workerId < 0 || $workerId > self::WORKER_MAX) {
      trigger_error("Worker ID 超出范围");
      exit(0);
    }

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

  /**
   * 生成ID
   * @return int
   */
  public function getId()
  {
    $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) << self::TIME_SHIFT) | ($this->workerId << self::WORKER_SHIFT) | $this->sequence;
    $this->lock->unlock(); //解锁

    return $id;
  }

  /**
   * 获取当前毫秒
   * @return string
   */
  public function now()
  {
    return sprintf("%.0f", microtime(true) * 1000);
  }

}

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

-1 ^ (-1 << self::SEQUENCE_BITS)
就是-1的二进制表示为1的补码,其实等同于 :
2**self::SEQUENCE_BITS - 1

最后部分左移后或运算:

(($now - self::EPOCH) << self::TIME_SHIFT) | ($this->workerId << self::WORKER_SHIFT) | $this->sequence;

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

0000 0000 0010  --左移0位--> 0000 0000 0010
0000 0000 0100  --左移4位--> 0000 0100 0000 --或操作-->1000 0100 0010
0000 0000 1000  --左移8位--> 1000 0000 0000

总结

到此这篇关于PHP实现Snowflake生成分布式唯一ID的文章就介绍到这了,更多相关PHP Snowflake生成分布式唯一ID内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

PHP 相关文章推荐
用PHP编程语言开发动态WAP页面
Oct 09 PHP
PHP通用检测函数集合
Nov 25 PHP
在数据量大(超过10万)的情况下
Jan 15 PHP
DISCUZ 论坛管理员密码忘记的解决方法
May 14 PHP
检测png图片是否完整的php代码
Sep 06 PHP
如何利用php array_multisort函数 对数据库结果进行复杂排序
Jun 08 PHP
PHP弹出提示框并跳转到新页面即重定向到新页面
Jan 24 PHP
浅谈Eclipse PDT调试PHP程序
Jun 09 PHP
Fedora下安装php Redis扩展笔记
Sep 03 PHP
[原创]ThinkPHP让../Public在模板不解析(直接输出)的方法
Oct 09 PHP
thinkphp3.2实现上传图片的控制器方法
Apr 28 PHP
PHP 二维array转换json的实例讲解
Aug 21 PHP
Yii实现微信公众号场景二维码的方法实例
Aug 30 #PHP
Swoole源码中如何查询Websocket的连接问题详解
Aug 30 #PHP
PHP常用header头定义代码示例汇总
Aug 29 #PHP
PHP isset()及empty()用法区别详解
Aug 29 #PHP
PHP实现简单日历类编写
Aug 28 #PHP
PHP实现文件上传与下载
Aug 28 #PHP
PHP实现计算器小功能
Aug 28 #PHP
You might like
超级简单的发送邮件程序
2006/10/09 PHP
写出高质量的PHP程序
2012/02/04 PHP
PHP常用的缓存技术汇总
2014/05/05 PHP
PHP实现自动对图片进行滚动显示的方法
2015/03/12 PHP
PHP.ini安全配置检测工具pcc简单介绍
2015/07/02 PHP
将函数的实际参数转换成数组的方法
2010/01/25 Javascript
javascript获取checkbox复选框获取选中的选项
2014/08/12 Javascript
JavaScript判断文件上传类型的方法
2014/09/02 Javascript
js插件设置innerHTML时在IE8下提示“未知运行时错误”解决方法
2015/04/25 Javascript
全面解析JavaScript里的循环方法之forEach,for-in,for-of
2020/04/20 Javascript
利用Node.JS实现邮件发送功能
2016/10/21 Javascript
Javascript防止图片拉伸的自适应处理方法
2017/12/26 Javascript
微信小程序自定义音乐进度条的实例代码
2018/08/28 Javascript
Vue.js 图标选择组件实践详解
2018/12/03 Javascript
详解JavaScript栈内存与堆内存
2019/04/04 Javascript
vue 实现通过vuex 存储值 在不同界面使用
2019/11/11 Javascript
React 父子组件通信的实现方法
2019/12/05 Javascript
vue 使用localstorage实现面包屑的操作
2020/11/16 Javascript
Python读写配置文件的方法
2015/06/03 Python
python解析xml简单示例
2019/06/21 Python
python selenium爬取斗鱼所有直播房间信息过程详解
2019/08/09 Python
Django上线部署之IIS的配置方法
2019/08/22 Python
详解Python IO口多路复用
2020/06/17 Python
python生成xml时规定dtd实例方法
2020/09/21 Python
利用CSS3实现毛玻璃效果示例源码
2016/09/25 HTML / CSS
一站式跨境收款解决方案:Payoneer(派安盈)
2018/09/06 全球购物
西班牙宠物用品和食品网上商店:Tiendanimal
2019/06/06 全球购物
先进德育工作者事迹材料
2014/01/24 职场文书
幼儿园师德师风学习材料
2014/05/29 职场文书
机关作风建设整改方案
2014/10/27 职场文书
继续教育个人总结
2015/03/03 职场文书
校园运动会广播稿
2015/08/19 职场文书
辞职信怎么写?
2019/05/21 职场文书
Go各时间字符串使用解析
2021/04/02 Golang
一文带你理解vue创建一个后台管理系统流程(Vue+Element)
2021/05/18 Vue.js
详解Redis基本命令与使用场景
2021/06/01 Redis