CN117743472A - 一种存储任务断点同步方法、装置、介质及设备 - Google Patents
一种存储任务断点同步方法、装置、介质及设备 Download PDFInfo
- Publication number
- CN117743472A CN117743472A CN202410171179.0A CN202410171179A CN117743472A CN 117743472 A CN117743472 A CN 117743472A CN 202410171179 A CN202410171179 A CN 202410171179A CN 117743472 A CN117743472 A CN 117743472A
- Authority
- CN
- China
- Prior art keywords
- data unit
- stored
- bloom filter
- storage task
- data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 230000008569 process Effects 0.000 claims abstract description 20
- 230000004044 response Effects 0.000 claims abstract description 10
- 230000006870 function Effects 0.000 claims description 60
- 238000004590 computer program Methods 0.000 claims description 15
- 238000013500 data storage Methods 0.000 claims description 8
- 230000000875 corresponding effect Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 12
- 230000006872 improvement Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本说明书公开了一种存储任务断点同步方法、装置、介质及设备,响应于继续执行指令,确定存储任务的任务标识和存储任务对应的布隆过滤器。根据存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识。依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及布隆过滤器,判断该数据单元是否未存储。若是,将该数据单元存储到目的存储器,更新布隆过滤器,直至将各待存储的数据单元都存储至目的存储器为止。否则继续判断下一个数据单元是否未存储。存储任务中断后继续执行的过程中,通过更新的布隆过滤器,能够高效准确的判断待存储的数据单元是否未存储,使得存储任务中断后能够在断点处及时运行,实现了存储任务的及时完成。
Description
技术领域
本说明书涉及计算机技术领域,尤其涉及一种存储任务断点同步方法、装置、介质及设备。
背景技术
随着大数据、云计算以及人工智能等技术的飞速发展,互联网上的数据量呈现爆炸式增长,对大规模数据存储和访问的需求也日益增多。为了满足这些大规模数据的安全需求,存储任务应运而生。存储任务主要是对存储的数据进行备份,以便在数据丢失的情况下能够快速恢复。
在现有技术中,随着数据量的不断增大,单次存储所需的时间也越来越长。若因网络或硬件等不可预知的因素导致存储任务中断,就需要重新运行存储任务,从而延长单次存储时间。而由于存储任务一般是在业务低峰期运行,需要保证在业务低峰期尽快完成,中途业务异常停止会导致存储任务需要重新运行,不能保证存储任务及时完成,如果等待存储任务运行完成的时间超过业务低峰期,会给业务运行带来不可预知的风险。
为此,本说明书提供了一种存储任务断点同步方法、装置、介质及设备。
发明内容
本说明书提供一种存储任务断点同步方法、装置、介质及设备,以部分的解决现有技术存在的上述问题。
本说明书采用下述技术方案:
本说明书提供了一种存储任务断点同步方法,包括:
响应于继续执行指令,确定已中断执行的存储任务的任务标识;
根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的;
根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识;
依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储;
若是,将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止;
若否,则继续判断下一个数据单元是否未存储。
可选的,采用下述方法构建所述布隆过滤器,其中:
针对每个待存储的数据单元,根据该数据单元的唯一标识,以及预设的函数,确定该数据单元的函数值;
根据预设的布隆过滤器的布局,以及该数据单元的函数值,确定该数据单元的函数值在所述布隆过滤器的位置;
根据确定出的该数据单元的位置,更新所述位置的数值。
可选的,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储,具体包括:
根据该数据单元的唯一标识,通过各预设的函数,得到该数据单元的各函数值;
根据该数据单元的各函数值,确定所述各函数值在所述布隆过滤器中对应的位置是否均不为零;
若是,则确定该数据单元未存储;
若否,则确定该数据单元已存储。
可选的,更新所述布隆过滤器,具体包括:
根据该数据单元的唯一标识,以及所述布隆过滤器,确定该数据单元的唯一标识在所述布隆过滤器中对应的位置;
降低该数据单元的唯一标识在所述布隆过滤器中对应的位置上的数值。
可选的,所述方法还包括:
确定最近一次更新所述布隆过滤器的时间;
判断所述最近一次更新所述布隆过滤器的时间与当前时间的时间间隔,是否大于预设时间间隔;
若是,则将更新后的所述存储任务对应的布隆过滤器进行存储,以当所述存储任务中断并继续执行后,根据存储的更新后的所述布隆过滤器同步所述存储任务。
可选的,更新所述布隆过滤器,具体包括:
当该数据单元存储到所述目的存储器后,更新并存储所述布隆过滤器。
可选的,一个数据单元为一条数据或一个数据块;
读取各待存储的数据单元的唯一标识,具体包括:
当一个数据单元为一条数据时,数据单元的唯一标识为数据存储路径,读取各待存储的数据单元的数据存储路径作为唯一标识,或;
当一个数据单元为一个数据块时,数据单元的唯一标识为块标识,读取各待存储的数据单元的块标识作为唯一标识。
本说明书提供了一种存储任务断点同步装置,包括:
第一确定模块,用于响应于继续执行指令,确定已中断执行的存储任务的任务标识;
第二确定模块,用于根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的;
读取模块,用于根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识;
判断模块,用于依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储;若是,将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止;若否,则继续判断下一个数据单元是否未存储。
本说明书提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述存储任务断点同步方法。
本说明书提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述存储任务断点同步方法。
本说明书采用的上述至少一个技术方案能够达到以下有益效果:
本说明书提供的存储任务断点同步方法,响应于继续执行指令,确定已中断执行的存储任务的任务标识。根据任务标识,确定存储任务对应的布隆过滤器,布隆过滤器为根据存储任务执行过程中已存储的数据进行更新的。根据存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识。依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及布隆过滤器,判断该数据单元是否未存储。若是,将该数据单元存储到目的存储器,更新布隆过滤器,直至将各待存储的数据单元都存储至目的存储器为止。若否,则继续判断下一个数据单元是否未存储。
存储任务中断后继续执行的过程中,通过更新的布隆过滤器,能够高效准确的判断待存储的数据单元是否未存储,使得存储任务中断后能够在断点处及时运行,实现了存储任务的及时完成。
附图说明
此处所说明的附图用来提供对本说明书的进一步理解,构成本说明书的一部分,本说明书的示意性实施例及其说明用于解释本说明书,并不构成对本说明书的不当限定。在附图中:
图1为本说明书提供的一种存储任务断点同步方法的流程示意图;
图2为本说明书提供的一种布隆过滤器的示意图;
图3为本说明书中提供的一种通过布隆过滤器判断数据单元是否存未存储的示意图;
图4为本说明书提供的一种存储任务断点同步装置的示意图;
图5为本说明书提供的一种对应于图1的电子设备的结构示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚,下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
以下结合附图,详细说明本说明书各实施例提供的技术方案。
图1为本说明书提供的一种存储任务断点同步方法的流程示意图,具体包括以下步骤:
S100:响应于继续执行指令,确定已中断执行的存储任务的任务标识。
由于在通过布隆过滤器,执行存储任务的过程中,通常涉及到对大量待存储数据的处理,对设备算力要求较高,因此本说明书实施例中,可由服务器执行该存储任务断点同步方法的过程。当然,本说明书不限制由何种设备实行该存储任务断点同步方法过程,也可采用例如,个人电脑、移动终端以及服务器等设备,进行通过布隆过滤器,执行存储任务断点同步方法。为了便于描述,下面以服务器为执行主体进行说明。
在本说明书一个或多个实施例中,随着待存储的数据量的不断增大,单次存储任务所需的时间也越来越长。若因网络或硬件等不可预知的因素导致存储任务中断,就需要重新运行存储任务,则服务器会响应于继续执行存储任务的指令,并确定已中断执行的存储任务的任务标识。
在本说明书一个或多个实施例中,服务器可执行多个存储任务,根据实际情况的需要,在不同时间可执行不同的存储任务,每个存储任务都存在各自的任务标识,用于区分存储任务。
S102:根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的。
在本说明书一个或多个实施例中,服务器响应继续执行存储任务的指令后,确定需要继续执行的已中断的存储任务的任务标识。并通过任务标识确定具体需要执行的存储任务。
为了了解需要执行的存储任务,在中断执行之前的存储数据单元的状态,以便继续执行存储任务,将未存储的数据单元进行存储。服务器可根据存储任务的任务标识,确定存储任务对应的布隆过滤器,该布隆过滤器为根据存储任务执行过程中已存储的数据进行更新的。因此,服务器可通过该布隆过滤器判断存储任务的待存储数据单元中,哪些数据单元已存储,哪些数据单元未存储,从而将未存储的数据单元进行存储。
在本说明书一个或多个实施例中,布隆过滤器为根据待存储的数据单元的唯一标识创建。数据单元的唯一标识由存储数据单元的存储器决定,例如,文件存储的唯一标识为文件的唯一路径,块存储的唯一标识为块的块标识,即块ID,简便存储服务(SimpleStorage Service),即S3存储的唯一标识指的是存储数据的存储桶的路径加上存储桶中数据文件的逻辑路径。
因此,一个数据单元,可以是一条数据或一个数据块,一个存储桶。当一个数据单元为一条数据时,数据单元的唯一标识为数据存储路径,读取各待存储的数据单元的数据存储路径作为唯一标识。当一个数据单元为一个数据块时,数据单元的唯一标识为块标识,读取各待存储的数据单元的块标识作为唯一标识。当一个数据单元为一个存储桶时,数据单元的唯一标识为存储桶的路径加上逻辑路径,读取各待存储的数据单元的存储桶的路径和逻辑路径之和,作为唯一标识。
图2为本说明书提供的一种布隆过滤器的示意图。根据唯一标识,通过多个函数,可以计算出唯一表示在多个函数中分别对应的函数值。将唯一标识对应的多个函数值,分别映射到布隆过滤器中的位置。图2中布隆过滤器的布局为8位数组,将多个函数值分别通过计算与布隆过滤器的位置一一映射,当然,也可以根据计算出的函数值直接与布隆过滤器中的位置对应进行创建布隆过滤器。
具体的,针对每个待存储的数据单元,服务器根据该数据单元的唯一标识,以及预设的函数,确定该数据单元的唯一标识对应的函数值。再根据预设的布隆过滤器的布局,以及该数据单元的唯一标识对应的函数值,确定该数据单元的唯一标识对应的函数值在布隆过滤器的位置,根据确定出的该数据单元的位置,更新所述位置的数值。在实际应用当中,可以将确定出的位置的数值加一,表示在布隆过滤器中增加了一个数据单元,具体数值的设定可根据实际情况设置。
其中,预设的函数可以是多个,每个数据单元的唯一标识通过不同的函数,得到不同的函数值。预设的布隆过滤器的布局中比特数可为N*M个,N为布隆过滤器的位数,M为每一位拥有的比特数量。再对每一个函数值进行计算,确定在布隆过滤器中对应的位置。可以由下述公式进行计算:
L=(hash%N)*M
在上述公式中,hash表示函数值。例如,可通过多个哈希函数,分别加入唯一标识进行计算,得到多个哈希值即函数值,将多个哈希值散列计算,使得哈希值能够与布隆过滤器中的位置对应。
S104:根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识。
S106:依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储,若是,则执行步骤S108,若否,则执行步骤S110。
在本说明书一个或多个实施例中,服务器根据任务标识确定存储任务后,根据存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识。
在读取各待存储的数据单元的唯一标识后,依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及布隆过滤器,判断该数据单元是否未存储。
图3为本说明书中提供的一种通过布隆过滤器判断数据单元是否存未存储的示意图。根据数据单元的唯一标识,通过不同的函数计算得到唯一标识对应的函数值,每个函数值对应布隆过滤器上一个位置,判断在布隆过滤器上的位置的数值是否不为零,若是,则数据单元未存储,若否,则数据单元已存储。
具体的,根据该数据单元的唯一标识,通过各预设的函数,得到该数据单元的各函数值。根据该数据单元的各函数值,确定各函数值在布隆过滤器中对应的位置是否均不为零。若是,则确定该数据单元未存储。若否,则确定该数据单元已存储。
S108:将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止。
在本说明书一个或多个实施例中,服务器判断出该数据单元未存储到目的存储器后,将该数据单元存储到目的存储器,更新布隆过滤器,并将更新后的布隆过滤器同步备份到数据库中。并接着判断下一个待存储的数据单元是否未存储,直至将各待存储的数据单元都存储到目的存储器为止。
服务器可按照预设规则更新布隆过滤器,更新布隆过滤器之后,可确定最近一次更新布隆过滤器的时间。判断最近一次更新布隆过滤器的时间与当前时间的时间间隔,是否大于预设时间间隔。若是,则存储更新后的存储任务对应的布隆过滤器,以当存储任务中断并继续执行后,根据存储的更新后的布隆过滤器同步存储任务。
也可以是预设存储数据单元的个数,每当存储了预设个数的数据单元后,将更新后的布隆过滤器同步备份至数据库中。当然,也可以存储一个数据单元之后,就对布隆过滤器进行更新并存储。
在本说明书一个或多个实施例中,更新布隆过滤器的操作是,服务器判断出该数据单元未存储到目的存储器,将该数据单元存储到目的存储器后,将该数据单元的唯一标识在布隆过滤器中删除。
具体的,服务器根据该数据单元的唯一标识,以及布隆过滤器,确定该数据单元的唯一标识在布隆过滤器中对应的位置。降低该数据单元的唯一标识在布隆过滤器中对应的位置上的数值。
在本说明书一个或多个实施例中,服务器降低该数据单元的唯一标识在布隆过滤器中对应的位置上的数值,可将该数据单元的唯一标识在布隆过滤器中对应的位置上的数值减一,即代表该数据单元的唯一标识在布隆过滤器中删除了。当然,具体的数值降低多少,可根据实际情况设置,本说明书不做限制。
S110:继续判断下一个数据单元是否未存储。
在本说明书一个或多个实施例中,服务器判断出该数据单元已存储到目的存储器后,继续判断下一个数据单元是否未存储。
其中,下一个数据单元,可以是随机从各待存储的数据单元中选择。
基于图1所示的一种存储任务断点同步方法,本申请响应于继续执行指令,确定已中断执行的存储任务的任务标识。根据任务标识,确定存储任务对应的布隆过滤器,布隆过滤器为根据存储任务执行过程中已存储的数据进行更新的。根据存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识。依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及布隆过滤器,判断该数据单元是否未存储。若是,将该数据单元存储到目的存储器,更新布隆过滤器,直至将各待存储的数据单元都存储至目的存储器为止。若否,则继续判断下一个数据单元是否未存储。
存储任务中断后继续执行的过程中,通过更新的布隆过滤器,能够高效准确的判断待存储的数据单元是否未存储,使得存储任务中断后能够在断点处及时运行,实现了存储任务的及时完成。
在本说明书一个或多个实施例中,服务器在根据各待存储的数据单元的唯一键创建布隆过滤器之后,可以响应存储任务进行存储,当存储任务中断后,可以加载更新的布隆过滤器,继续进行存储任务。
在本说明书一个或多个实施例中,服务器根据各待存储的数据单元的唯一键创建布隆过滤器时,创建的布隆过滤器的大小,以及预设的函数的数量,都与各待存储的数据单元的数量正相关。一般来说,布隆过滤器的大小,远大于待存储的数据单元的数量,使得各待存储的数据单元通过预设的函数而映射在布隆过滤器中的位置,比较稀疏。例如,布隆过滤器的大小为待存储的数据单元的数量的两倍或三倍,具体的布隆过滤器的大小本说明书不做限制,可根据实际情况设置。
以上为本说明书的一个或多个实施例提供的一种存储任务断点同步方法,基于同样的思路,本说明书还提供了相应的一种存储任务断点同步装置,如图4所示。
图4为本说明书提供的一种存储任务断点同步装置的示意图,具体包括:
第一确定模块400,用于响应于继续执行指令,确定已中断执行的存储任务的任务标识;
第二确定模块402,用于根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的;
读取模块404,用于根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识;
判断模块406,用于依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储;若是,将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止;若否,则继续判断下一个数据单元是否未存储。
可选的,所述第二确定模块402,还用于采用下述方法构建所述布隆过滤器,针对每个待存储的数据单元,根据该数据单元的唯一标识,以及预设的函数,确定该数据单元的函数值,根据预设的布隆过滤器的布局,以及该数据单元的函数值,确定该数据单元的函数值在所述布隆过滤器的位置,根据确定出的该数据单元的位置,更新所述位置的数值。
可选的,所述判断模块406,具体用于根据该数据单元的唯一标识,通过各预设的函数,得到该数据单元的各函数值,根据该数据单元的各函数值,确定所述各函数值在所述布隆过滤器中对应的位置是否均不为零,若是,则确定该数据单元未存储,若否,则确定该数据单元已存储。
可选的,所述第二确定模块402,还具体用于根据该数据单元的唯一标识,以及所述布隆过滤器,确定该数据单元的唯一标识在所述布隆过滤器中对应的位置,降低该数据单元的唯一标识在所述布隆过滤器中对应的位置上的数值。
可选的,该装置还包括更新模块408;
所述更新模块408,具体用于确定最近一次更新所述布隆过滤器的时间,判断所述最近一次更新所述布隆过滤器的时间与当前时间的时间间隔,是否大于预设时间间隔,若是,则将更新后的所述存储任务对应的布隆过滤器进行存储,以当所述存储任务中断并继续执行后,根据存储的更新后的所述布隆过滤器同步所述存储任务。
可选的,所述判断模块406,具体用于当该数据单元存储到所述目的存储器后,更新并存储所述布隆过滤器。
可选的,一个数据单元为一条数据或一个数据块,所述读取模块404,具体用于当一个数据单元为一条数据时,数据单元的唯一标识为数据存储路径,读取各待存储的数据单元的数据存储路径作为唯一标识,或,当一个数据单元为一个数据块时,数据单元的唯一标识为块标识,读取各待存储的数据单元的块标识作为唯一标识。
本说明书还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行上述图1提供的一种存储任务断点同步方法。
本说明书还提供了图5所示的电子设备的示意结构图。如图5所示,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,以实现上述图1所述的存储任务断点同步方法。
当然,除了软件实现方式之外,本说明书并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
在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,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本说明书的实施例可提供为方法、系统、或计算机程序产品。因此,本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本说明书的实施例可提供为方法、系统或计算机程序产品。因此,本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书的实施例而已,并不用于限制本说明书。对于本领域技术人员来说,本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本说明书的权利要求范围之内。
Claims (10)
1.一种存储任务断点同步方法,其特征在于,包括:
响应于继续执行指令,确定已中断执行的存储任务的任务标识;
根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的;
根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识;
依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储;
若是,将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止;
若否,则继续判断下一个数据单元是否未存储。
2.如权利要求1所述的方法,其特征在于,采用下述方法构建所述布隆过滤器,其中:
针对每个待存储的数据单元,根据该数据单元的唯一标识,以及预设的函数,确定该数据单元的函数值;
根据预设的布隆过滤器的布局,以及该数据单元的函数值,确定该数据单元的函数值在所述布隆过滤器的位置;
根据确定出的该数据单元的位置,更新所述位置的数值。
3.如权利要求1所述的方法,其特征在于,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储,具体包括:
根据该数据单元的唯一标识,通过各预设的函数,得到该数据单元的各函数值;
根据该数据单元的各函数值,确定所述各函数值在所述布隆过滤器中对应的位置是否均不为零;
若是,则确定该数据单元未存储;
若否,则确定该数据单元已存储。
4.如权利要求2所述的方法,其特征在于,更新所述布隆过滤器,具体包括:
根据该数据单元的唯一标识,以及所述布隆过滤器,确定该数据单元的唯一标识在所述布隆过滤器中对应的位置;
降低该数据单元的唯一标识在所述布隆过滤器中对应的位置上的数值。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
确定最近一次更新所述布隆过滤器的时间;
判断所述最近一次更新所述布隆过滤器的时间与当前时间的时间间隔,是否大于预设时间间隔;
若是,则将更新后的所述存储任务对应的布隆过滤器进行存储,以当所述存储任务中断并继续执行后,根据存储的更新后的所述布隆过滤器同步所述存储任务。
6.如权利要求1所述的方法,其特征在于,更新所述布隆过滤器,具体包括:
当该数据单元存储到所述目的存储器后,更新并存储所述布隆过滤器。
7.如权利要求1所述的方法,其特征在于,一个数据单元为一条数据或一个数据块;
读取各待存储的数据单元的唯一标识,具体包括:
当一个数据单元为一条数据时,数据单元的唯一标识为数据存储路径,读取各待存储的数据单元的数据存储路径作为唯一标识,或;
当一个数据单元为一个数据块时,数据单元的唯一标识为块标识,读取各待存储的数据单元的块标识作为唯一标识。
8.一种存储任务断点同步装置,其特征在于,包括:
第一确定模块,用于响应于继续执行指令,确定已中断执行的存储任务的任务标识;
第二确定模块,用于根据所述任务标识,确定所述存储任务对应的布隆过滤器,所述布隆过滤器为根据所述存储任务执行过程中已存储的数据进行更新的;
读取模块,用于根据所述存储任务,确定目的存储器,以及读取各待存储的数据单元的唯一标识;
判断模块,用于依次针对每个待存储的数据单元,根据该数据单元的唯一标识,以及所述布隆过滤器,判断该数据单元是否未存储;若是,将该数据单元存储到所述目的存储器,更新所述布隆过滤器,直至将各待存储的数据单元都存储至所述目的存储器为止;若否,则继续判断下一个数据单元是否未存储。
9.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1~7任一项所述的方法。
10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1~7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410171179.0A CN117743472B (zh) | 2024-02-06 | 2024-02-06 | 一种存储任务断点同步方法、装置、介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410171179.0A CN117743472B (zh) | 2024-02-06 | 2024-02-06 | 一种存储任务断点同步方法、装置、介质及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117743472A true CN117743472A (zh) | 2024-03-22 |
CN117743472B CN117743472B (zh) | 2024-05-07 |
Family
ID=90253042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410171179.0A Active CN117743472B (zh) | 2024-02-06 | 2024-02-06 | 一种存储任务断点同步方法、装置、介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117743472B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901316A (zh) * | 2010-07-15 | 2010-12-01 | 哈尔滨工程大学 | 基于Bloom Filter的数据完整性保护方法 |
CN103581331A (zh) * | 2013-11-13 | 2014-02-12 | 中国科学院计算技术研究所 | 虚拟机在线迁移方法与系统 |
US9298726B1 (en) * | 2012-10-01 | 2016-03-29 | Netapp, Inc. | Techniques for using a bloom filter in a duplication operation |
US9646035B1 (en) * | 2013-04-26 | 2017-05-09 | Veritas Technologies Llc | Centralized metaobject ingest using a temporally-expanded bloom filter |
WO2017204944A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for desychronization recovery for permissioned blockchains using bloom filters |
CN109634774A (zh) * | 2017-10-09 | 2019-04-16 | 北京国双科技有限公司 | 数据备份、恢复方法及装置 |
CN110232095A (zh) * | 2019-05-21 | 2019-09-13 | 中国平安财产保险股份有限公司 | 一种数据同步方法、装置、存储介质和服务器 |
CN113468143A (zh) * | 2021-07-22 | 2021-10-01 | 咪咕数字传媒有限公司 | 数据迁移方法、系统、计算设备及存储介质 |
CN115544329A (zh) * | 2022-10-14 | 2022-12-30 | 山东浪潮爱购云链信息科技有限公司 | 一种基于布隆过滤器实现数据查询的方法、设备及介质 |
CN116107708A (zh) * | 2023-02-09 | 2023-05-12 | 之江实验室 | 一种任务执行的方法、装置、存储介质及电子设备 |
CN117271571A (zh) * | 2023-09-26 | 2023-12-22 | 中国银行股份有限公司 | 数据库唯一性约束处理方法、装置、设备及存储介质 |
-
2024
- 2024-02-06 CN CN202410171179.0A patent/CN117743472B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901316A (zh) * | 2010-07-15 | 2010-12-01 | 哈尔滨工程大学 | 基于Bloom Filter的数据完整性保护方法 |
US9298726B1 (en) * | 2012-10-01 | 2016-03-29 | Netapp, Inc. | Techniques for using a bloom filter in a duplication operation |
US9646035B1 (en) * | 2013-04-26 | 2017-05-09 | Veritas Technologies Llc | Centralized metaobject ingest using a temporally-expanded bloom filter |
CN103581331A (zh) * | 2013-11-13 | 2014-02-12 | 中国科学院计算技术研究所 | 虚拟机在线迁移方法与系统 |
WO2017204944A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for desychronization recovery for permissioned blockchains using bloom filters |
CN109313654A (zh) * | 2016-05-24 | 2019-02-05 | 万事达卡国际股份有限公司 | 使用布隆过滤器对被许可的区块链进行去同步恢复的方法和系统 |
CN109634774A (zh) * | 2017-10-09 | 2019-04-16 | 北京国双科技有限公司 | 数据备份、恢复方法及装置 |
CN110232095A (zh) * | 2019-05-21 | 2019-09-13 | 中国平安财产保险股份有限公司 | 一种数据同步方法、装置、存储介质和服务器 |
CN113468143A (zh) * | 2021-07-22 | 2021-10-01 | 咪咕数字传媒有限公司 | 数据迁移方法、系统、计算设备及存储介质 |
CN115544329A (zh) * | 2022-10-14 | 2022-12-30 | 山东浪潮爱购云链信息科技有限公司 | 一种基于布隆过滤器实现数据查询的方法、设备及介质 |
CN116107708A (zh) * | 2023-02-09 | 2023-05-12 | 之江实验室 | 一种任务执行的方法、装置、存储介质及电子设备 |
CN117271571A (zh) * | 2023-09-26 | 2023-12-22 | 中国银行股份有限公司 | 数据库唯一性约束处理方法、装置、设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
CHAMILA WALGAMPAYA 等: "Duplicate detection in pay-per-click streams using temporal stateful Bloom filters", DATA ANALYSIS TECHNIQUES AND STRATEGIES, 31 December 2012 (2012-12-31) * |
Also Published As
Publication number | Publication date |
---|---|
CN117743472B (zh) | 2024-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107402824B (zh) | 一种数据处理的方法及装置 | |
CN107577697B (zh) | 一种数据处理方法、装置及设备 | |
CN110377580B (zh) | 一种数据迁移方法、装置及设备 | |
CN110263050B (zh) | 数据处理方法、装置、设备及存储介质 | |
CN109033127B (zh) | 一种同步数据校验方法、装置以及设备 | |
CN115328924B (zh) | 一种创建表空间的方法、装置、存储介质及电子设备 | |
CN111459724B (zh) | 节点切换方法、装置、设备及计算机可读存储介质 | |
CN115617799A (zh) | 一种数据存储的方法、装置、设备及存储介质 | |
CN114115016A (zh) | 一种数据处理方法、装置、设备及介质 | |
CN111444163B (zh) | 一种地图数据管理以及电子地图回滚的方法及装置 | |
CN117743472B (zh) | 一种存储任务断点同步方法、装置、介质及设备 | |
CN110908429B (zh) | 一种定时器操作方法及装置 | |
CN115374117A (zh) | 一种数据处理方法、装置、可读存储介质及电子设备 | |
CN113254163B (zh) | 区块链数据的处理方法及装置 | |
CN113641872B (zh) | 一种散列方法、装置、设备及介质 | |
CN115391426A (zh) | 一种数据查询方法、装置、存储介质及电子设备 | |
CN111339117B (zh) | 数据处理方法、装置及设备 | |
CN110633321B (zh) | 一种数据的同步方法、装置及设备 | |
CN115391337A (zh) | 数据库分区的方法、装置、存储介质及电子设备 | |
CN109614388B (zh) | 一种预算扣减方法和装置 | |
CN107645541B (zh) | 数据存储方法、装置及服务器 | |
CN116089434B (zh) | 一种数据存储方法、装置、存储介质及电子设备 | |
CN110659328B (zh) | 数据查询方法、装置、设备及计算机可读存储介质 | |
CN116743550B (zh) | 一种分布式存储集群的故障存储节点的处理方法 | |
CN117873789B (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 |