一种备份数据的清理方法、装置、电子设备及存储介质与流程

本发明涉及备份数据处理技术领域，特别是涉及一种备份数据的清理方法、装置、电子设备及存储介质。

背景技术：

近些年来，云计算服务发展迅速，而云服务器作为一种简单高效、安全可靠、处理能力可弹性伸缩的计算服务，是云计算服务的重要组成部分，是面向各类互联网用户提供综合业务能力的服务平台。可以降低开发运维的难度和整体成本，其可以为用户提供基于互联网的基础设施服务，应用前景非常广泛。

通过虚拟化技术可以将云服务器集群虚拟为多个性能可配的虚拟机，虚拟化平台中管理服务器等管理设备可以对整个集群系统中所有虚拟机进行监控和管理，并根据实际资源使用情况灵活分配和调度资源。

用户可以租用虚拟机以实现互联网服务，这些用户可以称为租户。租户在使用虚拟机期间会产生备份数据，这些备份数据会存储至固定的设备，例如存储服务器、管理服务器的磁盘等，以便在虚拟机出现故障等情况下，可以利用这些备份数据进行数据恢复，保障租户的数据安全。

随着租户使用虚拟机的时间增长，备份数据会越来越多，从而占用大量存储空间用以存储这些备份数据，因此，亟需一种对备份数据的进行清理的方法，以节省存储空间。

技术实现要素：

本发明实施例的目的在于提供一种备份数据的清理方法、装置、电子设备及存储介质，以对备份数据进行清理，节省存储空间。具体技术方案如下：

第一方面，本发明实施例提供了一种备份数据的清理方法，所述方法包括：

从预设的备份数据树中选择至少两个节点作为目标节点；

对所述目标节点对应的备份数据进行合并；

删除所述目标节点与所述备份数据树中节点的继承关系；

删除所述目标节点以及与所述目标节点对应的备份数据。

可选的，所述备份数据树包括多个节点，每个节点对应一个备份数据；

所述备份数据的类型包括用户备份型和系统备份型；

所述备份数据树包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；

所述备份数据树中具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

可选的，从所述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；

选中的所述至少两个节点对应的备份数据的继承关系依次相邻；

选中的所述至少两个节点对应系统备份型的备份数据。

可选的，所述删除所述目标节点与所述备份数据树中节点的继承关系，包括：

删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；

删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

可选的，所述删除所述目标节点包括：对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

判断所述当前节点是否正在使用；

若是，则访问所述当前节点的下一个节点；

若否，则判断所述当前节点是否有子节点，

若否，则删除所述当前节点，并访问所述当前节点的下一个节点；

若是，则访问所述当前节点的下一个节点。

可选的，在所述对所述目标节点对应的备份数据进行合并之后，还包括：

在所述备份数据树中建立与合并后的备份数据对应的合并节点；

建立所述合并节点与所述备份数据树中节点的继承关系。

可选的，所述建立所述合并节点与所述备份数据树中节点的继承关系，包括：

建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；

建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

可选的，在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，还包括通过以下步骤建立所述备份数据树：

从数据库中获取备份数据之间的继承关系；

基于所述继承关系建立所述备份数据树。

可选的，在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，还包括：

从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

第二方面，本发明实施例提供了一种备份数据的清理装置，所述装置包括：

目标节点确定模块，用于从预设的备份数据树中选择至少两个节点作为目标节点；

备份数据合并模块，用于对所述目标节点对应的备份数据进行合并；

继承关系删除模块，用于删除所述目标节点与所述备份数据树中节点的继承关系；

备份数据删除模块，用于删除所述目标节点以及与所述目标节点对应的备份数据。

可选的，所述备份数据树包括多个节点，每个节点对应一个备份数据；

所述备份数据的类型包括用户备份型和系统备份型；

所述备份数据树包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；

所述备份数据树中具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

可选的，从所述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；

选中的所述至少两个节点对应的备份数据的继承关系依次相邻；

选中的所述至少两个节点对应系统备份型的备份数据。

可选的，所述继承关系删除模块包括：

第一继承关系删除子模块，用于删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；

