分布式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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值