snowflake生成id位数

snowflake简介

snowflake id生成器，Twitter出品，通过加入机器的id、synchronized、递增序列号，保证id的有序及不重复。

标准版本大概是这样：

符号位（1bit）- 时间戳相对值（41bit）- 数据标志（5bit）- 机器标志（5bit）- 递增序号（12bit）

0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000

详细google。

在实际应用中，为一眼区分不同的业务id，可能会将数据标志挪到最前面：

符号位（1bit）- 数据标志（5bit）- 时间戳相对值（41bit）- 机器标志（5bit）- 递增序号（12bit）

0 - 00000 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 000000000000

id位数

网上有说生成的id转成字符串是18位，严格来说不准确。

先说标准版：时间超过一定值后，会变为19位。

忽略低位大概算一下：1e18 / (3600 * 24 * 365 * 1000 * 2^22) ≈ 7.56年，即时间差超过7.56年，就会达到19位。比如以2010年1月1日为epoch，则差不多到2017年中就19位了。

实际改造版：数据标志（5bit）占据高5位，则数据标志 >=4, 即超过了19位。

即标准版保证18位的话，还能用个几年；而改造版的话，业务超过3种就不行了。

严格保证固定位数

改造版本如果有一定要18位的实际需求，该怎么办呢？能想到的就是减少timestamp的位数了，比如减为39位，此时能支持1~12种；减为38位就不大好使了，1的情况会变为17位。

同时，时间支持的范围减少了，41位情况网上已经算过了，最长支持大概69年，39位大概最长支持17年吧。

其实如果使用19位的话可用的就比较多了，4~31都满足。

不过话说回来，这可能是个伪需求。只是被我恰巧遇到了……