[发明专利]在可伸缩存储中的有效范围分区拆分

摘要

一种用于负载平衡的方法包括确定可伸缩存储的分区的分区键范围内的参考键，所述分区键范围被划分成具有定义了分区键范围的子范围的边界的桶。基于对应于所述桶内的所跟踪的通信量的通信量值确定参考键。基于所述桶内的附加通信量更新通信量值，并且基于经更新的通信量值调整边界。可以确定对应于所跟踪的通信量的分布相对于参考键的变化率的参考键速度。可以针对各参考键确定参考键急降时间。参考键可以被用于确定在哪拆分所述分区，并且参考键速度和参考键急降时间可以被用于确定是否要拆分所述分区。

主权项

一种用于对可伸缩存储进行负载平衡的计算机实现的方法，所述方法包括：确定所述可伸缩存储的分区的分区键范围内的参考键，所述分区键范围被划分成具有定义所述分区键范围的子范围的边界的桶，其中所述参考键基于与所述桶中所跟踪的通信量相对应的通信量值被确定；基于所述桶内的附加通信量更新所述通信量值；基于经更新的通信量值调整所述桶的边界；确定与所跟踪的通信量的分布相对于所述参考键的变化率相对应的参考键速度；基于所述参考键速度将所述分区拆分成多个分区。