一种分布式ID生成方法、系统、终端及存储介质与流程

本发明属于网络id生成技术领域，具体涉及一种分布式id生成方法、系统、终端及存储介质。

背景技术：

随着互联网的兴起，各种业务场景层出不穷，其中高并发、分布式、微服务等概念越来越受重视，业务场景也越来越多。在分布式场景中“分布式全局唯一id如何生成”成为一个挑战。现有的id生成技术如uuid、事先生成id缓存备用、数据库自增主键等在分布式、高并发场景下已不适用。为了解决这一问题，本发明提出了一种安全可靠、分布式、支持高并发的全局id生成思路。

技术实现要素：

针对现有技术的上述不足，本发明提供一种分布式id生成方法、系统、终端及存储介质，以解决上述技术问题。

第一方面，本发明提供一种分布式id生成方法，包括：

将id数值划分为高位组、低位组和补齐组；

采用不同的生成方式分别生成高位组数值和低位组数值；

对所述高位组数值和低位组数值按位别进行位移处理；

对补齐组及位移处理后的高位组数值和低位组数值进行或运算，将或运算得到的数值作为id输出。

进一步的，所述生成方式包括：

随机生成方式和顺序生成方式。

进一步的，所述对高位组数值和低位组数值按位别进行位移处理，包括：

根据位组在id数值中的所属位对位组数值进行位移，并在位移后在位组数值添0。

第二方面，本发明提供一种分布式id生成系统，包括：

位组划分单元，配置用于将id数值划分为高位组、低位组和补齐组；

数值生成单元，配置用于采用不同的生成方式分别生成高位组数值和低位组数值；

位移处理单元，配置用于对所述高位组数值和低位组数值按位别进行位移处理；

数值运算单元，配置用于对补齐组及位移处理后的高位组数值和低位组数值进行或运算，将或运算得到的数值作为id输出。

进一步的，所述生成方式包括：

随机生成方式和顺序生成方式。

进一步的，所述位移处理单元包括：

位移处理模块，配置用于根据位组在id数值中的所属位对位组数值进行位移，并在位移后在位组数值添0。

第三方面，提供一种终端，包括：

处理器、存储器，其中，

该存储器用于存储计算机程序，

该处理器用于从存储器中调用并运行该计算机程序，使得终端执行上述的终端的方法。

第四方面，提供了一种计算机存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。

本发明的有益效果在于，

本发明提供的分布式id生成方法、系统、终端及存储介质，基于计算机位运算的强大性能，可以支持高并发场景，当分布式系统需要主键id时，通过调用该系统即可实时获取基于当前时间生成的全局唯一id，同时集群节点id的引入使得此系统支持分布式。

此外，本发明设计原理可靠，结构简单，具有非常广泛的应用前景。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例的方法的示意性流程图。

图2是本发明一个实施例的方法的位移处理的示意性原理图。

图3是本发明一个实施例的系统的示意性框图。

图4为本发明实施例提供的一种终端的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

下面对本发明中出现的关键术语进行解释。

分布式：计算机科学中一个研究方向，它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给多个计算机进行处理，最后把这些计算结果综合起来得到最终的结果。

位运算：程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，&(逻辑与)运算符,110&1011＝010；|(逻辑或)运算：110|1011＝1111。

图1是本发明一个实施例的方法的示意性流程图。其中，图1执行主体可以为一种分布式id生成系统。

如图1所示，该方法100包括：

步骤110，将id数值划分为高位组、低位组和补齐组；

步骤120，采用不同的生成方式分别生成高位组数值和低位组数值；

步骤130，对所述高位组数值和低位组数值按位别进行位移处理；

步骤140，对补齐组及位移处理后的高位组数值和低位组数值进行或运算，将或运算得到的数值作为id输出。

具体的，所述分布式id生成方法包括：

s1、将id数值划分为高位组、低位组和补齐组，例如：

(a<<m)|(b<<10)|c

其中高位组为a，低位组为b，c为补齐的组。

s2、采用不同的生成方式分别生成高位组数值和低位组数值。

以顺序生成的方式生成高位组数值a，以随机生成方式生成低位组b，c可采用固定值。

s3、对所述高位组数值和低位组数值按位别进行位移处理。

如图2所示，数字a左移m位；

数字b左移n位(数字b<2^n,m>n)；

数字c补齐低10位(数字c<2^(m-n))。

s4、对补齐组及位移处理后的高位组数值和低位组数值进行或运算，将或运算得到的数值作为id输出。

将步骤s3处理后的三组值进行或运算即可得到一个id值。

如图3示，该系统300包括：

位组划分单元310，配置用于将id数值划分为高位组、低位组和补齐组；

数值生成单元320，配置用于采用不同的生成方式分别生成高位组数值和低位组数值；

位移处理单元330，配置用于对所述高位组数值和低位组数值按位别进行位移处理；

数值运算单元340，配置用于对补齐组及位移处理后的高位组数值和低位组数值进行或运算，将或运算得到的数值作为id输出。

可选地，作为本发明一个实施例，所述生成方式包括：

随机生成方式和顺序生成方式。

可选地，作为本发明一个实施例，所述位移处理单元包括：

位移处理模块，配置用于根据位组在id数值中的所属位对位组数值进行位移，并在位移后在位组数值添0。

图4为本发明实施例提供的一种终端系统400的结构示意图，该终端系统400可以用于执行本发明实施例提供的分布式id生成方法。

其中，该终端系统400可以包括：处理器410、存储器420及通信单元430。这些组件通过一条或多条总线进行通信，本领域技术人员可以理解，图中示出的服务器的结构并不构成对本发明的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

其中，该存储器420可以用于存储处理器410的执行指令，存储器420可以由任何类型的易失性或非易失性存储终端或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。当存储器420中的执行指令由处理器410执行时，使得终端400能够执行以下上述方法实施例中的部分或全部步骤。

处理器410为存储终端的控制中心，利用各种接口和线路连接整个电子终端的各个部分，通过运行或执行存储在存储器420内的软件程序和/或模块，以及调用存储在存储器内的数据，以执行电子终端的各种功能和/或处理数据。所述处理器可以由集成电路(integratedcircuit，简称ic)组成，例如可以由单颗封装的ic所组成，也可以由连接多颗相同功能或不同功能的封装ic而组成。举例来说，处理器410可以仅包括中央处理器(centralprocessingunit，简称cpu)。在本发明实施方式中，cpu可以是单运算核心，也可以包括多运算核心。

通信单元430，用于建立通信信道，从而使所述存储终端可以与其它终端进行通信。接收其他终端发送的用户数据或者向其他终端发送用户数据。

本发明还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时可包括本发明提供的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：read-onlymemory，简称：rom)或随机存储记忆体(英文：randomaccessmemory，简称：ram)等。

因此，本发明基于计算机位运算的强大性能，可以支持高并发场景，当分布式系统需要主键id时，通过调用该系统即可实时获取基于当前时间生成的全局唯一id，同时集群节点id的引入使得此系统支持分布式，本实施例所能达到的技术效果可以参见上文中的描述，此处不再赘述。

本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中如u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质，包括若干指令用以使得一台计算机终端(可以是个人计算机，服务器，或者第二终端、网络终端等)执行本发明各个实施例所述方法的全部或部分步骤。

本说明书中各个实施例之间相同相似的部分互相参见即可。尤其，对于终端实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例中的说明即可。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统和方法，可以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，系统或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述，但本发明并不限于此。在不脱离本发明的精神和实质的前提下，本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换，而这些修改或替换都应在本发明的涵盖范围内/任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。