CN113886455A - 全局唯一序列号生成方法、装置、电子设备及存储介质 - Google Patents

全局唯一序列号生成方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN113886455A
CN113886455A CN202110985196.4A CN202110985196A CN113886455A CN 113886455 A CN113886455 A CN 113886455A CN 202110985196 A CN202110985196 A CN 202110985196A CN 113886455 A CN113886455 A CN 113886455A
Authority
CN
China
Prior art keywords
sequence
configuration table
number range
serial number
sequence configuration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110985196.4A
Other languages
English (en)
Inventor
李斌
雷嘉健
戴启军
周贤舜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lakala Payment Co ltd
Original Assignee
Lakala Payment Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lakala Payment Co ltd filed Critical Lakala Payment Co ltd
Priority to CN202110985196.4A priority Critical patent/CN113886455A/zh
Publication of CN113886455A publication Critical patent/CN113886455A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474Sequence data queries, e.g. querying versioned data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2282Tablespace storage structures; Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/235Update request formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Fuzzy Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开实施例公开了一种全局唯一序列号生成方法、装置、电子设备及存储介质,该方法包括:从数据库读取序列配置表;基于所述序列配置表中的记录信息获取当前可用的序列号范围;基于所述序列号范围更新所述序列配置表中的记录信息;将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。该技术方案中应用端能够从数据库批量获取可用的序列号范围,而在实际使用时从内存获取可用序列号并生成全局唯一序列号,能够保证序列号全局唯一的同时,达到极速生成全局唯一序列号的效果。

Description