第二继承关系删除子模块，用于删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

可选的，所述备份数据删除模块包括：

遍历子模块，用于对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

判断所述当前节点是否正在使用；

若是，则访问所述当前节点的下一个节点；

若否，则判断所述当前节点是否有子节点，

若否，则删除所述当前节点，并访问所述当前节点的下一个节点；

若是，则访问所述当前节点的下一个节点。

可选的，还包括：

合并节点建立模块，用于在所述对所述目标节点对应的备份数据进行合并之后，在所述备份数据树中建立与合并后的备份数据对应的合并节点；

继承关系建立模块，用于建立所述合并节点与所述备份数据树中节点的继承关系。

可选的，所述继承关系建立模块包括：

第一继承关系建立子模块，用于建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；

第二继承关系建立子模块，用于建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

可选的，还包括：

备份数据树建立模块，用于通过以下步骤建立所述备份数据树：

在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，从数据库中获取备份数据之间的继承关系；

基于所述继承关系建立所述备份数据树。

可选的，还包括：

数据类型获取模块，用于在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

第三方面，本发明实施例还提供了一种电子设备，包括：存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现上述任一备份数据的清理方法步骤。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述存储介质上存储有计算机程序，所述程序被处理器执行时实现上述任一备份数据的清理方法步骤。

本发明实施例所提供的方案中，电子设备可以从预设的备份数据树中选择至少两个节点作为目标节点，然后对目标节点对应的备份数据进行合并，删除目标节点与备份数据树中节点的继承关系，并删除目标节点以及与目标节点对应的备份数据。由于通过该方式可以对备份数据进行有效地清理，可以节省存储空间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例所提供的一种备份数据的清理方法的流程图；

图2为本发明实施例所提供的备份数据树的一种结构示意图；

图3为本发明实施例所提供的备份数据树中目标节点的一种示意图；

图4为图1所示实施例中步骤s104中删除目标节点方式的一种具体流程图；

图5为本发明实施例所提供的备份数据树中合并节点的一种示意图；

图6为本发明实施例所提供的一种备份数据的清理装置的结构示意图；

图7为本发明实施例所提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了对备份数据进行清理，节省存储空间，本发明实施例提供了一种备份数据的清理方法、装置、电子设备及计算机可读存储介质。

下面首先对本发明实施例所提供的一种备份数据的清理方法进行介绍。

本发明实施例所提供的一种备份数据的清理方法可以应用于任意需要对备份数据进行清理的电子设备，以下简称电子设备，例如，可以是云系统中的管理服务器、存储服务器以及云服务器等，在此不做具体限定。

如图1所示，一种备份数据的清理方法，所述方法包括：

s101，从预设的备份数据树中选择至少两个节点作为目标节点；

s102，对所述目标节点对应的备份数据进行合并；

s103，删除所述目标节点与所述备份数据树中节点的继承关系；

s104，删除所述目标节点以及与所述目标节点对应的备份数据。

可见，本发明实施例所提供的方案中，电子设备可以从预设的备份数据树中选择至少两个节点作为目标节点，然后对目标节点对应的备份数据进行合并，删除目标节点与备份数据树中节点的继承关系，并删除目标节点以及与目标节点对应的备份数据。由于通过该方式可以对备份数据进行有效地清理，可以节省存储空间。

备份数据一般包括用户备份型和系统备份型两种，其中，用户备份型备份数据即为由用户操作而产生的备份数据。系统备份型备份数据即为由系统定时或不定时操作而产生的备份数据。这些用户操作及系统操作的相关信息均会被记录在数据库中，例如备份数据的类型、继承关系等信息。

为了方便对备份数据进行清理，电子设备可以建立备份数据树，该备份数据树与备份数据具有对应关系，可以作为备份数据的索引。作为一种实施方式，电子设备可以根据上述数据库中记录的备份数据的类型、继承关系等信息建立备份数据树，即上述预设的备份数据树。

在上述步骤s101中，为了对备份数据进行清理，电子设备可以从预设的备份数据树中选择至少两个节点作为目标节点。该至少两个目标节点对应的备份数据即为需要进行清理的备份数据。

