CN107133285A - 一种分布式主键生成方法与装置 - Google Patents

Abstract

本发明公开了一种分布式主键生成方法与装置，包括：在主键生成服务器中生成序列表，并从策略服务器获取可用策略；需要分配主键的应用访问SQL路由，获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器；被所述应用访问的主键生成服务器自检当前可用策略是否有效；被所述应用访问的主键生成服务器根据当前序列表为所述应用分配主键并更新当前序列表。本发明提出的分布式主键生成方法与装置能够降低主键大小与性能需求，支持高并发系统、满足特殊应用需求并提高可用性。

Description

一种分布式主键生成方法与装置

技术领域

本发明涉及计算机数据处理技术领域，更具体地，特别是指一种分布式主键生成方法与装置。

背景技术

常见的全局主键生成策略有以下两种。

一种方案是使用UUID(Universally Unique Identifier，通用唯一识别码)作主键。其缺点在于，由于UUID过长，占用大量存储空间，并且在建立索引和基于索引进行查询时都消耗大量计算资源。

另一种方案是结合数据库维护一个Sequence表，即在数据库中建立一个Sequence表，属性包括：tablename，nextid，每获取一次主键nextid自加1。其缺点在于所有插入任何都需要访问该表，因此该表很容易成为系统性能瓶颈；同时它也存在单点问题，一旦该表数据库失效，整个应用程序将无法工作。

在实现本发明的过程中，发明人总结了现有技术至少存在以下问题：主键过大；建立索引和基于索引进行查询时的高性能需求；读写比为1:1的访问压力过高，难以支持高并发系统；生成的ID不连续，不能满足特殊应用需求；可用性低，一但生成策略服务器失效，整个应用无法工作。

针对现有技术中的以上问题，目前尚未有有效的解决方案。

发明内容

有鉴于此，本发明实施例的目的在于提出一种分布式主键生成方法与装置，能够针对不同用户或不同类型的用户进行分布式主键生成，降低主键大小与性能需求，支持高并发系统、满足特殊应用需求并提高可用性。

基于上述目的，本发明实施例的一方面提供了一种分布式主键生成方法，应用于数据库服务器，包括以下步骤：

在主键生成服务器中生成序列表，并从策略服务器获取可用策略；

需要分配主键的应用访问SQL路由，获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器；

被所述应用访问的主键生成服务器自检当前可用策略是否有效；

被所述应用访问的主键生成服务器根据当前序列表为所述应用分配主键并更新当前序列表。

在一些实施方式中，所述主键生成服务器为一个或多个；当所述主键生成服务器为多个时，所述在主键生成服务器中生成序列表为在每个主键生成服务器中均独立生成序列表，所述获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器为获取SQL路由指定的一个可用的主键生成服务器的IP地址并根据该IP地址访问被指定的主键生成服务器，其中，所述SQL路由指定一个可用的主键生成服务器为在多个主键生成服务器优先指定负载较少且无故障的主键生成服务器。

在一些实施方式中，当所述应用访问的主键生成服务器自检当前可用策略无效时，所述主键生成服务器访问所述策略服务器获取可用策略；每当主键生成服务器获取可用策略时，均将该可用策略初始化到序列表。

在一些实施方式中，从所述策略服务器获取的可用策略包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述将该可用策略初始化到序列表为将该可用策略中的键值段、最大键值、最小键值、键值步长与下一键值信息写入序列表中。

在一些实施方式中，所述序列表包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述自检当前可用策略是否有效为判断当前序列表中的下一键值是否小于等于最大键值；所述根据当前序列表为所述应用分配主键并更新当前序列表为将当前序列表中的下一键值作为主键分配给所述应用并将下一键值累加上键值步长后写入当前序列表中。

在一些实施方式中，所述下一键值恒为整数；所述键值步长为1或大于1的整数。

本发明实施例的另一方面，还提供了一种分布式主键生成装置，使用了上述方法。

本发明实施例的另一方面，还提供了一种电子设备，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述方法。

本发明实施例的另一方面，还提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行上述方法。

本发明实施例的另一方面，还提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述方法。

本发明具有以下有益技术效果：本发明实施例提供的分布式主键生成方法与装置，通过生成序列表获取可用策略、通过访问SQL路由访问主键生成服务器、自检可用策略有效、分配主键并更新序列表的技术手段，能够降低主键大小与性能需求，支持高并发系统、满足特殊应用需求并提高可用性。

