基于php雪花算法工具类Snowflake -来自chatGPT

php 复制代码
<?php

class Snowflake {
    // 定义Snowflake算法的各个参数
    private $workerIdBits = 5;
    private $datacenterIdBits = 5;
    private $sequenceBits = 12;

    private $workerIdShift;
    private $datacenterIdShift;
    private $timestampLeftShift;

    private $maxWorkerId;
    private $maxDatacenterId;
    private $sequenceMask;

    private $workerId;
    private $datacenterId;
    private $sequence = 0;
    private $lastTimestamp = -1;

    public function __construct($workerId, $datacenterId) {
        // 计算位偏移量
        $this->workerIdShift = $this->sequenceBits;
        $this->datacenterIdShift = $this->sequenceBits + $this->workerIdBits;
        $this->timestampLeftShift = $this->sequenceBits + $this->workerIdBits + $this->datacenterIdBits;

        // 计算最大ID
        $this->maxWorkerId = -1 ^ (-1 << $this->workerIdBits);
        $this->maxDatacenterId = -1 ^ (-1 << $this->datacenterIdBits);
        $this->sequenceMask = -1 ^ (-1 << $this->sequenceBits);

        // 初始化参数
        $this->workerId = $workerId;
        $this->datacenterId = $datacenterId;
    }

    // 生成下一个唯一ID
    public function generateId() {
        // 获取当前时间戳(毫秒级)
        $timestamp = floor(microtime(true) * 1000);

        // 如果当前时间小于上次生成ID的时间戳,则抛出异常
        if ($timestamp < $this->lastTimestamp) {
            throw new Exception("Invalid system clock!");
        }

        // 如果当前时间戳与上次时间戳相同,则自增序列号
        if ($timestamp == $this->lastTimestamp) {
            $this->sequence = ($this->sequence + 1) & $this->sequenceMask;

            // 如果序列号等于0,则需要进入下一毫秒重新生成ID
            if ($this->sequence == 0) {
                $timestamp = $this->waitNextMillis($this->lastTimestamp);
            }
        } else {
            $this->sequence = 0;
        }

        // 保存最后生成ID的时间戳
        $this->lastTimestamp = $timestamp;

        // 生成最终的唯一ID
        $uniqueId = (($timestamp << $this->timestampLeftShift) |
                     ($this->datacenterId << $this->datacenterIdShift) |
                     ($this->workerId << $this->workerIdShift) |
                     $this->sequence);

        return $uniqueId;
    }

    // 阻塞到下一个毫秒,直到获得新的时间戳
    private function waitNextMillis($lastTimestamp) {
        $timestamp = floor(microtime(true) * 1000);
        while ($timestamp <= $lastTimestamp) {
            usleep(1000);
            $timestamp = floor(microtime(true) * 1000);
        }
        return $timestamp;
    }
}

// 测试方法
$snowflake = new Snowflake(1, 1);
for ($i = 0; $i < 10; $i++) {
    $uniqueId = $snowflake->generateId();
    echo $uniqueId . "\n";
}

?>

在上述代码中,我们创建了一个名为Snowflake的类,该类用于生成Snowflake算法的唯一ID。它具有以下主要属性和方法:

  • __construct($workerId, $datacenterId):初始化Snowflake算法的参数,包括工作节点ID(workerId)和数据中心ID(datacenterId)。
  • generateId():生成下一个唯一ID。
  • waitNextMillis($lastTimestamp):阻塞到下一个毫秒,直到获得新的时间戳。

在测试方法中,我们创建了一个Snowflake实例,并使用其generateId()方法生成了10个唯一ID,并打印出来。

相关推荐
旷世奇才李先生9 分钟前
Next.js 安装使用教程
开发语言·javascript·ecmascript
牛客企业服务32 分钟前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
charlie11451419143 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
糖葫芦君1 小时前
Policy Gradient【强化学习的数学原理】
算法
likeGhee1 小时前
python缓存装饰器实现方案
开发语言·python·缓存
whoarethenext2 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
项目題供诗2 小时前
黑马python(二十五)
开发语言·python
only-lucky2 小时前
C语言socket编程-补充
服务器·c语言·php
慌糖2 小时前
RabbitMQ:消息队列的轻量级王者
开发语言·javascript·ecmascript
蓝黑20202 小时前
PHP从字符串到数值的类型转换
php