如何创建一个全世界唯一的ID

UUID

图片说明

数据库自增主键

可以创建一个表,通过数据插入获取对应的自增主键,作为全局唯一id
缺点也很明显,就是高并发的场景下,受限于单台mysql的性能。而且可用性差,DB出现问题会导致id无法生成。
当然可以通过主从的方式增强可用性,同时增加表采用不同自增步长的方式增加并发性能,比如假设我们要部署N台机器,步长需设置为N,每台的初始值依次为0,1,2…N-1;但是还会带来新的问题,比如不利于拓展,想提升性能就要堆机器,但是步长已经确定不好更改,主从延迟会导致唯一id的不唯一。

Snowflake

这是twitter开源的分布式id生成算法,这种方案把64-bit分别划分成多段,分开来标示机器、时间等,比如在snowflake中的64-bit分别表示如下图(图片来自网络)所示:
图片说明
上面第一个部分,是1个bit:0,这个是无意义的上面第二个部分是41个bit:表示的是时间戳;上面第三个部分是5个bit:表示的是机房id,10001上面第四个部分是5个bit:表示的是机器id,1 1001上面第五个部分是12个bit:表示的序号,就是某个机房某台机器上这一毫秒内同时生成的id的序号,0000 00000000
优点是灵活,5位可以用来做业务标识。
缺点是比较依赖时钟。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务