附图说明

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

图1为本发明提供的分布式主键生成方法的流程示意图；

图2为本发明提供的分布式主键生成方法的系统结构示意图；

图3为本发明提供的分布式主键生成方法的第二个实施例的流程示意图；

图4为本发明提供的分布式主键生成方法的第二个实施例的顶层时序示意图；

图5为本发明提供的执行所述分布式主键生成方法的电子设备的一个实施例的硬件结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

基于上述目的，本发明实施例的第一个方面，提出了一种能够针对不同用户或不同类型的用户进行分布式主键生成的分布式主键生成方法的第一个实施例。图1示出的是本发明提供的分布式主键生成方法的第一个实施例的流程示意图。

所述分布式主键生成方法，可选地，应用于数据库服务器，包括以下步骤：

步骤S101，在主键生成服务器中生成序列表，并从策略服务器获取可用策略；

步骤S103，需要分配主键的应用访问SQL路由，获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器；

步骤S105，被所述应用访问的主键生成服务器自检当前可用策略是否有效；

步骤S107，被所述应用访问的主键生成服务器根据当前序列表为所述应用分配主键并更新当前序列表。

从上述实施例可以看出，本发明实施例提供的分布式主键生成方法，通过生成序列表获取可用策略、通过访问SQL路由访问主键生成服务器、自检可用策略有效、分配主键并更新序列表的技术手段，能够降低主键大小与性能需求，支持高并发系统、满足特殊应用需求并提高可用性。

在一些可选实施方式中，上述任意一个实施例中的所述主键生成服务器为一个或多个；当所述主键生成服务器为多个时，所述在主键生成服务器中生成序列表为在每个主键生成服务器中均独立生成序列表，所述获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器为获取SQL路由指定的一个可用的主键生成服务器的IP地址并根据该IP地址访问被指定的主键生成服务器，其中，所述SQL路由指定一个可用的主键生成服务器为在多个主键生成服务器优先指定负载较少且无故障的主键生成服务器。

在一些可选实施方式中，上述任意一个实施例中的当所述应用访问的主键生成服务器自检当前可用策略无效时，所述主键生成服务器访问所述策略服务器获取可用策略；每当主键生成服务器获取可用策略时，均将该可用策略初始化到序列表。

在一些可选实施方式中，上述任意一个实施例中的从所述策略服务器获取的可用策略包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述将该可用策略初始化到序列表为将该可用策略中的键值段、最大键值、最小键值、键值步长与下一键值信息写入序列表中。

在一些可选实施方式中，上述任意一个实施例中的所述序列表包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述自检当前可用策略是否有效为判断当前序列表中的下一键值是否小于等于最大键值；所述根据当前序列表为所述应用分配主键并更新当前序列表为将当前序列表中的下一键值作为主键分配给所述应用并将下一键值累加上键值步长后写入当前序列表中。

在一些可选实施方式中，上述任意一个实施例中的所述下一键值恒为整数；所述键值步长为1或大于1的整数。

本发明实施例还提出了一种能够针对不同用户或不同类型的用户进行分布式主键生成的分布式主键生成方法的第二个实施例。

图3示出的是本发明提供的分布式主键生成方法的第二个实施例的流程示意图，图4示出的是本发明提供的分布式主键生成方法的第二个实施例的顶层时序示意图，参考图3与图4，所述分布式主键生成方法，可选地，应用于数据库服务器，包括：

步骤S101，在主键生成服务器中生成序列表，并从策略服务器获取可用策略。

其中，可选地，所述主键生成服务器为一个或多个。当所述主键生成服务器为多个时，所述在主键生成服务器中生成序列表为在每个主键生成服务器中均独立生成序列表。设置多个主键生产服务器可以同时生成多份序列表，避免一份序列表被频繁访问造成服务器拥挤，多份序列表可以降低对服务器的性能需求。

策略服务器执行切分主键键值段的任务，其字段包括：ID，MaxVal、MinVal,主键服务器根据策略切分的长度来生成主键。在一些具体实施方式中，字段ID1对应键值段1～100000；字段ID2对应键值段100001～200000；字段IDn对应键值段((n-1)*100000+1)～n*100000。

每个主键生成服务器序列表，当服务启动时，从策略服务器获取一条可用策略初始化入序列表，并产生NextVal，每当应用获取一次主键，NextVal增加1个Offset。

