技术领域
[0001] 本
发明涉及互联网技术领域，特别涉及一种备份数据处理方法及装置。
背景技术
[0002] 数据备份，是指将全部或部分数据集合从应用主机中复制到其它的存储介质的过程。当应用主机中的数据遭到意外事件破坏时，检查备份数据的完整性和安全性，当备份数据的完整性和安全性检查通过时，可以通过备份的数据对应用主机中的数据进行恢复。
[0003] 然而，
现有技术中，对于数据安全性的检查，仅仅是检查数据是否被
病毒感染等问题。无法检查出数据是否被人为篡改过。而有些机构所涉及的数据的安全性极为重要，例如
银行。当进行数据恢复时，被非法篡改过的备份数据导入到应用主机中，其造成的后果是及其严重的。因而，在进行数据恢复之前，如何验证备份数据是否被篡改，进而提高数据恢复的安全性，是一亟待解决的技术问题。
发明内容
[0004] 本发明提供一种备份数据处理方法及装置，用以验证备份数据是否被篡改，进而提高备份数据的安全性。
[0005] 本发明提供一种备份数据处理方法，包括：
[0006] 当根据目标数据的备份数据对目标数据进行恢复时，生成所述备份数据对应的数字
摘要；
[0007] 构造由所述数字摘要组成的第一二叉树；
[0008] 计算所述第一二叉树根
节点的第一哈希值；
[0009] 将所述第一哈希值和所述目标数据的预设标识进行比对；
[0010] 当所述第一哈希值和所述目标数据的标识相同时，根据所述目标数据的备份数据对目标数据进行恢复。
[0011] 本发明的有益效果在于：通过对备份数据对应的二叉树根节点的哈希值和目标数据的标识进行比对，能够验证备份数据是否被篡改，提高了数据恢复的安全性。
[0013] 当所述第一哈希值与所述目标数据的标识不同时，发出警告，以提示用户备份数据已被篡改。
[0014] 本实施例的有益效果在于：当备份数据对应的二叉树根节点的第一哈希值与目标数据的标识不同时，发出备份数据已被篡改的警告。避免用户根据被篡改的数据进行数据恢复，提高了数据恢复的安全性。
[0015] 在一个实施例中，所述目标数据的预设标识的建立过程包括：
[0016] 在对目标数据进行备份时，生成所述目标数据对应的数字摘要；其中，每条目标数据对应一条数字摘要；
[0017] 构造由所述数字摘要组成的第二二叉树；
[0018] 计算所述第二二叉树根节点的第二哈希值；
[0019] 当所述目标数据备份完毕时，确定所述第二哈希值为所述目标数据的标识。
[0020] 本实施例的有益效果在于：在目标数据备份过程中，就得到第二哈希值，无需等到目标数据备份完毕才开始得到第二哈希值，节省了时间。
[0021] 在一个实施例中，所述方法还包括：
[0022] 当所述目标数据发生改变时，对应
修改所述目标数据对应的备份数据，同时构造由发生改变的数据对应的数字摘要组成的第三二叉树；
[0023] 计算所述第三二叉树根节点的第三哈希值；
[0024] 确定所述第三哈希值和所述第二哈希值同为所述目标数据的标识。
[0025] 本实施例的有益效果在于：在目标数据发生改变时，仅仅根据发生改变的数据构造新的第三二叉树，而不对进行数据备份时构造的第二二叉树进行修改，简化了目标数据标识的确定过程；并且，使设备仅需要计算对应数据量较小的第三二叉树根节点的哈希值，而无需重新计算第二二叉树根节点的哈希值，降低了设备功耗。
[0026] 在一个实施例中，所述方法还包括：
[0027] 当所述目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设
阈值；
[0028] 当大于预设阈值时，对应修改所述目标数据对应的备份数据；
[0029] 当所述备份数据修改完毕时，构造由修改后的备份数据对应的数字摘要组成的第四二叉树；
[0030] 计算所述第四二叉树根节点的第四哈希值；
[0031] 将所述目标数据的标识修改为所述第四哈希值。
[0032] 本实施例的有益效果在于：如果发生改变的数据量较大，则在备份数据修改完毕时，重新构造备份数据对应的二叉树，无需建立多个新的二叉树，简化了目标数据标识的确定过程，降低了设备功耗。
[0033] 在一个实施例中，所述方法还包括：
[0034] 将所述目标数据的标识及所述目标数据发送至用于进行
加密货币交易的
区块链中；
[0035] 当基于所述目标数据的交易次数达到预设数目时，确定所述目标数据的标识的状态为不可修改状态。
[0036] 本实施例的有益效果在于：将目标数据的标识置于用于进行
加密货币交易的区块链中，从而使目标数据的标识的状态变为不可修改状态，避免其他用户对目标数据的标识的修改。
[0037] 本发明还提供一种备份数据处理装置，包括：
[0038] 第一生成模块，用于当根据目标数据的备份数据对目标数据进行恢复时，生成所述备份数据对应的数字摘要；
[0039] 第一构造模块，用于构造由所述数字摘要组成的第一二叉树；
[0040] 第一计算模块，用于计算所述第一二叉树根节点的第一哈希值；
[0041] 比对模块，用于将所述第一哈希值和所述目标数据的预设标识进行比对；
[0042] 恢复模块，用于当所述第一哈希值和所述目标数据的标识相同时，根据所述目标数据的备份数据对目标数据进行恢复。
[0043] 在一个实施例中，所述装置还包括：
[0044] 警告模块，用于当所述第一哈希值与所述目标数据的标识不同时，发出警告，以提示用户备份数据已被篡改。
[0045] 在一个实施例中，所述装置还包括：
[0046] 第二生成模块，用于在对目标数据进行备份时，生成所述目标数据对应的数字摘要；其中，每条目标数据对应一条数字摘要；
[0047] 第二构造模块，用于构造由所述数字摘要组成的第二二叉树；
[0048] 第二计算模块，用于计算所述第二二叉树根节点的第二哈希值；
[0049] 第一确定模块，用于当所述目标数据备份完毕时，确定所述第二哈希值为所述目标数据的标识。
[0050] 在一个实施例中，所述装置还包括：
[0051] 第一判断模块，用于当所述目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0052] 处理模块，用于当不大于预设阈值时，对应修改所述目标数据对应的备份数据，同时构造由发生改变的数据对应的数字摘要组成的第三二叉树；
[0053] 第三计算模块，用于计算所述第三二叉树根节点的第三哈希值；
[0054] 第二确定模块，用于确定所述第三哈希值和所述第二哈希值同为所述目标数据的标识。
[0055] 在一个实施例中，所述装置还包括：
[0056] 第二判断模块，用于当所述目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0057] 第一修改模块，用于当大于预设阈值时，对应修改所述目标数据对应的备份数据；
[0058] 第三构造模块，用于当所述备份数据修改完毕时，构造由修改后的备份数据对应的数字摘要组成的第四二叉树；
[0059] 第四计算模块，用于计算所述第四二叉树根节点的第四哈希值；
[0060] 第二修改模块，用于将所述目标数据的标识修改为所述第四哈希值。
[0061] 在一个实施例中，所述装置还包括：
[0062] 发送模块，用于将所述目标数据的标识及所述目标数据发送至用于进行加密货币交易的区块链中；
[0063] 第三确定模块，用于当基于所述目标数据的交易次数达到预设数目时，确定所述目标数据的标识的状态为不可修改状态。
[0064] 本发明的其它特征和优点将在随后的
说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、
权利要求书、以及
附图中所特别指出的结构来实现和获得。
[0065] 下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
[0066] 附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
[0067] 图1是根据一示例性实施例示出的一种备份数据处理方法的
流程图；
[0068] 图2是根据一示例性实施例示出的一种备份数据处理方法的流程图；
[0069] 图3是根据一示例性实施例示出的一种备份数据处理方法的流程图；
[0070] 图4是根据一示例性实施例示出的一种备份数据处理方法的流程图；
[0071] 图5是根据一示例性实施例示出的一种备份数据处理方法的流程图；
[0072] 图6是根据一示例性实施例示出的一种备份数据处理装置的
框图；
[0073] 图7是根据一示例性实施例示出的一种备份数据处理装置的框图。
具体实施方式
[0074] 以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
[0075] 图1是根据一示例性实施例示出的一种备份数据处理方法的流程图，如图1所示，该方法可以由终端或
服务器实现，该方法可被实施为以下步骤S101-S105：
[0076] 在步骤S101中，当根据目标数据的备份数据对目标数据进行恢复时，生成备份数据对应的数字摘要；
[0077] 在步骤S102中，构造由数字摘要组成的第一二叉树；
[0078] 在步骤S103中，计算第一二叉树根节点的第一哈希值；
[0079] 在步骤S104中，将第一哈希值和目标数据的预设标识进行比对；
[0080] 在步骤S105中，当第一哈希值和目标数据的标识相同时，根据目标数据的备份数据对目标数据进行恢复。
[0081] 当源数据被损毁时，会根据该源数据的备份数据进行恢复，在恢复之前，需要验证备份数据是否被篡改。
[0082] 为了解决这一问题，在对目标数据进行备份时，生成目标数据对应的数字摘要，每条数据对应一条数字摘要，每条数字摘要都是唯一的，固定长度的。将该数字摘要按一定顺序排列后组合，构成备份数据对应的二叉树(即由该数字摘要构成的二叉树)，计算各个节点的哈希值，直至二叉树的根节点，将二叉树的根节点的哈希值作为目标数据的标识。
[0083] 当备份数据被非法篡改时，被篡改的数据对应的数字摘要就会动态发生变化，因而，备份数据对应的二叉树根节点的哈希值也会对应发生改变，但是，目标数据的标识并未发生变化。此时，二叉树根节点的哈希值就与目标数据的标识不同了。因此，在根据备份数据对目标数据进行恢复时，能够通过验证备份数据对应的二叉树根节点的哈希值和目标数据的标识是否相同来验证备份数据是否被篡改。
[0084] 本实施例中，当根据目标数据的备份数据对目标数据进行恢复时，生成备份数据对应的数字摘要；构造该数字摘要构成的二叉树，计算该二叉树根节点的第一哈希值，并将该第一哈希值和目标数据的标识进行比对，当第一哈希值和目标数据的标识相同时，说明备份数据没有被篡改，此时，可根据备份数据对目标数据进行恢复。
[0085] 本发明的有益效果在于：通过对备份数据对应的二叉树根节点的哈希值和目标数据的标识进行比对，能够验证备份数据是否被篡改，提高了数据恢复的安全性。
[0086] 在一个实施例中，方法还包括：
[0087] 当第一哈希值与目标数据的标识不同时，发出警告，以提示用户备份数据已被篡改。
[0088] 当备份数据被非法篡改时，被篡改的数据对应的数字摘要就会动态发生变化，因而，备份数据对应的二叉树根节点的哈希值也会对应发生改变，此时，二叉树根节点的哈希值就与目标数据的标识不同了。
[0089] 基于上述特性，本实施例中，当备份数据对应的二叉树根节点的第一哈希值与目标数据的标识不同时，发出备份数据已被篡改的警告。避免用户根据被篡改的数据进行数据恢复，提高了数据恢复的安全性。
[0090] 其次，在确认数据被篡改时，仅向用户发出警告，而不是直接终止数据恢复，使用户有更多的选择余地，而当数据安全性要求不是特别高的时候，用户仍然可以进行数据恢复，这样，未被篡改的那部分数据则可以正常使用。
[0091] 本实施例的有益效果在于：当备份数据对应的二叉树根节点的第一哈希值与目标数据的标识不同时，发出备份数据已被篡改的警告。避免用户根据被篡改的数据进行数据恢复，提高了数据恢复的安全性。
[0092] 在一个实施例中，如图2，目标数据的预设标识的建立过程可被实施为如下步骤S201-S204：
[0093] 在步骤S201中，在对目标数据进行备份时，生成目标数据对应的数字摘要；其中，每条目标数据对应一条数字摘要；
[0094] 在步骤S202中，构造由数字摘要组成的第二二叉树；
[0095] 在步骤S203中，计算第二二叉树根节点的第二哈希值；
[0096] 在步骤S204中，当目标数据备份完毕时，确定第二哈希值为目标数据的标识。
[0097] 本实施例中，在对目标数据进行备份过程中，生成目标数据对应的数字摘要，每条数据对应一条数字摘要，每条数字摘要都是唯一的，固定长度的。
[0098]
[0099] 将该数字摘要按一定顺序排列后组合，构成备份数据对应的二叉树(即由该数字摘要构成的二叉树)，计算各个节点的哈希值，直至二叉树的根节点，得到二叉树根节点的哈希值。将该哈希值作为目标数据的标识。
[0100] 本实施例的有益效果在于：在目标数据备份过程中，就得到第二哈希值，无需等到目标数据备份完毕才开始得到第二哈希值，节省了时间。
[0101] 在一个实施例中，如图3所示，在上述步骤S101之前，方法还可被实施为如下步骤S301-S304：
[0102] 在步骤S301中，当目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0103] 在步骤S302中，当不大于预设阈值时，对应修改目标数据对应的备份数据，同时构造由发生改变的数据对应的数字摘要组成的第三二叉树；
[0104] 在步骤S303中，计算第三二叉树根节点的第三哈希值；
[0105] 在步骤S304中，确定第三哈希值和第二哈希值同为目标数据的标识。
[0106] 预先设置一比例阈值，如30％。当目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；当不大于预设阈值时，对应修改目标数据对应的备份数据。而这样的修改是根据目标数据的改变而改变的，因此，这样的修改是合法的。
[0107] 在修改目标数据对应的备份数据的同时，构造由发生改变的数据对应的数字摘要组成的第三二叉树，并计算第三二叉树根节点的第三哈希值，确定计算得到的第三哈希值和之前的第二哈希值同为目标数据的标识。例如，将目标数据的标识设为“第三哈希值&第二哈希值”这样的形式。
[0108] 本实施例中，由于发生改变的数据较少，因而，并不对之前进行数据备份时构造的第二二叉树进行修改，而是根据修改的内容重新构造一个新的二叉树，这样就可以使之前的第二二叉树根节点的哈希值不发生变化。
[0109] 需要说明的是，执行本实施例之后，在数据恢复时，不仅需要计算改变之前的目标数据对应的二叉树根节点的哈希值，还需要计算改变之后，发生改变的数据对应的二叉树根节点的哈希值，从而将计算得到的两个哈希值与目标数据的预设标识进行比对，并根据比对结果的不同执行不同的操作。
[0110] 上述实施例适用于发生改变的数据较少时的情况。
[0111] 本实施例的有益效果在于：在目标数据发生改变时，仅仅根据发生改变的数据构造新的第三二叉树，而不对进行数据备份时构造的第二二叉树进行修改，简化了目标数据标识的确定过程；并且，使设备仅需要计算对应数据量较小的第三二叉树根节点的哈希值，而无需重新计算第二二叉树根节点的哈希值，降低了设备功耗。
[0112] 在一个实施例中，如图4所示，述步骤S101之前，方法还可被实施为如下步骤S401-S405：
[0113] 在步骤S401中，当目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0114] 在步骤S402中，当大于预设阈值时，对应修改目标数据对应的备份数据；
[0115] 在步骤S403中，当备份数据修改完毕时，构造由修改后的备份数据对应的数字摘要组成的第四二叉树；
[0116] 在步骤S404中，计算第四二叉树根节点的第四哈希值；
[0117] 在步骤S405中，将目标数据的标识修改为第四哈希值。
[0118] 在目标数据发生改变且发生改变的数据量较大时，如果仍然采用上述步骤S301-S304的方式，则需要构造很多个新的二叉树，这样就会导致设备需要处理的数据量较大，当发生改变的数据量与目标数据的数据量的比值达到预设比例时，比重新构造第二二叉树所需要处理的数据量更大。
[0119] 考虑到上述情况，本实施例中，当数据发生改变，且发生改变的数据量与目标数据的数据量的比值达到预设比例时，则等待备份数据修改完毕。在备份数据修改完毕后，根据修改后的备份数据重新构造第四二叉树。计算第四二叉树根节点的第四哈希值，并将目标数据的标识修改为第四哈希值。
[0120] 本实施例中，当目标数据发生改变时，对应修改目标数据对应的备份数据，当备份数据修改完毕时，构造由修改后的备份数据对应的数字摘要组成的第四二叉树；计算该第四二叉树根节点的第四哈希值；将目标数据的标识修改为第四哈希值。
[0121] 本实施例的有益效果在于：如果发生改变的数据量较大，则在备份数据修改完毕时，重新构造备份数据对应的二叉树，无需建立多个新的二叉树，简化了目标数据标识的确定过程，降低了设备功耗。
[0122] 在一个实施例中，如图5所示，在上述步骤S204之后、或者上述步骤S304之后，或者上述步骤S405之后，方法还可被实施为如下步骤S501-S502：
[0123] 在步骤S501中，将目标数据的标识及目标数据发送至用于进行加密货币交易的区块链中；
[0124] 在步骤S502中，当基于目标数据的交易次数达到预设数目时，确定目标数据的标识的状态为不可修改状态。
[0125] 本实施例中，为保证目标数据的标识不被修改，将目标数据的标识发送给用于进行加密货币交易的区块链中。而区块链中的数据结构类似于堆栈结构。因而，将目标数据发送至进行加密货币交易的区块链，且基于该目标数据的交易次数达到预设阈值时，由于堆栈中只能对栈顶的数据进行编辑，因而，随着加密货币的交易，栈顶
位置被其他数据所取代。且由于加密货币交易的速度非常快，因而，除非取数据的速度大于交易速度，否则就无法取出目标数据的标识，因而，无法对目标数据的标识进行编辑。
[0126] 本实施例的有益效果在于：将目标数据的标识置于用于进行加密货币交易的区块链中，从而使目标数据的标识的状态变为不可修改状态，避免其他用户对目标数据的标识的修改。
[0127] 图6是根据一示例性实施例示出的一种备份数据处理装置的框图，如图6所示，该装置可以由终端或服务器实现，该装置可包括如下模块：
[0128] 第一生成模块61，用于当根据目标数据的备份数据对目标数据进行恢复时，生成备份数据对应的数字摘要；
[0129] 第一构造模块62，用于构造由数字摘要组成的第一二叉树；
[0130] 第一计算模块63，用于计算第一二叉树根节点的第一哈希值；
[0131] 比对模块64，用于将第一哈希值和目标数据的预设标识进行比对；
[0132] 恢复模块65，用于当第一哈希值和目标数据的标识相同时，根据目标数据的备份数据对目标数据进行恢复。
[0133] 在一个实施例中，装置还包括：
[0134] 警告模块，用于当第一哈希值与目标数据的标识不同时，发出警告，以提示用户备份数据已被篡改。
[0135] 在一个实施例中，如图7所示，装置还包括：
[0136] 第二生成模块71，用于在对目标数据进行备份时，生成目标数据对应的数字摘要；其中，每条目标数据对应一条数字摘要；
[0137] 第二构造模块72，用于构造由数字摘要组成的第二二叉树；
[0138] 第二计算模块73，用于计算第二二叉树根节点的第二哈希值；
[0139] 第一确定模块74，用于当目标数据备份完毕时，确定第二哈希值为目标数据的标识。
[0140] 在一个实施例中，装置还包括：
[0141] 第一判断模块，用于当目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0142] 处理模块，用于当不大于预设阈值时，对应修改目标数据对应的备份数据，同时构造由发生改变的数据对应的数字摘要组成的第三二叉树；
[0143] 第三计算模块，用于计算第三二叉树根节点的第三哈希值；
[0144] 第二确定模块，用于确定第三哈希值和第二哈希值同为目标数据的标识。
[0145] 在一个实施例中，装置还包括：
[0146] 第二判断模块，用于当目标数据发生改变时，判断发生改变的数据与目标数据的比值是否大于预设阈值；
[0147] 第一修改模块，用于当大于预设阈值时，对应修改目标数据对应的备份数据；
[0148] 第三构造模块，用于当备份数据修改完毕时，构造由修改后的备份数据对应的数字摘要组成的第四二叉树；
[0149] 第四计算模块，用于计算第四二叉树根节点的第四哈希值；
[0150] 第二修改模块，用于将目标数据的标识修改为第四哈希值。
[0151] 在一个实施例中，装置还包括：
[0152] 发送模块，用于将目标数据的标识及目标数据发送至用于进行加密货币交易的区块链中；
[0153] 第三确定模块，用于当基于目标数据的交易次数达到预设数目时，确定目标数据的标识的状态为不可修改状态。
[0154] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或
计算机程序产品。因此，本发明可采用完全
硬件实施例、完全
软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘
存储器和光学存储器等)上实施的计算机程序产品的形式。
[0155] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中
指定的功能的装置。
[0156] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0157] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0158] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
