分布式全局唯一id

分布式全局唯一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

雪花算法

1. 1bit，不用，因为二进制中最高位是符号位，1表示负数，0表示正数。生成的id一般都是用整数，所以最高位固定为0。
2. 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)年
3. 10bit-工作机器id<