php写一个雪花算法

最新推荐文章于 2024-01-29 18:06:13 发布

Jokenzhang

最新推荐文章于 2024-01-29 18:06:13 发布

阅读量420

点赞数 10

文章标签： php 算法开发语言

本文链接：https://blog.csdn.net/Jokenzhang/article/details/135680929

版权

雪花算法是一种Twitter开发的分布式系统ID生成算法，基于时间戳、机器ID和序列号，保证全局唯一和递增。文章详细介绍了算法结构及PHP实现示例，提示了处理时钟回拨问题的重要性。

摘要由CSDN通过智能技术生成

雪花算法（Snowflake Algorithm）是一种用于生成分布式系统中唯一标识符的算法。它最初由Twitter开发，用于生成Twitter分布式系统中的唯一ID。雪花算法的设计目标是在分布式系统中生成全局唯一、趋势递增、可排序的ID。
结构如下：

 0 -  41 位       | 42 -  51 位    | 52 -  63 位
------------------|-----------------|--------------
时间戳（毫秒级）  | 机器ID           | 序列号

具体解释如下：

时间戳：占用 42 位，精确到毫秒级，表示生成ID的时间戳。
机器ID：占用 10 位，用于表示分布式环境中的机器唯一标识符。
序列号：占用 12 位，用于表示在同一毫秒内生成的多个ID的序号。
雪花算法生成的ID是趋势递增的，因为它的高位是时间戳，低位包含机器ID和序列号，可以确保在相同时间戳的情况下，不同机器生成的ID也是递增的。这对于一些场景，比如在数据库中存储的ID也是按照时间递增的情况下非常有用。

使用雪花算法生成的ID是64位的整数，通常以字符串形式表示。在实际应用中，需要根据具体的编程语言和需求进行实现。

需要注意的是，雪花算法依赖于系统时钟，如果系统时钟回拨，可能会导致生成的ID不是严格递增的。因此，在一些场景下，需要额外处理时钟回拨的情况。


<?php

class Snowflake {
    private $workerId;
    private $sequence = 0;
    private $lastTimestamp = -1;

    public function __construct($workerId) {
        $this->workerId = $workerId;
    }

    public function generateId() {
        $timestamp = $this->getCurrentTimestamp();

        if ($timestamp == $this->lastTimestamp) {
            $this->sequence = ($this->sequence + 1) & 4095;
            if ($this->sequence == 0) {
                $timestamp = $this->waitUntilNextTimestamp();
            }
        } else {
            $this->sequence = 0;
        }

        $this->lastTimestamp = $timestamp;

        $snowflakeId = (($timestamp - 1611761866000) << 22) | ($this->workerId << 12) | $this->sequence;
        return $snowflakeId;
    }

    private function getCurrentTimestamp() {
        return floor(microtime(true) * 1000);
    }

    private function waitUntilNextTimestamp() {
        $timestamp = $this->getCurrentTimestamp();
        while ($timestamp <= $this->lastTimestamp) {
            $timestamp = $this->getCurrentTimestamp();
        }
        return $timestamp;
    }
}

// 示例使用，假设workerId为1
$snowflake = new Snowflake(1);

// 生成10个ID
for ($i = 0; $i < 10; $i++) {
    echo $snowflake->generateId() . PHP_EOL;
}
?>