当序列表NextVal大于等于MaxVal时，当前TicketServer需要重新去策略服务器获取下一个可用的策略，然后初始化序列表，返回NextVal，并修改NextVal＝NextVal+Offset。

其中，可选地，从所述策略服务器获取的可用策略包括键值段、最大键值、最小键值、键值步长与下一键值信息。在服务启动时，策略服务器将键值段分配给主键生成服务器。

其中，可选地，所述将该可用策略初始化到序列表为将该可用策略中的键值段、最大键值、最小键值、键值步长与下一键值信息写入序列表中。写入序列表中意味着可用策略生效。

步骤S103，需要分配主键的应用访问SQL路由，获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器。

如图3所示，应用通过SQL路由获取主键生成服务器IP，对应主键服务器根据策略服务器生成唯一主键，SQL路由(SQL Routing)为转发层，主要实现均衡负载、故障转移、服务水平扩展等功能。

其中，可选地，当所述主键生成服务器为多个时，所述获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器为获取SQL路由指定的一个可用的主键生成服务器的IP地址并根据该IP地址访问被指定的主键生成服务器。其中，所述SQL路由指定一个可用的主键生成服务器为在多个主键生成服务器优先指定负载较少且无故障的主键生成服务器。SQL路由再次负责均衡负载、剔除故障服务器，从而保证了架构的高可用性，同时也支持水平扩展与高并发性。

图2示出的是本发明提供的分布式主键生成方法的系统结构示意图。如图2所示，多个应用连接至SQL路由，SQL路由连接至策略服务器与多个主键生成服务器，这种连接形式便于主键生成服务器的横向扩展，也便于SQL路由选择主键生成服务器。

步骤S105，被所述应用访问的主键生成服务器自检当前可用策略是否有效。

其中，可选地，当所述应用访问的主键生成服务器自检当前可用策略无效时，所述主键生成服务器访问所述策略服务器获取可用策略；每当主键生成服务器获取可用策略时，均将该可用策略初始化到序列表。所述自检当前可用策略是否有效为判断当前序列表中的下一键值是否小于等于最大键值。可用策略无效即意味着主键生成服务器上的可分配主键已经全部分配完，此时需要主键生成服务器访问所述策略服务器，以可用策略形式获取新的键值段。

步骤S107，被所述应用访问的主键生成服务器根据当前序列表为所述应用分配主键并更新当前序列表。

其中，可选地，所述根据当前序列表为所述应用分配主键并更新当前序列表为将当前序列表中的下一键值作为主键分配给所述应用并将下一键值累加上键值步长后写入当前序列表中。更新过的下一键值将会成为下一个被分配到该主键生成服务器上的应用所获得的键值。

其中，可选地，所述下一键值恒为整数，所述键值步长为1或大于1的整数。下一键值恒为整数确保了所有键值均为整数。键值步长为1时，主键生成服务器执行连续性ID生成，否则执行不连续性ID生成。键值步长可根据特殊业务需要灵活配置。

从上述实施例可以看出，本发明实施例提供的分布式主键生成方法，通过生成序列表获取可用策略、通过访问SQL路由访问主键生成服务器、自检可用策略有效、分配主键并更新序列表的技术手段，使得主键为整型自增列，占用空间小，建立索引和基于索引进行查询时效率非常高，性能大大提高；每台服务器有序列表记录最大值、最小值、步长等，通过SQL路由中间件均衡负载，支持水平扩展、支持高并发、剔除故障服务器，从而保证架构的高可用；支持连续性与不连续ID生产，根据业务需要灵活配置。

需要特别指出的是，上述分布式主键生成方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于分布式主键生成方法也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在所述实施例之上。

基于上述目的，本发明实施例的第二个方面，提出了一种能够针对不同用户或不同类型的用户进行分布式主键生成的分布式主键生成装置的第一个实施例。所述分布式主键生成装置使用了上述的分布式主键生成方法。

本发明实施例提供的分布式主键生成装置，通过生成序列表获取可用策略、通过访问SQL路由访问主键生成服务器、自检可用策略有效、分配主键并更新序列表的技术手段，能够降低主键大小与性能需求，支持高并发系统、满足特殊应用需求并提高可用性。

需要特别指出的是，上述分布式主键生成装置的实施例采用了所述分布式主键生成方法的实施例来具体说明各模块的工作过程，本领域技术人员能够很容易想到，将这些模块应用到所述分布式主键生成方法的其他实施例中。当然，由于所述分布式主键生成方法实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于所述分布式主键生成装置也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在所述实施例之上。

