[发明专利]一种分布式唯一ID生成方法、装置和电子设备

说明书

本发明公开了一种分布式唯一ID生成方法、装置和电子设备，方法包括：设置机器ID的格式为第一位为0，并设置从第二位开始的前预设位数表示机器号，后预设位数表示序列号，前预设位数与后预设位数的加和等于63，后预设位数的取值范围是36～38；当为某个机器生成机器ID时，判断当前机器是否重启；若当前机器没有重启，则将上一个生成的机器ID中的序列号加1，生成当前的机器ID；将当前的机器ID赋予当前机器。本发明提供的技术方案，避免了服务器发生时钟回拨时生成重复ID的问题。

技术领域

本发明涉及计算机技术领域，具体涉及一种分布式唯一ID生成方法、装置和电子设备。

背景技术

目前的互联网服务基本是分布式、微服务形式的，大数据量也导致分库分表的产生，对于水平分表就需要保证表中ID的全局唯一性。雪花算法是推特开源的分布式ID生成算法，用于在不同的机器上生成唯一的ID。如图1所示，雪花算法的原理是为机器生成一个64比特位的long类型的唯一ID。其中，第一位为0不使用，在2进制中，数字的第一位表示正负，0表示正，所以第一位为0表示生成的分布式ID是一个正数。时间戳41位用于表示当前时间的毫秒值，可以表示从0到(2^41)-1毫秒，每一毫秒按照自增的方式生成id，换算成年份是69年，换言之，使用雪花算法可以保证69年都不会生成重复ID。之后的10位是机器码，机器码分为机房号和机器号，共可以表示2^10＝1024台不同的机器。一般前五位表示机房号，后五位表示机器号。最后12位表示序列号，如果同一台机器在同一毫秒生成了多个ID，他们的前52位完全相同(时间戳、机房号和机器号完全相同)，从而使用序列号对生成的ID进行区分。在当前毫秒中，第一个生成的ID序列号为0，第二个为1，以此类推，最多表示2^12＝4096个数，因此一台机器在一毫秒最多生成4096个ID，换言之，雪花算法可以在69年内最多支持1024台机器同时在每一毫秒生成4096个不重复的ID。但是雪花算法的主要缺点在于，雪花算法依赖服务器时间，当服务器发生时钟回拨时生成重复ID，造成工作机器的ID分配混乱。

发明内容

有鉴于此，本发明实施方式提供了一种分布式唯一ID生成方法、装置和电子设备，从而避免了服务器发生时钟回拨时生成重复ID的问题。

根据第一方面，本发明实施例提供了一种分布式唯一ID生成方法，所述方法包括：设置机器ID的格式为第一位为0，并设置从第二位开始的前预设位数表示机器号，后预设位数表示序列号，所述前预设位数与所述后预设位数的加和等于63，所述后预设位数的取值范围是36～38；当为某个机器生成机器ID时，判断当前机器是否重启；若当前机器没有重启，则将上一个生成的机器ID中的序列号加1，生成当前的机器ID；将所述当前的机器ID赋予当前机器。

可选地，在所述将所述当前的机器ID赋予当前机器之前，所述方法还包括：若当前机器重启，则将上一个生成的机器ID中的机器号和序列号均加1，生成当前的机器ID。

可选地，所述机器号的位数是25位，所述序列号的位数是38位。

可选地，所述若当前机器没有重启，则将上一个生成的机器ID中的序列号加1，生成当前的机器ID，包括：若当前机器没有重启，预生成多个备用机器ID，并将所述备用机器ID添加到缓存数组中；其中每个备用机器ID互不相同，各个备用机器ID通过当前机器号分别与不同的序列号组合得到；从缓存的备用机器ID中提取目标ID作为当前的机器ID，所述目标ID中的机器号与上一个生成的机器ID中的机器号相同，且相对于上一个生成的机器ID中的序列号加1。

可选地，所述方法还包括：以预设周期检查所述缓存数组中备用机器ID的剩余量；若所述剩余量低于缓存数组容量的预设百分比，则继续预生成多个备用机器ID对所述缓存数组进行填充。

可选地，所述缓存数组容量是65536个ID。

可选地，配置生成机器ID的任务为单线程任务。