技术总结
本发明公开了一种基于密度平衡的近邻迁移分区方法。同一物理节点同时作为部分数据块的master节点，同时又是部分数据块的slave节点，通过slave数据块分布环实现高可用性，分配原则为：master数据块分布环顺时针/逆时针转动一次，同时也可以通过移动1次、2次、n次分别实现复制因子为2、3、n+1的多副本可用性设计。当新节点加入集群时，找到集群中密度最大的节点，重新计算平衡状态，计算迁移动作；当节点失效离开集群时，失效节点两端找到密度较小的节点a，失效节点对应的数据块归入节点a，执行迁移动作。本发明方法根据不同节点的存储密度就近动态调整分区大小，完成数据迁移，该方法同时支持复制因子的概念。
技术研发人员：王新根;王新宇;李伟
受保护的技术使用者：浙江大学
文档号码：201611097868
技术研发日：2016.12.03
技术公布日：2017.05.24