进而，在上述步骤s102中，电子设备可以对上述目标节点对应的备份数据进行合并。由于备份数据树中的节点与磁盘等位置存储的备份数据具有对应关系，因此确定了目标节点后，电子设备便可以确定目标节点对应的备份数据，进而对备份数据进行合并。

备份数据之间存在继承关系，备份数据树中的子节点对应的备份数据包括其父节点对应的备份数据，也就是说备份数据之间存在重复的部分，所以对备份数据进行合并后得到的合并备份数据占用的存储空间小于目标节点对应的备份数据所占用的存储空间的总和，达到清理备份数据的目的。

为了保证备份数据树中节点之间继承关系的准确，不影响后续的备份数据清理，电子设备在对目标节点对应的备份数据进行合并后，可以删除目标节点与备份数据树中节点的继承关系，即执行上述步骤s103。由于备份数据已经进行合并，所以其对应的备份数据树中节点的继承关系需要进行删除，以保证备份数据树中节点与备份数据的对应关系的正确性。

进而，电子设备便可以删除目标节点以及与目标节点对应的备份数据，由于合并得到的合并备份数据占用的存储空间小于目标节点对应的备份数据所占用的存储空间的总和，因此，电子设备将目标节点对应的备份数据删除后，备份数据所占用的存储空间减少，且备份数据的完整性不受影响，并不会不影响后续根据备份数据进行数据恢复处理。

需要说明的是，电子设备所删除的与目标节点对应的删除备份数据是存储介质中所存储的备份数据，而不是在上述数据库中删除备份数据。存储介质可以包括硬盘、内存等，在此不做具体限定。

作为本发明实施例的一种实施方式，上述备份数据树可以包括多个节点，每个节点对应一个备份数据；备份数据的类型可以包括用户备份型和系统备份型；备份数据树可以包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；备份数据树中可以具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

随着时间的积累，会产生多个备份数据，所以上述备份数据树一般可以包括多个节点，每个节点对应一个备份数据。备份数据树可以包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据。

例如，如图2所示的备份树数据，包括节点a-节点m共13个节点。其中共有3条节点路径，分别为节点a-节点e构成的节点路径、节点a-节点j构成的节点路径以及节点h-节点m构成的节点路径。在节点a-节点e构成的节点路径上，节点b对应的备份数据继承其父节点节点a对应的备份数据，也就是节点b对应的备份数据包括其父节点节点a对应的备份数据。其他节点路径上的节点对应的备份数据之间的关系也符合该规律，不再一一介绍。

由于备份数据是随着时间的推移而产生的，所以在备份数据树中，同一条节点路径上的节点的继承顺序可以与节点对应的备份数据的备份时间顺序一致。也就是说，备份时间在先的备份数据所对应的节点为备份时间在后的备份数据所对应的节点的父节点。例如，在图2所示备份树中，节点f对应的备份时间为1月7日，图2中以01.07表示，节点g对应的备份时间为1月8日，图2中以01.08表示，节点f为节点g的父节点。

备份数据的类型可以包括用户备份型和系统备份型，对于用户备份型的备份数据来说，用户可能在一定时间点对备份数据进行恢复、还原等操作，那么备份数据便会恢复到之前某个时间点对应的状态，后续的备份数据将会在恢复后的备份数据基础上进行。那么在恢复后的进行备份得到的备份数据对应的节点在备份数据树中的另一条节点路径上。

例如，在图2所示备份数据树中，带有斜划线的节点表示用户备份型备份数据对应的节点，其他节点为系统备份型备份数据对应的节点。节点a对应的备份数据的类型为用户备份型，备份时间为1月1日，图2中以01.01表示。在后续的1月2日、1月3日及1月4日系统对节点a对应的备份数据再次进行备份，得到的备份数据对应的节点分别为节点b-节点d。1月5日用户对节点a对应的备份数据再次进行备份得到的备份数据对应的节点为节点e。

