PHP实现SnowFlake算法（分布式唯一ID）

最新推荐文章于 2025-06-17 01:04:32 发布

章全蛋

最新推荐文章于 2025-06-17 01:04:32 发布

阅读量2.6k

点赞数

分类专栏： PHP 开发辅助

开发辅助同时被 2 个专栏收录

19 篇文章

订阅专栏

PHP

16 篇文章

订阅专栏

本文深入解析了Snowflake算法，一种生成全局唯一ID的算法。通过分析其PHP实现，包括时间戳、机器标识和序列号的组合原理，展示了如何生成和解析唯一ID。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Snowflake类：

<?php

abstract class SnowFlake {
    const EPOCH = 1479533469598;
    const max12bit = 4095;
    const max41bit = 1099511627775;

    static $machineId = null;

    public static function machineId($mId = 0) {
        self::$machineId = $mId;
    }

    public static function generateParticle() {
        /*
        * Time - 42 bits
        */
        $time = floor(microtime(true) * 1000);

        /*
        * Substract custom epoch from current time
        */
        $time -= self::EPOCH;

        /*
        * Create a base and add time to it
        */
        $base = decbin(self::max41bit + $time);


        /*
        * Configured machine id - 10 bits - up to 1024 machines
        */
        if(!self::$machineId) {
            $machineid = self::$machineId;
        } else {
            $machineid = str_pad(decbin(self::$machineId), 10, "0", STR_PAD_LEFT);
        }

        /*
        * sequence number - 12 bits - up to 4096 random numbers per machine
        */
        $random = str_pad(decbin(mt_rand(0, self::max12bit)), 12, "0", STR_PAD_LEFT);

        /*
        * Pack
        */
        $base = $base.$machineid.$random;

        /*
        * Return unique time id no
        */
        return bindec($base);
    }

    public static function timeFromParticle($particle) {
        /*
        * Return time
        */
        return bindec(substr(decbin($particle),0,41)) - self::max41bit + self::EPOCH;
    }
}

测试方法：

<?php
require_once "SnowFlake.php";
$id  = SnowFlake::generateParticle(1);//生成ID
echo $id;

在这里插入图片描述