CN110162573B - 一种分布式序列生成方法、装置及*** - Google Patents
一种分布式序列生成方法、装置及*** Download PDFInfo
- Publication number
- CN110162573B CN110162573B CN201910367543.XA CN201910367543A CN110162573B CN 110162573 B CN110162573 B CN 110162573B CN 201910367543 A CN201910367543 A CN 201910367543A CN 110162573 B CN110162573 B CN 110162573B
- Authority
- CN
- China
- Prior art keywords
- sequence
- value
- sequence value
- distributed
- server
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Computer And Data Communications (AREA)
Abstract
本说明书实施例公开了一种分布式序列生成方法、装置及***。所述方法包括接收目标服务器获取序列的请求;获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。利用本说明书实施例可以根据实际场景生成全局唯一序列的同时,提高生成序列的效率。
Description
技术领域
本说明书实施例方案属于分布式***技术领域,尤其涉及一种分布式序列生成方法、装置及***。
背景技术
随着互联网的飞速发展,大规模、分布式应用***逐渐成为软件***的标配。在分布式***中会存在许多台服务器对外提供服务,许多场景下都需要为服务器分配在***全局内的唯一序列ID,用来区分同一个服务请求具体是由哪台服务器来提供的服务,例如业务上的订单***生成全局唯一订单号、技术上的分库分表***生成全局唯一的数据库表主键等。
目前,在分布式***中为服务器生成全局唯一序列ID的方式有多种:一是使用统一服务器自身的序列ID生成机制来生成唯一序列ID,例如oracle数据库、redis数据库、zookeeper等都可以实现类似的功能。然而,该方式需要通过服务器特性来保证生成序列的唯一性,在高并发场景下使用单点服务器会成为单点瓶颈。例如使用oracle数据库的序列生成机制,由于oracle数据库本身就是一个单点,可接收的连接数是有限制的,所以当并发量达到一定程度时,oracle数据库就会成为***性能瓶颈。二是基于本地服务来生成分布式***下全局唯一序列ID的雪花算法。虽然该方式是完全基于本地服务器来自行生成唯一序列,不存在单点瓶颈的问题,但雪花算法生成的序列是最大19位长度的序列,不可以自定义序列长度,当业务场景对序列长度有严格要求时,其并不适用。例如某业务应用场景要求序列为12位长度的定长序列,则雪花算法就不能满足要求。
因此,业内亟需一种既可以保证生成的序列全局唯一,又可以使生成的序列适应不同分布式场景的解决方案。
发明内容
本说明书实施例目的在于提供一种分布式序列生成方法、装置及***,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而可以在保证极高处理性能的同时有效提高生成序列的效率。
一方面本申请提供了一种分布式序列生成方法,包括:
接收目标服务器获取序列的请求;
获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
本说明书提供的所述方法的另一个实施例中,所述获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,包括:
判断所述存储服务器中是否存在持久化的序列值;
确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。
本说明书提供的所述方法的另一个实施例中,还包括:
确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
本说明书提供的所述方法的另一个实施例中,所述在所述当前使用序列值基础上递增,获得第二序列值后,还包括:
判断所述第二序列值是否大于预设序列值;
确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储;
相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
本说明书提供的所述方法的另一个实施例中,所述存储服务器至少包括持久化数据的功能。
另一方面,本说明书实施例还提供一种分布式序列生成装置,所述装置包括:
接收模块,用于接收目标服务器获取序列的请求;
第一获得模块,用于获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
第二获得模块,用于在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
序列生成模块,用于将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
本说明书提供的所述装置的另一个实施例中,所述第一获得模块,包括:
第一判断单元,用于判断所述存储服务器中是否存在持久化的序列值;
第一读取单元,用于确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。
本说明书提供的所述装置的另一个实施例中,还包括:
第二读取单元,用于确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
本说明书提供的所述装置的另一个实施例中,所述在所述当前使用序列值基础上递增,获得第二序列值后,还包括:
第二判断单元,用于判断所述第二序列值是否大于预设序列值;
第三获得单元,用于确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储;
相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
另一方面,本说明书实施例提供一种分布式序列生成设备,包括处理器及用于存储处理器可执行指令的存储器,所述指令被所述处理器执行时实现包括以下步骤:
接收目标服务器获取序列的请求;
获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
另一方面,本说明书实施例提供一种分布式序列生成***,包括至少一个处理器以及存储计算机可执行指令的存储器,所述处理器执行所述指令时实现上述任意一个实施例所述方法的步骤。
本说明书实施例提供的一种分布式序列生成方法、装置及***,一方面,通过在序列生成服务中引入序列管理器,用于间歇性地持久化当前使用的序列,并在服务启动时读取持久化的序列数据并加上偏移量作为当前使用的序列值,可以有效解决利用内存存储序列,在服务重启后序列丢失的问题,保证服务启动前后生成的序列是全局唯一的,从而提高生成序列的效率。另一方面,由于服务运行期时序列完全采用本地服务来生成,可以有效避免单点服务器成为性能瓶颈的问题,从而保证极高的处理性能。再一方面,由于只是完全基于当前使用序列同步递增的方式进行序列累积,除机器标识外没有任何元素加入到序列中,所以序列的长度完全可以根据业务场景实际需要进行定制,这样可以使生成的序列适应不同的分布式场景。因此,利用本说明书各个实施例,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而在保证极高处理性能的同时有效提高生成序列的效率。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本说明书提供的一种分布式序列生成方法的一个场景实施例的示意图;
图2是本说明书提供的一种分布式序列生成方法的一个实施例的流程示意图;
图3是本说明书提供的分布式序列生成方法的一个具体实施例的流程示意图;
图4是本说明书提供的分布式序列生成方法的一个具体实施例中序列管理器在服务启动时的流程示意图;
图5是本说明书提供的分布式序列生成方法的一个具体实施例中序列管理器在服务运行期的流程示意图;
图6是本说明书提供的一种分布式序列生成装置的一个实施例的模块结构示意图;
图7是本说明书提供的一种分布式序列生成服务器的一个实施例的硬件结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书中的一部分实施例,而不是全部的实施例。基于本说明书中的一个或多个实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书实施例保护的范围。
目前,在分布式***中为服务器生成全局唯一序列ID的方式有多种:一是使用统一服务器自身的序列ID生成机制来生成唯一序列ID,但该方式需要通过服务器特性来保证生成序列的唯一性,在高并发场景下使用单点服务器会成为单点瓶颈。二是基于本地服务来生成分布式***下全局唯一序列ID的雪花算法,该方式虽然是完全基于本地服务器来自行生成唯一序列,不存在单点瓶颈的问题,但雪花算法生成的序列是最大19位长度的序列,不可以自定义序列长度,当业务场景对序列长度有严格要求时,其并不适用。
相应的,本说明书实施例提供了一种分布式序列生成方法,一方面,通过在序列生成服务中引入序列管理器,用于间歇性地持久化当前使用的序列,并在服务启动时读取持久化的序列数据并加上偏移量作为当前使用的序列值,可以有效解决利用内存存储序列,在服务重启后序列丢失的问题,保证服务启动前后生成的序列是全局唯一的,从而提高生成序列的效率。另一方面,在服务运行期通过采用本地服务来生成序列,可以有效避免单点服务器成为性能瓶颈的问题,从而保证极高的处理性能。再一方面,通过使用序列同步递增的方式进行序列累积,除机器标识外没有任何元素加入到序列中,所以序列的长度完全可以根据业务场景实际需要进行定制,这样可以使生成的序列适应不同的分布式场景。因此,利用本说明书各个实施例,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而在保证极高处理性能的同时有效提高生成序列的效率。
从开发角度而言,本说明书提供的实施方案中,开发人员需要根据实际的业务场景进行序列结构设定,并选择合适的存储服务器用于持久化当前序列值,选择合适的序列管理器用来对序列生成服务进行管理。
本说明书提供的实施方案可以应用到分布式***中为服务器分配在***内唯一ID的场景中,所述分布式***可以包括多个服务器。如图1所示,图1是本说明书提供的一种分布式序列生成方法的一个场景实施例的示意图。具体的,在分布式***序列生成服务中,通过引入序列管理器,用于在服务启动时从存储服务器读取持久化的序列值以便在序列生成服务中使用;此外,序列管理器还可以用于间歇性地持久化当前使用的序列值到存储服务器,这样可以有效避免利用内存存储序列,在服务重启后序列丢失的问题,从而保证服务启动前后生成的序列是全局唯一的,从而提高生成序列的效率。
下面以一个具体的应用场景为例对本说明书实施方案进行说明。具体的,图2是本说明书提供的一种分布式序列生成方法的一个实施例的流程示意图。虽然本说明书提供了如下述实施例或附图所示的方法操作步骤或装置结构,但基于常规或者无需创造性的劳动在所述方法或装置中可以包括更多或者部分合并后更少的操作步骤或模块单元。在逻辑性上不存在必要因果关系的步骤或结构中,这些步骤的执行顺序或装置的模块结构不限于本说明书实施例或附图所示的执行顺序或模块结构。所述的方法或模块结构的在实际中的装置、服务器或终端产品应用时,可以按照实施例或者附图所示的方法或模块结构进行顺序执行或者并行执行(例如并行处理器或者多线程处理的环境、甚至包括分布式处理、服务器集群的实施环境)。
当然,下述实施例的描述并不对基于本说明书的其他可扩展到的技术方案构成限制。
具体的一种实施例如图2所示,图2是本说明书提供的一种分布式序列生成方法的一个实施例的流程示意图,所述方法可以包括:
S0:接收目标服务器获取序列的请求。
其中,序列,也可以称为序列ID,是由序列值和机器标识拼接组成。序列值是一个定长数值(可统一为long型),每次生成序列时同步累加1,即序列值是一系列的自增数值。机器标识即工作机器ID,也可以称为机器ID,是机器的唯一标识,可以使用环境变量、数据库存储等多种方式设置。由于在分布式***环境中是多台服务器同时运行,为了使每台服务器产生的序列不一致,所以增加了机器ID,即机器ID是用来区分分布式***下不同的服务器,用于保证不同服务器生成序列的唯一性。此外,机器ID在服务器启动时就已经初始化好,也就是说,生成序列时已经确定了是哪台服务器。例如,两台服务器,分别编号为1和2,那么在服务器1启动时,就需要加载机器ID。一般情况中,序列的长度可以根据实际场景进行设定,这样就可以利用序列的长度与机器ID的长度确定序列值的长度,然后可以采用预设方式将序列值补齐。其中,预设方式可以是右对齐左补0的方式,也可以是其他方式,本说明书对此不作限定。如,假设序列的长度是12,机器ID的长度是3,则可以确定序列值的长度为12-3=9,若序列值是1,则利用右对齐左补0的方式将序列值1补齐为9位长度,即000000001。本说明书一个实施例中,目标服务器在需要获取唯一序列时,会向分布式***发送获取序列的请求。
S2:获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数。
本说明书一个实施例中,在目标服务器向分布式***发送获取序列的请求后,分布式***会通过序列管理器从存储服务器读取序列值,即获得第一序列值,然后将读取的序列值加上一个序列偏移量作为被管理的序列生成服务的当前序列。
其中,存储服务器是对存储服务器操作的一个封装,其可以是用于持久化记录当前序列值的服务器。进一步地,存储服务器可以根据实际需要进行选型,如,可以是mysql、oracle等数据库,也可以是zookeeper等注册服务器,也可以是redis高速缓存服务器,也可以是文件***等等,只要可以持久化数据都可以作为存储服务器,本说明书对此不做限定。一些实施例中,存储服务器可以包括持久化数据的功能。另一些实施例中,存储服务器除了可以包括持久化数据的功能,也可以包括其他功能,如读取数据的操作功能等。
序列管理器是对当前使用的序列值进行持久化存储操作的。在服务启动时,序列管理器可以从存储服务器读取最后一次记录的序列值,并加上序列偏移量作为序列生成服务的当前序列,即当前使用序列值;在服务运行时,序列管理器可以每隔指定的序列存储周期将当前使用序列值持久化到存储服务器。
序列偏移量是一个序列存储周期内可能生成的最大序列数。例如序列存储周期是60秒,单个服务支持最大TPS(1秒可处理的交易请求)是1000(超过1000不处理),则序列偏移量应该大于等于60×1000=60000。具体的,例如当前使用的序列值是55,此时序列管理器对其进行了持久化,也就是说记录下来最后一次使用的序列值是55,而下一次持久化是在60秒之后,如果在此期间又有序列需要生成,即序列值可能变成了56、57、58等,在还没有达到60秒时,服务被重启了,重启后读取的持久化数据是55,显然因为56、57、58等已经被使用了,不能使用55作为重启后的初始序列值,所以要在55的基础上增加一个偏移量,这个偏移量就是在60秒内可能发生的最大序列个数。其中,序列存储周期又可以称为序列存储时限,其可以根据实际需要进行设置,当设定好序列存储周期时,序列管理器就每间隔该时限时间,进行一次当前序列值持久化操作,例如设置为1分钟,则每隔1分钟持久化一次当前序列值。
此外,本说明书一个或多个实施例中,序列偏移量也可以大于序列存储周期内可能生成的最大序列数,即大于一个周期内可能消费的序列个数最大值,这样,就可以保证启动服务后要使用的序列与消费过的序列不重复。
本说明书一个实施例中,所述获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,包括:判断所述存储服务器中是否存在持久化的序列值,确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。具体的,在序列管理器从存储服务器读取序列值时,序列管理器首先会判断存储服务器中是否存在持久化的序列值,如果存在,则从存储服务器中读取最后一次持久化的序列值作为第一序列值,然后在该序列值的基础上加一个序列偏移量作为被管理的序列生成服务的当前使用序列值。
本说明书另一个实施例中,所述获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,包括:判断所述存储服务器中是否存在持久化的序列值,确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。具体的,在序列管理器从存储服务器读取序列值时,序列管理器首先会判断存储服务器中是否存在持久化的序列值,如果不存在,则从存储服务器中读取默认值作为第一序列值,然后在该序列值的基础上加一个序列偏移量作为被管理的序列生成服务的当前使用序列值。其中,默认值可以为0或1,也可以为其它值,本说明书对此不做限定。
本说明书另一个实施例中,所述获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,包括:判断所述存储服务器中是否存在持久化的序列值,确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值;确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
上述实施例中,通过在序列生成服务中引入序列管理器,一方面,可以很好地保证服务启动前后生成的序列全局唯一,即不会因内存数据丢失而造成生成的序列不唯一。另一方面,由于序列管理器对于序列生成服务只是周期性的异步读取当前使用的序列,所以对于生成序列的性能几乎没有任何影响,即可以保证极高的处理性能。再一方面,由于对于服务运行期时生成序列是完全基于内存的操作,即完全采用本地服务来生成序列,可以有效避免单点服务器造成性能瓶颈的问题。
需要说明的是,本说明书实施例可以应用到服务启动时,也可以应用于服务运行过程中。
S4:在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储。
本说明书一个实施例中,在序列管理器从存储服务器读取序列值,然后在读取序列值的基础上加一个序列偏移量作为被管理的序列生成服务的当前序列后,需要在当前序列的基础上递增为目标服务器生成序列中所需要的序列值,即第二序列值。其中,上述递增是在当前序列的基础上进行加1。
本说明书实施例中,在服务运行时,序列管理器可以每隔指定的序列存储周期将当前使用序列值持久化到存储服务器。具体的,序列管理器可以将当前的序列值周期性的存储到存储服务器中,即每隔指定周期存储一次,而且只是记录最后一次的存储记录,历史数据并不保存。这样,由于序列管理器在运行期是异步存储被管理的序列值,所以不仅对于序列生成的性能没有任何侵入影响,而且即使服务被重启后,序列值依旧在重启前序列值的基础上进行递增,可以有效保证服务重启后序列的全局唯一性。其中,序列管理器每隔一个指定时间段将当前使用的序列值持久化到存储服务器中涉及到的指定时间段就是序列存储周期。
需要说明的是,上述实施例中涉及到的异步除了体现在周期性持久化序列过程中,还体现在序列生成服务在程序运行时功能独立。例如,序列生成服务在生成1-9这9个序列时,序列管理器去读取序列时,读取到的是5,在读取过程中,并不影响序列继续生成,也可能刚读取完,序列就变成了6,即读取与生成是相互独立的。
本说明书一个实施例中,在所述当前使用序列值基础上递增,获得第二序列值后,还包括:判断所述第二序列值是否大于预设序列值,确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储,相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。具体的,在所述当前使用序列值基础上递增,获得第二序列值后,进一步判断该序列值是否累积到预设最大序列值,当累积到最大序列值时,则回滚到最小值开始循环使用。需要说明的是,序列值累积到预设最大序列值需要回滚到最小值开始循环是需要通过数据清理来保证业务时限内生成的序列是唯一的,最大序列值和最小值是可以根据实际场景进行设定的,对此不作限定。
本说明书另一个实施例中,在判断所述第二序列值是否大于预设序列值后,确定第二序列值不大于预设序列值时,则按照预设方式将第二序列值转化为定长长度的序列值,然后将定长长度的序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列,其中,预设方式可以是右对齐左补零的方式,也可以是其他方式。具体的,例如,当前使用序列值为55,预设最大序列值为100,在当前使用序列值55的基础上加1,获得第二序列值56,而56<100,则将56采用右对齐左补零的方式转化为定长长度,然后与机器标识进行拼接,为目标服务器生成全局唯一序列,其中定长长度可以根据实际所需序列的长度与机器标识的长度确定,如序列的长度是12位,机器标识的长度是3位,则可以确定序列值的定长长度为12-3=9位。
本说明书另一个实施例中,在判断所述第二序列值是否大于预设序列值后,确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值;确定第二序列值不大于预设序列值时,则按照预设方式将第二序列值转化为定长长度的序列值。其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值/第二序列值进行持久化存储,相应的,将所述重置后的第二序列值/第二序列值按照预设方式转化为定长长度的序列值与机器标识进行拼接,为目标服务器生成全局唯一序列。
S6:将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
由于序列是由序列值和机器标识拼接组成,所以,在一些实施例中,在获得序列值后,可以将序列值与机器标识进行拼接为目标服务器生成全局唯一序列。其中,一般情况下,一些实施例中,拼接时机器ID需要放到前面。
由于在分布式***环境中是多台服务器同时运行,为了使每台服务器产生的序列不一致,所以增加了机器标识。机器标识是机器的唯一标识。
本说明实施例中,因为只是完全基于当前使用序列同步加1的方式进行序列累积,除机器标识外没有任何元素加入到序列中,所以序列的长度完全可以根据业务场景实际需要进行定制,这样就可以避免雪花算法需要19位长度的限制。
本说明书实施例中,利用序列值和机器标识拼接生成全局唯一序列时,可以先采用预设方式生成定长长度的序列值,然后再与机器标识进行拼接。其中,预设方式可以是右对齐左补0的方式,也可以是其他方式,本说明书对此不作限定。由于序列的长度可以根据实际场景进行设定,而机器ID是已知的,其长度可以确定,所以序列值的长度是可以根据序列长度与机器ID的长度确定的。具体的,如,假设序列的长度是12,机器ID是123(可以确定其长度是3),序列值是1,则序列值的长度为12-3=9,采用右对齐左补0的方式将序列值转化为长度为9的000000001,由于通常情况中拼接时机器ID要放到前面,所以机器ID(123)与转化后的序列值(000000001)拼接后获得的最终结果为123000000001,即目标服务器的全局唯一序列。需要说明的是,本说明实施例中序列生成服务中是使用同步锁进行处理的,即多个线程请求时必须保证只要1个线程工作,其他线程等待。
本说明书实施例提供的一种分布式序列生成方法,一方面,通过在序列生成服务中引入序列管理器,在服务启动时读取持久化的序列数据并加上偏移量作为当前使用的序列值,然后在服务运行期使用序列过程中,在当前使用的序列值的基础上进行累加为目标服务器生成最终序列的同时利用序列管理器将序列生成服务中的当前序列值周期性的存储到存储服务器,这样,可以有效解决服务重启后内存存储序列丢失的问题,保证服务启动前后生成的序列是全局唯一的,从而提高生成序列的效率。另一方面,在服务运行期,通过采用本地服务来生成序列,可以有效避免单点服务器成为性能瓶颈的问题,从而保证极高的处理性能。再一方面,由于只是完全基于当前使用序列同步递增的方式进行序列累积,除机器标识外没有任何元素加入到序列中,所以序列的长度完全可以根据业务场景实际需要进行定制,这样就可以使生成的序列适应不同的分布式场景。因此,利用本说明书各个实施例,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而在保证极高处理性能的同时有效提高生成序列的效率。
为了进一步来验证本方法的实用性和可行性,本说明书还提供了应用上述方案的一个具体实例,如图3所示,图3是本说明书提供的分布式序列生成方法的一个具体实施例的流程示意图。具体实现步骤如下:
(1)接收生成序列的请求。
(2)将当前序列值加1,作为新的当前序列值。
在服务启动时,序列管理器从存储服务器读取序列值,然后在读取序列值的基础上加上序列偏移量赋值给序列生成服务,即作为当前序列值,后续序列生成则在此序列基础上加1作为新的当前序列值。其中,当存储服务器中存在序列值时,则读取最后一次记录的序列值,不存在时,则默认为0。具体的,如图4所示,图4是本说明书提供的分布式序列生成方法的一个具体实施例中序列管理器在服务启动时的流程示意图。
(3)判断新的当前序列值是否大于预设最大值。
若新的当前序列值大于预设最大值,则执行步骤(4);若新的当前序列值不大于预设最大值,则执行步骤(5)。其中,预设最大值是根据实际场景预先设定的值。
(4)将新的当前序列值回滚为0(或1),并执行步骤(5)-步骤(7)。
(5)按照右对齐左补0方式,将新的当前序列值生成为指定长度的序列值。
(6)使用机器标识+定长长度序列值的拼接方式生成全局唯一序列。
使用机器标识与步骤(5)生成的指定长度的序列值进行拼接生成全局唯一序列。
(7)返回拼接后的序列。
需要说明的是,上述实施例中,在服务运行期,序列管理器会每隔指定的序列存储周期将当前序列值持久化到存储服务器。具体的,服务运行期序列管理器工作步骤如下:①获取被管理的序列生成服务的当前序列值;②将获取的当前序列值持久化到存储服务器;③间隔指定序列存储周期,继续执行第①步。如图5所示,图5是本说明书提供的分布式序列生成方法的一个具体实施例中序列管理器在服务运行期的流程示意图。
结果表明,利用本申请实施提供的方案,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而可以在保证极高处理性能的同时有效提高生成序列的效率。
本说明书中上述方法的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参加即可,每个实施例重点说明的都是与其他实施例的不同之处。相关之处参加方法实施例的部分说明即可。
基于上述所述的一种分布式序列生成方法,本说明书一个或多个实施例还提供一种分布式序列生成装置。所述的装置可以包括使用了本说明书实施例所述方法的***(包括分布式***)、软件(应用)、模块、组件、服务器、客户端等并结合必要的实施硬件的装置。基于同一创新构思,本说明书实施例提供的一个或多个实施例中的装置如下面的实施例所述。由于装置解决问题的实现方案与方法相似,因此本说明书实施例具体的装置的实施可以参见前述方法的实施,重复之处不再赘述。以下所使用的,术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
具体地,图6是本说明书提供的一种分布式序列生成装置的一个实施例的模块结构示意图,如图6所示,本说明书提供的一种分布式序列生成装置可以包括:接收模块120,第一获得模块122,第二获得模块124,序列生成模块126。
接收模块120,可以用于接收目标服务器获取序列的请求;
第一获得模块122,可以用于获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
第二获得模块124,可以用于在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
序列生成模块126,可以用于将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
所述装置的另一个实施例中,所述第一获得模块122,可以包括:
第一判断单元,可以用于判断所述存储服务器中是否存在持久化的序列值;
第一读取单元,可以用于确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。
所述装置的另一个实施例中,所述第一获得模块122,还可以包括:
第二读取单元,可以用于确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
所述装置的另一个实施例中,所述在所述当前使用序列值基础上递增,获得第二序列值后,还可以包括:
第二判断单元,可以用于判断所述第二序列值是否大于预设序列值;
第三获得单元,可以用于确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储;
相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
本说明书实施例提供的一种分布式序列生成装置,一方面,通过在序列生成服务中引入序列管理器,用于间歇性地持久化当前使用的序列,并在服务启动时读取持久化的序列数据并加上偏移量作为当前使用的序列值,可以有效解决利用内存存储序列,在服务重启后序列丢失的问题,保证服务启动前后生成的序列是全局唯一的,从而提高生成序列的效率。另一方面,由于服务运行期时序列完全采用本地服务来生成,可以有效避免单点服务器成为性能瓶颈的问题,从而保证极高的处理性能。再一方面,由于只是完全基于当前使用序列同步递增的方式进行序列累积,除机器标识外没有任何元素加入到序列中,所以序列的长度完全可以根据业务场景实际需要进行定制,这样可以使生成的序列适应不同的分布式场景。因此,利用本说明书各个实施例,可以根据分布式序列的使用场景,在分布式***内生成全局唯一的序列ID,从而在保证极高处理性能的同时有效提高生成序列的效率。
需要说明的,上述所述的装置根据方法实施例的描述还可以包括其他的实施方式,具体的实现方式可以参照相关方法实施例的描述,在此不作一一赘述。
本说明书实施例还提供一种分布式序列生成设备,包括处理器及用于存储处理器可执行指令的存储器,所述指令被所述处理器执行时实现包括以下步骤:
接收目标服务器获取序列的请求;
获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
需要说明的,上述所述的设备根据方法实施例的描述还可以包括其他的实施方式。具体的实现方式可以参照相关方法实施例的描述,在此不作一一赘述。
本说明书实施例还提供一种分布式序列生成***,包括至少一个处理器以及存储计算机可执行指令的存储器,所述处理器执行所述指令时实现上述任意一个或者多个实施例中所述方法的步骤,例如包括:接收目标服务器获取序列的请求;获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;将所述第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。所述的***可以为单独的服务器,也可以包括使用了本说明书的一个或多个所述方法或一个或多个实施例装置的服务器集群、***(包括分布式***)、软件(应用)、实际操作装置、逻辑门电路装置、量子计算机等并结合必要的实施硬件的终端装置。
本说明书实施例所提供的方法实施例可以在移动终端、计算机终端、服务器或者类似的运算装置中执行。以运行在服务器上为例,图7是本说明书提供的一种分布式序列生成服务器的一个实施例的硬件结构框图,该服务器可以是上述实施例中的分布式序列生成装置或分布式序列生成***。如图7所示,服务器10可以包括一个或多个(图中仅示出一个)处理器100(处理器100可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器200、以及用于通信功能的传输模块300。本领域普通技术人员可以理解,图7所示的结构仅为示意,其并不对上述电子装置的结构造成限定。例如,服务器10还可包括比图7中所示更多或者更少的组件,例如还可以包括其他的处理硬件,如数据库或多级缓存、GPU,或者具有与图7所示不同的配置。
存储器200可用于存储应用软件的软件程序以及模块,如本说明书实施例中的分布式序列生成方法对应的程序指令/模块,处理器100通过运行存储在存储器200内的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器200可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器200可进一步包括相对于处理器100远程设置的存储器,这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输模块300用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中,传输模块300包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输模块300可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
本说明书提供的上述实施例所述的方法或装置可以通过计算机程序实现业务逻辑并记录在存储介质上,所述的存储介质可以计算机读取并执行,实现本说明书实施例所描述方案的效果。
所述存储介质可以包括用于存储信息的物理装置,通常是将信息数字化后再以利用电、磁或者光学等方式的媒体加以存储。所述存储介质有可以包括:利用电能方式存储信息的装置如,各式存储器,如RAM、ROM等;利用磁能方式存储信息的装置如,硬盘、软盘、磁带、磁芯存储器、磁泡存储器、U盘;利用光学方式存储信息的装置如,CD或DVD。当然,还有其他方式的可读存储介质,例如量子存储器、石墨烯存储器等等。
本说明书实施例提供的上述分布式序列生成方法或装置可以在计算机中由处理器执行相应的程序指令来实现,如使用windows操作***的c++语言在PC端实现、linux***实现,或其他例如使用android、iOS***程序设计语言在智能终端实现,以及基于量子计算机的处理逻辑实现等。
需要说明的是说明书上述所述的装置、计算机存储介质、***根据相关方法实施例的描述还可以包括其他的实施方式,具体的实现方式可以参照对应方法实施例的描述,在此不作一一赘述。
本申请中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于硬件+程序类实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书实施例并不局限于必须是符合行业通信标准、标准计算机数据处理和数据存储规则或本说明书一个或多个实施例所描述的情况。某些行业标准或者使用自定义方式或实施例描述的实施基础上略加修改后的实施方案也可以实现上述实施例相同、等同或相近、或变形后可预料的实施效果。应用这些修改或变形后的数据获取、存储、判断、处理方式等获取的实施例,仍然可以属于本说明书实施例的可选实施方案范围之内。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字***“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的***、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
虽然本说明书一个或多个实施例提供了如实施例或流程图所述的方法操作步骤,但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的装置或终端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境,甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下,并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
本发明是参照根据本发明实施例的方法、装置(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
本领域技术人员应明白,本说明书一个或多个实施例可提供为方法、***或计算机程序产品。因此,本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于***实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
以上所述仅为本说明书一个或多个实施例的实施例而已,并不用于限制本本说明书一个或多个实施例。对于本领域技术人员来说,本说明书一个或多个实施例可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在权利要求范围之内。
Claims (11)
1.一种分布式序列生成方法,其特征在于,包括:
接收目标服务器获取序列的请求;
获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
按照预设方式将所述第二序列值转化为定长长度的序列值,将所述定长长度的序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
2.如权利要求1所述的一种分布式序列生成方法,其特征在于,所述获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,包括:
判断所述存储服务器中是否存在持久化的序列值;
确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。
3.如权利要求2所述的一种分布式序列生成方法,其特征在于,还包括:
确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
4.如权利要求1所述的一种分布式序列生成方法,其特征在于,所述在所述当前使用序列值基础上递增,获得第二序列值后,还包括:
判断所述第二序列值是否大于预设序列值;
确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储;
相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
5.如权利要求1所述的一种分布式序列生成方法,其特征在于,所述存储服务器至少包括持久化数据的功能。
6.一种分布式序列生成装置,其特征在于,包括:
接收模块,用于接收目标服务器获取序列的请求;
第一获得模块,用于获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
第二获得模块,用于在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
序列生成模块,用于按照预设方式将所述第二序列值转化为定长长度的序列值,将所述定长长度的序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
7.如权利要求6所述的一种分布式序列生成装置,其特征在于,所述第一获得模块,包括:
第一判断单元,用于判断所述存储服务器中是否存在持久化的序列值;
第一读取单元,用于确定所述存储服务器中存在持久化的序列值时,则从所述存储服务器读取最后一次持久化的序列值作为所述第一序列值。
8.如权利要求7所述的一种分布式序列生成装置,其特征在于,还包括:
第二读取单元,用于确定所述存储服务器中不存在持久化的序列值时,则从所述存储服务器读取预设值作为所述第一序列值。
9.如权利要求6所述的一种分布式序列生成装置,其特征在于,所述在所述当前使用序列值基础上递增,获得第二序列值后,还包括:
第二判断单元,用于判断所述第二序列值是否大于预设序列值;
第三获得单元,用于确定大于预设序列值时,则重置所述第二序列值,获得重置后的第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述重置后的第二序列值进行持久化存储;
相应的,将所述重置后的第二序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
10.一种分布式序列生成设备,其特征在于,包括处理器及用于存储处理器可执行指令的存储器,所述指令被所述处理器执行时实现包括以下步骤:
接收目标服务器获取序列的请求;
获取第一序列值,根据所述第一序列值和序列偏移量,获得当前使用序列值,所述第一序列值是序列管理器从存储服务器读取的序列值,所述序列偏移量是在一个序列存储周期内生成的最大序列数;
在所述当前使用序列值基础上递增,获得第二序列值,其中,所述序列管理器每隔所述序列存储周期对所述第二序列值进行持久化存储;
按照预设方式将所述第二序列值转化为定长长度的序列值,将所述定长长度的序列值与机器标识进行拼接,生成所述目标服务器的全局唯一序列。
11.一种分布式序列生成***,其特征在于,包括至少一个处理器以及存储计算机可执行指令的存储器,所述处理器执行所述指令时实现权利要求1-5中任意一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910367543.XA CN110162573B (zh) | 2019-05-05 | 2019-05-05 | 一种分布式序列生成方法、装置及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910367543.XA CN110162573B (zh) | 2019-05-05 | 2019-05-05 | 一种分布式序列生成方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110162573A CN110162573A (zh) | 2019-08-23 |
CN110162573B true CN110162573B (zh) | 2021-04-30 |
Family
ID=67633418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910367543.XA Active CN110162573B (zh) | 2019-05-05 | 2019-05-05 | 一种分布式序列生成方法、装置及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110162573B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111523002B (zh) * | 2020-04-23 | 2023-06-09 | 中国农业银行股份有限公司 | 一种主键分配方法、装置、服务器及存储介质 |
CN113934792B (zh) * | 2020-06-29 | 2023-03-24 | 金篆信科有限责任公司 | 分布式数据库的处理方法、装置、网络设备和存储介质 |
CN112402983A (zh) * | 2020-08-03 | 2021-02-26 | 上海幻电信息科技有限公司 | 游戏成绩验证方法及*** |
CN113297327A (zh) * | 2021-05-24 | 2021-08-24 | 建信金融科技有限责任公司 | 生成分布式id的***和方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030030514A (ko) * | 2001-10-11 | 2003-04-18 | 한국전자통신연구원 | 시계열 데이터베이스에서 서브 시퀀스 매칭의 후처리최적화 방법 |
CN101174857A (zh) * | 2006-09-30 | 2008-05-07 | 华为技术有限公司 | 通信***中序列分配方法、序列处理方法及装置 |
CN106549990A (zh) * | 2015-09-18 | 2017-03-29 | 阿里巴巴集团控股有限公司 | 一种分布式数据的处理方法和*** |
CN106570097A (zh) * | 2016-10-31 | 2017-04-19 | 华为技术有限公司 | 序列生成方法及装置 |
CN106899654A (zh) * | 2016-08-10 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种序列值生成方法、装置及*** |
CN106940712A (zh) * | 2017-03-01 | 2017-07-11 | 星环信息科技(上海)有限公司 | 序列生成方法与设备 |
CN107038191A (zh) * | 2016-11-15 | 2017-08-11 | 阿里巴巴集团控股有限公司 | 一种数据库序列的数据处理方法、装置及服务器 |
CN108959386A (zh) * | 2018-05-31 | 2018-12-07 | 深圳壹账通智能科技有限公司 | 分布式全局唯一id生成方法、装置、设备和存储介质 |
CN109241447A (zh) * | 2018-10-29 | 2019-01-18 | 金蝶软件(中国)有限公司 | 一种查询单据数据的方法、终端以及服务器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101963944B (zh) * | 2010-09-30 | 2015-04-15 | 用友软件股份有限公司 | 对象存储方法和*** |
CN106407050B (zh) * | 2016-10-20 | 2020-11-10 | 科华恒盛股份有限公司 | 一种数据存储方法 |
-
2019
- 2019-05-05 CN CN201910367543.XA patent/CN110162573B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030030514A (ko) * | 2001-10-11 | 2003-04-18 | 한국전자통신연구원 | 시계열 데이터베이스에서 서브 시퀀스 매칭의 후처리최적화 방법 |
CN101174857A (zh) * | 2006-09-30 | 2008-05-07 | 华为技术有限公司 | 通信***中序列分配方法、序列处理方法及装置 |
CN106549990A (zh) * | 2015-09-18 | 2017-03-29 | 阿里巴巴集团控股有限公司 | 一种分布式数据的处理方法和*** |
CN106899654A (zh) * | 2016-08-10 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种序列值生成方法、装置及*** |
CN106570097A (zh) * | 2016-10-31 | 2017-04-19 | 华为技术有限公司 | 序列生成方法及装置 |
CN107038191A (zh) * | 2016-11-15 | 2017-08-11 | 阿里巴巴集团控股有限公司 | 一种数据库序列的数据处理方法、装置及服务器 |
CN106940712A (zh) * | 2017-03-01 | 2017-07-11 | 星环信息科技(上海)有限公司 | 序列生成方法与设备 |
CN108959386A (zh) * | 2018-05-31 | 2018-12-07 | 深圳壹账通智能科技有限公司 | 分布式全局唯一id生成方法、装置、设备和存储介质 |
CN109241447A (zh) * | 2018-10-29 | 2019-01-18 | 金蝶软件(中国)有限公司 | 一种查询单据数据的方法、终端以及服务器 |
Non-Patent Citations (1)
Title |
---|
基于Hadoop架构和多级索引技术的医学影像存储检索***研究;刘家志;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;I138-5385 * |
Also Published As
Publication number | Publication date |
---|---|
CN110162573A (zh) | 2019-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110162573B (zh) | 一种分布式序列生成方法、装置及*** | |
CN107450981B (zh) | 一种区块链共识方法及设备 | |
CN107450979B (zh) | 一种区块链共识方法及装置 | |
CN109634561B (zh) | 一种在线可视化编程方法及装置 | |
CN108959341B (zh) | 一种数据同步的方法、装置及设备 | |
CN111767143A (zh) | 交易数据处理方法、装置、设备及*** | |
CN110245279B (zh) | 依赖树生成方法、装置、设备及存储介质 | |
CN110989939A (zh) | 一种数据缓存处理方法、装置、设备及缓存组件 | |
CN109947643B (zh) | 一种基于a/b测试的实验方案的配置方法、装置及设备 | |
CN109033127B (zh) | 一种同步数据校验方法、装置以及设备 | |
CN109597678B (zh) | 任务处理方法及装置 | |
CN116305298B (zh) | 一种算力资源管理方法、装置、存储介质及电子设备 | |
CN110633096B (zh) | 节点控制方法及装置、版本控制方法及装置、分布式*** | |
CN111402058B (zh) | 一种数据处理方法、装置、设备及介质 | |
CN113254163B (zh) | 区块链数据的处理方法及装置 | |
CN111190655A (zh) | 一种应用缓存数据的处理方法、装置、设备及*** | |
CN114297734A (zh) | 一种数据标识生成方法、装置、设备及介质 | |
CN114663235A (zh) | 区块链中执行交易的方法及装置 | |
CN111142975B (zh) | 状态机持久化方法及状态机持久化*** | |
CN111311267B (zh) | 一种多账户的风险防控方法、***及设备 | |
CN108769152B (zh) | 服务刷新策略注册、服务刷新请求方法、装置以及设备 | |
CN107943923B (zh) | 电报码数据库的构建方法、电报码识别方法及装置 | |
CN107291439B (zh) | 一种目标增量数据构建方法及装置 | |
CN107402749B (zh) | 实现图片加载库的方法及装置 | |
CN107645541B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |