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
    ?>
    
    
  • 相关阅读:
    最小的K个数
    数组中出现次数超过一半的数字
    符串的排列
    二叉搜索树与双向链表
    复杂链表的复制
    String,StringBuilder,StringBuffer
    二叉树中和为某一值的路径
    二叉搜索树的后序遍历序列
    Java单例模式
    222. Count Complete Tree Nodes
  • 原文地址:https://www.cnblogs.com/richerdyoung/p/14073881.html
Copyright © 2011-2022 走看看