目录备份完整性检测方法及装置制造方法及图纸

本申请涉及数据备份技术领域，具体涉及一种目录备份完整性检测方法及装置。该方法包括：确定第一目录下的对象，对象包括文件、子目录中一种或全部；根据对象的特征信息，确定第一目录的信息指纹；从目标设备接收第二目录的信息指纹，第二目录是目标设备响应于源设备发起的针对第一目录的备份操作而产生的；对比第一目录的信息指纹和第二目录的信息指纹；当第一目录的信息指纹和第二目录的信息指纹匹配时，确定第一目录已备份。该方法可以根据目录下的对象的特征信息，生成该目录的信息指纹，进而可以通过对比该目录的信息指纹和该目录的备份目录的信息指纹，确定该目录是否已完整备份，从而快速检测目录标备份完整性。从而快速检测目录标备份完整性。从而快速检测目录标备份完整性。

【技术实现步骤摘要】
目录备份完整性检测方法及装置


[0001]本申请涉及数据备份
，具体涉及一种目录备份完整性检测方法及装置。

技术介绍

[0002]随着云服务的流行，用户可以将本地文件系统(file system)中的数据进行云备份(cloud backup and recovery)，即将本地数据同步归档到云存储服务(cloud storage service，CSS)中。
[0003]为了避免云备份出现遗漏，需要检测本地文件系统中被备份目录和云存储服务中的备份目录是否一致。因此，需要一种可以快速检测目录备份完整性的方法。

技术实现思路