全局唯一序列号生成方法、装置、电子设备及存储介质
技术领域
本公开实施例涉及大数据技术领域,具体涉及一种全局唯一序列号生成方法、装置、电子设备及存储介质。
背景技术
随着互联网的发展,网络平台可以为用户提供各类交易。作为网络平台,为方便管理需要为每次交易生成一个订单号。现有的分布式系统,一般根据雪花算法(snowflake)生成订单号。雪花算法强依赖机器时钟,在单机系统上订单号(标识,Identifier)是递增的。但是在具有多节点的分布式系统上,由于各个节点时钟不能保证完全同步,所以订单号有可能不是全局递增,从而可能出现订单号重复的情况。另外,上述基于机器时钟生成订单号的做法不利于实现业务端个性化。
因此,针对分布式系统如何生成全局唯一序列号本领域需要解决的技术问题之一。
发明内容
本公开实施例提供一种全局唯一序列号生成方法、装置、电子设备及存储介质。
第一方面,本公开实施例中提供了一种全局唯一序列号生成方法,包括:从数据库读取序列配置表;基于所述序列配置表中的记录信息获取当前可用的序列号范围;基于所述序列号范围更新所述序列配置表中的记录信息;将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
进一步地,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
进一步地,基于所述序列配置表中的记录信息获取当前可用的序列号范围,包括:获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
进一步地,所述方法还包括:将所述序列配置表存储至本地内存以及磁盘文件中。
进一步地,基于所述序列配置表中的记录信息获取当前可用的序列号范围,包括:将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;在所述特征值与所述已有序列配置表中的特征值不匹配时,将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
进一步地,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
进一步地,基于所述序列号范围更新所述序列配置表中的记录信息,包括:将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
进一步地,所述方法还包括:从内存中获取所述序列号范围;基于所述序列号范围的当前值生成所述全局唯一序列号;将所述序列号范围的当前值更新为所述当前值的下一值。
第二方面,本公开实施例中提供了一种全局唯一序列号生成方法全包括:创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
进一步地,所述方法还包括:周期性检测所述应用端对所述序列配置表的读取频率;在所述读取频率高于预设阈值时,基于所述读取频率确定新的步长信息;基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
进一步地,所述应用端包括多个。
第三方面,本公开实施例中提供了一种全局唯一序列号生成方法,包括:序列管理端创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;所述序列管理端获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;所述应用端请求从所述数据库读取所述序列配置表;所述序列管理端响应于所述应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围;所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息;所述序列管理端响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;所述应用端将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
进一步地,所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围,包括:所述应用端获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
进一步地,所述方法还包括:所述应用端将所述序列配置表存储至本地内存以及磁盘文件中。
进一步地,所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围,包括:所述应用端将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;在所述特征值与所述已有序列配置表中的特征值不匹配时,所述应用端将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
进一步地,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
进一步地,所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息,包括:所述应用端将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
进一步地,所述方法还包括:所述应用端从内存中获取所述序列号范围;所述应用端基于所述序列号范围的当前值生成所述全局唯一序列号;所述应用端将所述序列号范围的当前值更新为所述当前值的下一值。
进一步地,所述方法还包括:所述序列管理端周期性检测所述应用端对所述序列配置表的读取频率;在所述读取频率高于预设阈值时,所述序列管理端基于所述读取频率确定新的步长信息;所述序列管理端基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
进一步地,所述应用端包括多个。
第四方面,本公开实施例中提供了一种全局唯一序列号生成装置,包括:读取模块,被配置为从数据库读取序列配置表;第一获取模块,被配置为基于所述序列配置表中的记录信息获取当前可用的序列号范围;第一更新模块,被配置为基于所述序列号范围更新所述序列配置表中的记录信息;第一存储模块,被配置为将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
第五方面,本公开实施例中提供了一种全局唯一序列号生成装置,包括:创建模块,被配置为创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;第三获取模块,被配置为获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;返回模块,被配置为响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;第三更新模块,被配置为响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,上述装置的结构中包括存储器和处理器,所述存储器用于存储一条或多条支持上述装置执行上述对应方法的计算机指令,所述处理器被配置为用于执行所述存储器中存储的计算机指令。上述装置还可以包括通信接口,用于上述装置与其他设备或通信网络通信。
第六方面,本公开实施例中提供了一种全局唯一序列号生成系统,包括序列管理端和应用端,其中:
序列管理端创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
所述序列管理端获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
所述应用端请求从所述数据库读取所述序列配置表;
所述序列管理端响应于所述应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围;
所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息;
所述序列管理端响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;
所述应用端将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
第七方面,本公开实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条支持上述任一装置执行上述对应方法的计算机指令,所述处理器被配置为用于执行所述存储器中存储的计算机指令。上述任一装置还可以包括通信接口,用于与其他设备或通信网络通信。
第八方面,本公开实施例提供了一种计算机可读存储介质,用于存储上述任一装置所用的计算机指令,其包含用于执行上述任一方法所涉及的计算机指令。
第九方面,本公开实施例提供了一种计算机程序产品,其包含计算机指令,该计算机指令被处理器执行时用于实现上述任一方面所述方法的步骤。
本公开实施例提供的技术方案可包括以下有益效果:
本公开实施例在生成全局唯一序列号的过程中,序列管理端可以预先创建一序列配置表,并将该序列配置表存储至数据库中,业务系统的多个应用端可以从数据库读取该序列配置表,进而根据序列配置表中的记录信息获取当前可用的序列号范围,应用端还可以基于所获取的当前可用的序列号范围更新序列配置表中的记录信息,以便告知其他应用端当前可用的序列号范围已分配给当前应用端,当前应用端还可以将所获取的当前可用的序列号范围存储至内存中,以便在实际生成全局唯一序列号时从内存中读取序列号范围,并生成全局唯一序列号。通过这种方式,应用端可以从数据库批量获取可用的序列号范围,而在实际使用时从内存获取可用序列号并生成全局唯一序列号,能够保证序列号全局唯一的同时,达到极速生成全局唯一序列号的效果。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开实施例。
附图说明
结合附图,通过以下非限制性实施方式的详细描述,本公开实施例的其它特征、目的和优点将变得更加明显。在附图中:
图1示出根据本公开一实施方式的全局唯一序列号生成方法的流程图;
图2示出根据本公开另一实施方式的全局唯一序列号生成方法的流程图;
图3示出根据本公开另一实施方式的全局唯一序列号生成方法的流程图;
图4示出根据本公开一实施方式在交易系统中的应用场景示意图;
图5示出根据本公开一实施方式的交易系统中多个分布式应用端获取序列号范围的整体流程图;
图6示出根据本公开一实施方式的全局唯一序列号生成装置的结构框图;
图7示出根据本公开另一实施方式的全局唯一序列号生成装置的结构框图;
图8示出根据本公开一实施方式的全局唯一序列号生成系统的结构框图;
图9是适于用来实现根据本公开一实施方式的全局唯一序列号生成方法的计算机系统的结构示意图。
具体实施方式
下文中,将参考附图详细描述本公开实施例的示例性实施方式,以使本领域技术人员可容易地实现它们。此外,为了清楚起见,在附图中省略了与描述示例性实施方式无关的部分。
在本公开实施例中,应理解,诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在,并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开实施例。
图1示出根据本公开一实施方式的全局唯一序列号生成方法的流程图,如图1所示,所述全局唯一序列号生成方法包括以下步骤:
在步骤S101中,从数据库读取序列配置表;
在步骤S102中,基于所述序列配置表中的记录信息获取当前可用的序列号范围;
在步骤S103中,基于所述序列号范围更新所述序列配置表中的记录信息;
在步骤S104中,将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
上文提及,随着互联网的发展,网络平台可以为用户提供各类交易。作为网络平台,为方便管理需要为每次交易生成一个订单号。现有的分布式系统,一般根据雪花算法(snowflake)生成订单号。雪花算法强依赖机器时钟,在单机系统上订单号(标识,Identifier)是递增的。但是在具有多节点的分布式系统上,由于各个节点时钟不能保证完全同步,所以订单号有可能不是全局递增,从而可能出现订单号重复的情况。另外,上述基于机器时钟生成订单号的做法不利于实现业务端个性化。
在本公开一实施方式中,该全局唯一序列号生成方法可适用于在应用端执行。应用端可以是基于业务需求生成全局唯一序列号的多个应用端之一。例如,应用端可以是需要生成订单号的购物、交易系统等,还可以是分库分表系统中需要生成分库分表唯一标识的应用端,还可以是消息系统等。全局唯一序列号可以是订单号、分库分表唯一标识、消息标识等。
在本公开一实施方式中,所要生成的全局唯一序列号具有如下要求:
1、随时间呈增大趋势。
2、控制在8个字节的long型,最大值:9223372036754775807L,正常情况下是用不完的,对应于数据库标识,关系型数据库mysql中定义为bigint(20),而oracle数据库中定义为number(20)。
3、针对同一个业务系统,保证全局唯一。
4、产生全局唯一序列号的速度尽量极速。
为此,本公开实施例提出了上述全局唯一序列号生成方法,该方法中序列管理端可以先创建一张序列配置表,并且将该序列配置表存储在数据库中。业务系统的多个应用端可以使用该张序列配置表在应用过程中生成全局唯一序列号。本公开实施例提出的上述方法可以适用于分布式系统,也即多个应用端可以以任意方式分布各处,而序列配置表仅存储在数据库中,多个分布式应用端从该数据库中读取该唯一的序列配置表。
在本公开一实施方式中,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
该序列配置表中可以存储多种记录信息,记录信息可以包括以下信息之一或者几种信息的组合:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。在另一些实施例中,序列配置表还可以包括序列配置表名称、创建时间等。特征值可以理解为用于防止应用端切换数据库导致所使用的序列配置表与其他应用端不一致的信息,其可以是用于记录数据库特征的值。应用端在获取序列配置表中的记录信息时,可以将本地存储的序列配置表(可以是上一次获取序列号范围时从数据库得到的)中的特征值与数据库中序列配置表中的特征值进行比较,以确定应用端是不是发生了切库。
应用端每次生成的全局唯一序列号是唯一地,并且当前生成的全局唯一序列号相较于当前应用端或者其他应用端在时间上较前生成的全局唯一序列号呈递增趋势。序列号范围用于限制当前应用端所生成的全局唯一序列号所在的范围,也即当前应用端从序列配置表中获取当前可用的序列号范围之后,基于该序列号范围所生成的全局唯一序列号不能超出该序列号范围。
在本公开一实施方式中,在序列配置表中记录了已使用序列号的最大值以及序列号范围的步长,当前应用端从序列配置表中读取了已使用序列号的最大值以及序列号范围的步长之后,可以在该最大值的基础之上增加该步长得到当前可用的序列号范围。例如,已使用序列号的最大值为M,步长为m,则该应用端获取的当前可用的序列号范围为[M+1,M+1+m]。
在本公开一实施方式中,为了让其他应用端感知当前应用端已经获取了序列号范围,该序列号范围内的序列号相当于已经分配给当前应用端用来生成全局唯一序列号,因此当前应用端可以基于该序列号范围更新序列配置表,例如可以将已使用序列号的最大值修改成该序列号范围的最大值,这样下一应用端读取该序列配置表中的记录信息之后,可以在该序列号范围的最大值之上获取另一可用的序列号范围,使得多个应用端所获取的序列号范围不会发生冲突,能够保证所生成的全局唯一序列号是唯一的。
在本公开一实施方式中,当前应用端还可以将从序列配置表中读取的记录信息存储在内存中,以便在生成全局唯一序列号时,只需要从内存读取序列号范围以及从该序列号范围所使用过的序列号即可获得当前可用的序列号,进而生成全局唯一序列号。由于应用端通过一次数据库读取可以获得大量可用的序列号,进而在实际使用时可以从内存获取当前可以用的序列号,进而生成全局唯一序列号,能够加快全局唯一序列号的生成效率,并且可以达到极速。
本公开实施例在生成全局唯一序列号的过程中,序列管理端可以预先创建一序列配置表,并将该序列配置表存储至数据库中,业务系统的多个应用端可以从数据库读取该序列配置表,进而根据序列配置表中的记录信息获取当前可用的序列号范围,应用端还可以基于所获取的当前可用的序列号范围更新序列配置表中的记录信息,以便告知其他应用端当前可用的序列号范围已分配给当前应用端,当前应用端还可以将所获取的当前可用的序列号范围存储至内存中,以便在实际生成全局唯一序列号时从内存中读取序列号范围,并生成全局唯一序列号。通过这种方式,应用端可以从数据库批量获取可用的序列号范围,而在实际使用时从内存获取可用序列号并生成全局唯一序列号,能够保证序列号全局唯一的同时,达到极速生成全局唯一序列号的效果。
在本公开一实施方式中,应用端通过乐观锁从数据库的序列配置表中取当前可用的序列号范围,进而修改序列配置表中已使用序列号的最大值。
在本公开一实施方式中,步骤S102,即基于所述序列配置表中的记录信息获取当前可用的序列号范围方法步骤,进一步可以包括以下步骤:
获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
本实施例中,应用端通过乐观锁读取序列配置表中的记录信息,进而基于记录信息中已使用序列号的最大值以及序列号范围的步长确定当前可用的序列号范围。之后,还可以基于确定的当前可用的序列号范围更新序列配置表中已使用序列号的最大值。需要说明的是,序列号范围的步长可以预先确定,不由应用端修改,而是有管理端进行修改和配置。
在本公开一实施方式中,所述方法进一步还可以包括以下步骤:
将所述序列配置表存储至本地内存以及磁盘文件中。
本实施例中,应用端还可以将序列配置表存储至本地内存以及磁盘文件。存储至本地内存的目的是为了在实际使用过程中,可以基于序列配置表中的记录信息确定当前可用的序列号范围,以便能够基于该序列号范围生成全局唯一序列号。而存储至磁盘文件的目的是为了,在应用端重启之后,为了避免应用端重启之前所使用的数据库为不同数据库,从而导致序列配置表中的信息不准确的问题。应用端在重启之后,从数据库获取序列配置表时,可以将本地磁盘文件存储的序列配置表中的特征值与数据库获取的序列配置表中的特征值进行比较,在一致的情况下,说明应用端重启前后所使用的是同一数据库,可以正常获取序列号范围,而如果不一致的情况下,说明应用端重启前后所使用的是不同数据库,而当前数据库中的序列配置表中的记录信息可能不是准确的信息,为了防止当前应用端所生成的全局唯一序列号不唯一,可以采取其他措施,例如可以通过跃进的方式获取当前可用的序列号范围,而不是基于当前数据库中序列配置表中已使用序列号的最大值获取当前可用的序列号范围。
在本公开一实施方式中,步骤S102,即基于所述序列配置表中的记录信息获取当前可用的序列号范围方法步骤,进一步可以包括以下步骤:
将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;
在所述特征值与所述已有序列配置表中的特征值不匹配时,将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
本实施例中,如果从数据库获取的序列配置表中的特征值与本地磁盘文件所存储的序列配置表中的特征值不一致,则说明当前应用端发生了切库。所以为了避免与其他应用端所生成的全局唯一序列号发生冲突,则可以将序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以序列配置表中记录的序列号范围的步长为长度获取序列号范围。
在一些实施例中,可以确定数据库中存储的序列配置表和本地磁盘存储的序列配置表中数值较大的已使用序列号的最大值,进而在该数值较大的已使用序列号的最大值基础上进行跳跃。
在本公开一实施方式中,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
例如,当前应用端的数目为N,序列号范围的步长为m,则预设值为N*m。
在本公开一实施方式中,步骤S102,即基于所述序列配置表中的记录信息获取当前可用的序列号范围方法步骤,进一步可以包括以下步骤:
将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
在本公开一实施方式中,所述方法进一步还可以包括以下步骤:
从内存中获取所述序列号范围;
基于所述序列号范围的当前值生成所述全局唯一序列号;
将所述序列号范围的当前值更新为所述当前值的下一值。
本实施例中,应用端从数据库取出当前可用的序列号范围之后,可以将该序列号范围存储至内存中。在需要生成全局唯一序列号,例如需要生成新的订单、分库分表标识或者消息标识等时,从内存中读取该序列号范围内,以及应用端从该序列号范围中未使用的当前值,并基于该当前值生成全局唯一序列号,进而再将该当前值的下一值更新为该序列号范围中未使用的当前值。
需要说明的是,应用端在实际生成全局唯一序列时,从内存的序列号范围取当前可用的序列号,而在序列号范围内的所有序列号或者大部分序列号均被使用后,则可以重新从数据库获取新的序列号范围。
图2示出根据本公开另一实施方式的全局唯一序列号生成方法的流程图,如图2所示,所述方法包括以下步骤:
在步骤S201中,创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
在步骤S202中,获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
在步骤S203中,响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
在步骤S204中,响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
在本公开一实施方式中,该全局唯一序列号生成方法可适用于在序列管理端执行。序列管理端可以是业务系统中用于管理序列号的实体,该序列管理端可以在业务系统启动之后,创建一张空的序列配置表,进而再基于相关人员预先配置的步长信息或者按照默认值将序列号范围的步长、数据库的特征值写入序列配置表中。序列管理端还可以基于应用端的读取请求将序列配置表中的记录信息返回给应用端,序列管理端还可以基于应用端的更新请求,基于该更新请求中携带的值更新序列配置表中的已使用序列号的最大值。
在另一些实施例中,序列管理端可以仅用于创建序列配置表,以及更新序列配置表中序列号范围的步长、数据库的特征值等,而应用端可以直接对数据库中的序列配置表进行读取和修改。
应用端可以是基于业务需求生成全局唯一序列号的多个应用端之一。例如,应用端可以是需要生成订单号的购物、交易系统等,还可以是分库分表系统中需要生成分库分表唯一标识的应用端,还可以是消息系统等。全局唯一序列号可以是订单号、分库分表唯一标识、消息标识等。
在本公开一实施方式中,所要生成的全局唯一序列号具有如下要求:
1、随时间呈增大趋势。
2、控制在8个字节的long型,最大值:9223372036754775807L,正常情况下是用不完的,对应于数据库标识,关系型数据库mysql中定义为bigint(20),而oracle数据库中定义为number(20)。
3、针对同一个业务系统,保证全局唯一。
4、产生全局唯一序列号的速度尽量极速。
为此,本公开实施例提出了上述全局唯一序列号生成方法,该方法中序列管理端可以先创建一张序列配置表,并且将该序列配置表存储在数据库中。业务系统的多个应用端可以使用该张序列配置表在应用过程中生成全局唯一序列号。本公开实施例提出的上述方法可以适用于分布式系统,也即多个应用端可以以任意方式分布各处,而序列配置表仅存储在数据库中,多个分布式应用端从该数据库中读取该唯一的序列配置表。
在本公开一实施方式中,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
该序列配置表中可以存储多种记录信息,记录信息可以包括以下信息之一或者几种信息的组合:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。在另一些实施例中,序列配置表还可以包括序列配置表名称、创建时间等。特征值可以理解为用于防止应用端切换数据库导致所使用的序列配置表与其他应用端不一致的信息,其可以是用于记录数据库特征的值。应用端在获取序列配置表中的记录信息时,可以将本地存储的序列配置表(可以是上一次获取序列号范围时从数据库得到的)中的特征值与数据库中序列配置表中的特征值进行比较,以确定应用端是不是发生了切库。
本公开实施例在生成全局唯一序列号的过程中,序列管理端可以预先创建一序列配置表,并将该序列配置表存储至数据库中,业务系统的多个应用端可以从数据库读取该序列配置表,进而根据序列配置表中的记录信息获取当前可用的序列号范围,应用端还可以基于所获取的当前可用的序列号范围更新序列配置表中的记录信息,以便告知其他应用端当前可用的序列号范围已分配给当前应用端,当前应用端还可以将所获取的当前可用的序列号范围存储至内存中,以便在实际生成全局唯一序列号时从内存中读取序列号范围,并生成全局唯一序列号。通过这种方式,应用端可以从数据库批量获取可用的序列号范围,而在实际使用时从内存获取可用序列号并生成全局唯一序列号,能够保证序列号全局唯一的同时,达到极速生成全局唯一序列号的效果。
在本公开一实施方式中,所述方法还包括:
周期性检测所述应用端对所述序列配置表的读取频率;
在所述读取频率高于预设阈值时,基于所述读取频率确定新的步长信息;
基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
本实施例中,序列管理端可以周期性的检测应用端对序列配置表的读取频率,如果该读取频率较高,例如高于预设阈值,则可以理解为当前在序列配置表中设置的序列号范围的步长过小,导致应用端需要频繁从数据库获取序列号范围才能满足实际的需求;因此,序列管理端可以基于该读取频率确定一新的步长信息,该步长信息中可以包括新的步长,该新的步长可以使得应用端之后对数据库的读取频率低于预设阈值。序列管理端将新的步长写入序列配置表中,使得之后应用端每次可以基于该新的步长获取更大的序列号范围。
图2所示及相关实施方式中涉及的技术术语和技术特征与图1所示及相关实施方式中提及的技术术语和技术特征相同或相似,对于图2所示及相关实施方式中涉及的技术术语和技术特征的解释和说明可参考上述对于图1所示及相关实施方式的解释的说明,此处不再赘述。
图3示出根据本公开另一实施方式的全局唯一序列号生成方法的流程图,如图3所示,所述全局唯一序列号生成方法包括以下步骤:
在步骤S301中,序列管理端创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
在步骤S302中,所述序列管理端获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
在步骤S303中,所述应用端请求从所述数据库读取所述序列配置表;
在步骤S304中,所述序列管理端响应于所述应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
在步骤S305中,所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围;
在步骤S306中,所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息;
在步骤S307中,所述序列管理端响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;
在步骤S308中,所述应用端将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
上文提及,随着互联网的发展,网络平台可以为用户提供各类交易。作为网络平台,为方便管理需要为每次交易生成一个订单号。现有的分布式系统,一般根据雪花算法(snowflake)生成订单号。雪花算法强依赖机器时钟,在单机系统上订单号(标识,Identifier)是递增的。但是在具有多节点的分布式系统上,由于各个节点时钟不能保证完全同步,所以订单号有可能不是全局递增,从而可能出现订单号重复的情况。另外,上述基于机器时钟生成订单号的做法不利于实现业务端个性化。
在本公开一实施方式中,该全局唯一序列号生成方法可适用于在需要使用全局唯一序列号区分不同业务的业务系统中执行,该业务系统至少包括序列管理端和至少一个应用端。
序列管理端可以是业务系统中用于管理序列号的实体,该序列管理端可以在业务系统启动之后,创建一张空的序列配置表,进而再基于相关人员预先配置的步长信息或者按照默认值将序列号范围的步长、数据库的特征值写入序列配置表中。序列管理端还可以基于应用端的读取请求将序列配置表中的记录信息返回给应用端,序列管理端还可以基于应用端的更新请求,基于该更新请求中携带的值更新序列配置表中的已使用序列号的最大值。
在另一些实施例中,序列管理端可以仅用于创建序列配置表,以及更新序列配置表中序列号范围的步长、数据库的特征值等,而应用端可以直接对数据库中的序列配置表进行读取和修改。
应用端可以是基于业务需求生成全局唯一序列号的多个应用端之一。例如,应用端可以是需要生成订单号的购物、交易系统等,还可以是分库分表系统中需要生成分库分表唯一标识的应用端,还可以是消息系统等。全局唯一序列号可以是订单号、分库分表唯一标识、消息标识等。
在本公开一实施方式中,所要生成的全局唯一序列号具有如下要求:
1、随时间呈增大趋势。
2、控制在8个字节的long型,最大值:9223372036754775807L,正常情况下是用不完的,对应于数据库标识,关系型数据库mysql中定义为bigint(20),而oracle数据库中定义为number(20)。
3、针对同一个业务系统,保证全局唯一。
4、产生全局唯一序列号的速度尽量极速。
为此,本公开实施例提出了上述全局唯一序列号生成方法,该方法中序列管理端可以先创建一张序列配置表,并且将该序列配置表存储在数据库中。业务系统的多个应用端可以使用该张序列配置表在应用过程中生成全局唯一序列号。本公开实施例提出的上述方法可以适用于分布式系统,也即多个应用端可以以任意方式分布各处,而序列配置表仅存储在数据库中,多个分布式应用端从该数据库中读取该唯一的序列配置表。
在本公开一实施方式中,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
该序列配置表中可以存储多种记录信息,记录信息可以包括以下信息之一或者几种信息的组合:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。在另一些实施例中,序列配置表还可以包括序列配置表名称、创建时间等。特征值可以理解为用于防止应用端切换数据库导致所使用的序列配置表与其他应用端不一致的信息,其可以是用于记录数据库特征的值。应用端在获取序列配置表中的记录信息时,可以将本地存储的序列配置表(可以是上一次获取序列号范围时从数据库得到的)中的特征值与数据库中序列配置表中的特征值进行比较,以确定应用端是不是发生了切库。
应用端每次生成的全局唯一序列号是唯一地,并且当前生成的全局唯一序列号相较于当前应用端或者其他应用端在时间上较前生成的全局唯一序列号呈递增趋势。序列号范围用于限制当前应用端所生成的全局唯一序列号所在的范围,也即当前应用端从序列配置表中获取当前可用的序列号范围之后,基于该序列号范围所生成的全局唯一序列号不能超出该序列号范围。
在本公开一实施方式中,在序列配置表中记录了已使用序列号的最大值以及序列号范围的步长,当前应用端从序列配置表中读取了已使用序列号的最大值以及序列号范围的步长之后,可以在该最大值的基础之上增加该步长得到当前可用的序列号范围。例如,已使用序列号的最大值为M,步长为m,则该应用端获取的当前可用的序列号范围为[M+1,M+1+m]。
在本公开一实施方式中,为了让其他应用端感知当前应用端已经获取了序列号范围,该序列号范围内的序列号相当于已经分配给当前应用端用来生成全局唯一序列号,因此当前应用端可以基于该序列号范围更新序列配置表,例如可以将已使用序列号的最大值修改成该序列号范围的最大值,这样下一应用端读取该序列配置表中的记录信息之后,可以在该序列号范围的最大值之上获取另一可用的序列号范围,使得多个应用端所获取的序列号范围不会发生冲突,能够保证所生成的全局唯一序列号是唯一的。
在本公开一实施方式中,当前应用端还可以将从序列配置表中读取的记录信息存储在内存中,以便在生成全局唯一序列号时,只需要从内存读取序列号范围以及从该序列号范围所使用过的序列号即可获得当前可用的序列号,进而生成全局唯一序列号。由于应用端通过一次数据库读取可以获得大量可用的序列号,进而在实际使用时可以从内存获取当前可以用的序列号,进而生成全局唯一序列号,能够加快全局唯一序列号的生成效率,并且可以达到极速。
本公开实施例在生成全局唯一序列号的过程中,序列管理端可以预先创建一序列配置表,并将该序列配置表存储至数据库中,业务系统的多个应用端可以从数据库读取该序列配置表,进而根据序列配置表中的记录信息获取当前可用的序列号范围,应用端还可以基于所获取的当前可用的序列号范围更新序列配置表中的记录信息,以便告知其他应用端当前可用的序列号范围已分配给当前应用端,当前应用端还可以将所获取的当前可用的序列号范围存储至内存中,以便在实际生成全局唯一序列号时从内存中读取序列号范围,并生成全局唯一序列号。通过这种方式,应用端可以从数据库批量获取可用的序列号范围,而在实际使用时从内存获取可用序列号并生成全局唯一序列号,能够保证序列号全局唯一的同时,达到极速生成全局唯一序列号的效果。
在本公开一实施方式中,应用端通过乐观锁从数据库的序列配置表中取当前可用的序列号范围,进而修改序列配置表中已使用序列号的最大值。
在本公开一实施方式中,步骤S305,即所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围的方法步骤,进一步可以包括以下步骤:
所述应用端获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
本实施例中,应用端通过乐观锁读取序列配置表中的记录信息,进而基于记录信息中已使用序列号的最大值以及序列号范围的步长确定当前可用的序列号范围。之后,还可以基于确定的当前可用的序列号范围更新序列配置表中已使用序列号的最大值。需要说明的是,序列号范围的步长可以预先确定,不由应用端修改,而是有管理端进行修改和配置。
在本公开一实施方式中,所述方法进一步还可以包括以下步骤:
所述应用端将所述序列配置表存储至本地内存以及磁盘文件中。
在本公开一实施方式中,步骤S305,即所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围的方法步骤,进一步可以包括以下步骤:
所述应用端将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;
在所述特征值与所述已有序列配置表中的特征值不匹配时,所述应用端将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
在本公开一实施方式中,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
例如,当前应用端的数目为N,序列号范围的步长为m,则预设值为N*m。
在本公开一实施方式中,步骤S305,即所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息的方法步骤,进一步可以包括以下步骤:
所述应用端将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
在本公开一实施方式中,所述方法进一步还可以包括以下步骤:
所述应用端从内存中获取所述序列号范围;
所述应用端基于所述序列号范围的当前值生成所述全局唯一序列号;
所述应用端将所述序列号范围的当前值更新为所述当前值的下一值。
在本公开一实施方式中,所述方法还包括:
所述序列管理端周期性检测所述应用端对所述序列配置表的读取频率;
在所述读取频率高于预设阈值时,所述序列管理端基于所述读取频率确定新的步长信息;
所述序列管理端基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
图3所示及相关实施方式中涉及的技术术语和技术特征与图1和图2所示及相关实施方式中提及的技术术语和技术特征相同或相似,对于图3所示及相关实施方式中涉及的技术术语和技术特征的解释和说明可参考上述对于图1和图2所示及相关实施方式的解释的说明,此处不再赘述。
图4示出根据本公开一实施方式在交易系统中的应用场景示意图。图5示出根据本公开一实施方式的交易系统中多个分布式应用端获取序列号范围的整体流程图。如图4和5所示,交易系统至少包括序列管理端和多个分布式应用端。交易系统启动之后,序列管理端在数据库中创建一序列配置表,并基于相关人员的步长配置信息在序列配置表中写入序列范围的步长,并将序列配置表中已使用序列号的最大值初始化为0,同时将数据库的特征值写入序列配置表中。应用端A启动之后,从数据库读取序列配置表,并基于序列配置表中的已使用序列的最大值以及序列号范围的步长获取序列号范围,并将该序列号范围存储至本地内存中,之后应用端利用乐观锁将序列配置表中的已使用序列的最大值修改成序列号范围的最大值。应用端A在拿到序列号范围之后还将其写入本地磁盘,以便在应用端A重启之后,将本地磁盘中存储的数据与数据库中的序列配置表进行比较,如果一致则正常执行,如果不一致,则在获取序列号范围的时候跳跃预设值。应用端B和应用端C与应用端A的操作一致。
下述为本公开装置实施例,可以用于执行本公开方法实施例。
图6示出根据本公开一实施方式的全局唯一序列号生成装置的结构框图,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图6所示,所述全局唯一序列号生成装置包括:
读取模块601,被配置为从数据库读取序列配置表;
第一获取模块602,被配置为基于所述序列配置表中的记录信息获取当前可用的序列号范围;
第一更新模块603,被配置为基于所述序列号范围更新所述序列配置表中的记录信息;
第一存储模块604,被配置为将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
在本公开一实施方式中,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
在本公开一实施方式中,基于所述序列配置表中的记录信息获取当前可用的序列号范围,包括:
获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
在本公开一实施方式中,所述装置还包括:
第二存储模块,被配置为将所述序列配置表存储至本地内存以及磁盘文件中。
在本公开一实施方式中,所述第一获取模块,包括:
第一存储子模块,被配置为将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;
第一获取子模块,被配置为在所述特征值与所述已有序列配置表中的特征值不匹配时,将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
在本公开一实施方式中,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
在本公开一实施方式中,所述第一更新模块,包括:
更新子模块,被配置为将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
在本公开一实施方式中,所述装置还包括:
第二获取模块,被配置为从内存中获取所述序列号范围;
生成模块,被配置为基于所述序列号范围的当前值生成所述全局唯一序列号;
第二更新模块,被配置为将所述序列号范围的当前值更新为所述当前值的下一值。
图7示出根据本公开另一实施方式的全局唯一序列号生成装置的结构框图,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图7所示,所述全局唯一序列号生成装置包括:
创建模块701,被配置为创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
第三获取模块702,被配置为获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
返回模块703,被配置为响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
第三更新模块704,被配置为响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
进一步地,所述装置还包括:
检测模块,被配置为周期性检测所述应用端对所述序列配置表的读取频率;
第一确定模块,被配置为在所述读取频率高于预设阈值时,基于所述读取频率确定新的步长信息;
第四更新模块,被配置为基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
在本公开一实施方式中,所述应用端包括多个。
图8示出根据本公开一实施方式的全局唯一序列号生成系统的结构框图,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图8所示,所述全局唯一序列号生成系统包括序列管理端801和应用端802,其中:
序列管理端801创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
所述序列管理端801获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
所述应用端802请求从所述数据库读取所述序列配置表;
所述序列管理端801响应于所述应用端802对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端802;
所述应用端802基于所述序列配置表中的记录信息获取当前可用的序列号范围;
所述应用端802基于所述序列号范围请求更新所述序列配置表中的记录信息;
所述序列管理端801响应于所述应用端802对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;
所述应用端802将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
在本公开一实施方式中,所述应用端获取以所述已使用序列号的最大值为起始值,以所述步长为长度的序列号范围。
在本公开一实施方式中,所述应用端将所述序列配置表存储至本地内存以及磁盘文件中。
在本公开一实施方式中,所述应用端将所述序列配置表中的记录信息与本地内存和/或磁盘文件中存储的已有序列配置表进行比较;在所述特征值与所述已有序列配置表中的特征值不匹配时,所述应用端将所述已有序列配置表中的已使用序列号的最大值向后跳跃预设值后作为起始值,以所述步长为长度获取所述序列号范围。
在本公开一实施方式中,所述预设值为所述步长的整数倍,且所述整数倍与当前使用所述序列配置表生成全局唯一序列号的应用端数目一致。
在本公开一实施方式中,所述应用端将所述序列号范围的最大值作为所述序列配置表中的已使用序列号的最大值更新所述记录信息。
在本公开一实施方式中,所述应用端从内存中获取所述序列号范围;所述应用端基于所述序列号范围的当前值生成所述全局唯一序列号;所述应用端将所述序列号范围的当前值更新为所述当前值的下一值。
在本公开一实施方式中,所述序列管理端周期性检测所述应用端对所述序列配置表的读取频率;
在所述读取频率高于预设阈值时,所述序列管理端基于所述读取频率确定新的步长信息;
所述序列管理端基于所述新的步长信息更新所述序列配置表中所述序列号范围的步长。
在本公开一实施方式中,所述应用端包括多个。
在本公开一实施方式中,该装置可适用于设置在Hbase数据库上。
上述装置实施例所涉及的技术特征及其对应的解释和说明与上文所描述的方法实施例所涉及的技术特征及其对应的解释和说明相同、相应或相似,对于上述装置实施例所涉及的技术特征及其对应的解释和说明可参考上述方法实施例所涉及的技术特征及其对应的解释和说明,本公开在此不再赘述。
本公开实施例还公开了一种电子设备,所述电子设备包括存储器和处理器;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现上述任一方法步骤。
图9是适于用来实现根据本公开一实施方式的方法的计算机系统的结构示意图。
如图9所示,计算机系统900包括处理单元901,其可以根据存储在只读存储器(ROM)902中的程序或者从存储部分908加载到随机访问存储器(RAM)903中的程序而执行上述实施方式中的各种处理。在RAM903中,还存储有计算机系统900操作所需的各种程序和数据。处理单元901、ROM902以及RAM903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。
以下部件连接至I/O接口905:包括键盘、鼠标等的输入部分906;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分907;包括硬盘等的存储部分908;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器910上,以便于从其上读出的计算机程序根据需要被安装入存储部分908。其中,所述处理单元901可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。
特别地,根据本公开的实施方式,上文描述的方法可以被实现为计算机软件程序。例如,本公开的实施方式包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行所述数据传输方法的程序代码。在这样的实施方式中,该计算机程序可以通过通信部分909从网络上被下载和安装,和/或从可拆卸介质911被安装。
本公开实施例还公开了一种计算机程序产品,所述计算机程序产品包括计算机程序/指令,该计算机程序/指令被处理器执行时实现上述任一方法步骤。
附图中的流程图和框图,图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面,本公开实施例还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,所述程序被一个或者一个以上的处理器用来执行描述于本公开实施例的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种全局唯一序列号生成方法,包括:
从数据库读取序列配置表;
基于所述序列配置表中的记录信息获取当前可用的序列号范围;
基于所述序列号范围更新所述序列配置表中的记录信息;
将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
2.根据权利要求1所述的方法,其中,所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间。
3.一种全局唯一序列号生成方法,包括:
创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
4.一种全局唯一序列号生成方法,包括:
序列管理端创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
所述序列管理端获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
所述应用端请求从所述数据库读取所述序列配置表;
所述序列管理端响应于所述应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围;
所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息;
所述序列管理端响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;
所述应用端将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
5.一种全局唯一序列号生成装置,包括:
读取模块,被配置为从数据库读取序列配置表;
第一获取模块,被配置为基于所述序列配置表中的记录信息获取当前可用的序列号范围;
第一更新模块,被配置为基于所述序列号范围更新所述序列配置表中的记录信息;
第一存储模块,被配置为将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
6.一种全局唯一序列号生成装置,包括:
创建模块,被配置为创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
第三获取模块,被配置为获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
返回模块,被配置为响应于应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
第三更新模块,被配置为响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值。
7.一种全局唯一序列号生成系统,包括序列管理端和应用端,其中:
序列管理端创建序列配置表,并将其存储至数据库中;所述序列配置表中的记录信息包括以下至少之一:已使用序列号的最大值、序列号范围的步长、特征值和修改时间;
所述序列管理端获取预先配置的步长信息,并以所述步长信息更新所述序列配置表中的序列号范围的步长;
所述应用端请求从所述数据库读取所述序列配置表;
所述序列管理端响应于所述应用端对所述序列配置表的读取请求,将所述序列配置表中的记录信息返回给所述应用端;
所述应用端基于所述序列配置表中的记录信息获取当前可用的序列号范围;
所述应用端基于所述序列号范围请求更新所述序列配置表中的记录信息;
所述序列管理端响应于所述应用端对所述序列配置表中已使用序列号的最大值的更新请求,将所述序列配置表中的已使用序列号的最大值更新为所述更新请求中携带的值;
所述应用端将所述序列号范围存储至内存中,以便从所述序列号范围内按顺序获取待生成序列号的序号。
8.一种电子设备,包括存储器和处理器;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现权利要求1-4任一项所述方法的步骤。
9.一种计算机可读存储介质,其上存储有计算机指令,其中,该计算机指令被处理器执行时实现权利要求1-4任一项所述方法的步骤。
10.一种计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现权利要求1-4任一项所述方法的步骤。
CN202110985196.4A 2021-08-26 2021-08-26 全局唯一序列号生成方法、装置、电子设备及存储介质 Pending CN113886455A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110985196.4A CN113886455A (zh) 2021-08-26 2021-08-26 全局唯一序列号生成方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110985196.4A CN113886455A (zh) 2021-08-26 2021-08-26 全局唯一序列号生成方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN113886455A true CN113886455A (zh) 2022-01-04

