分布式ID生成器及snowflake(雪花)算法实现

分布式ID的特点

• 全局唯一性：不能出现有重复的ID标识，这是基本要求。
• 递增性：确保生成ID对用户或业务都是递增的。
• 高可用性：确保任何时候都能生成正确的ID。
• 高性能性：在高并发的环境下依旧表现良好。

分布式ID生成器不仅仅用于生成用户ID,实际互联网中有很多场景都需要能够生成类似MYSQL自增ID这样不断增大，同时又不会重复的ID，以支持业务中的高并发场景。
比较经典的场景有：电商促销时短时间会有大量的订单涌入到系统，比如每秒10w+；微博热搜在短时间会产生大量的相关微博转发和评论信息。在这些业务环境下将数据插入到数据库之前，我们需要给这些订单和消息先分配一个唯一的ID,然后在保存到数据库中。对这个id的要求是希望其中能带有一些时间信息，这样即使我们后端的系统对消息及逆行了分库分表，也能以时间顺序对这些消息进行排序。

snowflake算法介绍

雪花算法，他是twitter开源的由64位整数组成的分布式ID,性能较高，并且再单机上递增。

1. 第一位占用1bit，其值始终是0，没有实际作用。
2. 时间戳占用41bit,单位是毫秒，总共可以容纳69年的时间。比如我们的系统上线是2022-1-1，那么我们这个timestamp当作是从2022-01-01 00：00：00.000的偏移量。