[发明专利]一种基于负载均衡的虚拟资产数据存储方法

摘要

本发明公开一种基于负载均衡的虚拟资产数据存储方法，主要包括数据初始存储征途设计、数据存储和数据重分布，数据存储后，根据系统负载情况决定是否对系统的数据进行重分布。数据重分布包括设置系统负载标准差阀值并计算当前系统负载标准差，比较前述两者的大小，进行数据重分布算法及数据读取等步骤。本发明考虑了机器性能，预测了数据所需的负载，并将相关的处理分布方法应用到了虚拟资产海量信息的存储当中，数据的迁移只发生在相邻节点之间，在计算量较小的情况下使系统能够达到动态负载均衡，适用于海量多结构虚拟资产数据管理系统中数据的存储。

主权项

1.一种基于负载均衡的虚拟资产数据存储方法，包括数据初始存储征途设计、数据存储、数据重分布，其特征在于，所述的数据重分布为数据存储后，根据系统负载情况决定是否对系统的数据进行重分布；所述数据初始存储征途设计具体包括：1)通过加权改进hash算法来确定新数据所属的机器节点，所述的加权改进hash算法包括机器间的处理和机器内部的处理；机器间的处理为在分布式一致性hash算法的基础之上，加入权值Q_i＝Q^＊a_i/A，其中A表示所有机器节点实际的资源总数，a_i表示机器节点i资源能力，Q_i表示节点机器i实际存储的数据量，Q表示总的数据量；机器内部的处理为根据划分的目的，设定数据的相关属性，在同一机器节点内存放具有相关属性的数据；将具有相同标识属性的虚拟资产数据平台邻近存放；2)根据用户所在地这个属性来确定该数据在此机器节点内的粗略位置；3)根据相似资产这个属性来确定该用户数据在此所在地属性中的准确存储位置，即最终位置；所述的数据重分布包括以下步骤：步骤一：设置系统负载标准差阀值并计算当前系统负载标准差；步骤二：比较系统负载标准差阀值与系统负载标准差的大小；步骤三：系统负载标准差阀值大于系统负载标准差，结束数据重分布算法；步骤四：系统负载标准差阀值小于或等于系统负载标准差，执行数据重分布算法重新计算数据所需负载及节点位置，根据一致性hash规则和重新计算结果迁移相应数据并更新节点位置表；所述的步骤四中还包括运行完数据重分布算法后的数据读取步骤；所述的步骤四中数据读取步骤还包括以下步骤：步骤A：输入所需数据的key；步骤B：通过hash函数计算出该数据在hash环上的位置p；步骤C：查找节点位置表，将节点位置不小于p的节点存入数组connodes[]并从小到大排序；步骤D：将读写命令发送至节点connodes[0]；所述节点位置表包括每个节点的唯一标识和其在hash环上的位置。