分布式全局唯一id
需求
互联网中分布式系统中需要使用唯一id
ID的规则硬性要求:
1.全局唯一:不能重复
2.趋势递增:这个id是数据库的组件 在B+树的数据结构中,能够保证写入的性能
3.单调递增:保证下一个的ID一定大于上一个ID
4.信息安全:id要无规则,不能别人猜到
5.含有时间戳:能够了解分布式id的生成时间
ID的生成系统的可用性要求:
1.高可用:保证唯一性
2.低时延:获取ID的速度要快
3.高吞吐:保证每秒能在W级别的生成速度
思路
1.UUID
在小的系统中 自嗨可以的
优点:唯一性 生成速度快
缺点:无法预测生成顺序 不能生成递增有序的数字
uuid很长
数据库B+树索引的分裂大大降低数据库的插入性能
2.数据库自增组件
2.1单机版
使用存在就替换 不存在就插入 可以满足要求
2.2集群分布式
不太合适
缺点:系统水平扩展不好 第一台机器到1000 第二台机器 从1000到2000 当机器多了之后不好控制
数据库压力大,每次获取id都需要查询数据库 效率低 不符合分布式的低时延 高吞吐。
3.redis
优点:redis的单线程 原子操作INCR INRBY实现
使用redis的集群提高吞吐量
方案可行 但是成本太大,为了生成一个id需要映入一个redis的集群
4.snowflake
雪花算法
- 1bit,不用,因为二进制中最高位是符号位,1表示负数,0表示正数。生成的id一般都是用整数,所以最高位固定为0。
- 41bit-时间戳,用来记录时间戳,毫秒级。
- 41位可以表示[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QDjIna3e-1591952542512)(https://math.jianshu.com/math?formula=2%5E%7B41%7D-1)]个数字,
- 如果只用来表示正整数(计算机中正数包含0),可以表示的数值范围是:0 至 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hkd74lsS-1591952542514)(https://math.jianshu.com/math?formula=2%5E%7B41%7D-1)],减1是因为可表示的数值范围是从0开始算的,而不是1。
- 也就是说41位可以表示[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gw2iG4qe-1591952542516)(https://math.jianshu.com/math?formula=2%5E%7B41%7D-1)]个毫秒的值,转化成单位年则是[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7O5rdhDp-1591952542518)(https://math.jianshu.com/math?formula=(2%5E%7B41%7D-1)]%20%2F%20(1000%20*%2060%20*%2060%20*%2024%20*365)%20%3D%2069)年 - 10bit-工作机器id<