分布式系统下面的ID唯一性做法

在做分布式系统时，会涉及到数据同步，每一条对接大概率都存在一个ID，这个时候在同步的时候必然要满足一个ID的唯一性，常规做法就是生成一个UUID

一：常规uuid的生成做法

一个64位的uuid，第一位是符号位，表示正负，2-7位取得是机器的mac地址，因为Mac地址也是唯一的，并且是6位，8-64位就是个自增ID,这样组成一个uuid

这个时候uuid的生成就是mac<<57 | 自增ID

其他的UUID都是该类型的变种，可能在里面其中几位加上时间戳，随机数，进程号什么的，现在比较流行的一种就是雪花算法

二：雪花算法

雪花算法也相当于一个64的uuid，第一位是符号位,后面41位为时间戳，然后10位为机器ID，最后十二位为自增ID

这个时候uuid的生成就是 时间戳 <<22 |devid<<12 | 自增ID

 

可以看出雪花算法也是uuid生成的一种算法而已，只是一个比较有诗意的名字而已