方式一:使用数据库的自增主键 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
百度: