CN110674187A - 一种全局唯一序列号的生成方法 - Google Patents

Abstract

本发明公开的全局唯一序列号的生成方法，涉及计算机技术领域，通过提供序列号的多种生成方式，针对不同的业务场景，选择多种多种序列号的生成方式中的一种或多种的组合，给业务系统提供更加灵活地选择余地，能够保证分布式架构下绝大部分业务场景全局序列生成需求，提高了通用性。

Description

一种全局唯一序列号的生成方法

技术领域

本发明涉及计算机技术领域，具体涉及一种全局唯一序列号的生 成方法。

背景技术

在互联网金融等业务场景中，为了避免数据的爆发增长，引进分 布式数据库将数据分别散列在多个分片数据库中，以提升单个数据库 的数据处理能力。而现有技术对分布式数据库的访问方法，大致分为 以下几种方式：

(1)采用嵌入式数据访问代理，与业务应用部署在一起，基于 数据库驱动封装，实现分库分表数据访问；

(2)采用数据库代理中间件，与业务应用分开部署，通过Mysql 开源协议实现与业务系统的集成，实现逻辑的分布式数据库访问；

现有技术方案存在以下缺陷：

仅针对特定业务场景下的序列号的生成需求，不够保证分布式架 构下业务场景全局唯一序列号的生成需求，通用性较差，具有一定的 局限性。

发明内容

为解决现有技术的不足，本发明实施例提供了一种全局唯一序列 号的生成方法，该方法包括：

根据全局唯一序列号的应用场景，确定所述全局唯一序列号的类 型，其中，所述类型包括时间顺序上递增且对系统吞吐量没有要求类 型、时间顺序上递增且对系统吞吐量有要求类型及应用于Oracle数 据库类型；

根据全局唯一序列号的类型，为所述全局唯一序列号设置相应的 标识并将所述类型与所述标识相关联；

根据所述类型，为所述全局唯一序列号匹配对应的算法，生成全 局唯一序列号。

优选地，根据所述类型，为所述全局唯一序列号匹配对应的算法， 生成全局唯一序列号包括：

接收客户端发送的序列号获取请求，获取所述序列号获取请求中 序列号的标识；

根据所述序列号的标识，确定待生成序列号的类型。

优选地，在根根据所述序列号的标识，确定待生成序列号的类型 之后，所述方法包括：

当所述待生成序列号的类型为时间顺序上递增且对系统吞吐量没 有要求类型时，利用递归算法生成全局唯一序列号。

优选地，在根根据所述序列号的标识，确定待生成序列号的类型 之后，所述方法还包括：

当所述待生成序列号的类型为时间顺序上递增且对系统吞吐量有 要求类型时，利用雪花算法生成全局唯一序列号。

优选地，在根根据所述序列号的标识，确定待生成序列号的类型 之后，所述方法还包括：

当所述待生成序列号的类型为应用于Oracle数据库类型时，利用Oracle数据库序列生成全局唯一序列号。

本发明实施例提供的全局唯一序列号的生成方法具有以下有益效 果：

提供了序列号的多种生成方式，针对不同的业务场景，选择多种 多种序列号的生成方式中的一种或多种的组合，给业务系统提供更加 灵活地选择余地，能够保证分布式架构下绝大部分业务场景全局序列 生成需求，提高了通用性。

附图说明

具体实施方式

以下结合具体实施例对本发明作具体的介绍。

本发明实施例提供的全局唯一序列号的生成方法包括以下步骤：

S101、根据全局唯一序列号的应用场景，确定全局唯一序列号的 类型，其中，该类型包括时间顺序上递增且对系统吞吐量没有要求类 型、时间顺序上递增且对系统吞吐量有要求类型及应用于Oracle数 据库类型。

作为一个具体的实施例，时间顺序上递增且对系统吞吐量没有要 求类型的序列号包括全局唯一连续递增序列号和全局唯一非连续递 增序列号。

例如，1、2、3....为全局唯一连续递增序列号，服务器集群中只有 一个服务器节点提供序列号，性能一般；1、10、2、3、11、12....为 全局唯一非连续递增序列号，服务器集群的每个服务器节点均可提供 序列号，性能较好；625044969635057664、625044969639251968为 时间顺序上递增且对系统吞吐量有要求类型的序列号，性能比时间顺 序上递增且对系统吞吐量没有要求类型的序列号都好。

S102、根据全局唯一序列号的类型，为全局唯一序列号设置相应 的标识并将类型与标识相关联。

S103、根据类型，为全局唯一序列号匹配对应的算法，生成全局 唯一序列号。

可选地，根据该类型，为全局唯一序列号匹配对应的算法，生成 全局唯一序列号包括：

接收客户端发送的序列号获取请求，获取序列号获取请求中序列 号的标识；

根据序列号的标识，确定待生成序列号的类型。

可选地，在根根据序列号的标识，确定待生成序列号的类型之后， 该方法包括：

当待生成序列号的类型为时间顺序上递增且对系统吞吐量没有要 求类型时，利用递归算法生成全局唯一序列号。

作为一个具体的实施例，利用递归算法生成全局唯一序列号的过 程包括以下步骤：

客户端根据缓存数据，判断自身是否存在与本次序列号获取请求 中序列号标识一致的序列号类型；

若不存在，客户端则与根据负载均衡策略，向集群服务器中任一 服务器节点发送序列号获取请求，若存在，则直接向对应的服务器节 点发送序列号获取请求；

服务器节点根据序列号获取请求中序列号标识，判断该请求是否 为全局唯一连续自增类型的序列号获取请求，若是，则进一步判断自 身是否为主节点；

若不是，则服务器节点向客户端发送能够产生全局唯一连续的服 务器节点的地址；

客户端根据该服务器节点的地址，向对应的服务器节点发送序列 号获取请求；服务器节点接收到该序列号获取请求并通过初始化序列 号管理器，生成全局唯一连续或非连续自增序列号。

进一步地，通过初始化序列号管理器，生成全局唯一连续或非连 续自增序列号的过程包括：

通过序列号定义表，获取序列号的信息，其中，该信息包含序列 号的类型、序列值、缓存值；

根据缓存个数和步长计算出下一次缓存值并将当前序列值保存至 数据表；

通过锁机制，保证序列值更新串行执行；

在序列号管理器初始化结束后，通过序列缓存管理器，返回计算 后的序列值。

其中，产生全局唯一非连续自增序列号的服务器集群没有主从节 点之分，客户端可以向集群的服务器节点获取序列号。

作为一个具体的实施例，针对服务器节点判断自身是否为主节点 这个步骤，说明服务器节点启动或者宕机的选举流程：

将当前服务器节点的任期值加1并将自身的状态为标记选举状 态；

向服务器集群中其他存活的服务器节点发送选举请求；

当服务器节点在获得半数以上节点同意时，将自身的状态标记为 主节点状态，当获得不足半数以上节点同意时，则将自身的状态标记 为从节点态并等待一段时间后再次发起选举，直到选举成功或者其他 节点选举成功；

主服务器节点向集群的其他服务器节点广播主节点信息，每个节 点将主节点信息保存到本地内存；

服务器节点之间通过心跳报文，定时的向对方互相发送心跳信息。

进一步地，对于网络分区后产生脑裂的场景，服务器集群被切分 为多个相互不连通的网络分区，每个分区有一个或多个服务器节点 成，而在被切割的网络分区内若没有主服务器节点，则当前分区的服 务器端按照主节点宕机的方式处理，选举出新的主节点，同上述处理 流程。

在一段时间后，服务器集群中会出现两个或两个以上的主服务器 节点，此时系统出现了脑裂现象，此时系统将会进行重新选举，选举 的过程为：

服务器节点发现集群中主服务器节点数脑裂异常情况时，会发起 选举处理；

只有主服务器节点才会发起请求，从服务器节点不发送选举请求；

将当前发起选举请求的主服务器节点的状态降级为从服务器节点 后再发起选举请求，当前发起选举请求的服务器节点任期加1并标记 自身的状态为选举状态；

