面试题:在分布式系统,你能想出来几种生成唯一ID的方案?( 七 )

用上面的算法测试一下 , 得到如下的结果:作为比较 , 前面3个是使用COMB算法得出的结果 , 最后12个字符串是时间序(统一毫秒生成的3个UUID) , 过段时间如果再次生成 , 则12个字符串会比图示的要大 。 后面3个是直接生成的GUID 。

如果想把时间序放在前面 , 可以生成后改变12个字符串的位置 , 也可以修改算法类的最后两个Array.Copy 。

4. Redis生成ID

当使用数据库来生成ID性能不够要求的时候 , 我们可以尝试使用Redis来生成ID 。 这主要依赖于Redis是单线程的 , 所以也可以用生成全局唯一的ID 。 可以用Redis的原子操作 INCR和INCRBY来实现 。

可以使用Redis集群来获取更高的吞吐量 。 假如一个集群中有5台Redis 。 可以初始化每台Redis的值分别是12345 , 然后步长都是5 。 各个Redis生成的ID为:

推荐阅读