在1月6日，用户对节点a对应的备份数据进行还原操作，因此由节点a-节点e构成的节点路径完结，而后在1月7日系统对节点a对应的备份数据再次进行备份，得到的备份数据对应的节点f便从另一条节点路径开始，而不再作为节点e的子节点。后续产生的备份数据对应的节点在备数据树中的位置遵循上述规律，在此不再一一说明。

为了提高用户体验，保护用户数据，用户操作所产生的备份数据也就是用户备份型的备份数据一般可以不进行清理，只对系统备份型的备份数据进行清理，所以上述备份数据树具有至少两个子节点的节点对应的备份数据的类型为系统备份型，这样，电子设备才有必要对备份数据进行清理。

需要说明的是，图2所示的备份数据树只是本发明实施例可以采用的备份数据树的一种示意图，其中所示的节点数量以及各节点之间的连接关系并不表明本发明实施例提供的备份数据的处理方法中必须采用具有图2所示的节点数量以及各节点之间的连接关系的备份数据树，图2所示的备份数据树不能作为对发明实施例提供的备份数据的处理方法中采用的备份数据树的限定。

可见，在本发明实施例中，电子设备可以按照备份数据的产生时间、类型等构建备份数据树，以便对备份数据树进行清理，以实现对租户的备份数据的处理，节省存储空间。

作为本发明实施例的一种实施方式，从所述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；选中的所述至少两个节点对应的备份数据的继承关系依次相邻；选中的所述至少两个节点对应的系统备份型备份数据。

由于备份数据之间存在继承关系，因此在对备份数据进行清理时，需要根据备份数据的继承关系进行清理，所以上述目标节点需要满足一定的条件，才能保证其对应的备份数据能够进行合并。

第一种条件：选中的至少两个节点在备份数据树的同一条节点路径上。由于备份数据树中同一条节点路径上的节点对应的备份数据是由一个备份数据在不同时间进行备份得到的，所以同一条节点路径上的节点对应的备份数据具有重复的部分，因此可以进行合并。

第二种条件：选中的至少两个节点对应的备份数据的继承关系依次相邻。也就是说，选中的至少两个节点在数据备份树中是父子节点关系，至少两个节点中间不能有其他节点相隔。

例如，在图2所示备份数据树中，因为节点b、节点c及节点d依次为父子节点关系，因此其对应的备份数据的继承关系依次相邻，节点b、节点c及节点d可以作为目标节点。而节点b与节点d不为父子节点关系，其对应的备份数据的继承关系不相邻，因此，节点b与节点d不能作为目标节点。

第三种条件：选中的至少两个节点对应系统备份型的备份数据，也就是说，选中的至少两个节点所对应的备份数据的类型为系统备份型。为了提高用户体验，保护用户数据，用户操作所产生的用户备份型的备份数据一般不进行清理，只对系统备份型的备份数据进行清理，所以选中的至少两个节点对应系统备份型的备份数据。

可见，在本实施例中，从备份数据树中选中的至少两个节点满足上述三种条件中的至少一个条件，被清理的备份数据服从备份数据的继承关系，不会打乱剩余备份数据的继承关系，保证备份数据的清理的准确性。

作为本发明实施例的第一种实施方式，上述删除所述目标节点与所述备份数据树中节点的继承关系，可以包括：

删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

电子设备在删除目标节点与备份数据树中节点的继承关系时，具体可以删除目标节点与目标节点中时间最早的节点的父节点的继承关系。备份数据树中的节点时对应备份数据的备份时间建立的，因此电子设备在对目标节点对应的备份数据进行合并后，可以确定目标节点中时间最早的节点，也就是目标节点中对应的备份数据的备份时间最早的节点，进而将该时间最早的节点与其父节点的继承关系删除。

例如，如图3所示的备份数据树，目标节点为虚线框中的节点b-节点d，那么电子设备在对目标节点b-d对应的备份数据进行合并后，可以确定目标节点b-d中时间最早的节点。目标节点b-d对应的备份数据的备份时间分别为1月2日、1月3日及1月4日，那么显然目标节点b对应的备份数据的备份时间最早，那么目标节点b即为目标节点中时间最早的节点，电子设备便可以将目标节点b与其父节点节点a的继承关系删除。

