java分布式随机数_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

内部维护服务

需要独立部署和运维

高并发，趋势递增