研究常见的几种分布式ID算法

为什么要使用

业务需求：

• 不重复
• 无规律

分布式ID的特性：

• 全局唯一，这是基本要求，不能出现重复。
• 数字类型，趋势递增，保证写入数据的性能。
• 长度短，能够提高查询效率，这也是从MySQL数据库规范出发的，尤其是ID作为主键时。在系统设计和实现上要尽可能的简单
• 信息安全，如果ID连续生成，势必会泄露业务信息，甚至可能被猜出，所以需要无规则不规则。
• 高可用低延时，ID生成快，能够扛住高并发，延时足够低不至于成为业务瓶颈。

有哪些分布式ID生成算法

传统：

• UUID生成：

优：简单易用、本地生成没有性能问题、具备全球唯一的特性。
缺：ID无序，不能保证递增；非全数字，字符串，存储性能查，查询效率慢；UUID过长，不适用于存 储，数据库性能差；ID无业务含义，可读性差。
适用场景：生成token令牌类，无辨识度，无纯数字要求，无可读性要求。

• 数据库自增长ID：

优：实现简单，依靠数据库，成本小；ID数字化，单增；具有一定的业务可读性
缺：强依赖DB，存在单点问题࿰