[发明专利]一种数据均衡方法和装置

说明书

本发明实施例公开了一种数据均衡方法，包括：获取分布式数据库系统中m个物理节点上每个虚拟节点的n个权重因子的负载度和n个权重值，m和n为大于1的整数；根据所述n个权重因子的负载度和所述n个权重值进行加权平均得到每个虚拟节点的权重系数；根据每个物理节点关联的虚拟节点的权重系数得到标准分片数；根据所述m个物理节点各自对应的标准分片数判断数据分布是否满足数据均衡条件；若为否，对所述m个物理节点进行数据均衡处理。本发明实施例还公开了一种数据均衡装置。采用本发明，能对分布式数据库系统中的物理节点进行数据均衡，优化资源的配置。

技术领域

本发明涉及数据处理领域，尤其涉及一种哈希一致性分布式数据库系统的数据均衡方法和装置。

背景技术

目前，分布式数据库技术是IT技术领域中普遍使用的一项分布式技术，其主要应用于网页页面缓存、数据库缓存等方面以满足用户对网络系统响应速度的要求。

在基于一致性哈希算法的分布式数据库系统中，物理节点可虚拟出多个虚拟节点，然后将多个虚拟节点通过哈希算法映射到环上，这样物理节点可增大在环上映射的哈希值范围。在分布式数据库系统新增物理节点或删除物理节点时，通过调整各个物理节点关联的虚拟节点的数量，使各个物理节点关联的虚拟节点的数量趋于相等，使分布式数据库系统的所有物理节点实现虚拟节点的均衡。但是，由于虚拟节点的数据分布存在较大波动的情况下，为了保证业务能正常进行，需要考虑物理节点的资源的盈余，根据数据量最大的要求部署物理节点，导致成本的增加；或者不考虑物理节点的资源的盈余的情况下，可能会导致物理节点过载，业务失败。

针对在分布式数据库系统中某些虚拟节点的数据承载存在波动的情况下，目前还没有比较有效的方法来调度分布式数据库系统的中各个物理节点达到数据均衡。

发明内容

本发明实施例所要解决的技术问题在于，提供一种数据均衡方法。可解决现有技术中分布式数据库系统各个物理节点的数据不均衡的问题。

为了解决上述技术问题，本发明实施例提供了一种数据均衡方法，包括：