CN113687981B - 一种数据恢复方法、装置、设备及存储介质 - Google Patents
一种数据恢复方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113687981B CN113687981B CN202110949627.1A CN202110949627A CN113687981B CN 113687981 B CN113687981 B CN 113687981B CN 202110949627 A CN202110949627 A CN 202110949627A CN 113687981 B CN113687981 B CN 113687981B
- Authority
- CN
- China
- Prior art keywords
- recovery
- sequence
- data recovery
- missing objects
- copy
- 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
- 238000011084 recovery Methods 0.000 title claims abstract description 199
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004590 computer program Methods 0.000 claims description 11
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- 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/1469—Backup restoration techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明公开了一种数据恢复方法,包括:在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;该PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;按照PG恢复顺序进行资源预约;在数据恢复阶段,按照PG恢复顺序对每个PG的副本进行数据恢复。可见,本方案在对各个PG的副本进行数据恢复时,会按照各个PG的缺失对象总数的递增顺序依次对每个PG进行数据恢复,通过该方式,可使缺失对象总数越少的PG越先进行数据恢复,提高数据恢复的效率,从而能让更多的PG尽快对外提供服务;本发明还公开了一种数据恢复装置、设备及存储介质,同样能实现上述技术效果。
Description
技术领域
本发明涉及数据恢复技术领域,更具体地说,涉及一种数据恢复方法、装置、设备及存储介质。
背景技术
PG(Placement Group)为放置组,是用于放置对象的一个载体。PG的创建是在创建存储池的时候指定的,同时跟指定的副本数也有关系,副本是数据冗余保护的一种方式,如:在3副本情况下,会有3个相同的PG存在于3个不同的OSD(Object-based StorageDevice,对象存储设备)上。当PG完成了Peering(PG内的副本通过PG日志来达成数据一致的过程)后,状态为active(激活态)的PG就可提供服务。如果该PG上存在各副本数据不一致的情况,则需要进行数据恢复。由于目前在进行数据恢复的资源预约阶段和数据恢复阶段的顺序均是随机的,若缺失对象较多的PG排在恢复队列的最前面,那么队列后面的PG需要等待恢复的时间都会较长,数据恢复效率较低,不能让更多的PG尽快对外提供服务。
发明内容
本发明的目的在于提供一种数据恢复方法、装置、设备及存储介质,以提高数据恢复效率,使得更多的PG尽快对外提供服务。
为实现上述目的,本发明提供一种数据恢复方法,包括:
在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;其中,所述PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
按照所述PG恢复顺序进行资源预约;
在数据恢复阶段,按照所述PG恢复顺序对每个PG的副本进行数据恢复。
其中,所述按照所述PG恢复顺序对每个PG的副本进行数据恢复,包括:
按照所述PG恢复顺序确定当前待恢复的目标PG;
确定所述目标PG中每个副本的缺失对象数量;
根据每个副本的缺失对象数量确定副本恢复顺序;所述副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列;
根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复。
其中,所述根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复之后,还包括:
判断目标PG是否为所述PG恢复顺序中最后一个待恢复PG;
若否,则将所述PG恢复顺序中所述目标PG的下一个PG作为目标PG,继续执行所述确定所述目标PG中每个副本的缺失对象数量的步骤;
若是,则结束流程。
其中,所述确定每个PG的所有副本的缺失对象总数,包括:确定每个PG中每个副本的缺失对象数量;将每个PG中所有副本的缺失对象数量之和,作为缺失对象总数。
其中,所述按照所述PG恢复顺序对每个PG的副本进行数据恢复之后,还包括:
将数据恢复后的PG设置为Active状态,以便对外提供服务。
为实现上述目的,本发明进一步提供一种数据恢复装置,包括:
顺序确定模块,用于在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;其中,所述PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
资源预约模块,用于按照所述PG恢复顺序进行资源预约;
数据恢复模块,用于在数据恢复阶段,按照所述PG恢复顺序对每个PG的副本进行数据恢复。
其中,所述数据恢复模块,包括:
第一确定单元,用于按照所述PG恢复顺序确定当前待恢复的目标PG;
第二确定单元,用于确定所述目标PG中每个副本的缺失对象数量;
第三确定单元,用于根据每个副本的缺失对象数量确定副本恢复顺序;其中,所述副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列;
恢复单元,用于根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复。
其中,所述数据恢复模块还包括:
判断单元,用于判断目标PG是否为所述PG恢复顺序中最后一个待恢复PG;若否,则将所述PG恢复顺序中所述目标PG的下一个PG作为目标PG,继续执行所述确定所述目标PG中每个副本的缺失对象数量的步骤;若是,则结束流程。
为实现上述目的,本发明进一步提供一种电子设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述数据恢复方法的步骤。
为实现上述目的,本发明进一步提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述数据恢复方法的步骤。
通过以上方案可知,本发明实施例提供的一种数据恢复方法,包括:在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;该PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;按照PG恢复顺序进行资源预约;在数据恢复阶段,按照PG恢复顺序对每个PG的副本进行数据恢复。
可见,本方案在对各个PG的副本进行数据恢复时,会按照各个PG的缺失对象总数的递增顺序依次对每个PG进行数据恢复,通过该方式,可使缺失对象总数越少的PG越先进行数据恢复,提高数据恢复的效率,从而能让更多的PG尽快对外提供服务;本发明还公开了一种数据恢复装置、设备及存储介质,同样能实现上述技术效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种数据恢复方法流程示意图;
图2为本发明实施例公开的数据恢复整体流程示意图;
图3为本发明实施例公开的一种数据恢复装置结构示意图;
图4为本发明实施例公开的一种电子设备结构示意图。
具体实施方式
目前,Ceph(分布式文件系统)中数据恢复的方法主要是Recovery(进行数据恢复的方式)和Backfill(进行数据恢复的方式)。Recovery过程是根据Peering的过程中算出的数据不一致对象列表来修复其他副本上的数据,这些数据不一致对象是根据PG的日志来计算的。若无法根据PG日志来推测数据不一致对象时(如某个OSD长时间不在集群后重新加入),就需要执行Backfill过程来进行数据恢复,Backfill是直接通过对比PG的对象列表来进行数据恢复。
在进行数据恢复时,无论是进行Recovery还是Backfill,都需要进行资源预约,然后再通过PG的各状态转换来实现数据恢复的过程。常见的方法在数据恢复的资源预约阶段和数据恢复阶段,PG均没有优先级,因此,所有PG进行恢复的顺序是随机的,概率性的。对于大部分存储设备的使用场景来说,当需要进行数据恢复时,将数据恢复至一致的状态,保证数据不丢失是最基本的要求。但实际上对数据恢复的效率通常也会有要求,人们会更希望PG可以更快的完成数据恢复并对外提供服务。而每个存在数据不一致的PG上,缺失的对象数几乎都是不一样的,缺失的对象数越多,恢复所需要的时间也相应越长。如果一个缺失对象较多的PG排在恢复队列的最前面,那么队列后面的PG需要等待恢复的时间较长,可见,该方式的数据恢复效率较低,无法尽快提供更多的PG对外提供服务。因此,在本发明实施例中,公开了一种数据恢复方法、装置、设备及存储介质,以提高数据恢复效率,使得更多的PG尽快对外提供服务。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,本发明实施例提供的一种数据恢复方法流程示意图,包括:
S101、在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;该PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
需要说明的是,本实施例中,首先需要确定每个PG中每个副本的缺失对象数量,然后将每个PG中所有副本的缺失对象数量之和作为缺失对象总数。其中,每个副本的缺失对象数量即为Missing对象数量(存在数据不一致的对象数量)。也就是说,本方案在Peering的过程中,PG的主OSD在获取到所有副本的Missing对象数量后,对该PG的所有Missing对象数量进行统计,从而计算得到该PG的缺失对象总数,然后放入map进行保存,并根据每个PG的缺失对象总数对允许恢复的PG进行排序。在排序时,各个PG的恢复顺序按照缺失对象总数的递增顺序排列,PG的缺失对象总数越少,则恢复顺序越靠前,PG的缺失对象总数越多,则恢复顺序越靠后。
S102、按照PG恢复顺序进行资源预约;
在本实施例中,在数据恢复的资源预约过程中,会按照根据PG恢复顺序获取对应的PG进行资源预约,资源预约完成后继续执行S103,进入到数据恢复流程中。
S103、在数据恢复阶段,按照PG恢复顺序对每个PG的副本进行数据恢复。
具体来说,本实施例在资源预约完成后,在进行数据恢复时,也将按照资源预约的顺序进行PG的恢复,即:按照PG恢复顺序对每个PG的副本进行数据恢复。通过该方式,便可以使得Missing对象数量少的PG可以优先被恢复,保证在相同的时间内恢复完最多数量的PG,对每个PG的副本进行数据恢复之后,还需要将数据恢复后的PG设置为Active状态,以便对外提供读写服务。通过该方式,可使缺失对象总数越少的PG越先进行数据恢复,提高数据恢复的效率,从而能让更多的PG尽快对外提供服务。
需要说明的是,目前针对数据冗余为副本的场景,在某个PG进行数据恢复的过程中,常规的数据恢复流程中对副本恢复的先后优先级是不做区分的。如:在三副本场景下,某个PG有一个正常的副本,其余两个副本均存在数据不一致现象,这时这两个数据不一致的副本进行数据恢复的顺序是随机的。如果先进行恢复的是缺失对象数量较多的副本,那么优先恢复的副本所需要的恢复时间就会较长,那么该PG数据冗余度、恢复的效率就会较低,在该副本恢复过程中出现数据丢失的风险就会较大,如:出现仅剩的副本所在的OSDdown掉的情况。因此在本实施例中,按照PG恢复顺序对每个PG的副本进行数据恢复时,具体包括如下过程:
首先按照PG恢复顺序确定当前待恢复的目标PG,其中,本方案中首个目标PG为PG恢复顺序中的第一个PG;然后确定目标PG中每个副本的缺失对象数量,根据每个副本的缺失对象数量确定副本恢复顺序;该副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列,也即:副本的缺失对象数量越少,则恢复顺序越靠前,副本的缺失对象数量越多,则恢复顺序越靠后。副本恢复顺序确定后,即可根据副本恢复顺序依次对目标PG的每个副本进行数据恢复。然后判断目标PG是否为PG恢复顺序中最后一个待恢复PG,若否,则将PG恢复顺序中目标PG的下一个PG作为目标PG,继续执行确定该目标PG中每个副本的缺失对象数量的步骤,若是,则结束流程。
也就是说,本方案在对单个PG进行数据恢复的过程中,也将该PG所有的副本按照缺失对象数量进行排序,缺失对象数量数少的副本,恢复的优先级更高,以使得缺失对象数量较少的副本可以优先被恢复。通过该方式,使得所需恢复时间较少的副本可以被优先恢复,提高了数据恢复冗余保护的效率,保护了数据的安全性,提高了存储集群的可靠性。
参见图2,为本发明实施例提供的数据恢复整体流程示意图,通过图2可以看出,在Peering阶段,主PG获取每个PG所有副本的Missing对象数,并统计本PG总Missing对象数;根据Missing对象数对需要数据恢复的PG进行排序,Missing对象数少的优先;在资源预约阶段,根据排序后的PG队列进行资源预约,Missing对象数少的PG优先进行资源预约。在数据恢复阶段,正在进行数据恢复的PG根据Missing对象数对本PG内的各副本进行排序,Missing对象数少的副本优先;根据排序后的副本数据恢复优先级顺序依次进行恢复,该PG恢复完成,状态为Active,便可对外提供服务。
综上可以看出,本方案可根据PG的缺失对象总数区分每个待恢复PG的优先级,在同一个OSD允许恢复的PG队列中,缺失对象总数越少,该PG的数据恢复优先级越高,以更快的使更多PG完成数据恢复,可以对外提供读写服务。本方案还允许单个PG内根据各副本的缺失对象数量进行排序,缺失对象数量越少的副本将被优先恢复,以提高数据恢复冗余度的效率,更好的保证数据的安全性。
下面对本发明实施例提供的恢复装置、设备及存储介质进行介绍,下文描述的恢复装置、设备及存储介质与上文描述的恢复方法可以相互参照。
参见图3,本发明实施例提供的一种数据恢复装置结构示意图,包括:
顺序确定模块11,用于在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;其中,所述PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
资源预约模块12,用于按照所述PG恢复顺序进行资源预约;
数据恢复模块13,用于在数据恢复阶段,按照所述PG恢复顺序对每个PG的副本进行数据恢复。
其中,所述数据恢复模块,包括:
第一确定单元,用于按照所述PG恢复顺序确定当前待恢复的目标PG;
第二确定单元,用于确定所述目标PG中每个副本的缺失对象数量;
第三确定单元,用于根据每个副本的缺失对象数量确定副本恢复顺序;其中,所述副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列;
恢复单元,用于根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复。
其中,所述数据恢复模块还包括:
判断单元,用于判断目标PG是否为所述PG恢复顺序中最后一个待恢复PG;若否,则将所述PG恢复顺序中所述目标PG的下一个PG作为目标PG,继续执行所述确定所述目标PG中每个副本的缺失对象数量的步骤;若是,则结束流程。
其中,所述顺序确定模块具体用于:确定每个PG中每个副本的缺失对象数量;将每个PG中所有副本的缺失对象数量之和,作为缺失对象总数。
其中,所述数据恢复装置还包括:
设置模块,用于将数据恢复后的PG设置为Active状态,以便对外提供服务。
参见图4,本发明实施例还提供了一种电子设备结构示意图,包括:
存储器21,用于存储计算机程序;
处理器22,用于执行所述计算机程序时实现上述任意方法实施例所述的数据恢复方法的步骤。
在本实施例中,设备可以是PC(Personal Computer,个人电脑),也可以是智能手机、平板电脑、掌上电脑、便携计算机等终端设备。
该设备可以包括存储器21、处理器22和总线23。
其中,存储器21至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、磁性存储器、磁盘、光盘等。存储器21在一些实施例中可以是设备的内部存储单元,例如该设备的硬盘。存储器21在另一些实施例中也可以是设备的外部存储设备,例如设备上配备的插接式硬盘,智能存储卡(SmartMedia Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器21还可以既包括设备的内部存储单元也包括外部存储设备。存储器21不仅可以用于存储安装于设备的应用软件及各类数据,例如执行数据恢复方法的程序代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
处理器22在一些实施例中可以是一中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器或其他数据处理芯片,用于运行存储器21中存储的程序代码或处理数据,例如执行数据恢复方法的程序代码等。
该总线23可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
进一步地,设备还可以包括网络接口24,网络接口24可选的可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该设备与其他电子设备之间建立通信连接。
可选地,该设备还可以包括用户接口25,用户接口25可以包括显示器(Display)、输入单元比如键盘(Keyboard),可选的用户接口25还可以包括标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在设备中处理的信息以及用于显示可视化的用户界面。
图4仅示出了具有组件21-25的设备,本领域技术人员可以理解的是,图4示出的结构并不构成对设备的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意方法实施例所述的数据恢复方法的步骤。
其中,该存储介质可以包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
综上可见,由于目前常规的数据恢复策略在资源预约和进行数据恢复时,存在缺失对象数较多的PG可能被优先恢复,从而后面的PG需要等待的时间较长的现象,而本方案在资源预约阶段,可根据各个PG的缺失对象总数对待恢复的PG划分优先级,缺失对象总数少的PG将被优先恢复,通过该方式,可保证更多的PG在相同时间内对外提供服务;此外,在某个PG进行数据恢复时,优先恢复该PG中缺失对象数量较少的副本,以实现更快地使该PG的数据冗余度得到恢复,更好地保证了数据的安全性。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (6)
1.一种数据恢复方法,其特征在于,包括:
在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;其中,所述PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
按照所述PG恢复顺序进行资源预约;
在数据恢复阶段,按照所述PG恢复顺序对每个PG的副本进行数据恢复;其中,所述按照所述PG恢复顺序对每个PG的副本进行数据恢复,包括:
按照所述PG恢复顺序确定当前待恢复的目标PG;
确定所述目标PG中每个副本的缺失对象数量;
根据每个副本的缺失对象数量确定副本恢复顺序;所述副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列;
根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复;
判断目标PG是否为所述PG恢复顺序中最后一个待恢复PG;
若否,则将所述PG恢复顺序中所述目标PG的下一个PG作为目标PG,继续执行所述确定所述目标PG中每个副本的缺失对象数量的步骤;
若是,则结束流程。
2.根据权利要求1所述的数据恢复方法,其特征在于,所述确定每个PG的所有副本的缺失对象总数,包括:
确定每个PG中每个副本的缺失对象数量;
将每个PG中所有副本的缺失对象数量之和,作为缺失对象总数。
3.根据权利要求1或2所述的数据恢复方法,其特征在于,所述按照所述PG恢复顺序对每个PG的副本进行数据恢复之后,还包括:
将数据恢复后的PG设置为Active状态,以便对外提供服务。
4.一种数据恢复装置,其特征在于,包括:
顺序确定模块,用于在Peering阶段,确定每个PG的所有副本的缺失对象总数,并根据每个PG的缺失对象总数确定PG恢复顺序;其中,所述PG恢复顺序中各个PG的恢复顺序按照缺失对象总数的递增顺序排列;
资源预约模块,用于按照所述PG恢复顺序进行资源预约;
数据恢复模块,用于在数据恢复阶段,按照所述PG恢复顺序对每个PG的副本进行数据恢复;
所述数据恢复模块,包括:
第一确定单元,用于按照所述PG恢复顺序确定当前待恢复的目标PG;
第二确定单元,用于确定所述目标PG中每个副本的缺失对象数量;
第三确定单元,用于根据每个副本的缺失对象数量确定副本恢复顺序;其中,所述副本恢复顺序中各个副本的恢复顺序按照缺失对象数量的递增顺序排列;
恢复单元,用于根据所述副本恢复顺序依次对所述目标PG的每个副本进行数据恢复;
判断单元,用于判断目标PG是否为所述PG恢复顺序中最后一个待恢复PG;若否,则将所述PG恢复顺序中所述目标PG的下一个PG作为目标PG,继续执行所述确定所述目标PG中每个副本的缺失对象数量的步骤;若是,则结束流程。
5.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至3任一项所述的数据恢复方法的步骤。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至3任一项所述的数据恢复方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110949627.1A CN113687981B (zh) | 2021-08-18 | 2021-08-18 | 一种数据恢复方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110949627.1A CN113687981B (zh) | 2021-08-18 | 2021-08-18 | 一种数据恢复方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113687981A CN113687981A (zh) | 2021-11-23 |
CN113687981B true CN113687981B (zh) | 2023-12-22 |
Family
ID=78580465
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110949627.1A Active CN113687981B (zh) | 2021-08-18 | 2021-08-18 | 一种数据恢复方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113687981B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104735107A (zh) * | 2013-12-20 | 2015-06-24 | 中国移动通信集团公司 | 分布式存储系统中数据副本恢复方法及装置 |
CN108647118A (zh) * | 2018-05-15 | 2018-10-12 | 新华三技术有限公司成都分公司 | 基于存储集群的副本异常恢复方法、装置及计算机设备 |
US10146616B1 (en) * | 2015-03-31 | 2018-12-04 | EMC IP Holding Company LLC | Cache based recovery of corrupted or missing data |
CN108958970A (zh) * | 2018-05-29 | 2018-12-07 | 新华三技术有限公司 | 一种数据恢复方法、服务器和计算机可读介质 |
-
2021
- 2021-08-18 CN CN202110949627.1A patent/CN113687981B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104735107A (zh) * | 2013-12-20 | 2015-06-24 | 中国移动通信集团公司 | 分布式存储系统中数据副本恢复方法及装置 |
US10146616B1 (en) * | 2015-03-31 | 2018-12-04 | EMC IP Holding Company LLC | Cache based recovery of corrupted or missing data |
CN108647118A (zh) * | 2018-05-15 | 2018-10-12 | 新华三技术有限公司成都分公司 | 基于存储集群的副本异常恢复方法、装置及计算机设备 |
CN108958970A (zh) * | 2018-05-29 | 2018-12-07 | 新华三技术有限公司 | 一种数据恢复方法、服务器和计算机可读介质 |
Non-Patent Citations (1)
Title |
---|
数据副本一致性的算法研究与实现;余安东;翟大海;苏瑾;;计算机应用研究(S1);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113687981A (zh) | 2021-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107992356B (zh) | 区块链事务区块处理方法、电子装置及可读存储介质 | |
CN106874031B (zh) | 一种终端设备系统程序的启动方法及装置 | |
CN109582496B (zh) | 一致性快照组的创建方法、装置及计算机可读存储介质 | |
CN105068865A (zh) | 任务调度方法和装置 | |
CN111984426B (zh) | 任务调度方法、装置、电子设备及存储介质 | |
CN110362450A (zh) | 一种日志数据采集方法、装置及计算机可读存储介质 | |
CN111694843A (zh) | 缺失号码检测方法、装置、电子设备及存储介质 | |
CN113687981B (zh) | 一种数据恢复方法、装置、设备及存储介质 | |
CN112231053B (zh) | 一种负载均衡服务分配方法及装置 | |
CN113687779A (zh) | 数据迁移方法、装置、电子设备及可读存储介质 | |
CN109697281A (zh) | 在线合并文档的方法、装置及电子设备 | |
CN109165712A (zh) | 分布式分期号的生成方法、装置和计算机存储介质 | |
CN110399166B (zh) | ME Nonce值的保存方法、装置、设备及存储介质 | |
CN112306959A (zh) | 一种移动存储设备的文件扫描方法、存储介质及设备终端 | |
CN112256472A (zh) | 分布式数据调取方法、装置、电子设备及存储介质 | |
CN113158172B (zh) | 一种基于芯片的密码获取方法、装置、设备及存储介质 | |
CN114237982A (zh) | 系统灾备切换方法、装置、设备及存储介质 | |
CN110471793B (zh) | 数据备份方法、数据恢复方法、第一终端及第二终端 | |
CN108509478B (zh) | 规则引擎文件的拆分调用方法、电子装置及存储介质 | |
CN113806107B (zh) | 一种对象拷贝方法、装置、设备及存储介质 | |
CN113806113B (zh) | 一种事件处理方法、装置、设备及存储介质 | |
CN112637280B (zh) | 数据传输方法、装置、电子设备及存储介质 | |
CN114327287B (zh) | 一种固态硬盘的晶圆设置方法、装置、设备及介质 | |
CN111194009B (zh) | Gps信息提取方法、装置、设备及存储介质 | |
CN117474623A (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 |