[0004]本申请实施例提供了一种目录备份完整性检测方法及装置，可以快速检测目标备份完整性。
[0005]第一方面，本申请实施例提供了一种目录备份完整性检测方法，应用于具有文件系统的源设备，文件系统包括第一目录；该方法包括：确定第一目录下的对象，对象包括文件、子目录中一种或全部；根据对象的特征信息，确定第一目录的信息指纹；从目标设备接收第二目录的信息指纹，第二目录是目标设备响应于源设备发起的针对第一目录的备份操作而产生的；对比第一目录的信息指纹和第二目录的信息指纹；当第一目录的信息指纹和第二目录的信息指纹匹配时，确定第一目录已备份。
[0006]也就是说，可以根据目录下的对象的特征信息，生成该目录的信息指纹，进而可以通过对比该目录的信息指纹和该目录的备份目录的信息指纹，确定该目录是否已完整备份，从而快速检测目录备份完整性。
[0007]在一种可能的实现方式中，该方法还包括：对比第三目录的信息指纹和第四目录的信息指纹；第三目录为第一目录的子目录，第三目录的信息指纹由第三目录下的对象的特征信息确定；第四目录为第二目录的子目录；当第三目录的信息指纹和第四目录的信息指纹匹配时，确定第三目录已备份。
[0008]也就是说，在该实现方式中，可以独立进行目录及该目录的子目录的完整性检测，进而可以并发执行各个目录的完整性检测，从而提高了目录备份完整性的检测效率。
[0009]在一种可能的实现方式中，根据对象的特征信息，确定第一目录的信息指纹包括：对对象的特征信息进行哈希运算，得到至少一个哈希值；根据至少一个哈希值，设置布隆过滤器中至少一个比特位的比特值；至少一个哈希值和至少一个比特值一一对应。
[0010]在一种可能的实现方式中，第一目录下的对象包括第一目录的n个一层子节点；对对象的特征信息进行哈希运算，得到至少一个哈希值包括：对n个一层子节点中第一一层子节点的特征信息进行哈希运算，得到第一一层子节点对应的k个哈希值；根据至少一个哈希值，设置布隆过滤器中至少一个比特位的比特值包括：根据n
×
k个哈希值，设置布隆过滤器中n
×
k个比特位的比特值，以得到第一目录的信息指纹；其中，n
×
k个哈希值由n个一层子
节点中各一层子节点对应的k个哈希值构成，n
×
k个比特位在布隆过滤器中的位置和n
×
k个哈希值一一对应。
[0011]在一种可能的实现方式中，对n个一层子节点中第一一层子节点的特征信息进行哈希运算，得到第一一层子节点对应的k个哈希值包括：将第一一层子节点的特征信息，转换为第一数组；利用k个独立的哈希函数，分别对第一数组进行哈希运算，得到k个哈希值，k个独立的哈希函数中的哈希函数和k个哈希值中的哈希值一一对应。
[0012]在一种可能的实现方式中，第一一层子节点的特征信息包括至少一个特征；将第一一层子节点的特征信息，转换为第一数组包括：利用字符编码，将至少一个特征中的第一特征，转换为第一比特串；将第一比特串，转换为第一整数；其中，第一整数用作第一数组中的一个元素。
[0013]在一种可能的实现方式中，对象的特征信息包括以下一项或多项：
[0014]对象的名称、对象的数据大小、对象的类型。
[0015]在一种可能的实现方式中，该对象包括第一目录的第一子目录，第一子目录的数据大小为预设的固定值。
[0016]在一种可能的实现方式中，该对象包括所述第一目录下的第一文件，第一文件的数据大小为第一文件的大小。
[0017]在一种可能的实现方式中，该方法还包括：当第一目录的信息指纹和第二目录的信息指纹不匹配时，确定第一目录没有完整备份；向用户提供提示信息，提示信息用于表示第一目录没有完整备份。
[0018]也就是说，在该实现方式中，在确定出第一目录没有完整备份时，可以提示用户，以便用户对第一目录进行再次备份，改善了用户备份操作的体验。
[0019]在一种可能的实现方式中，该方法还包括：当第一目录的信息指纹和第二目录的信息指纹不匹配时，确定第一目录没有完整备份；再次执行针对第一目录的备份操作。
[0020]也就是说，在该实现方式中，在确定出第一目录没有完整备份时，源设备可以自动再次执行针对第一目录的备份操作，从而可以尽快完成对第一目录的完整备份。
[0021]在一种可能的实现方式中，源设备可以将第一目录的信息指纹作为文件设置在第一目录下。
[0022]示例性的，该文件不参与第一目录的信息指纹的更新或生成，并且在第一目录备份时，也不被发送到目标设备。在一个例子中，该文件可以作为第一目录下的隐藏文件。在一个例子中，该文件的文件名为预设的专用名称。其中，源设备可以将具有该专用名称的文件视为不参与信息指纹更新的文件以及不备份的文件。
[0023]第二方面，本申请实施例提供了一种目录备份完整性检测方法，应用于目标设备，该方法包括：响应于源设备发起的针对源设备的第一目录的备份操作，根据第一目录生成第二目录；确定第二目录下的对象，对象包括文件、子目录中一种或全部；根据对象的特征信息，确定第二目录的信息指纹；向源设备发送第二目录的信息指纹，以使源设备通过对比第一目录的信息指纹和第二目录的信息指纹，确定第一目录的备份完整性。
[0024]也就是说，目标设备可以根据备份目录下的对象的特征信息，生成该备份目录的信息指纹，并向源设备发送该备份目录的信息指纹，进而使得源设备可以通过对比该备份目录的信息指纹和该备份目录的源目录的信息指纹，确定该源目录是否已完整备份，从而
快速检测目录备份完整性。
[0025]在一种可能的实现方式中，目标设备可以将第二目录的信息指纹作为文件设置在第二目录下。源设备可以将第一目录的信息指纹作为文件设置在第一目录下。
[0026]示例性的，该文件不参与第二目录的信息指纹的更新或生成。在一个例子中，该文件可以作为第一目录下的隐藏文件。在一个例子中，该文件的文件名为预设的专用名称。其中，源设备可以将具有该专用名称的文件视为不参与信息指纹更新的文件。
[0027]第三方面，本申请实施例提供了一种目录备份完整性检测装置，配置于具有文件系统的源设备，文件系统包括第一目录；装置包括：第一确定单元，用于确定第一目录下的对象，对象包括文件、子目录中一种或全部；第二本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目录备份完整性检测方法，其特征在于，应用于具有文件系统的源设备，所述文件系统包括第一目录；所述方法包括：确定所述第一目录下的对象，所述对象包括文件、子目录中一种或全部；根据所述对象的特征信息，确定所述第一目录的信息指纹；从目标设备接收第二目录的信息指纹，所述第二目录是所述目标设备响应于所述源设备发起的针对所述第一目录的备份操作而产生的；对比所述第一目录的信息指纹和所述第二目录的信息指纹；当所述第一目录的信息指纹和所述第二目录的信息指纹匹配时，确定所述第一目录已备份。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：对比第三目录的信息指纹和第四目录的信息指纹；所述第三目录为所述第一目录的子目录，所述第三目录的信息指纹由所述第三目录下的对象的特征信息确定；所述第四目录为所述第二目录的子目录；当所述第三目录的信息指纹和所述第四目录的信息指纹匹配时，确定所述第三目录已备份。3.根据权利要求1或2所述的方法，其特征在于，所述对象的特征信息包括以下一项或多项：所述对象的名称、所述对象的数据大小、所述对象的类型。4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：当所述第一目录的信息指纹和所述第二目录的信息指纹不匹配时，确定所述第一目录没有完整备份；向用户提供提示信息，所述提示信息用于表示所述第一目录没有完整备份。5.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：当所述第一目录的信息指纹和所述第二目录的信息指纹不匹配时，确定所述第一目录没有完整备份；再次执行针对所述第一目录的备份操作。6.根据权利要求1至5任一项所述的方法，其特征在于，所述源设备将所述第一目录的信息指纹作为文件设置在所述第一目录下。7.一种目录备份完整性检测方法，其特征在于，应用于目标设备，所述方法包括：响应于源设备发起的针对所述源设备的第一目录的备份操作，根据所述第一目录生成第二目录；确定所述第二目录下的对象，所述对象包括文件、子目录中一种或全部；根据所述对象的特征信息，确定所述第二目录的信息指纹；向所述源设备发送所述第二目录的信息指纹，以使所述源设备通过对比所述第一目录的信息指纹和所述第二目录的信息指纹，确定所述第一目录的备份完整性。8.根据权利要求7所述的方法，其特征在于，所述目标设备将所述第二目录的信息指纹作为文件设置在所述第二目录下。9.一种目录备份完整性检测装置，其特征在于，配置于具有文件系统的源设备，所述文件系统包括第一目录；所述装置包括：
第一确定单元，用于确定所述第一目录下的对象，所述对象包括文件、子目录中一种或全部；第二确定单元，用于根据所述对象的特征信息，确定所述第一目录的信息指纹；接收单元，用于从目标设备接收第二目录的信息指纹，所述第二目录是所述目标设备响应于所述源设备发起的针对所述第一目录的备份操作而产生的；对比单元，用于对比所述第一目录的信息指纹和所述第二目录的信息指纹；...

【专利技术属性】
技术研发人员：唐德平，罗文敏，张洪，
申请(专利权)人：华为云计算技术有限公司，
类型：发明
国别省市：