[发明专利]一种基于条带划分的负载均衡处理方法

摘要

本发明公开了一种基于条带划分的负载均衡处理方法，涉及数据处理技术领域。本发明包括如下步骤：计算数据的特征值包围盒；将数据的特征值包围盒划分为M个矩形条带，并按照次序对条带进行编号；从编号最小的矩形条带开始逐次合并，并累加合并区域中的数据量；若累加到第i‑1个条带时，合并区域内的数据量NF未达到满足单个节点负载阈值的下限ND，则需要对第i个条带的边界进行调整，直到有适量的数据量分配入合并区域。本发明通过条带预划分和自适应合并，对海量处理数据进行均匀划分，并制定了折半移动的微调规则来对条带的边界进行调整，提高了数据均匀划分的效率，保证了计算节点负载的均衡。