博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
php UUID &分布式生成用不重复的随机数方法
阅读量:6955 次
发布时间:2019-06-27

本文共 1638 字,大约阅读时间需要 5 分钟。

hot3.png

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

你可能感兴趣的文章
html5应用缓存Application Cache 详解
查看>>
sqlyog 试用30天的问题
查看>>
挑战实例_简单网络管理协议——SNMP
查看>>
算法中的递归分析和分治法的原理
查看>>
我中国开发者给Nokia的一封信.zip
查看>>
我的友情链接
查看>>
CentOS7.2安装详细步骤
查看>>
社交系统ThinkSNSPlus V2.0.1更新播报
查看>>
android内存泄漏的检测和排除
查看>>
oracle热块争用的解决方法
查看>>
我的友情链接
查看>>
ArrayList源码分析
查看>>
查看Linux服务器网卡流量小脚本shell
查看>>
ubuntu12.04LTS安装
查看>>
数据表的左右连接
查看>>
Linux ./configure --prefix命令
查看>>
Android 图片放大和缩小
查看>>
Elasticsearch- 分词查询
查看>>
RDMA技术分析
查看>>
EL(Expression Language)表达式概述
查看>>