分布式ID解决方案总结

最新推荐文章于 2024-08-22 10:10:35 发布

Feathers .

最新推荐文章于 2024-08-22 10:10:35 发布

阅读量104

点赞数

文章标签：数据库分布式 java redis mysql

本文链接：https://blog.csdn.net/xf616510229/article/details/115957335

版权

本文探讨了分布式环境下ID生成策略的重要性，包括全局唯一性、有序性、信息安全、高可用性和高并发。对比了多种方法，如序列生成、全局唯一数据库、UUID、Zookeeper、Redis incr、原生分布式数据库和雪花算法。讨论了各自的优缺点和适用场景。

摘要由CSDN通过智能技术生成

在分布式场景下，特别是在高并发，高数据量的情况下，ID的生成策略尤其重要。一个分布式ID，首先要保证以下几个特点：

全局唯一性(分布式数据库，可能造成序列的重复)
有序性，可根据一定的特性进行排序
信息安全，如果ID是连续的，比如 1,2,3,4...，那么第三方进行数据爬取的任务就非常容易，特别是订单号这种私密性较高的数据，禁止使用有明显规律的ID生成策略
高可用性
高并发

下面就针对以上几个方式，分析常见的几种分布式ID策略，并比较。

分布式场景下，热点模块数据可能过多(比如订单库)，导致一台数据库无法存储全量数据：

那么在生成订单时，如果使用sequence在每个库中生成订单ID，很容易造成订单ID的重复。首先想到的最简单的方式就是使用步长，错开id：

-- 数据库1的OrderId生成策略
create sequence seq_order_id start 1 step by 2;
-- 数据库2的OrderId生成策略
create sequence seq_order_id start 2 step by 2;

这种方式较为简单，其数据的唯一性是有保证的。但是如果再扩充一台机器，可能要面临数据迁移的情况，相对来说不是很灵活。当然，你可以将step增大，为扩充预留Id值。

这种方式也较为简单，就是再整个环境中搭建一台专门用于生成ID的数据库：

各个服务会从ID数据库中取出自己所需要的ID数据。ID数据的生成策略也有多种：

全局唯一数据的缺点也很明显：

Universally Unique Identifier, 通用唯一识别码。UUID在同一时间中生成的数字在所有机器中都是唯一的。它主要由以下几个部分组成：

当前日期时间
时钟序列
全局唯一的IEEE机器识别号，如果有网卡，从网卡MAC地址获得，没有网卡以其他方式获得。标准的UUID格式为：xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx (8-4-4-4-12)

UUID发生碰撞的概率是极低的，他有以下几个特点：

在Java中，UUID的生成也较为简单：

UUID.randomUUID();

Zookeeper具有高可用、原子性的特点，用于作为唯一的ID生成策略也是较为合适的：

由于Redis的原子性以及高性能，使用Redis作为ID生成策略是很多公司采用的解决方案，主要采用incr和incr by，它具有以下特点：

原生的分布式数据库，比如MongoDB，默认提供分布式ID的生成策略，比如：ObjectId()

雪花算法，是Twitter开源分布式ID生成算法，结果是一个Long型的ID。

关注