zoukankan      html  css  js  c++  java
  • 【算法】利用雪花算法生成分布式唯一ID

    上代码

    <?php
    /**
     *  分布式 id 生成类     组成: <毫秒级时间戳+机器id+序列号>
     *  默认情况下41bit的时间戳可以支持该算法使用到2082年,10bit的工作机器id可以支持1023台机器,序列号支持1毫秒产生4095个自增序列id
     *  @author zhangqi
     */
    class IdCreate
    {
        const EPOCH = 1606892626000;    //开始时间,固定一个小于当前时间的毫秒数
        const max12bit = 4095;
        const max41bit = 1099511627775;
    
        static $machineId = null;      // 机器id
    
        public static function machineId($mId = 0)
        {
            self::$machineId = $mId;
        }
    
        public static function createOnlyId()
        {
            // 时间戳 42字节
            $time = floor(microtime(true) * 1000);
            // 当前时间 与 开始时间 差值
            $time -= self::EPOCH;
            // 二进制的 毫秒级时间戳
            $base = decbin(self::max41bit + $time);
            // 机器id  10 字节
            if(!self::$machineId)
            {
                $machineid = self::$machineId;
            }
            else
            {
                $machineid = str_pad(decbin(self::$machineId), 10, "0", STR_PAD_LEFT);
            }
            // 序列数 12字节
            $random = str_pad(decbin(mt_rand(0, self::max12bit)), 12, "0", STR_PAD_LEFT);
            // 拼接
            $base = $base.$machineid.$random;
            // 转化为 十进制 返回
            return bindec($base);
        }
    }
    IdCreate::machineId("1");//机器编号
    echo IdCreate::createOnlyId();//分布式id
    ?>
    
    
  • 相关阅读:
    课堂作业04 2017.10.27
    课程作业 03 动手动脑 2017.10.20
    课程作业 03 2017.10.20
    HDU 3974 Assign the task
    POJ 2155 Matrix
    POJ 2481 Cows
    HDU 3038 How Many Answers Are Wrong
    CS Academy Array Removal
    POJ_1330 Nearest Common Ancestors LCA
    CF Round 427 D. Palindromic characteristics
  • 原文地址:https://www.cnblogs.com/richerdyoung/p/14073881.html
Copyright © 2011-2022 走看看