php雪花算法创建分布式唯一id

最新推荐文章于 2024-11-01 09:34:59 发布

码农Robin

最新推荐文章于 2024-11-01 09:34:59 发布

阅读量724

点赞数

文章标签： php 分布式算法

本文链接：https://blog.youkuaiyun.com/weixin_41423450/article/details/130754193

版权

文章介绍了雪花算法在生成分布式系统中唯一ID的优势，包括时间自增排序和避免ID碰撞。它依赖系统时间，但时间回调可能导致问题。文中提供了一个示例代码，基于IP地址获取机器ID，用于创建不重复的ID，并包含时间戳、机器ID和随机数的组合。

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

雪花算法的优点是，整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞(由数据中心ID和机器ID作区分)，效率较高。但是依赖与系统时间的一致性，如果系统时间被回调，或者改变，可能会造成id冲突或者重复。可以根据服务器内网ip来作为机器的id，保证唯一性。


class SnowFlake {

    protected static $instance;
    private static $machineId;

    private function __construct() {
        self::$machineId = ip2long(gethostbyname(gethostname()));
    }

    public static function getInstance() {
        if (self::$instance === null) {
            self::$instance = new self();
        }
        return self::$instance;
    }

    public function createID(){
        // 假设一个机器id
//        $machineId = ip2long(gethostbyname(gethostname()));

        //41bit timestamp(毫秒)
        $time = floor(microtime(true) * 1000);

        //0bit 未使用
        $suffix = 0;

        //datacenterId  添加数据的时间
        $base = decbin(pow(2,40) - 1 + $time);

        //workerId  机器ID
        $machineid = decbin(pow(2,9) - 1 + self::$machineId);

        //毫秒类的计数
        $random = mt_rand(1, pow(2,11)-1);

        $random = decbin(pow(2,11)-1 + $random);
        //拼装所有数据
        $base64 = $suffix.$base.$machineid.$random;
        //将二进制转换int
        $base64 = bindec($base64);

        return sprintf('%.0f', $base64);
    }
}

$id = (SnowFlake::getInstance())->createID();