[发明专利]基于访问次数排名的虚拟节点副本调整系统及方法

摘要

本发明涉及一种基于访问次数排名的虚拟节点副本调整系统及方法。涉及计算机信息存储领域。本发明提出了一种基于虚拟节点访问排名的副本调整方法设计，当有新节点加入或者旧节点删除时，根据虚拟节点的访问次数排名，动态调整虚拟节点和物理节点的映射关系，实现了存储系统的负载均衡，提高了存储性能。

主权项

一种基于访问次数排名的虚拟节点副本调整系统，其特征在于，包括：虚拟节点访问次数排序模块，用于根据用户对虚拟节点的访问记录确定虚拟节点的访问次数，根据所述访问次数的多少，对存储系统中每个物理节点所属的虚拟节点进行排名；每个物理节点对应存储系统中的一个设备，物理节点所属的每一个虚拟节点为一个副本，或称为虚拟节点副本；虚拟节点副本迁移列表计算模块，当有物理节点加入所述存储系统时，用于获取各个物理节点的权重，计算物理节点单位权重的虚拟节点数，根据各个物理节点的单位权重，将要调整的虚拟节点副本加入到一迁移列表中；当有物理节点要从所述存储系统中删除或者说退出时，用于将对应设备从设备列表中移除，根据单位权重的虚拟节点数计算剩余每个物理节点可接收的虚拟节点副本个数；所述单位权重等于设备权重除以设备容量；虚拟节点副本调整模块，用于调整虚拟节点和物理节点之间的映射关系；有物理节点加入所述存储系统时，根据所述迁移列表，直接修改虚拟节点到物理节点的映射表；当有物理节点要从所述存储系统中删除或者说退出时，用于计算各个物理节点可接收的虚拟节点副本数量，并且按照物理节点的访问总数，计算单位权重的访问量，按照单位权重的访问量进行排序，依次从已删除的物理节点的虚拟节点列表中获取对应个数的虚拟节点副本分配给对应的物理节点。