java分布式随机数_phpUUID分布式⽣成⽤不重复的随机数⽅
法
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调⽤
并发要求不⾼,趋势递增
java生成随机数的方法idalloc
内部维护服务
需要独⽴部署和运维
⾼并发,趋势递增
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论