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 | 内部维护服务 | 需要独立部署和运维 | 高并发,趋势递增 |