惊艳的算法—— 唯一ID生成器snowflake

分布式全局唯一ID生成器

很多场景需要使用全局唯一ID，用来标识唯一一条消息，唯一一笔交易，唯一一个用户，唯一一张图片等等。
传统数据库表的自增主键是很简单的一种实现方式，前提是你没有分库，也没有分表，如果你分表了，id就会重复，失去唯一性：

当然，通过数据库的一些配置，使不同的分表以不同的起始值但是相同的步长自增，可以绕开这个限制：

但是，如果哪天发现数据量增大，原先的分表不够用了，需要扩容，这时，就很麻烦很难搞了。
所以，如果存在一种和业务数据无关的全局唯一ID生成器就好了。开动脑筋，我们能想到的有以下几种：

时间戳

用时间做唯一id，这个在并发比较高或者分布式环境中基本不可行，统一时间生成的id是重复的，不满足全局唯一。

利用数据库自增

依然利用数据库产生自增id，保证唯一性，和开头提到的不同之处是，单独使用一张（或固定几张）数据库表专门用来产生自增id，与业务无关，后续不再重新分表，数据量大时，可以删除早