mysql 唯一id生成器,扩展篇之唯一ID生成总结

生成ID的基本要求

1.必须全局唯一,包括在分布式的环境下

2.一般都需要单调递增,因为一般都会存到数据库,而Innodb的特性就是将内容存储在主键索引树上的叶子节点,而且是从左往右,递增的,所以考虑到数据库性能,一般生成的id也最好是单调递增.

3.可能还会需要无规则,因为如果使用唯一ID作为订单号这种,为了不然别人知道一天的订单量是多少,就需要这个规则.

常见唯一Id生成方案

UUID

数据库生成

Leaf-segment数据库方案

Leaf-snowflake方案

UUID

UUID(Universally Unique Identifier)的标准型式包含32个16进制数字，以连字号分为五段，形式为8-4-4-4-12的36个字符.

目前共有5种方式生成UUID，详情见IETF发布的UUID规范 A Universally Unique IDentifier (UUID) URN Namespace。

优点:

本地生成，没有网络消耗，性能很高

缺点:

①不易于存储：UUID太长，16字节128位，通常以36长度的字符串表示，很多场景不适用。

②信息不安全：基于MAC地址生成UUID的算法可能会造成MAC地址泄露，这个漏洞曾被用于寻找梅丽莎病毒的制作者位置。

③ID作为主键时在特定的环境会存在一些问题，比如做DB主键的场景下，UUID就非常不适用：对MySQL索引不利：如果作为数据库主键，在InnoDB引擎下，UUID的无序性可能会引起数据位置频繁变动，严重影响性能。

雪花算法snowflake

把64-bit分别划分成多段，分开来标示机器、时间

雪花算法.png

41-bit的时间可以表示(1L<<41)/(1000L360024*365)=69年的时间，10-bit机器可以分别表示1024台机器。如果我们对IDC划分有需求，还可以将10-bit分5-bit给IDC，分5-bit给工作机器。这样就可以表示32个IDC，每个IDC下可以有32台机器，可以根据自身需求定义。12个自增序列号可以表示2^12个ID，理论上snowflake方案的QPS约为409.6w/s，这种分配方式可以保证在任何一个IDC的任何一台机器在任意毫秒内生成的ID都是不同的。

优点: