[发明专利]一种分布式存储系统的数据分裂方法及装置

权利要求书

1.一种分布式存储系统的数据分裂方法，其特征在于，所述方法包括：

监测各个数据分片的每秒查询率QPS是否大于第一预设阈值；

将QPS大于第一预设阈值的数据分片确定为目标数据分片，对所述目标数据分片的访问请求进行采样，形成关于所采样的访问请求对应的索引键值的采样数据流；

判断所述目标数据分片的QPS是否大于第二预设阈值；

若是，确定所述采样数据流中每预设时间段内的索引键值的中位数；

根据所确定的中位数，预测获得当前时刻对应的下一所述预设时间段内的索引键值的中位数，并将所预测获得的中位数确定为分裂点；

根据所述分裂点，对所述目标数据分片进行分裂。

2.根据权利要求1所述的方法，其特征在于，还包括：当监测到所述目标数据分片的QPS大于所述第一预设阈值，且不大于所述第二预设阈值的第一状态时，记录所述第一状态对应的第一持续时间；

当所述第一持续时间大于第三预设阈值时，执行所述确定所述采样数据流中每预设时间段内的索引键值的中位数的步骤。

3.根据权利要求2所述的方法，其特征在于，还包括：

当监测到所述目标数据分片的QPS小于所述第一预设阈值时，判断已记录的所述第一持续时间是否大于第四预设阈值；

如果是，则执行所述确定所述采样数据流中每预设时间段内的索引键值的中位数的步骤。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述分裂点，对所述目标数据分片进行分裂的步骤，包括：

根据所述分裂点，对所述目标数据分片进行逻辑分裂，得到逻辑子数据分片；

针对每一所述逻辑子数据分片，判断该逻辑子数据分片的QPS是否大于所述第一预设阈值；

若该逻辑子数据分片的QPS大于所述第一预设阈值，以该逻辑子数据分片来更新所述目标数据分片，返回执行所述对所述目标数据分片的访问请求进行采样的步骤；

根据预设规则，将最终所得到的逻辑子数据分片对应的数据分配到所述分布式存储系统中的存储结点。

5.根据权利要求4所述的方法，其特征在于，所述根据所述分裂点，对所述目标数据分片进行逻辑分裂，得到逻辑子数据分片的步骤，包括：

根据所述分裂点，将所述目标数据分片的元数据信息分裂为子元数据信息；

将所述子元数据信息对应的数据分片确定为逻辑子数据分片。

6.根据权利要求4所述的方法，其特征在于，在所述将所述逻辑子数据分片对应的数据分配到所述分布式存储系统中的存储结点的步骤之前，所述方法还包括：

在该逻辑子数据分片的QPS不大于所述第一预设阈值的情况下，判断该逻辑子数据分片的QPS是否小于第五预设阈值；

若该逻辑子数据分片的QPS小于所述第五预设阈值，确定所述目标数据分片的目标相邻数据分片；其中，所述目标相邻数据分片的QPS在所述目标数据分片的相邻数据分片的QPS中最小；所述相邻数据分片与所述目标数据分片在索引上连续；

判断所述目标相邻数据分片的QPS是否小于第六预设阈值；

若所述目标相邻数据分片的QPS小于所述第六预设阈值，将该逻辑子数据分片合并到所述目标相邻数据分片上。