电子设备还可以删除目标节点与目标节点中时间最晚的节点的子节点的继承关系。电子设备在对目标节点对应的备份数据进行合并后，还可以确定目标节点中时间最晚的节点，也就是目标节点中对应的备份数据的备份时间最晚的节点，进而将该时间最晚的节点与其子节点的继承关系删除。

例如，如图3所示的备份数据树，目标节点为虚线框中的节点b-节点d，那么电子设备在对目标节点b-d对应的备份数据进行合并后，可以确定目标节点b-d中时间最晚的节点。目标节点b-d对应的备份数据的备份时间分别为1月2日、1月3日及1月4日，那么显然目标节点d对应的备份数据的备份时间最晚，那么目标节点d即为目标节点中时间最晚的节点，电子设备便可以将目标节点d与其子节点节点d的继承关系删除。

可见，在本实施例中，电子设备可以删除目标节点与目标节点中时间最早的节点的父节点的继承关系以及目标节点与目标节点中时间最晚的节点的子节点的继承关系。这样，目标节点与备份数据树中其他节点之间的继承关系即被删除，可以快速准确地删除目标节点与备份数据树中节点的继承关系。

作为本发明实施例的一种实施方式，如图4所示，上述删除所述目标节点可以包括：对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

s401，判断所述当前节点是否正在使用，若是，则执行步骤s402；若否，则执行步骤s403；

由于树结构的特性，在访问备份数据树时需要从备份数据树的叶子节点开时遍历，在遍历备份数据树时，可以先判断访问到的当前节点是否正在使用。在一种实施方式中，在上述数据库中记录有备份数据树中每个节点的当前使用数量，若使用数量为0，则表示该节点当前没有被使用。

如果当前节点正在使用，那么电子设备便可以执行步骤s402，即继续访问下一节点，直到访问到不在使用的节点。由于目标节点与其他节点之间的继承关系已经删除，所以目标节点一般当前均不在使用。当访问到不再使用的节点时，便可以执行步骤s403。

s402，访问所述当前节点的下一个节点；

s403，判断所述当前节点是否有子节点，若否，则执行步骤s404；若是，则返回执行步骤s402；

由于可能存在一些目标节点以外的节点当前也不在使用，为了避免将这样的节点错误地当做目标节点而删除，电子设备可以判断当前节点是否有子节点。

由于目标节点与其他节点之间的继承关系已经删除，所以目标节点中时间最晚的节点，也就是最先被遍历到的目标节点时不具有子节点的，那么电子设备便可以执行步骤s404，即删除当前节点。如果当前节点有子节点，说明其不为目标节点，那么便可以继续访问下一个节点。

s404，删除所述当前节点，并访问所述当前节点的下一个节点。

电子设备删除当前节点后，可以继续访问当前节点的下一个节点，重复执行上述步骤s401，继续判断当前节点是否正在使用。

当访问到已删除的目标节点的下一个节点时，由于该目标节点的子节点已经删除，所以在判断当前节点是否有子节点时，得到的判断结果为否，进而电子设备便可以删除当前节点。依此类推，电子设备便可以删除所有目标节点。

可见，在本实施例中，电子设备可以对备份数据树进行遍历，判断所访问的当前节点是否正在使用，如果不在使用，则继续判断当前节点是否有子节点，若否，则删除当前节点，直到删除所有目标节点。这样，电子设备可以在遍历备份数据树时准确快速地删除目标节点。

作为本发明实施例的一种实施方式，在上述对所述目标节点对应的备份数据进行合并之后，上述方法还可以包括：

在所述备份数据树中建立与合并后的备份数据对应的合并节点；建立所述合并节点与所述备份数据树中节点的继承关系。

为了保持备份数据树的继承关系的准确性，以便后续进行数据查询、恢复等操作，电子设备在对上述目标节点对应的备份数据进行合并之后，可以在备份数据树中建立与合并后的备份数据对应的合并节点，并建立该合并节点与备份数据树中节点的继承关系。

