分布式系统唯一id生成方案简介

概念

在分布式系统中，根据业务需要对大量的数据和消息进行唯一标识。如在金融、电商、支付、等产品的系统中，订单号，流水号等等不能有重复。

分布式系统唯一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（雪花算法）方案

 优点是，时间在前自增序列在后，趋势递增。

缺点是，过于依赖机器时钟。如果时间回拨会导致发号重复或者服务不可用。