php UUID &分布式生成用不重复的随机数方法

UUID(Universally Unique Identifier),通用唯一识别码。
UUID是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的

UUID 由以下几个部分组成:
1)当前日期和时间
2)时钟序列
3)全局唯一的IEEE机器识别号,如果有网卡,从网卡MAC地址获得,没有网卡以其他方式获得。

 

生成 uuid:

public function create_guid($namespace = '') {
        static $guid = '';
        $uid = uniqid("", true);
        $data = $namespace;
        $data .= $_SERVER['REQUEST_TIME'];
        $data .= $_SERVER['HTTP_USER_AGENT'];
        $data .= $_SERVER['LOCAL_ADDR'];
        $data .= $_SERVER['LOCAL_PORT'];
        $data .= $_SERVER['REMOTE_ADDR'];
        $data .= $_SERVER['REMOTE_PORT'];
        $hash = strtoupper(hash('md5', $uid . $guid . md5($data)));
        $guid = '{' .
            substr($hash, 0, 8) .
            '-' .
            substr($hash, 8, 4) .
            '-' .
            substr($hash, 12, 4) .
            '-' .
            substr($hash, 16, 4) .
            '-' .
            substr($hash, 20, 12) .
            '}';
        return $guid;
    }

 

 

生成 logid:根据时序生成的 id

public static function logid(){
        $arr = gettimeofday();
        $aa = ($arr['sec']*100000 + $arr['usec']/10) &  0x7FFFFFFF;
        $logId = ((($arr['sec']*100000 + $arr['usec']/10) & 0x7FFFFFFF) | 0x80000000);
       return $logId

    }

snowflake:

twitter在把存储系统从MySQL迁移到Cassandra的过程中由于Cassandra没有顺序ID生成机制,于是自己开发了一套全局唯一ID生成的服务:snowflake。其核心思想是:一个long型的ID,使用其中41bit作为毫秒数,10bit作为机器编号,12bit作为毫秒内序列号。 

 

 

总结

算法

优点

缺点

适用场景

auto_increment

数据库自己实现,使用方便

存在单点问题,且有写入瓶颈

业务体量较小,并发数小,绝对递增

uuid本地生成时效性高需要独立部署和维护,string类型做索引查询效率低,极低概率出现重复高并发、趋势递增
snowflake本地生成时效性高需要独立部署和维护高并发、趋势递增
redis incr实现灵活、简单需要一次redis调用并发要求不高,趋势递增
idalloc内部维护服务需要独立部署和运维高并发,趋势递增

 

 

 

 

转载于:https://my.oschina.net/u/347414/blog/1801492

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值