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

简介: 基于php雪花算法工具类Snowflake -来自chatGPT
<?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,并打印出来。


相关文章
|
1月前
|
算法 关系型数据库 MySQL
分布式唯一ID生成:深入理解Snowflake算法在Go中的实现
在分布式系统中,确保每个节点生成的 ID 唯一且高效至关重要。Snowflake 算法由 Twitter 开发,通过 64 位 long 型数字生成全局唯一 ID,包括 1 位标识位、41 位时间戳、10 位机器 ID 和 12 位序列号。该算法具备全局唯一性、递增性、高可用性和高性能,适用于高并发场景,如电商促销时的大量订单生成。本文介绍了使用 Go 语言的 `bwmarrin/snowflake` 和 `sony/sonyflake` 库实现 Snowflake 算法的方法。
56 1
分布式唯一ID生成:深入理解Snowflake算法在Go中的实现
|
2月前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
158 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
|
4月前
|
机器学习/深度学习 人工智能 自然语言处理
让非算法同学也能了解 ChatGPT 等相关大模型
让非算法同学也能了解 ChatGPT 等相关大模型
让非算法同学也能了解 ChatGPT 等相关大模型
|
5月前
|
算法 数据库
|
5月前
|
文字识别 算法 Java
文本,保存图片09,一个可以用id作为图片名字的pom插件,利用雪花算法生成唯一的id
文本,保存图片09,一个可以用id作为图片名字的pom插件,利用雪花算法生成唯一的id
|
5月前
|
算法 PHP
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
37 1
|
6月前
|
算法 数据中心 C++
基于C++雪花算法工具类Snowflake -来自chatGPT
基于C++雪花算法工具类Snowflake -来自chatGPT
|
5月前
|
存储 算法 Java
分布式自增ID算法---雪花算法(SnowFlake)Java实现
分布式自增ID算法---雪花算法(SnowFlake)Java实现
317 0
|
6天前
|
机器学习/深度学习 算法
基于改进遗传优化的BP神经网络金融序列预测算法matlab仿真
本项目基于改进遗传优化的BP神经网络进行金融序列预测,使用MATLAB2022A实现。通过对比BP神经网络、遗传优化BP神经网络及改进遗传优化BP神经网络,展示了三者的误差和预测曲线差异。核心程序结合遗传算法(GA)与BP神经网络,利用GA优化BP网络的初始权重和阈值,提高预测精度。GA通过选择、交叉、变异操作迭代优化,防止局部收敛,增强模型对金融市场复杂性和不确定性的适应能力。
124 80
|
2天前
|
机器学习/深度学习 数据采集 算法
基于PSO粒子群优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
本项目展示了基于PSO优化的CNN-GRU-SAM网络在时间序列预测中的应用。算法通过卷积层、GRU层、自注意力机制层提取特征,结合粒子群优化提升预测准确性。完整程序运行效果无水印,提供Matlab2022a版本代码,含详细中文注释和操作视频。适用于金融市场、气象预报等领域,有效处理非线性数据,提高预测稳定性和效率。