(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211156805.6 (22)申请日 2022.09.22 (71)申请人 杭州安恒信息技 术股份有限公司 地址 310051 浙江省杭州市滨江区西兴街 道联慧街18 8号 (72)发明人 项昇　范渊　 (74)专利代理 机构 杭州华进联浙知识产权代理 有限公司 3 3250 专利代理师 贺才杰 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/2455(2019.01) (54)发明名称 多层级数据分页查询方法、 装置、 数据查询 系统及介质 (57)摘要 本申请涉及一种多层 级数据分页查询方法、 装置、 数据查询系统及存储介质， 该方法包括： 获 取查询条件， 所述查询条件包括第一查询范围以 及分页数； 基于所述分页数 以及页面容量， 确定 待查询数据在第一数据集中的第一偏移量； 所述 第一数据集基于所述第一查询范围所确定； 基于 所述第一偏移量， 根据查询层 级由高到低依次查 询， 直到确定所述待查询数据在第二数据集中的 第二偏移量； 所述第二数据集基于最低查询层级 所对应的第二查询范围所确定； 基于所述第二偏 移量， 获取所述待查询数据， 在占用内存资源极 少的情况下高效获取与分页数对应的数据， 完成 分页查询， 解决了相关技术中存在的查询数据量 较大超出内存限制的问题。 权利要求书2页 说明书13页 附图5页 CN 115470242 A 2022.12.13 CN 115470242 A 1.一种多层级数据分页查询方法， 其特 征在于， 所述方法包括： 获取查询条件， 所述 查询条件 包括第一 查询范围以及分页数； 基于所述分页数以及页面容量， 确定待查询数据在第一数据集中的第一偏移量； 所述 第一数据集基于所述第一 查询范围所确定； 基于所述第一偏移量， 根据查询层级由高到低依次查询， 直到确定所述待查询数据在 第二数据集中的第二偏移量； 所述第二数据集基于最低查询层级 所对应的第二查询范围所 确定； 基于所述第二偏移量， 获取 所述待查询数据。 2.根据权利要求1所述的方法， 其特征在于， 所述基于所述第一偏移量， 根据查询层级 由高到低依次查询， 直到确定所述待查询数据在第二数据集中的第二偏移量包括： 基于预设的每一查询层级对应的分段查询条件， 确定所述查询层级对应的数据集的分 段结果； 基于所述待查询数据在所述数据集中的偏移量， 以及所述数据集的分段中数据 条目的 数量， 确定所述待查询数据所在的目标分段以及 在所述目标分段中的分段偏移量； 将所述目标分段作为下一查询层级的数据集， 将所述分段偏移量作为下一查询层级中 所述待查询数据的偏移量， 重复上述步骤， 直至确定最低查询层级中所述待查询数据所在 的第二数据集以及 在所述第二数据集中的第二偏移量。 3.根据权利要求2所述的方法， 其特征在于， 所述基于预设的每一查询层级对应的分段 查询条件， 确定所述 查询层级对应的数据集的分段 结果包括： 基于所述查询层级对应的分段查询条件， 将所述查询层级对应的查询范围分为至少两 个区间； 基于所述至少两个区间的查询范围查询， 将所述数据集分为对应的至少两个数据分 段， 并获取 所述数据分段 所包含的数据条目数量。 4.根据权利要求3所述的方法， 其特征在于， 在所述查询范围为时间段的情况下， 所述 查询层级与所述时间段所使用的时间单位对应； 所述基于所述查询层级对应的分段查询条 件， 将所述 查询层级对应的查询范围分为至少两个区间包括： 以所述查询层级对应的时间单位为一个区间的长度， 将所述查询范围分为至少两个区 间。 5.根据权利要求2所述的方法， 其特征在于， 所述基于所述待查询数据在所述数据集中 的偏移量， 以及所述数据集的分段中数据条目的数量， 确定所述待查询数据所在的目标分 段以及在所述目标分段中的分段偏移量包括： 基于所述偏移量的起始值和所述页面 容量， 获取第一偏移量区间； 基于所述分段在所述数据集中的排列顺序和所述分段中数据条目的数量， 获取所述分 段的第二偏移量区间； 将所述第一偏移量区间与 所述第二偏移量 区间进行比较， 在所述第 一偏移量 区间落入 所述第二偏移量区间范围的情况下， 确定所述第二偏移量区间对应的分段为所述目标分 段； 基于所述偏移量的起始值与 所述目标分段的第 二偏移量 区间下限的差值， 确定所述分 段偏移量。权　利　要　求　书 1/2 页 2 CN 115470242 A 26.根据权利要求5所述的方法， 其特征在于， 在所述确定所述第 二偏移量 区间对应的分 段为所述目标分段之后， 所述方法还 包括： 将所述目标分段存 入缓存， 并释放所述数据集占用的缓存空间。 7.根据权利要求1所述的方法， 其特征在于， 在所述基于所述分页数以及页面容量， 确 定所述待查询数据在第一数据集中的第一偏移量之前， 所述方法还 包括： 基于所述第一偏移量 查询缓存， 确定所述缓存中是否存 储所述待查询数据； 在所述缓存未存储所述待查询数据的情况下， 基于所述第一查询范围查询数据库， 确 定所述第一数据集所包 含的数据条目的数量； 在所述数量小于预设阈值的情况 下， 将所述第一数据集存 入缓存。 8.一种多层级数据分页查询装置， 其特 征在于， 所述装置包括： 第一获取模块， 用于获取查询条件， 所述 查询条件 包括第一 查询范围以及分页数； 确定模块， 用于基于所述分页数以及页面容量， 确定待查询数据在第一数据集中的第 一偏移量； 所述第一数据集基于所述第一 查询范围所确定； 查询模块， 用于基于所述第 一偏移量， 根据查询层级由高到低依次查询， 直到确定所述 待查询数据在第二数据集中的第二偏移 量； 所述第二数据集基于最低查询层级所对应的第 二查询范围所确定； 第二获取模块， 用于基于所述第二偏移量， 获取 所述待查询数据。 9.一种数据查询系统， 其特征在于， 所述数据查询系统包括用于发送查询条件的客户 端， 以及通过权利要求 1至7中任一项 所述的多层级 数据分页查询方法获取与所述查询条件 对应的查询结果， 并将所述 查询结果发送给 所述客户端的服 务端。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至7中任一项所述的多层级数据分页查询方法的步骤。权　利　要　求　书 2/2 页 3 CN 115470242 A 3