[发明专利]一种数据处理方法及装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法及装置。

背景技术

随着网络的快速发展和数据量的不断增大，分布式系统中数据的均匀分布是确保分布式系统正常运行的关键。例如，分布式系统中某个机器的数据量过大导致该机器崩溃时，该机器上的所有数据将不能被访问而需迁移到其他机器上，从而导致分布式系统的不稳定，因此，如何保证分布式系统中各机器上分布的数据量尽量平均是一个亟待解决的问题。

发明内容

本发明实施例公开了一种数据处理方法及装置，能够使得各机器中数据分布均匀。

本发明实施例第一方面提供一种数据处理方法，包括：

针对分布式系统中的新增机器生成多个虚拟节点的哈希值；

根据所述多个虚拟节点的哈希值，分割所述分布式系统中已有的数据；

判断分割后的所述分布式系统中数据分布是否均匀；

若不均匀，删除所述多个虚拟节点中引起所述分布式系统中数据分布不均的虚拟节点，并针对所述新增机器生成补充虚拟节点的哈希值；

根据所述补充虚拟节点的哈希值，分割所述分布式系统中已有的数据。

本发明实施例第二方面提供一种数据处理装置，包括：

生成单元，用于针对分布式系统中的新增机器生成多个虚拟节点的哈希值；

分割单元，用于根据所述多个虚拟节点的哈希值，分割所述分布式系统中已有的数据；

判断单元，用于判断分割后的所述分布式系统中数据分布是否均匀；

删除单元，用于在所述判断单元判断出分割后的所述分布式系统中数据分布不均匀时，删除所述多个虚拟节点中引起所述分布式系统中数据分布不均的虚拟节点，触发所述生成单元针对所述新增机器生成补充虚拟节点的哈希值；以及触发所述分割单元，根据所述补充虚拟节点的哈希值，分割所述分布式系统中已有的数据。

本发明实施例可以针对分布式系统中的新增机器生成多个虚拟节点的哈希值；根据多个虚拟节点的哈希值，分割该分布式系统中已有的数据；判断分割后的分布式系统中数据分布是否均匀；若不均匀，删除多个虚拟节点中引起分布式系统中数据分布不均的虚拟节点，并针对新增机器生成补充虚拟节点的哈希值；根据补充虚拟节点的哈希值，再分割分布式系统中已有的数据。实施本发明实施例可以使得各机器中数据分布均匀，提高了系统的稳定性。

附图说明

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

图1是本发明实施例公开的一种数据处理方法的示意图；

图2是本发明实施例公开的一种数据处理方法的流程示意图；

图3是本发明实施例公开的另一种数据处理方法的示意图；

图4是本发明实施例公开的又一种数据处理方法的示意图；

图5是本发明实施例公开的另一数据处理方法的流程示意图；

图6是本发明实施例公开的一种数据处理装置的结构示意图；

图7是本发明实施例公开的一种数据处理设备的结构示意图。

具体实施方式

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

本发明实施例公开了一种数据处理方法及装置，能够使得分布式系统中数据均匀分布到各个机器上，提高系统的稳定性。为了更好的理解本发明实施例，下面先对本发明实施例的应用场景进行描述。