分布式ID

要求

• 唯一性：确保生成的ID是全网唯一的。
• 有序递增性：确保生成的ID是对于某个用户或者业务是按一定的数字有序递增的。
• 高可用性：确保任何时候都能正确的生成ID。
• 带时间：ID里面包含时间，马上知道什么时间的记录。

方案

UUID

结合机器的网卡、当地时间、一个随记数来生成UUID。

• 优点：本地生成，生成简单，性能好，没有高可用风险
• 缺点：长度过长，存储冗余，且无序不可读，查询效率低

数据库自增ID

• 优点：数据库生成的ID绝对有序，高可用实现方式简单
• 缺点：需要独立部署数据库实例，成本高，有性能瓶颈

Redis生成ID

Redis的所有命令操作都是单线程的，本身提供自增原子命令，所以能保证生成的 ID 肯定是唯一有序的。

• 优点：不依赖于数据库，灵活方便，且性能优于数据库；数字ID天然排序，对分页或者需要排序的结果很有帮助。
• 缺点：如果系统中没有Redis，还需要引入新的组件，增加系统复杂度；需要编码和配置的工作量比较大。

雪花算法

1bit符号位，41bit时间戳，10bit机器ID，12bit序列号

• 优点：高性能，低延迟，按时间有序，一般不会造成ID碰撞
• 缺点：需要独立的开发和部署，依赖于机器的时钟

其他类似生成器