一种基于合并偏差门限的范围查询数据分片优化方法

摘要

本发明公开了一种基于合并偏差门限的范围查询数据分片优化方法，其特征是，包括如下步骤：1)建立范围查询负载下的数据访问概率模型；2)定义最优分片方案；3)切分出第一个数据片；4)试探合并下一段数据片，并计算合并带来的代价偏差；5)跳转到步骤4)，循环执行数据片合并，直到剩余数据片个数达到K为止，K是分片的数据片个数。这种方法能降低数据的管理维护开销、以及数据查询中的定位寻址代价和传输代价、提高查询效率。