CN114780021A - 副本修复方法、装置、电子设备及存储介质 - Google Patents

副本修复方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN114780021A
CN114780021A CN202210307460.3A CN202210307460A CN114780021A CN 114780021 A CN114780021 A CN 114780021A CN 202210307460 A CN202210307460 A CN 202210307460A CN 114780021 A CN114780021 A CN 114780021A
Authority
CN
China
Prior art keywords
copy
repaired
data block
data
copies
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
Application number
CN202210307460.3A
Other languages
English (en)
Other versions
CN114780021B (zh
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202210307460.3A priority Critical patent/CN114780021B/zh
Publication of CN114780021A publication Critical patent/CN114780021A/zh
Application granted granted Critical
Publication of CN114780021B publication Critical patent/CN114780021B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1464—Management of the backup or restore process for networked environments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/82—Solving problems relating to consistency

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开提供了副本修复方法、装置、电子设备及存储介质，涉及分布式存储等人工智能领域，其中的方法可包括：收集符合预定条件的数据块；确定待修复副本，所述待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本；对待修复副本中缺失的数据进行修复。应用本公开所述方案，可提升同一数据块的不同副本中的数据的一致性。

Description

副本修复方法、装置、电子设备及存储介质
技术领域
本公开涉及人工智能技术领域，特别涉及分布式存储等领域的副本修复方法、装置、电子设备及存储介质。
背景技术
在分布式文件存储系统中，在对文件进行追加写操作时，可同时并发地向对应的数据块(block)的各副本写入数据，当大于半数副本写入成功后，则可认为本次写操作成功，但实际上，并不一定所有的副本均能写入成功，从而可能使得同一数据块的不同副本中的数据不一致。
发明内容
本公开提供了副本修复方法、装置、电子设备及存储介质。
一种副本修复方法，包括：
收集符合预定条件的数据块；
确定待修复副本，所述待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本；
对所述待修复副本中缺失的数据进行修复。
一种副本修复方法，包括：
获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求；
根据所述触发请求，从所述数据块的副本中筛选出长度小于所述数据块的长度的副本，将筛选出的副本确定为待修复副本，用于所述后台服务对所述待修复副本中缺失的数据进行修复。
一种副本修复装置，包括：收集模块、确定模块以及修复模块；
所述收集模块，用于收集符合预定条件的数据块；
所述确定模块，用于确定待修复副本，所述待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本；
所述修复模块，用于对所述待修复副本中缺失的数据进行修复。
一种副本修复装置，包括：获取模块以及生成模块；
所述获取模块，用于获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求；
所述生成模块，用于根据所述触发请求，从所述数据块的副本中筛选出长度小于所述数据块的长度的副本，将筛选出的副本确定为待修复副本，用于所述后台服务对所述待修复副本中缺失的数据进行修复。
一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如以上所述的方法。
一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使计算机执行如以上所述的方法。
一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现如以上所述的方法。
上述公开中的一个实施例具有如下优点或有益效果：可收集符合预定条件的数据块，并可从收集到的数据块的副本中筛选出待修复副本，进而可对待修复副本中缺失的数据进行修复，从而提升了同一数据块的不同副本中的数据的一致性。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本公开的限定。其中：
图1为现有分布式文件存储系统的组成结构示意图；
图2为本公开所述副本修复方法第一实施例的流程图；
图3为本公开所述副本修复方法第二实施例的流程图；
图4为本公开所述副本修复装置第一实施例400的组成结构示意图；
图5为本公开所述副本修复装置第二实施例500的组成结构示意图；
图6示出了可以用来实施本公开的实施例的电子设备600的示意性框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
另外，应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
本公开所述方案可基于分布式文件存储系统实现。图1为现有分布式文件存储系统的组成结构示意图。如图1所示，包括：客户端(client)、存储集群、元数据管理集群、数据库以及后台服务等。
其中，客户端为一个库(library)，可编译进业务进程中，对业务提供文件系统的相关访问接口，如创建文件，列举目录下所有的子目录/子文件，读取文件数据，向文件写入数据等。
存储集群中可包括多个存储节点(storage node)，用来存储文件数据，每个存储节点中可存储多个文件的数据块。
元数据管理集群中可包括多个无状态的主(master)服务，各主服务完全对等，可水平扩容，主服务主要用于管理目录树，管理文件信息，管理数据块的副本分布在哪些存储节点等，主服务本地不持久化这些信息，这些信息均可持久化到数据库中。
每个文件均包括一些属性信息，如全局唯一标识(inodeid)、文件大小(filesize)、文件的最后修改时间(last modify time)以及文件由哪些数据块组成等。
每个数据块也分别具有各自的全局唯一标识，数据块的长度不定，通常最大长度为512MB，每个数据块可分别具有多个副本，并且，每个数据块可分别包括以下属性信息：1)状态，主要包括两种状态，即活跃(active)和锁定(sealed)；2)最后修改时间，即数据块最后一次写数据的时间；3)大小，即数据块的长度。
数据库可为新型结构化查询语言(NewSQL，New Structured Query Language)数据库，用于持久化分布式文件存储系统的元数据，如目录树，文件信息(如文件大小、由哪些数据块组成等)，每个数据块的副本分别分布在哪些存储节点等。
后台服务可用于实现垃圾回收等各种后台任务。
图2为本公开所述副本修复方法第一实施例的流程图。如图2所示，包括以下具体实现方式。
在步骤201中，收集符合预定条件的数据块。
在步骤202中，确定待修复副本，待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本。
在步骤203中，对待修复副本中缺失的数据进行修复。
在实际应用中，当需要写文件时，可首先打开该文件，如客户端可向主服务调用打开(open)接口，申请打开该文件，主服务可对该文件的最后一个数据块执行锁定(seal)操作，锁定操作成功后可分配新的数据块，之后可回复客户端，如通知客户端所分配的数据块(标识)以及该数据块的各副本所在的存储节点等，之后，客户端可对该文件进行追加写操作，每次追加写操作时，可向该数据块的各副本所在的存储节点同时并发写入数据，当确定大于半数的存储节点(即大于半数的副本)写入成功后，可向主服务发送信息提交请求，即提交(commit)本次写操作，相应地，主服务可将本次追加写操作对应的预定信息持久化到数据库中，所述预定信息可包括写入后的文件大小、写入后的数据块大小等，信息持久化成功后，客户端可向追加写操作的发起方返回写入成功信息。
如上所述，当大于半数副本写入成功后，则可认为本次写操作成功，但实际上，并不一定所有的副本均能写入成功，如可能部分副本中缺失部分数据，从而使得同一数据块的不同副本中的数据不一致。
而采用上述方法实施例所述方案后，可收集符合预定条件的数据块，并可从收集到的数据块的副本中筛选出待修复副本，进而可对待修复副本中缺失的数据进行修复，从而尽可能地确保了同一数据块的不同副本中的数据的一致性，即提升了同一数据块的不同副本中的数据的一致性。
在实际应用中，图2所示实施例的执行主体可为图1中所示的后台服务，即后台服务可收集符合预定条件的数据块，并可确定待修复副本，以及对待修复副本中缺失的数据进行修复。
本公开的一个实施例中，可周期性地收集符合以下条件的数据块：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
所述周期及所述阈值的具体取值均可根据实际需要而定，比如，所述周期可为1分钟，即每经过1分钟，则可收集当前符合预定条件的数据块，所述阈值可为15分钟。
相应地，所述收集即指收集超过15分钟未收到写入的数据且没有被锁定的数据块，这些数据块可能是由于各种原因导致的，如客户端一直未写数据且未执行关闭(close)操作，即调用主服务的关闭接口。若客户端调用了主服务的关闭接口，那么主服务将会对文件的最后一个数据块执行锁定操作。
通过上述周期性处理，可及时发现符合预定条件的数据块，从而为后续处理奠定了良好的基础。
进一步地，后台服务可确定出待修复副本，待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本。
本公开的一个实施例中，可从数据库中获取副本修复任务，根据副本修复任务确定出待修复副本，通常来说，每个副本修复任务可分别对应一个待修复副本，所述副本修复任务为主服务将任一收集到的数据块的状态修改为锁定状态并持久化到数据库中后、为该数据块的副本中存在的待修复副本生成的副本修复任务。
即针对收集到的任一数据块，可向主服务强制调用关闭接口，请求关闭文件，相应地，会触发主服务对文件的最后一个数据块(即该数据块)执行锁定操作。
主服务将该数据块的状态修改为锁定状态并持久化到数据库中后，可查找出该数据块的副本中存在的待修复副本，进而可生成待修复副本对应的副本修复任务。副本修复任务的具体形式不限，只要能够体现出对应的副本等信息即可。
通过修改数据块的状态，可避免同一数据块在下一周期被再次收集到，从而避免了对同一数据块进行的不必要的重复操作，进而减少了资源消耗及提升了处理效率等。
主服务还可将生成的副本修复任务保存到数据库中，这样，后台服务可从数据库中获取副本修复任务。
进一步地，后台服务还可对副本修复任务对应的待修复副本中缺失的数据进行修复。本公开的一个实施例中，针对任一待修复副本，可从与该待修复副本属于同一数据块、且无需进行修复的副本中获取所述缺失的数据，利用获取到的数据对该待修复副本进行修复。
假设收集到的一个数据块对应3个副本，为便于表述，分别称为副本1、副本2和副本3，其中副本1和副本2为无需进行修复的副本，副本3为待修复副本，那么可从副本1或副本2中获取副本3缺失的数据，进而可利用获取到的数据对副本3进行修改，即补齐副本3中缺失的数据。
通过上述处理，借助于属于用一数据块的无需进行修复的副本中的数据，可准确高效地完成对于待修复副本的修复，从而确保了各副本中的数据的一致性。
图3为本公开所述副本修复方法第二实施例的流程图。如图3所示，包括以下具体实现方式。
在步骤301中，获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求。
在步骤302中，根据所述触发请求，从该数据块的副本中筛选出长度小于该数据块的长度的副本，将筛选出的副本确定为待修复副本，用于后台服务对待修复副本中缺失的数据进行修复。
上述方法实施例所述方案中，可收集符合预定条件的数据块，并可从收集到的数据块的副本中筛选出待修复副本，进而可对待修复副本中缺失的数据进行修复，从而提升了同一数据块的不同副本中的数据的一致性。
在实际应用中，图3所示实施例的执行主体可为图1中所示的主服务。
本公开的一个实施例中，所述符合预定条件可包括：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
本公开的一个实施例中，在从该数据块的副本中筛选出长度小于该数据块的长度的副本之前，还可进行以下处理：向该数据块的副本所在的存储节点发送锁定指令，用于指示存储节点将该数据块的副本的状态修改为锁定状态；若获取到大于半数的存储节点返回的锁定成功信息，则将该数据块的状态修改为锁定状态并持久化到数据库中。
假设所述数据块对应3个副本，为便于表述，分别称为副本1、副本2和副本3，主服务可分别向副本1、副本2和副本3所在的存储节点发送锁定指令，各存储节点获取到锁定指令后，可修改对应的副本的状态，即从活跃状态修改为锁定状态，之后可向主服务返回锁定成功信息，若获取到大于半数的存储节点返回的锁定成功信息，那么主服务可将该数据块的状态修改为锁定状态并可将修改后的状态等相关信息持久化到数据中，之后，主服务可分别将副本1、副本2和副本3的长度与该数据块的长度进行比较，假设副本3的长度小于该数据块的长度，那么则可确定副本3为待修复副本，并可生成待修复副本对应的副本修复任务。
通过修改数据块的状态，可避免同一数据块在下一周期被再次收集到，从而避免了对同一数据块进行的不必要的重复操作，进而减少了资源消耗及提升了处理效率等。
主服务还可将生成的副本修复任务保存到数据库中，以便后台服务从数据库中获取副本修复任务，并对获取到的副本修复任务对应的待修复副本中缺失的数据进行修复。
需要说明的是，对于前述的各方法实施例，为了简单描述，将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开并不受所描述的动作顺序的限制，因为依据本公开，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本公开所必须的。另外，某个实施例中没有详述的部分，可以参见其它实施例中的相关说明。
以上是关于方法实施例的介绍，以下通过装置实施例，对本公开所述方案进行进一步说明。
图4为本公开所述副本修复装置第一实施例400的组成结构示意图。如图4所示，包括：收集模块401、确定模块402以及修复模块403。
收集模块401，用于收集符合预定条件的数据块。
确定模块402，用于确定待修复副本，待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本。
修复模块403，用于对待修复副本中缺失的数据进行修复。
采用上述装置实施例所述方案，可收集符合预定条件的数据块，并可从收集到的数据块的副本中筛选出待修复副本，进而可对待修复副本中缺失的数据进行修复，从而尽可能地确保了同一数据块的不同副本中的数据的一致性，即提升了同一数据块的不同副本中的数据的一致性。
本公开的一个实施例中，收集模块401可周期性地收集符合以下条件的数据块：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
所述周期及所述阈值的具体取值均可根据实际需要而定，比如，所述周期可为1分钟，即每经过1分钟，则可收集当前符合预定条件的数据块，所述阈值可为15分钟。
进一步地，确定模块402可确定出待修复副本，待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本。
本公开的一个实施例中，确定模块402可从数据库中获取副本修复任务，根据副本修复任务确定出待修复副本，通常来说，每个副本修复任务分别对应一个待修复副本，所述副本修复任务为主服务将任一收集到的数据块的状态修改为锁定状态并持久化到数据库中后、为该数据块的副本中存在的待修复副本生成的副本修复任务。
修复模块403可对副本修复任务对应的待修复副本中缺失的数据进行修复。本公开的一个实施例中，针对任一待修复副本，修复模块403可从与该待修复副本属于同一数据块、且无需进行修复的副本中获取所述缺失的数据，利用获取到的数据对该待修复副本进行修复。
图5为本公开所述副本修复装置第二实施例500的组成结构示意图。如图5所示，包括：获取模块501以及生成模块502。
获取模块501，用于获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求。
生成模块502，用于根据所述触发请求，从该数据块的副本中筛选出长度小于数据块的长度的副本，将筛选出的副本确定为待修复副本，用于后台服务对待修复副本中缺失的数据进行修复。
采用上述装置实施例所述方案，可收集符合预定条件的数据块，并可从收集到的数据块的副本中筛选出待修复副本，进而可对待修复副本中缺失的数据进行修复，从而尽可能地确保了同一数据块的不同副本中的数据的一致性，即提升了同一数据块的不同副本中的数据的一致性。
本公开的一个实施例中，所述符合预定条件可包括：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
本公开的一个实施例中，生成模块502在从该数据块的副本中筛选出长度小于该数据块的长度的副本之前，还可进行以下处理：向该数据块的副本所在的存储节点发送锁定指令，用于指示存储节点将该数据块的副本的状态修改为锁定状态；若获取到大于半数的存储节点返回的锁定成功信息，则将该数据块的状态修改为锁定状态并持久化到数据库中。
图4和图5所示装置实施例的具体工作流程可参照前述方法实施例中的相关说明，不再赘述。
总之，采用本公开所述方案，可提升同一数据块的不同副本中的数据的一致性，进而提升了数据的可用性等。
本公开所述方案可应用于人工智能领域，特别涉及分布式存储等领域。人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，既有硬件层面的技术也有软件层面的技术，人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术，人工智能软件技术主要包括计算机视觉技术、语音识别技术、自然语言处理技术以及机器学习/深度学习、大数据处理技术、知识图谱技术等几大方向。
本公开所述实施例中的数据并不是针对某一特定用户的，并不能反映出某一特定用户的个人信息。本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图6示出了可以用来实施本公开的实施例的电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字助理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如本公开所述的方法。例如，在一些实施例中，本公开所述的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行本公开所述的方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行本公开所述的方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种副本修复方法，包括：
收集符合预定条件的数据块；
确定待修复副本，所述待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本；
对所述待修复副本中缺失的数据进行修复。
2.根据权利要求1所述的方法，其中，所述收集符合预定条件的数据块包括：
周期性地收集符合以下条件的数据块：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
3.根据权利要求2所述的方法，其中，所述确定待修复副本包括：
从数据库中获取副本修复任务，根据所述副本修复任务确定出所述待修复副本；
所述副本修复任务为主服务将任一收集到的数据块的状态修改为锁定状态并持久化到数据库中后、为所述数据块的副本中存在的所述待修复副本生成的副本修复任务。
4.根据权利要求1、2或3所述的方法，其中，所述对所述待修复副本中缺失的数据进行修复包括：
从与所述待修复副本属于同一数据块、且无需进行修复的副本中获取所述缺失的数据，利用获取到的数据对所述待修复副本进行修复。
5.一种副本修复方法，包括：
获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求；
根据所述触发请求，从所述数据块的副本中筛选出长度小于所述数据块的长度的副本，将筛选出的副本确定为待修复副本，用于所述后台服务对所述待修复副本中缺失的数据进行修复。
6.根据权利要求5所述的方法，其中，
所述符合预定条件包括：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
7.根据权利要求6所述的方法，还包括：
所述从所述数据块的副本中筛选出长度小于所述数据块的长度的副本之前，进行以下处理：
向所述数据块的副本所在的存储节点发送锁定指令，用于指示存储节点将所述数据块的副本的状态修改为锁定状态；
若获取到大于半数的存储节点返回的锁定成功信息，则将所述数据块的状态修改为锁定状态并持久化到数据库中。
8.一种副本修复装置，包括：收集模块、确定模块以及修复模块；
所述收集模块，用于收集符合预定条件的数据块；
所述确定模块，用于确定待修复副本，所述待修复副本为从收集到的数据块的副本中筛选出的长度小于所属数据块的长度的副本；
所述修复模块，用于对所述待修复副本中缺失的数据进行修复。
9.根据权利要求8所述的装置，其中，
所述收集模块周期性地收集符合以下条件的数据块：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
10.根据权利要求9所述的装置，其中，
所述确定模块从数据库中获取副本修复任务，根据所述副本修复任务确定出所述待修复副本，所述副本修复任务为主服务将任一收集到的数据块的状态修改为锁定状态并持久化到数据库中后、为所述数据块的副本中存在的所述待修复副本生成的副本修复任务。
11.根据权利要求8、9或10所述的装置，其中，
所述修复模块从与所述待修复副本属于同一数据块、且无需进行修复的副本中获取所述缺失的数据，利用获取到的数据对所述待修复副本进行修复。
12.一种副本修复装置，包括：获取模块以及生成模块；
所述获取模块，用于获取后台服务针对收集到的任一符合预定条件的数据块发出的触发请求；
所述生成模块，用于根据所述触发请求，从所述数据块的副本中筛选出长度小于所述数据块的长度的副本，将筛选出的副本确定为待修复副本，用于所述后台服务对所述待修复副本中缺失的数据进行修复。
13.根据权利要求12所述的装置，其中，
所述符合预定条件包括：处于活跃状态，且最后修改时间与当前时间之间的差值大于预定阈值。
14.根据权利要求13所述的装置，其中，
所述生成模块进一步用于，所述根据所述触发请求，从所述数据块的副本中筛选出长度小于所述数据块的长度的副本之前，向所述数据块的副本所在的存储节点发送锁定指令，用于指示存储节点将所述数据块的副本的状态修改为锁定状态，若获取到大于半数的存储节点返回的锁定成功信息，则将所述数据块的状态修改为锁定状态并持久化到数据库中。
15.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行权利要求1-7中任一项所述的方法。
17.一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现权利要求1-7中任一项所述的方法。
CN202210307460.3A 2022-03-25 2022-03-25 副本修复方法、装置、电子设备及存储介质 Active CN114780021B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210307460.3A CN114780021B (zh) 2022-03-25 2022-03-25 副本修复方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210307460.3A CN114780021B (zh) 2022-03-25 2022-03-25 副本修复方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN114780021A true CN114780021A (zh) 2022-07-22
CN114780021B CN114780021B (zh) 2022-11-29