Family

ID=79011063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110985196.4A Pending CN113886455A (zh) 2021-08-26 2021-08-26 全局唯一序列号生成方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN113886455A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114281872A (zh) * 2022-03-07 2022-04-05 广联达科技股份有限公司 分布式序列号的生成方法、装置、设备及可读存储介质
CN115174527A (zh) * 2022-07-12 2022-10-11 腾讯科技(深圳)有限公司 序列号处理方法和装置、计算设备、存储介质

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114281872A (zh) * 2022-03-07 2022-04-05 广联达科技股份有限公司 分布式序列号的生成方法、装置、设备及可读存储介质
CN114281872B (zh) * 2022-03-07 2022-05-24 广联达科技股份有限公司 分布式序列号的生成方法、装置、设备及可读存储介质
CN115174527A (zh) * 2022-07-12 2022-10-11 腾讯科技(深圳)有限公司 序列号处理方法和装置、计算设备、存储介质
CN115174527B (zh) * 2022-07-12 2024-02-13 腾讯科技(深圳)有限公司 序列号处理方法和装置、计算设备、存储介质

Similar Documents

Publication Publication Date Title
US11824996B2 (en) Parachain data synchronization method, device and storage medium
CN113886455A (zh) 全局唯一序列号生成方法、装置、电子设备及存储介质
CN109885786B (zh) 数据缓存处理方法、装置、电子设备及可读存储介质
KR20190044145A (ko) 원격 데이터베이스에 대한 변경사항들의 처리
CN108011949B (zh) 用于获取数据的方法和装置
CN113193947B (zh) 实现分布式全局序的方法、设备、介质及程序产品
US20170177696A1 (en) Usage of modeled validations on mobile devices in online and offline scenarios
CN111784318A (zh) 数据处理方法、装置、电子设备及存储介质
CN112948498A (zh) 一种分布式系统全局标识的生成方法和装置
CN111782235A (zh) 一种数据升级、查询方法和装置
CN111338834B (zh) 数据存储方法和装置
CN112598529B (zh) 数据处理方法及装置、计算机可读存储介质、电子设备
CN109597819B (zh) 用于更新数据库的方法和装置
CN112000850A (zh) 进行数据处理的方法、装置、系统及设备
CN114281872B (zh) 分布式序列号的生成方法、装置、设备及可读存储介质
CN113590033A (zh) 一种超融合系统的信息同步方法及装置
CN112507193A (zh) 数据更新方法、装置、设备和存储介质
CN111782346A (zh) 基于同库模式的分布式事务全局id生成方法及装置
CN112597191B (zh) 数据处理方法、装置、电子设备、存储介质及程序产品
CN112685427B (zh) 数据接入方法、装置、电子设备及存储介质
CN113760860B (zh) 一种数据读取方法和装置
CN113626665B (zh) 一种数据展示的方法和装置
CN112148725B (zh) 一种实现全局唯一索引的方法及装置
CN116775171A (zh) 一种架构切换方法、装置、电子设备及存储介质
CN116016564A (zh) 区块链节点的数据同步方法及其装置、设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination