分布式ID生成算法

作者: wayyyy | 来源:发表于2020-12-24 14:46 被阅读0次

高并发无锁无IO等待分布式ID生成方案
ID生成器之雪花算法
分布式ID生成实现
Java 实现 Snowflake 算法
从给apache sharding-sphere提交的issue
UUID
Twitter的snowflake算法改进
Golang 分布式ID生成系统，高性能、高可用、易扩展的id生
雪花算法（snowflake）作分库分表shard key，数据
分布式ID生成研究

为什么需要分布式ID？
分布式ID需要满足哪些条件：
分布式ID有哪些生成方式
- UUID
- 数据库自增ID
- Redis
- 雪花算法
- 号段模式

UUID

UUID 全称：Universally Unique Identifier，即通用唯一识别码。

UUID 是有一组32位的16进制数字构成，总数为 $16^{32} = 2^{128}\approx 3.4 \ast 10^{38}$ ，也就是说若每纳秒产生1兆个UUID，要花100亿年才会将所有UUID用完。

UUID由以下几部分组成：

当前的日期和时间
时钟序列
全局唯一的机器识别号：比如网卡mac地址。

数据库自增ID

优点：
实现简单，ID单调自增，数值类型查询快。
缺点：
DB存在单点宕机风险，无法解决高并发压力。

Redis

雪花算法

号段模式

参考资料：
1、https://zhuanlan.zhihu.com/p/107939861
2、https://zhuanlan.zhihu.com/p/62494795

高并发无锁无IO等待分布式ID生成方案
A) 网络上现在有很多的分布式ID生成算法, 各大厂商也开源了自己的分布式id生成算法. 前段时间项目里有个生成唯...
ID生成器之雪花算法
简介雪花算法是分布式ID生成算法，原理可百度，比较详细。实现一,分布式使用实现二，单机使用两种方法生成id验证
分布式ID生成实现
分布式ID生成实现本人参照snowflake算法和其它博客（见下面参考）对分布式ID做了实现：分布式ID=时间（...
Java 实现 Snowflake 算法
本文介绍 Java 实现 Snowflake 算法生成分布式 ID。目录 Snowflake 算法简介示例总...
从给apache sharding-sphere提交的issue
很多的分布式系统的唯一ID都是基于雪花算法生成的，apache sharding-sphere的分布式ID也是采用...
UUID
IdWorker.java 高并发分布式系统中生成全局唯一Id汇总 Twitter的分布式自增ID算法snowf...
Twitter的snowflake算法改进
Twitter的snowflake算法是在分布式系统中一种自增ID的算法，ID能够按照时间有序生成并且可以做到全局...
Golang 分布式ID生成系统，高性能、高可用、易扩展的id生
简介 gid 是使用golang开发的生成分布式Id系统，基于数据库号段算法实现性能 id 从内存生成，如果(s...
雪花算法（snowflake）作分库分表shard key，数据
之前有一篇文章介绍分布式id生成粗略选型，提到雪花算法作为一个优秀的方案，满足了我们在分布式下的id生成需求。但如...
分布式ID生成研究
Snowflake算法 snowflake是Twitter开源的分布式ID生成算法，保证业务集群中所有机器在某个时...