判断当前发起选举请求的服务器的任期为所有主服务器节点最 大，若是，则其他的主服务器节点在收到选举请求后，将自己降级为 从服务器节点并同意选举请求。

可选地，在根根据序列号的标识，确定待生成序列号的类型之后， 该方法还包括：

当待生成序列号的类型为时间顺序上递增且对系统吞吐量有要求 类型时，利用雪花算法生成全局唯一序列号。

可选地，在根根据序列号的标识，确定待生成序列号的类型之后， 该方法还包括：

当待生成序列号的类型为应用于Oracle数据库类型时，利用 Oracle数据库序列生成全局唯一序列号。

本发明实施例提供的全局唯一序列号的生成方法，提供了序列号 的多种生成方式，针对不同的业务场景，选择多种多种序列号的生成 方式中的一种或多种的组合，给业务系统提供更加灵活地选择余地， 能够保证分布式架构下绝大部分业务场景全局序列生成需求，提高了 通用性。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例 中没有详述的部分，可以参见其他实施例的相关描述。

可以理解的是，上述方法及装置中的相关特征可以相互参考。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁， 上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实 施例中的对应过程，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它 设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根 据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本 发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言 实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为 了披露本发明的最佳实施方式。

此外，存储器可能包括计算机可读介质中的非永久性存储器，随 机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM) 或闪存(flash RAM)，存储器包括至少一个存储芯片。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系 统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全 软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请 可采用在一个或多个其中包含有计算机可用程序代码的计算机可用 存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上 实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算 机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序 指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图 和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指 令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理 设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处 理设备的处理器执行的指令产生用于实现在流程图一个流程或多个 流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数 据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计 算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实 现在流程图一个流程或多个流程和/或方框图一个方框或多个方框 中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理 设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产 生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令 提供用于实现在流程图一个流程或多个流程和/或方框图一个方框 或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、 输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取 存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪 存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体 可以由任何方法或技术来实现信息存储。信息可以是计算机可读指 令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包 括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动 态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、 只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪 记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多 功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设 备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑 可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体 意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、 商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要 素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。 在没有更多限制的情况下，由语句“包括一个……”限定的要素，并 不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同 要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或 计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实 施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在 一个或多个其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计 算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领 域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神 和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请 的权利要求范围之内。

Claims (5)

1.一种全局唯一序列号的生成方法，其特征在于，包括：

根据全局唯一序列号的应用场景，确定所述全局唯一序列号的类型，其中，所述类型包括时间顺序上递增且对系统吞吐量没有要求类型、时间顺序上递增且对系统吞吐量有要求类型及应用于Oracle数据库类型；

根据全局唯一序列号的类型，为所述全局唯一序列号设置相应的标识并将所述类型与所述标识相关联；

根据所述类型，为所述全局唯一序列号匹配对应的算法，生成全局唯一序列号。

2.根据权利要求1所述的生成方法，其特征在于，根据所述类型，为所述全局唯一序列号匹配对应的算法，生成全局唯一序列号包括：

接收客户端发送的序列号获取请求，获取所述序列号获取请求中序列号的标识；

根据所述序列号的标识，确定待生成序列号的类型。

3.根据权利要求2所述的生成方法，其特征在于，在根根据所述序列号的标识，确定待生成序列号的类型之后，所述方法包括：

当所述待生成序列号的类型为时间顺序上递增且对系统吞吐量没有要求类型时，利用递归算法生成全局唯一序列号。

4.根据权利要求2所述的生成方法，其特征在于，在根根据所述序列号的标识，确定待生成序列号的类型之后，所述方法还包括：

当所述待生成序列号的类型为时间顺序上递增且对系统吞吐量有要求类型时，利用雪花算法生成全局唯一序列号。

5.根据权利要求2所述的生成方法，其特征在于，在根根据所述序列号的标识，确定待生成序列号的类型之后，所述方法还包括：

当所述待生成序列号的类型为应用于Oracle数据库类型时，利用Oracle数据库序列生成全局唯一序列号。