手把手实现雪花算法 SnowFlake

随着服务化的流行，服务拆分越来越精细，一个业务拆分成多个库经常发生，但是如果我们还是依赖传统的数据库自增主键，或者单体的自增主键，将无法满足需求。因此分布式 ID 应运而生，分布式 ID 能够快速稳定生成唯一的主键，生成 ID 时不依赖于数据库，完全在内存生成，高性能高可用。

常见分布式 ID 生成方式有：

• 雪花算法
• 数据库号段自增模式
• UUID 方式
• Redis 方式
• Zookeeper 方式

本文将分享雪花算法，相信很多人都使用过雪花算法，但是对于雪花算法的生成很多人都是一知半解，究其原因其实就是对位运算的知识掌握不够，因此本文将会手把手实现雪花算法，对每一行代码负责。并且针对雪花算法的时钟回拨问题，提供多种解决方案。实现一个高性能高可用生产级的雪花算法。