在一种实施方式中，建立合并节点与备份数据树中节点的继承关系的方式可以为：

建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

具体的，建立合并节点与目标节点中时间最早的节点的父节点的继承关系可以为：将目标节点中时间最早的节点的父节点作为合并节点的父节点，或者，将合并节点作为目标节点中时间最早的节点的父节点的子节点。

电子设备在建立合并节点后，可以确定目标节点中时间最早的节点，也就是目标节点中对应的备份数据的备份时间最早的节点，进而将该时间最早的节点的父节点作为合并节点的父节点。或者，将合并节点作为该父节点的子节点。

例如，如图5所示的备份数据树，虚线框中的节点b-节点d为目标节点，节点n为合并节点，电子设备可以确定目标节点中时间最早的节点为节点b，那么便可以将合并节点n作为节点b的父节点a的子节点，或者，将节点b的父节点a作为合并节点n的父节点，从而建立节点a与节点n的继承关系。

具体的，建立合并节点与目标节点中时间最晚的节点的子节点的继承关系可以为：将所述目标节点中时间最晚的节点的子节点作为所述合并节点的子节点，或者将所述合并节点作为所述目标节点中时间最晚的节点的子节点的父节点。

同理的，电子设备在建立合并节点后，可以确定目标节点中时间最晚的节点，也就是目标节点中对应的备份数据的备份时间最晚的节点，进而将该时间最晚的节点的子节点作为合并节点的子节点。或者，将合并节点作为该子节点的父节点。

例如，如图5所示的备份数据树，虚线框中的节点b-节点d为目标节点，节点n为合并节点，电子设备可以确定目标节点中时间最晚的节点为节点d，那么便可以将合并节点n作为节点d的子节点e的父节点，或者，将节点d的子节点e作为合并节点n的子节点，从而建立节点e与节点n的继承关系。

可见，在本实施例中，电子设备在对上述目标节点对应的备份数据进行合并之后，可以在备份数据树中建立与合并后的备份数据对应的合并节点，并建立该合并节点与备份数据树中节点的继承关系，以使备份数据树中的节点与清理后的备份数据对应，保证备份数据树的准确。

作为本发明实施例的一种实施方式，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，还可以包括通过以下步骤建立所述备份数据树：

从数据库中获取备份数据之间的继承关系；基于所述继承关系建立所述备份数据树。

用户操作及系统操作的记录均会被记录在数据库中，数据库中可以记录的备份数据的类型、继承关系等信息，所以电子设备在从预设的备份数据树中选择至少两个节点作为目标节点之前，可以从数据库中获取备份数据之间的继承关系，进而基于该继承关系建立备份数据树。当然，电子设备还可以在备份数据树中标记各节点所对应的备份数据的类型、备份时间等信息，在此不做具体限定。

可见，在本实施例中，在从预设的备份数据树中选择至少两个节点作为目标节点之前，电子设备可以从数据库中获取备份数据之间的继承关系，进而基于该继承关系建立备份数据树，可以准确快速地建立备份数据树。

作为本发明实施例的一种实施方式，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，上述方法还可以包括：

从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

由于进行备份数据清理时一般只对用户备份型的备份数据进行清理，所以为了便于后续备份数据清理的进行，在从预设的备份数据树中选择至少两个节点作为目标节点之前，电子设备可以从上述数据库中获取备份数据树中每个节点对应的备份数据的类型，进而，在选择目标节点时，可以根据备份数据树中每个节点对应的备份数据的类型进行选择。

可见，在本实施例中，电子设备在从预设的备份数据树中选择至少两个节点作为目标节点之前，可以从数据库中获取备份数据树中每个节点对应的备份数据的类型，以便根据备份数据树中每个节点对应的备份数据的类型进行目标节点的选择。

相应于上述备份数据的清理方法，本发明实施例还提供了一种备份数据的清理装置。

下面对本发明实施例所提供的一种备份数据的清理装置进行介绍。

如图6所示，一种备份数据的清理装置，所述装置包括：

目标节点确定模块610，用于从预设的备份数据树中选择至少两个节点作为目标节点；

备份数据合并模块620，用于对所述目标节点对应的备份数据进行合并；

继承关系删除模块630，用于删除所述目标节点与所述备份数据树中节点的继承关系；

备份数据删除模块640，用于删除所述目标节点以及与所述目标节点对应的备份数据。

可见，本发明实施例所提供的方案中，电子设备可以从预设的备份数据树中选择至少两个节点作为目标节点，然后对目标节点对应的备份数据进行合并，删除目标节点与备份数据树中节点的继承关系，并删除目标节点以及与目标节点对应的备份数据。由于通过该方式可以对备份数据进行有效地清理，可以节省存储空间。

作为本发明实施例的一种实施方式，上述备份数据树可以包括多个节点，每个节点可以对应一个备份数据；

上述备份数据的类型可以包括用户备份型和系统备份型；

上述备份数据树可以包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；

上述备份数据树中可以具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

作为本发明实施例的一种实施方式，从上述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；

选中的所述至少两个节点对应的备份数据的继承关系依次相邻；

选中的所述至少两个节点对应系统备份型的备份数据。

作为本发明实施例的一种实施方式，上述继承关系删除模块630可以包括：

第一继承关系删除子模块(图6中未示出)，用于删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；

第二继承关系删除子模块(图6中未示出)，用于删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

作为本发明实施例的一种实施方式，上述备份数据删除模块640可以包括：

遍历子模块(图6中未示出)，用于对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

判断所述当前节点是否正在使用；

若是，则访问所述当前节点的下一个节点；

若否，则判断所述当前节点是否有子节点，

若否，则删除所述当前节点，并访问所述当前节点的下一个节点；

若是，则访问所述当前节点的下一个节点。

作为本发明实施例的一种实施方式，上述装置还可以包括：

合并节点建立模块(图6中未示出)，用于在所述对所述目标节点对应的备份数据进行合并之后，在所述备份数据树中建立与合并后的备份数据对应的合并节点；

继承关系建立模块(图6中未示出)，用于建立所述合并节点与所述备份数据树中节点的继承关系。

作为本发明实施例的一种实施方式，上述继承关系建立模块可以包括：

第一继承关系建立子模块(图6中未示出)，用于建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；

第二继承关系建立子模块(图6中未示出)，用于建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

作为本发明实施例的一种实施方式，上述装置还可以包括：

备份数据树建立模块(图6中未示出)，用于通过以下步骤建立所述备份数据树：

在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，从数据库中获取备份数据之间的继承关系；

基于所述继承关系建立所述备份数据树。

作为本发明实施例的一种实施方式，上述装置还可以包括：

数据类型获取模块(图6中未示出)，用于在所述从预设的备份数据树中选择至少两个节点作为目标节点之前，从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

本发明实施例还提供了一种电子设备，如图7所示，包括处理器701、存储器702以及存储在所述存储器702上并可在所述处理器701上运行的计算机程序，所述处理器701执行所述程序时，实现如下步骤：

从预设的备份数据树中选择至少两个节点作为目标节点；

对所述目标节点对应的备份数据进行合并；

删除所述目标节点与所述备份数据树中节点的继承关系；

删除所述目标节点以及与所述目标节点对应的备份数据。

可见，本发明实施例所提供的方案中，电子设备可以从预设的备份数据树中选择至少两个节点作为目标节点，然后对目标节点对应的备份数据进行合并，删除目标节点与备份数据树中节点的继承关系，并删除目标节点以及与目标节点对应的备份数据。由于通过该方式可以对备份数据进行有效地清理，可以节省存储空间。

