数据同步方法、主设备、备份设备和系统技术方案

本申请公开了一种该方法应用于备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，该方法包括：从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。根据本申请公开的技术方案，可以提高数据同步的准确性。

【技术实现步骤摘要】

本专利技术涉及计算机
，尤其涉及一种数据同步方法、主设备、备份设备和系统。
技术介绍
为了应付数据丢失或损坏等可能出现的意外情况，用户可以将主设备中保存的某块数据复制到备份设备上进行备份，即制作一个保存在备份设备上的数据备份。这样，当此主设备中的数据出现丢失或损坏，可以从备份设备中恢复该数据，进而保证了数据存储的安全。当数据分别保存在主设备和一个或多个备份设备上时，需要保证主设备与备份设备中存储的数据之间的同步。
技术实现思路
本专利技术实施例提供一种数据同步方法、主设备、备份设备和系统，以提高数据同步的准确性。一种数据同步方法，该方法应用于备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，该方法包括：从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。一种数据同步方法，该方法应用于主设备，该主设备和备份设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应的数据分片的备份；该主设备和该备份设备中分别配置有候选的多种哈希算法；当针对该备份设备中一本地数据分片进行同步时，该方法包括：使用该备份设备所选择的哈希算法进行该本地数据分片与该备份设备中保存的对应数据分片之间的同步处理。一种备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法，当对该备份设备中一本地数据分片进行同步时，所述备份设备包括：选择模块，用于从所述候选的多种哈希算法中选择一种哈希算法；同步模块，用于使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。一种主设备，该主设备和备份设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应的数据分片的备份；该主设备和该备份设备中分别配置有候选的多种哈希算法；当针对该备份设备中一本地数据分片进行同步时，所述主设备包括：同步模块，用于使用该备份设备所选择的哈希算法进行该本地数据分片与该备份设备中保存的对应数据分片之间的同步处理。一种数据同步系统，包括主设备和备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；所述备份设备用于当对一本地数据分片进行同步时，从所述候选的多种哈希算法中选择一种哈希算法，并将所选择的哈希算法通知给所述主设备；所述备份设备和所述主设备使用所选择的哈希算法并通过网络交互进行该备份设备中该数据分片与主设备中对应数据分片之间的同步处理。根据本专利技术实施例的移动支付数据的传输方法，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，从候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。从而，当主设备中的数据分片和备份设备中对应数据分片不同步时，由于后续的一次或多次数据同步中都会选择哈希算法而不是采用固定的哈希算法，这样可以使备份设备中的数据分片在后续的数据同步中得以基于其它哈希算法与主设备中对应的数据分片实现同步，提高了数据同步的准确性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术一个实施例中数据同步系统的结构图。图2为本专利技术一个实施例中数据同步方法的流程图。图3为本专利技术另一个实施例中数据同步方法的流程图。图4为本专利技术另一个实施例中数据同步方法的流程图。图5为本专利技术一实施例中备份设备的结构示意图。图6为本专利技术一实施例中主设备的结构示意图。图7为本专利技术一个实施例中数据同步系统的结构图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的专利技术人在研究过程中发现，在数据同步的过程中，一个数据文件可被划分为多个数据分片(datasegment)(也称为“数据块”)。主设备将备份设备中保存的数据分片与该主设备中保存的对应数据分片进行逐一比较。如果备份设备中保存的数据分片与主设备中保存的对应的数据分片不相同，主设备针对该数据分片与备份设备进行数据同步。在一个实例中，采用哈希(Hash)算法来进行数据同步，其中，主设备比较本地数据分片的哈希值与保存在备份设备中的对应数据分片的哈希值，如果不相同，则判定这两个数据分片不同，主设备再针对该数据分片与备份设备进行数据同步。这里，数据分片的哈希值是利用哈希算法计算得到的，由于哈希算法存在误判率，即：即使两个数据分片的哈希值相同，这两个数据分片也可能不相同。因此，当主设备中的数据分片和备份设备中对应数据分片不同步时，如果多次数据同步都采用固定的哈希算法，并且使用该算法计算得到的主设备中的数据分片的哈希值和备份设备中的对应数据分片的哈希值相同，那么，上述对该数据分片进行的多次同步处理都无法使备份设备中的数据分片与主设备中对应的数据分片同步，使得备份设备和主设备之间的数据同步还不够准确。有鉴于此，本专利技术实施例提出了一种数据同步方法。根据本专利技术实施例提供的方法，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。从而，提高了数据同步的准确性。图1是本专利技术一个实施例中数据同步系统的结构图。如图1所示，系统100包括主设备110、以及至少一个备份设备120。每个备份设备120和主设备110分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份。该备份设备和该主设备中分别配置有候选的多种哈希算法。每个备份设备120用于当对该备份设备120中一本地数据分片进行同步时，从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。在本专利技术一个实施例中，备份设备120可以是具有数据计算处理及存储功能的计算设备，包括但不限于个人计算机、服务器等。例如，如图1所示，备份设备120可以本文档来自技高网...

