雪花算法和微服务集群中如何生成唯一的超长尾词ID？

本文共计1733个文字，预计阅读时间需要7分钟。

雪花算法（SnowFlake Algorithm）简介：雪花算法是一种分布式ID生成算法，适用于分布式系统中的唯一ID生成。其基本原理是结合时间戳、数据中心ID、机器ID和序列号来生成一个64位的唯一ID。

现在服务的基本是分布式、微服务形式，大数据量也导致分库分表的生产。对于水平分表的数据库，保证表中+id+的全局唯一性至关重要。

对于MySQL而言，一个表中+id+通常需要确保全局唯一性。

雪花算法（SnowFlake）

简介
现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。

对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局唯一性的呢？

如果还是借助数据库主键自增的形式，那么可以让不同表初始化一个不同的初始值，然后按指定的步长进行自增。例如有3张拆分表，初始主键值为1，2，3，自增步长为3。

当然也有人使用 UUID 来作为主键，但是 UUID 生成的是一个无序的字符串，对于 MySQL 推荐使用增长的数值类型值作为主键来说不适合。

也可以使用 Redis 的自增原子性来生成唯一 id，但是这种方式业内比较少用。

当然还有其他解决方案，不同互联网公司也有自己内部的实现方案。雪花算法是其中一个用于解决分布式 id 的高效方案，也是许多互联网公司在推荐使用的。

SnowFlake 雪花算法
SnowFlake 中文意思为雪花，故称为雪花算法。最早是 Twitter 公司在其内部用于分布式环境下生成唯一 ID。在2014年开源 scala 语言版本。