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

 更新时间:2020年08月30日 14:15:44   作者:每根头发都有名字  
这篇文章主要给大家介绍了关于PHP实现Snowflake生成分布式唯一ID的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

前言

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,超出归零等待下一毫秒重新自增。
<?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常用技巧汇总

    这篇文章主要针对PHP常用技巧进行了详细汇总,感兴趣的小伙伴们可以参考一下
    2016-03-03
  • php中in_array函数用法探究

    php中in_array函数用法探究

    这篇文章主要介绍了php中in_array函数用法,对in_array函数参数匹配的用法进行了较为深入的探究,有助于较为全面的理解in_array函数的用法,需要的朋友可以参考下
    2014-11-11
  • 屏蔽PHP默认设置中的Notice警告的方法

    屏蔽PHP默认设置中的Notice警告的方法

    很多时候其实写出来的代码的错误可以忽略或者根本就不是错误,PHP还是会显示Notice警告,well接下来我们就来介绍一下屏蔽PHP默认设置中的Notice警告的方法
    2016-05-05
  • PHP数据分析引擎计算余弦相似度算法示例

    PHP数据分析引擎计算余弦相似度算法示例

    这篇文章主要介绍了PHP数据分析引擎计算余弦相似度算法,结合具体实例形式分析了php计算余弦相似度的操作步骤与相关实现技巧,需要的朋友可以参考下
    2017-08-08
  • 专为新手写的结合smarty的类

    专为新手写的结合smarty的类

    专为新手写的结合smarty的类...
    2006-12-12
  • 深入理解PHP之源码目录结构与功能说明

    深入理解PHP之源码目录结构与功能说明

    这篇文章主要介绍了深入理解PHP之源码目录结构与功能说明,简单分析了php源码的主要目录及相应的功能,需要的朋友可以参考下
    2016-06-06
  • php检测mysql表是否存在的方法小结

    php检测mysql表是否存在的方法小结

    这篇文章主要介绍了php检测mysql表是否存在的方法,结合实例形式总结分析了php使用pdo连接及mysql函数实现针对mysql表存在的判断方法,需要的朋友可以参考下
    2017-07-07
  • php使用环形链表解决约瑟夫问题完整示例

    php使用环形链表解决约瑟夫问题完整示例

    这篇文章主要介绍了php使用环形链表解决约瑟夫问题,简单描述了约瑟夫问题并结合实例形式分析了php基于环形链表解决约瑟夫问题的相关操作技巧,注释中包含较为详尽的说明便于理解,需要的朋友可以参考下
    2018-08-08
  • 详解php中反射的应用

    详解php中反射的应用

    这篇文章主要为大家详细介绍了php中反射的应用,何为反射,反射的作用是什么,感兴趣的小伙伴们可以参考一下
    2016-03-03
  • PHP实现抓取百度搜索结果页面【相关搜索词】并存储到txt文件示例

    PHP实现抓取百度搜索结果页面【相关搜索词】并存储到txt文件示例

    这篇文章主要介绍了PHP实现抓取百度搜索结果页面【相关搜索词】并存储到txt文件,涉及php基于curl的页面抓取及正则匹配相关操作技巧,需要的朋友可以参考下
    2018-07-07

最新评论