【技术保护点】
一种数据同步方法，其特征在于，该方法应用于备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，该方法包括：从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。

【技术特征摘要】
1.一种数据同步方法，其特征在于，该方法应用于备份设备，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法；当对该备份设备中一本地数据分片进行同步时，该方法包括：从所述候选的多种哈希算法中选择一种哈希算法，并使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。2.根据权利要求1所述的方法，其中，每一数据分片具有位置信息，用于指示该数据分片在其所属数据文件中的位置；所述使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理，包括：根据选择的所述哈希算法，计算该数据分片的哈希值；将该数据分片的位置信息、选择的所述哈希算法的索引和该数据分片的哈希值发送至主设备；其中，主设备根据接收到的哈希算法的索引确定当前使用的哈希算法，根据接收到的数据分片的位置信息确定当前同步的本地数据分片，根据当前使用的哈希算法计算当前同步的本地数据分片的哈希值，根据计算得到的哈希值和接收到的哈希值判断当前同步的本地数据分片是否与备份设备中对应的数据分片相同，若不同，将当前同步的本地数据分片及其位置信息发送至备份设备；当接收到来自主设备的数据分片及其位置信息时，使用接收到的数据分片替换接收到的索引所对应的本地保存的数据分片。3.根据权利要求1所述的方法，其特征在于，所述从所述候选的多种哈希算法中选择一种哈希算法包括：确定之前对该数据分片进行同步处理时曾使用过的一种或多种哈希算法；从所述候选的多种哈希算法中选择一种与所确定的一种或多种哈希算法不同的哈希算法。4.根据权利要求3所述的方法，其特征在于，所述从所述候选的多种哈希
\t算法中选择一种与所确定的一种或多种哈希算法不同的哈希算法包括：根据之前计算该数据分片的哈希值时曾使用过的一种或多种哈希算法的索引，按预先设定的选择算法，计算得到一索引；选择计算得到的索引所对应的哈希算法。5.根据权利要求3所述的方法，其特征在于，所述从所述候选的多种哈希算法中选择一种与所确定的一种或多种哈希算法不同的哈希算法包括：从除所确定的一种或多种哈希算法之外的候选哈希算法中，随机地选择一种哈希算法。6.根据权利要求1所述的方法，其特征在于，所述从所述候选的多种哈希算法中选择一种哈希算法包括：从所述多种候选哈希算法中随机选择一种哈希算法。7.根据权利要求2所述的方法，其特征在于，所述数据文件中各个数据分片的大小相同，每一数据分片的位置信息为该数据分片的索引；或者，所述数据文件中的各个数据分片大小不完全相同，每一数据分片的位置信息为该数据分片中第一个基本数据单元的索引和所述数据分片中基本数据单元的数目，其中，所述数据文件由多个基本数据单元构成，且各基本数据单元具有各自的索引，每一数据分片包括一个或多个基本数据单元。8.一种数据同步方法，其特征在于，该方法应用于主设备，该主设备和备份设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应的数据分片的备份；该主设备和该备份设备中分别配置有候选的多种哈希算法；当针对该备份设备中一本地数据分片进行同步时，该方法包括：使用该备份设备所选择的哈希算法进行该本地数据分片与该备份设备中保存的对应数据分片之间的同步处理。9.根据权利要求8所述的方法，其特征在于，每一数据分片具有位置信息，用于指示所述数据分片在其所属的数据文件中的位置；所述使用该备份设备所选择的哈希算法进行该本地数据分片与该备份设备中保存的对应数据分片之间
\t的同步处理，包括：根据来自备份设备的哈希算法的索引，确定当前使用的哈希算法；根据来自备份设备的数据分片的位置信息，确定当前同步的本地数据分片；根据当前使用的哈希算法，计算当前同步的本地数据分片的哈希值；根据计算得到的哈希值和接收到的哈希值，判断当前同步的本地数据分片是否与备份设备中对应的数据分片相同，若不同，将当前同步的本地数据分片及其位置信息发送至该备份设备。10.一种备份设备，其特征在于，该备份设备和主设备分别保存有多个数据分片，并且该备份设备中的任一数据分片是该主设备中一对应数据分片的备份；该备份设备和该主设备中分别配置有候选的多种哈希算法，当对该备份设备中一本地数据分片进行同步时，所述备份设备包括：选择模块，用于从所述候选的多种哈希算法中选择一种哈希算法；同步模块，用于使用所选择的哈希算法进行该本地数据分片与主设备中保存的对应数据分片之间的同步处理。11.根据权利要求10所述的备份设备，其中，所述数据分片具有位置信息，用于指示所述数据分片在存储其的数据文件中的位置；所述同步模块包括：计算单元，用于根据选择的所述哈希算法...

【专利技术属性】
技术研发人员：林耀城，郭计伟，曾岳锋，王宇飞，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44