基于上述目的，本发明实施例的第三个方面，提出了一种执行所述分布式主键生成方法的电子设备的一个实施例。

所述执行所述分布式主键生成方法的电子设备包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述任意一种方法。

如图5所示，为本发明提供的执行所述分布式主键生成方法的电子设备的一个实施例的硬件结构示意图。

以如图5所示的电子设备为例，在该电子设备中包括一个处理器501以及一个存储器502，并还可以包括：输入装置503和输出装置504。

处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图5中以通过总线连接为例。

存储器502作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的所述分布式主键生成方法对应的程序指令/模块。处理器501通过运行存储在存储器502中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的分布式主键生成方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据分布式主键生成装置的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置503可接收输入的数字或字符信息，以及产生与分布式主键生成装置的用户设置以及功能控制有关的键信号输入。输出装置504可包括显示屏等显示设备。

所述一个或者多个分布式主键生成方法对应的程序指令/模块存储在所述存储器502中，当被所述处理器501执行时，执行上述任意方法实施例中的分布式主键生成方法。

所述执行所述分布式主键生成方法的电子设备的任何一个实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。

基于上述目的，本发明实施例的第四个方面，提出了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的处理方法。所述非暂态计算机存储介质的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。

最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。所述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。

此外，典型地，本发明实施例公开所述的装置、设备等可为各种电子终端设备，例如手机、个人数字助理(PDA)、平板电脑(PAD)、智能电视等，也可以是大型终端设备，如服务器等，因此本发明实施例公开的保护范围不应限定为某种特定类型的装置、设备。本发明实施例公开所述的客户端可以是以电子硬件、计算机软件或两者的组合形式应用于上述任意一种电子终端设备中。

此外，根据本发明实施例公开的方法还可以被实现为由CPU执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时，执行本发明实施例公开的方法中限定的上述功能。

此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。

此外，应该明白的是，本文所述的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)以及直接RambusRAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。

结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里所述功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。

结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。

在一个或多个示例性设计中，所述功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将所述功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。

以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。

应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”(“a”、“an”、“the”)旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上所述的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种分布式主键生成方法，其特征在于，应用于数据库服务器，包括以下步骤：

在主键生成服务器中生成序列表，并从策略服务器获取可用策略；

需要分配主键的应用访问SQL路由，获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器；

被所述应用访问的主键生成服务器自检当前可用策略是否有效；

被所述应用访问的主键生成服务器根据当前序列表为所述应用分配主键并更新当前序列表。

2.根据权利要求1所述的方法，其特征在于，所述主键生成服务器为一个或多个；当所述主键生成服务器为多个时，所述在主键生成服务器中生成序列表为在每个主键生成服务器中均独立生成序列表，所述获取主键生成服务器的IP地址并根据该IP地址访问主键生成服务器为获取SQL路由指定的一个可用的主键生成服务器的IP地址并根据该IP地址访问被指定的主键生成服务器，其中，所述SQL路由指定一个可用的主键生成服务器为在多个主键生成服务器优先指定负载较少且无故障的主键生成服务器。

3.根据权利要求1所述的方法，其特征在于，当所述应用访问的主键生成服务器自检当前可用策略无效时，所述主键生成服务器访问所述策略服务器获取可用策略；每当主键生成服务器获取可用策略时，均将该可用策略初始化到序列表。

4.根据权利要求3所述的方法，其特征在于，从所述策略服务器获取的可用策略包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述将该可用策略初始化到序列表为将该可用策略中的键值段、最大键值、最小键值、键值步长与下一键值信息写入序列表中。

5.根据权利要求3所述的方法，其特征在于，所述序列表包括键值段、最大键值、最小键值、键值步长与下一键值信息；所述自检当前可用策略是否有效为判断当前序列表中的下一键值是否小于等于最大键值；所述根据当前序列表为所述应用分配主键并更新当前序列表为将当前序列表中的下一键值作为主键分配给所述应用并将下一键值累加上键值步长后写入当前序列表中。

6.根据权利要求4或5所述的方法，其特征在于，所述下一键值恒为整数；所述键值步长为1或大于1的整数。

7.一种分布式主键生成装置，其特征在于，使用如权利要求1-6任意一项所述的方法。

8.一种电子设备，其特征在于，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-6任意一项所述的方法。

9.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1-6任意一项所述的方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行权利要求1-6任意一项所述的方法。