概念
在分布式系统中,根据业务需要对大量的数据和消息进行唯一标识。如在金融、电商、支付、等产品的系统中,订单号,流水号等等不能有重复。
分布式系统唯一ID的特点
1)全局唯一性,不能出现重复的ID号。
2)递增,保证下一个ID一定大于上一个ID,例如事务版本号、IM增量消息、排序等特殊需求。
4)信息安全,最好不要连续递增。
分布式系统唯一ID的实现方案
1)UUID(Universally Unique Identifier)
UUID标准形式包含32个16进制数字,以连字号分为5段,如550e8400-e29b-41d4-a716-446655440000。
优点,是本地生成没有网络损耗。
缺点,是不易存储,信息不安全(导致mac地址被反推出来),不适合作为数据库表的主键。
2)数据库生成
以MySQL举例,利用给字段设置auto_increment_increment和auto_increment_offset来保证ID自增,每次业务使用下列SQL读写MySQL得到ID号。
优点是,实现简单。
缺点是,过于依赖数据库。
3)Redis生成ID
Redis是单线程的,所以也可以用生成全局唯一的ID。可以用Redis的原子操作 INCR和INCRBY来实现。
优点是,性能优于RDBMS。
缺点是,不适合传统的之前没有redis组件的系统。
4)Zookeeper生成唯一ID
主要通过其znode数据版本来生成序列号,可以生成32位和64位的数据版本号,客户端可以使用这个版本号来作为唯一的序列号。
缺点是,需要引入分布式锁机制。
5)snowflake(雪花算法)方案
优点是,时间在前自增序列在后,趋势递增。
缺点是,过于依赖机器时钟。如果时间回拨会导致发号重复或者服务不可用。