分布式ID生成器学习笔记

方式一：使用数据库的自增主键 auto_increment 生成全局唯一自增的Id：

缺点：

1：可用性难以保证，数据库宕机

2：扩展性差，性能有上限

优点：

1：简单，使用数据库已有功能

2：能够保证唯一性

3：能够保证递增性，步长固定

方式二:使用服务，结合数据库来生成Id

缺点：

1：服务仍然是单点

2：性能还是有上限

优点：

1：保证了ID 生成的绝对递增有序

2：大大降低数据库压力，ID 生成可以做到每秒生成几万，几十万个

3：能够保证递增性，步长固定

方式三：使用uuid

缺点：

1：无法保证趋势递增

2：uuid 过长，往往有字符串表示，作为主键建立索引查询效率低

优点：

1：本地生成ID， 不需要进行远程调用，时延性低

2：扩展性好，基本可以认为没有性能上限

方式四：取当前毫秒数

缺点：

1：如果并发超过1000，会生成重复ID 

2：使用微秒可以降低冲突概率，但每秒最多只能生成1000000 ID

优点：

1：本地生成ID， 不需要进行远程调用，时延性低方式

2：生成ID 趋势递增，

3：生成id  是整数，建立索引后查询效率高

 

五：snowflake

snowflake是twitter开源的分布式ID生成算法

https://github.com/souyunku/SnowFlake

 

大厂开源分布式id 生成开源项目：

滴滴出行：

tinyid:   https://github.com/didi/tinyid

美团点评：

https://github.com/zhuzhong/idleaf

 

百度：

https://github.com/4umine/uid-generator-server