【分布式】一种简单高效的分布式唯一ID生成方法

1. 设计目标

1. ID唯一不重复
2. 高性能

2. 架构图

Server1  Server2  Server3
      \      |     /
            Mysql

Server要生成唯一ID，先从Mysql一次性申请若干个独占ID，如500个，Server用完这500个后，一次性去Mysql再申请500个，依次类推，Mysql保证每批分配的ID不重复。

具体实现：

1. ID为long型整数，mysql保存可分配的最小ID
2. Server从mysql获取可分配的最小ID，然后可生成[最小ID, 最小ID+499] 共500个ID，用完了再去mysql申请下一批ID；

3. Mysql

建表并设置最小可分配的ID

create table tablename(maxId bigint);
insert into tablename values(0);

4. Server实现

初始化：

long curID = 0;
long maxID = -1;

生成唯一ID

lock();
// 无可用ID或最近一次申请的ID已经用完
if (curID > maxID) {
    向Mysql申请ID;
}
return curID++;
unlock();

向Mysql申请ID：

事务 {
    select maxID from tablename for update; //得到maxid
    update tablename set maxID=maxID + 500; // 申请了[maxid,maxid+499]范围的ID，下一次可配的最小ID变为maxid+500
}
curID = maxid;
maxID = maxid + 499;

唯一性

1. 因myslq行锁，每个Server从Mysql获取的id范围不重复
2. Server内部如果多线程，可向上面伪码那样使用互斥机制

Server宕机会如何？

最多损失500个可分配ID，关系不大

性能

一次mysql网络交互，然后缓存maxID值，性能高，500个ID只需一次mysql交互，mysql压力小。 mysql一般也是系统已有组件，意味着一般来说系统无需增加新组建。

随机的、不可预测ID

上面生成的ID为递增long型，有一定的可预测性，可在上面ID的基础上，拼接上随机数或者UUID之类生成随机不可预测ID。