图解各路分布式ID生成算法

Posted 2022-12-02 菜刚

在分布式系统中，通常会用到分布式ID来标注数据的唯一性，而分布式ID的生成方式又多种多样，今天我们就来讨论一下主流的分布式ID生成策略。

分布式ID基本需求

• 全局唯一
• 趋势递增
• 信息安全

全局唯一

这是基本要求，不必解释

趋势递增

为什么要趋势递增呢？
第一，由于我们的分布式ID，是用来标识数据唯一性的，所以多数时候会被定义为主键或者唯一索引。
第二，并且绝大多数互联网公司使用的数据库是：mysql，存储引擎为innoDB。
对于B + Tree这个数据结构来讲，数据以自增顺序来写入的话，b+tree的结构不会时常被打乱重塑，存取效率是最高的。

信息安全

由于数据是递增的，所以，恶意用户的可以根据当前ID推测出下一个，非常危险，所以，我们的分布式ID尽量做到不易被破解。

数据库主键自增(Flicker)

基于数据库主键自增的方案，名为Flicker。
主要是利用MySQL的自增主键来实现分布式ID。

以下为Flicker实现分布式ID的主流做法：

1、需要单独建立一个数据库实例：flicker

create database `flicker`;

<