Snowflake生成全局唯一ID的改进

向右看齐 2022-01-16 13:57 291阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

为什么要改进Twitter\_Snowflake算法呢？开始我是觉得原来的设计可能会生成的ID长度不是固定的，和设置的起始时间也有关系，而且服务还要配置这个起始时间，根据当前时间减去起始时间放入41位的时间戳里面，所以生成的ID的长度依赖于这个起始时间，从使用者的角度，可用性不是很清晰。我想生成的ID是长度固定的，不然在用户使用来说会很奇怪。

因为因为最大2的63次方-1，是个18位数 我看最小的18位是 ：

1101111000 0010110110 1011001110 1001110110 0100000000 0000000000  
这个数还不到63位，所以在64位数前面的01就能确定位数啦。

还有原来设置了workId和datacenterId，每个占据了5位，可以用于配置多机房的某个机器，那就是32个机房，每个机房配置32台机器，这样我感觉不灵活，比如，根据业务发展，就是有的机房需要配置40台，但是有的机房就是只需要5台，所以我觉得这10位合并一下，可以表示1024台机器，但是至于什么机房的哪一台机器，这个关系可以配置在其他地方，在发号器里面配置Id，将这两块的逻辑解偶，考虑到一般中小企业也不会有那么多台机器要配置吧，我觉得7位128就已经够了，除去去了前面的01占位符，保持12位的序列不变，那么时间戳位数就有了43位，比起原来的69年\*2\*2，所以有这个时间的范围，去掉原来的起始时间设置也是合理的。

然后以下这个类的属性的定义就是如下了：

![a2c9c458e748220ff65fedde24591f6e008.jpg][]

然后主要的实现逻辑：

![86cd1ce7acb4606121b0ba44f9868493b1e.jpg][]

/**
     * 改过的SnowFlake的结构如下(每部分用-分开):
     * 01 - 0000000000 0000000000 0000000000 0000000000 000 - 0000000 - 000000000000 <br>
     * 1位标识，最高位是0<br>
     * 标识位后的1确定位数
     * 41位时间截(毫秒级)，注意，43位时间截不是存储当前时间的时间截 69*2*2 年
     * 7位的数据机器位，来确定是一台机器，128台一般也够用啦
     * 12位序列，毫秒内的计数，12位的计数顺序号支持每个节点每毫秒(同一机器，同一时间截)产生4096个ID序号<br>
     * 加起来刚好64位，为一个Long型。
     */

git地址：[https://github.com/woshiyexinjie/zootopia][https_github.com_woshiyexinjie_zootopia]

转载于:https://my.oschina.net/u/2277632/blog/3032845

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/5a874c20bec24125bc72beceb8d5b36b.png
[a2c9c458e748220ff65fedde24591f6e008.jpg]: /images/20220114/689d667532ad4080bf0389cf2179f524.png
[86cd1ce7acb4606121b0ba44f9868493b1e.jpg]: /images/20220114/0808fee128794031baa369dd7ebf09c8.png
[https_github.com_woshiyexinjie_zootopia]: https://github.com/woshiyexinjie/zootopia