Family

ID=82424337

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210307460.3A Active CN114780021B (zh) 2022-03-25 2022-03-25 副本修复方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN114780021B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676851B1 (en) * 2012-08-30 2014-03-18 Google Inc. Executing transactions in distributed storage systems
US20150248434A1 (en) * 2014-02-28 2015-09-03 Red Hat, Inc. Delayed asynchronous file replication in a distributed file system
US20170124129A1 (en) * 2015-10-30 2017-05-04 International Business Machines Corporation Data processing in distributed computing
US20170177448A1 (en) * 2015-12-16 2017-06-22 Netapp, Inc. Optimized file system layout for distributed consensus protocol
CN107402841A (zh) * 2016-03-30 2017-11-28 阿里巴巴集团控股有限公司 大规模分布式文件系统数据修复方法及设备
CN108573007A (zh) * 2017-06-08 2018-09-25 北京金山云网络技术有限公司 检测数据一致性的方法、装置、电子设备及存储介质
US20190332269A1 (en) * 2018-04-30 2019-10-31 Amazon Technologies, Inc. Intermediary duplication to facilitate copy requests in distributed storage systems
CN110659151A (zh) * 2018-06-28 2020-01-07 阿里巴巴集团控股有限公司 数据校验方法及装置，存储介质
CN111158587A (zh) * 2019-12-10 2020-05-15 南京道熵信息技术有限公司 基于存储池虚拟化管理的分布式存储系统及数据读写方法
CN111796766A (zh) * 2020-05-29 2020-10-20 苏宁云计算有限公司 一种数据的存储方法、装置及计算机系统
CN112306753A (zh) * 2020-10-30 2021-02-02 联想(北京)有限公司 一种数据修复方法、装置及系统
CN112486942A (zh) * 2020-12-09 2021-03-12 北京金山云网络技术有限公司 一种文件数据的多副本存储方法及多副本存储系统
CN112889033A (zh) * 2018-10-15 2021-06-01 Netapp股份有限公司 提高具有变化的数据冗余方案的系统中的可用存储空间
CN113190619A (zh) * 2021-04-29 2021-07-30 优刻得科技股份有限公司 分布式kv数据库的数据读写方法、系统、设备和介质

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676851B1 (en) * 2012-08-30 2014-03-18 Google Inc. Executing transactions in distributed storage systems
US20150248434A1 (en) * 2014-02-28 2015-09-03 Red Hat, Inc. Delayed asynchronous file replication in a distributed file system
US20170124129A1 (en) * 2015-10-30 2017-05-04 International Business Machines Corporation Data processing in distributed computing
US20170177448A1 (en) * 2015-12-16 2017-06-22 Netapp, Inc. Optimized file system layout for distributed consensus protocol
CN107402841A (zh) * 2016-03-30 2017-11-28 阿里巴巴集团控股有限公司 大规模分布式文件系统数据修复方法及设备
CN108573007A (zh) * 2017-06-08 2018-09-25 北京金山云网络技术有限公司 检测数据一致性的方法、装置、电子设备及存储介质
US20190332269A1 (en) * 2018-04-30 2019-10-31 Amazon Technologies, Inc. Intermediary duplication to facilitate copy requests in distributed storage systems
CN110659151A (zh) * 2018-06-28 2020-01-07 阿里巴巴集团控股有限公司 数据校验方法及装置，存储介质
CN112889033A (zh) * 2018-10-15 2021-06-01 Netapp股份有限公司 提高具有变化的数据冗余方案的系统中的可用存储空间
CN111158587A (zh) * 2019-12-10 2020-05-15 南京道熵信息技术有限公司 基于存储池虚拟化管理的分布式存储系统及数据读写方法
CN111796766A (zh) * 2020-05-29 2020-10-20 苏宁云计算有限公司 一种数据的存储方法、装置及计算机系统
CN112306753A (zh) * 2020-10-30 2021-02-02 联想(北京)有限公司 一种数据修复方法、装置及系统
CN112486942A (zh) * 2020-12-09 2021-03-12 北京金山云网络技术有限公司 一种文件数据的多副本存储方法及多副本存储系统
CN113190619A (zh) * 2021-04-29 2021-07-30 优刻得科技股份有限公司 分布式kv数据库的数据读写方法、系统、设备和介质

