欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025103460804
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,包括以下步骤:S1,获取范围查询请求并解析得到对应的全部查询范围及全部数据量,确定键前缀的长度和初始的分组数,以全部查询范围作为当前轮次的查询范围,以全部数据量作为当前轮次所需的数据量,以初始的分组数作为当前轮次的分组数;

S2,将当前轮次的查询范围的左边界作为分组起点,根据当前轮次的分组数和键前缀对所述当前轮次的查询范围进行分组,得到当前轮次的分组结果,所述当前轮次的分组结果中的所有分组范围的个数为当前轮次的分组数,所述当前轮次的分组结果中的同一个分组范围中的数据具有相同的键前缀;

S3,根据所述当前轮次的分组结果执行范围查询,得到当前轮次的查询结果并存入结果集中;

S4,判断所述结果集中的数据量是否达到当前轮次所需的数据量和/或当前轮次的分组结果中的最后一个分组范围是否达到当前轮次的查询范围的右边界,若是,则将所述结果集中的所有查询结果作为最终的查询结果;否则判断当前轮次的查询结果的数据量是否大于或等于1,若是,则根据当前轮次的查询结果中的数据量、当前轮次所需的数据量和当前轮次的分组数计算得到更新后的分组数,否则在当前轮次的分组数的基础上进行增加,得到更新后的分组数;根据所述更新后的分组数确定下一轮次的分组数;

S5,在所述当前轮次的查询范围的基础上去掉所述当前轮次的分组结果中的所有分组范围,更新得到下一轮次的查询范围;在当前轮次所需的数据量的基础上去掉当前轮次的查询结果中的数据量,更新得到下一轮次所需的数据量,基于下一轮次的分组数作为当前轮次的分组数,将下一轮次的查询范围作为当前轮次的查询范围,将下一轮次所需的数据量作为当前轮次所需的数据量,重复步骤S2-S5,直至得到最终的查询结果。

2.根据权利要求1所述的面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,还包括:判断当前轮次的分组结果中的每个分组范围是否超过当前轮次的查询范围的右边界,若是,则将第一个超过当前轮次的查询范围的右边界的分组范围的右边界修改为当前轮次的查询范围的右边界,并舍弃掉第一个超过当前轮次的查询范围的右边界的分组范围后续的分组范围;否则根据所述当前轮次的分组结果执行范围查询。

3.根据权利要求1所述的面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,根据当前轮次的查询结果中的数据量、当前轮次所需的数据量和当前轮次的分组数计算得到更新后的分组数,具体包括:采用下式计算更新后的分组数:

;

其中,表示当前轮次的分组数,表示当前轮次的查询结果中的数据量,表示当前轮次所需的数据量,表示更新后的分组数,表示向上取整。

4.根据权利要求1所述的面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,在当前轮次的分组数的基础上进行增加,得到更新后的分组数,具体包括:采用下式计算更新后的分组数:

;

其中,表示当前轮次的分组数,表示增加量,,表示更新后的分组数。

5.根据权利要求1所述的面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,根据所述更新后的分组数确定下一轮次的分组数,具体包括:确定最小分组数和最大分组数;

将所述更新后的分组数与最小分组数和最大分组数进行比较,若所述更新后的分组数大于或等于最小分组数且小于或等于最大分组数,则将所述更新后的分组数作为下一轮次的分组数;若所述更新后的分组数小于所述最小分组数,则将所述最小分组数作为下一轮次的分组数;若所述更新后的分组数大于所述最大分组数,则将所述最大分组数作为下一轮次的分组数。

6.根据权利要求1所述的面向Cassandra分布式键值存储系统的数据范围查询方法,其特征在于,所述Cassandra分布式键值存储系统中的每个存储节点上设有分组分区器;数据存储过程如下:通过所述分组分区器按照固定的键前缀对待写入的数据进行分组,得到分组键;

对所述分组键进行哈希计算,得到所述分组键对应的哈希值;根据所述分组键对应的哈希值确定目标存储节点;

将待写入的数据写入所述目标存储节点中的LSM树。

7.一种面向Cassandra分布式键值存储系统的数据范围查询装置,其特征在于,包括:数据解析模块,被配置为获取范围查询请求并解析得到对应的全部查询范围及全部数据量,确定键前缀的长度和初始的分组数,以全部查询范围作为当前轮次的查询范围,以全部数据量作为当前轮次所需的数据量,以初始的分组数作为当前轮次的分组数;

分组模块,被配置为将当前轮次的查询范围的左边界作为分组起点,根据当前轮次的分组数和键前缀对所述当前轮次的查询范围进行分组,得到当前轮次的分组结果,所述当前轮次的分组结果中的所有分组范围的个数为当前轮次的分组数,所述当前轮次的分组结果中的同一个分组范围中的数据具有相同的键前缀;

查询模块,被配置为根据所述当前轮次的分组结果执行范围查询,得到当前轮次的查询结果并存入结果集中;

判断模块,被配置为判断所述结果集中的数据量是否达到当前轮次所需的数据量和/或当前轮次的分组结果中的最后一个分组范围是否达到当前轮次的查询范围的右边界,若是,则将所述结果集中的所有查询结果作为最终的查询结果;否则判断当前轮次的查询结果的数据量是否大于或等于1,若是,则根据当前轮次的查询结果中的数据量、当前轮次所需的数据量和当前轮次的分组数计算得到更新后的分组数,否则在当前轮次的分组数的基础上进行增加,得到更新后的分组数;根据所述更新后的分组数确定下一轮次的分组数;

重复模块,被配置为在所述当前轮次的查询范围的基础上去掉所述当前轮次的分组结果中的所有分组范围,更新得到下一轮次的查询范围;在当前轮次所需的数据量的基础上去掉当前轮次的查询结果中的数据量,更新得到下一轮次所需的数据量,基于下一轮次的分组数作为当前轮次的分组数,将下一轮次的查询范围作为当前轮次的查询范围,将下一轮次所需的数据量作为当前轮次所需的数据量,重复执行分组模块至重复模块,直至得到最终的查询结果。

8.一种电子设备,包括:

一个或多个处理器;

存储装置,用于存储一个或多个程序,

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-6中任一所述的方法。

10.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6中任一所述的方法。