上述电子设备提到的通信总线可以是外设部件互连标准(peripheralcomponentinterconnect，pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture，eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(randomaccessmemory，ram)，也可以包括非易失性存储器(non-volatilememory，nvm)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(centralprocessingunit，cpu)、网络处理器(networkprocessor，np)等；还可以是数字信号处理器(digitalsignalprocessing，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

其中，上述备份数据树可以包括多个节点，每个节点对应一个备份数据；

上述备份数据的类型可以包括用户备份型和系统备份型；

上述备份数据树可以包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；

上述备份数据树中可以具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

其中，从上述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；

选中的所述至少两个节点对应的备份数据的继承关系依次相邻；

选中的所述至少两个节点对应系统备份型的备份数据。

其中，上述删除所述目标节点与所述备份数据树中节点的继承关系，可以包括：

删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；

删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

其中，上述删除所述目标节点可以包括：对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

判断所述当前节点是否正在使用；

若是，则访问所述当前节点的下一个节点；

若否，则判断所述当前节点是否有子节点，

若否，则删除所述当前节点，并访问所述当前节点的下一个节点；

若是，则访问所述当前节点的下一个节点。

其中，在上述对所述目标节点对应的备份数据进行合并之后，还可以包括：

在所述备份数据树中建立与合并后的备份数据对应的合并节点；

建立所述合并节点与所述备份数据树中节点的继承关系。

其中，上述建立所述合并节点与所述备份数据树中节点的继承关系，可以包括：

建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；

建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

其中，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，还可以包括通过以下步骤建立所述备份数据树：

从数据库中获取备份数据之间的继承关系；

基于所述继承关系建立所述备份数据树。

其中，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，还可以包括：

从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

从预设的备份数据树中选择至少两个节点作为目标节点；

对所述目标节点对应的备份数据进行合并；

删除所述目标节点与所述备份数据树中节点的继承关系；

删除所述目标节点以及与所述目标节点对应的备份数据。

可见，本发明实施例所提供的方案中，计算机程序被处理器执行时，可以从预设的备份数据树中选择至少两个节点作为目标节点，然后对目标节点对应的备份数据进行合并，删除目标节点与备份数据树中节点的继承关系，并删除目标节点以及与目标节点对应的备份数据。由于通过该方式可以对备份数据进行有效地清理，可以节省存储空间。

其中，上述备份数据树可以包括多个节点，每个节点对应一个备份数据；

上述备份数据的类型可以包括用户备份型和系统备份型；

上述备份数据树可以包括至少一条节点路径，同一条节点路径上，子节点对应的备份数据继承父节点对应的备份数据；

上述备份数据树中可以具有至少两个子节点的节点对应的备份数据的类型为系统备份型。

其中，从上述备份数据树中选中的所述至少两个节点满足以下至少一个条件：

选中的所述至少两个节点在所述备份数据树的同一条节点路径上；

选中的所述至少两个节点对应的备份数据的继承关系依次相邻；

选中的所述至少两个节点对应系统备份型的备份数据。

其中，上述删除所述目标节点与所述备份数据树中节点的继承关系，可以包括：

删除所述目标节点与目标节点中时间最早的节点的父节点的继承关系；

删除所述目标节点与目标节点中时间最晚的节点的子节点的继承关系。

其中，上述删除所述目标节点可以包括：对所述备份数据树进行遍历，对于访问到的当前节点执行以下步骤：

判断所述当前节点是否正在使用；

若是，则访问所述当前节点的下一个节点；

若否，则判断所述当前节点是否有子节点，

若否，则删除所述当前节点，并访问所述当前节点的下一个节点；

若是，则访问所述当前节点的下一个节点。

其中，在上述对所述目标节点对应的备份数据进行合并之后，还可以包括：

在所述备份数据树中建立与合并后的备份数据对应的合并节点；

建立所述合并节点与所述备份数据树中节点的继承关系。

其中，上述建立所述合并节点与所述备份数据树中节点的继承关系，可以包括：

建立所述合并节点与目标节点中时间最早的节点的父节点的继承关系；

建立所述合并节点与目标节点中时间最晚的节点的子节点的继承关系。

其中，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，还可以包括通过以下步骤建立所述备份数据树：

从数据库中获取备份数据之间的继承关系；

基于所述继承关系建立所述备份数据树。

其中，在上述从预设的备份数据树中选择至少两个节点作为目标节点之前，还可以包括：

从数据库中获取所述备份数据树中每个节点对应的备份数据的类型。

需要说明的是，对于上述装置、电子设备及计算机可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

进一步需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。