Also Published As

Publication number Publication date
CN114780021B (zh) 2022-11-29

Similar Documents

Publication Publication Date Title
CN113342345A (zh) 深度学习框架的算子融合方法、装置
CN104423960A (zh) 一种项目持续集成的方法及系统
CN114816393B (zh) 信息生成方法、装置、设备以及存储介质
CN115335821B (zh) 卸载统计收集
US20220129418A1 (en) Method for determining blood relationship of data, electronic device and storage medium
US20230012642A1 (en) Method and device for snapshotting metadata, and storage medium
CN114021156A (zh) 漏洞自动化聚合的整理方法、装置、设备以及存储介质
CN114861039B (zh) 一种搜索引擎的参数配置方法、装置、设备及存储介质
CN115631273A (zh) 一种大数据的去重方法、装置、设备及介质
CN112925811B (zh) 数据处理的方法、装置、设备、存储介质及程序产品
EP3923155A2 (en) Method and apparatus for processing snapshot, device, medium and product
CN114064925A (zh) 知识图谱的构建方法、数据查询方法、装置、设备和介质
CN114780022B (zh) 追加写操作实现方法、装置、电子设备及存储介质
CN114780021B (zh) 副本修复方法、装置、电子设备及存储介质
CN115186738B (zh) 模型训练方法、装置和存储介质
CN114327271B (zh) 生命周期的管理方法、装置、设备以及存储介质
US20220269659A1 (en) Method, device and storage medium for deduplicating entity nodes in graph database
CN114518848B (zh) 存储数据的处理方法、装置、设备和介质
CN115408547A (zh) 一种字典树构建方法、装置、设备及存储介质
CN113590217B (zh) 基于引擎的函数管理方法、装置、电子设备及存储介质
CN115794742A (zh) 文件路径数据处理方法、装置、设备及存储介质
CN113641670B (zh) 数据存储及数据检索方法、装置、电子设备及存储介质
CN115587147A (zh) 一种数据处理方法及系统
CN114968950A (zh) 任务的处理方法、装置、电子设备和介质
CN114679468B (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