分布式ID生成器

在分布式系统中，往往需要对大量的数据和消息进行唯一标识，此时一个能够生成全局唯一ID的系统是非常必要的，那么业务系统对ID号的要求有哪些呢？

UUID

UUID(Universally Unique Identifier)的标准型式包含32个16进制数字，以连字号分为五段，形式为8-4-4-4-12的36个字符，示例：5e8c4456-6166-40d6-9b9f-fb37a150bc6e，到目前为止业界一共有5种方式生成UUI，Java标准类库中已经提供了UUID的API。

优点：

缺点：

类snowflake方案

雪花ID生成的是一个64位的二进制正整数，然后转换成10进制的数。64位二进制数由如下部分组成：

41-bit的时间可以表示（1L<<41）/(1000L*3600*24*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都是不同的。

但是对于绝大部分普通应用程序来说，根本不需要每秒超过400万的ID，机器数量也达不到1024台，所以，我们可以改进一下，使用更短的ID生成方式：53bitID由32bit秒级时间戳+16bit自增+5bit机器标识组成，累积32台机器，每秒可以生成6.5万个序列号。

代码示例

最后，为什么采用最多53位整型，而不是64位整型？这是因为考虑到大部分应用程序是Web应用，如果要和JavaScript打交道，由于JavaScript支持的最大整型就是53位，超过这个位数，JavaScript将丢失精度。因此，使用53位整数可以直接由JavaScript读取，而超过53位时，就必须转换成字符串才能保证JavaScript处理正确，这会给API接口带来额外的复杂度。

参考资料：https://github.com/michaelliao/itranswarp/blob/master/src/main/java/com/itranswarp/util/IdUtil.java

1，你这个是用注解的方式标示对象的OID（即数据表主键的映射）；

2，@Id代表这个属性是OID；

3，@GenericGenerator，这个标签在声明一个名字叫做generator的id生成器，这个id生成器是用的生成主键的策略是increment，increment就是先查询出数据表最大的id值，然后依次递增；属于hibernate来管理id的生成；

4，@GeneratedValue标签代表这个属性使用hibernate或者数据库的自动生成值策略，这里面，你表示的是OID使用名字叫做generator的生成器来生成，就是你上面使用@GenericGenerator声明的那个生成器；

5，还有一中直接的写法就是@Id@GeneratedValue(strategy=AUTO)等；

你可以看看我个人说明里面的hibernate的资料，希望对你有用。

CosId 旨在提供通用、灵活、高性能的分布式系统 ID 生成器。 目前提供了俩大类 ID 生成器： SnowflakeId （单机 TPS 性能：409W/s JMH 基准测试 ）、 RedisIdGenerator (单机 TPS 性能(步长 1000)：3687W+/s JMH 基准测试 )。

从 SnowflakeId 设计上可以看出:

CosId-SnowflakeId 主要解决 SnowflakeId 俩大问题：机器号分配问题、时钟回拨问题。 并且提供更加友好、灵活的使用体验。

默认提供的 DefaultClockBackwardsSynchronizer 时钟回拨同步器使用主动等待同步策略， spinThreshold (默认值 10 毫秒) 用于设置自旋等待阈值， 当大于 spinThreshold

时使用线程休眠等待时钟同步，如果超过 brokenThreshold (默认值 2 秒)时会直接抛出 ClockTooManyBackwardsException 异常。

默认提供的 LocalMachineStateStorage 本地机器状态存储，使用本地文件存储机器号、最近一次时间戳，用作 MachineState 缓存。

默认 SnowflakeId 当发生时钟回拨时会直接抛出 ClockBackwardsException 异常，而使用 ClockSyncSnowflakeId 会使用 ClockBackwardsSynchronizer

主动等待时钟同步来重新生成 ID，提供更加友好的使用体验。

JavaScript 的 Number.MAX_SAFE_INTEGER 只有 53 位，如果直接将 63 位的 SnowflakeId 返回给前端，那么会值溢出的情况，通常我们可以将 SnowflakeId 转换为

String 类型或者自定义 SnowflakeId 位分配来缩短 SnowflakeId 的位数 使 ID 提供给前端时不溢出。

RedisIdGenerator 步长设置为 1 时（每次生成 ID 都需要执行一次 Redis 网络 IO 请求） TPS 性能约为 21W/s ( JMH 基准测试 )，如果在部分场景下我们对 ID 生成的 TPS 性能有更高的要求，那么可以选择使用增加每次 ID 分发步长来降低网络 IO 请求频次，提高 IdGenerator

性能（比如增加步长为 1000，性能可提升到 3545W+/s JMH 基准测试 ）。

在实际使用中我们一般不会所有业务服务使用同一个 IdGenerator ，而是不同的业务使用不同的 IdGenerator ，那么 IdGeneratorProvider

就是为了解决这个问题而存在的，他是 IdGenerator 的容器，可以通过业务名来获取相应的 IdGenerator 。

CosId-Examples

---