一种数据查询的方法、装置、存储介质及电子设备与流程

文档序号:35917754发布日期:2023-11-03 20:50阅读:来源:国知局

技术特征:

1.一种数据查询的方法,其特征在于,预先建立用于查询数据页的索引树,所述索引树包含的节点中包含至少一个数据页的页标识,且针对每个节点,该节点存储的信息至少包括:该节点包含的页标识对应的数据页中的数据标识、该节点包含的页标识对应的数据页的缓存状态、该节点包含的页标识对应的数据页的物理地址;所述方法包括:

2.如权利要求1所述的方法,其特征在于,缓存读取的所述目标数据页,具体包括:

3.如权利要求2所述的方法,其特征在于,将所述读取的所述目标数据页插入到冷缓存队列中,具体包括:

4.如权利要求1所述的方法,其特征在于,更新所述目标数据页的缓存位置,具体包括:

5.如权利要求4所述的方法,其特征在于,将所述冷缓存队列中的所述目标数据页移动到温缓存队列中,具体包括:

6.如权利要求1所述的方法,其特征在于,所述缓存状态包括数据页的缓存地址;

7.如权利要求1所述的方法,其特征在于,确定查询结果,具体包括:

8.如权利要求1所述的方法,其特征在于,所述数据查询请求中携带待查询数据的标识为两个以上。

9.一种数据查询的装置,其特征在于,所述装置具体包括:

10.如权利要求9所述的装置,其特征在于,所述执行模块具体用于,将所述读取的所述目标数据页插入到冷缓存队列中。

11.如权利要求10所述的装置,其特征在于,所述执行模块具体用于,若冷缓存队列已满,则将所述缓存队列中第一指定位置的数据页删除,并将所述读取的所述目标数据页插入到所述冷缓存队列中。

12.如权利要求9所述的装置,其特征在于,所述执行模块具体用于,当确定所述目标数据页在冷缓存队列时,则将所述冷缓存队列中的所述目标数据页移动到温缓存队列中;当确定所述目标数据页在所述温缓存队列时,则将所述温缓存队列中的所述目标数据页移动到热缓存队列中;当确定所述目标数据页在所述热缓存队列时,则将所述目标数据页移动到所述热缓存队列的中的第二指定位置。

13.如权利要求12所述的装置,其特征在于,所述执行模块具体用于,若所述温缓存队列已满,则将所述温缓存队列中的第一指定位置的数据页移动到所述冷缓存队列中,并将所述读取的所述目标数据页插入到所述温缓存队列中;将所述温缓存队列中的所述目标数据页移动到热缓存队列中,具体包括:若所述热缓存队列已满,则将所述热缓存队列中的第一指定位置的数据页移动到所述温缓存队列中,并将所述读取的所述目标数据页插入到所述热缓存队列中。

14.如权利要求9所述的装置,其特征在于,所述缓存状态包括数据页的缓存地址;

15.如权利要求9所述的装置,其特征在于,所述执行模块具体用于,根据所述目标数据页中的数据标识,将所述目标数据页中各数据标识划分为至少两个标识区间;确定所述待查询数据的标识所在的目标标识区间,并在所述目标标识区间对应的各数据中,确定查询结果。

16.如权利要求9所述的装置,其特征在于,所述数据查询请求中携带待查询数据的标识为两个以上。

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

18.一种电子设备,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述权利要求1-8任一所述的方法。


技术总结
本说明书公开了一种数据查询的方法、装置、存储介质及电子设备,预先建立索引树,各节点中存储的信息至少包括:各节点包含的页标识对应的数据页中的数据标识、各节点包含的页标识对应的数据页的缓存状态、各节点包含的页标识对应的数据页的物理地址。当接收数据查询请求时,根据待查询数据的标识,确定待查询数据所在的目标数据页在索引树中的节点。当该节点存储的目标数据页未缓存,在该节点存储的物理地址中读取该目标数据页,并缓存该目标数据页。更新该节点中的目标数据页的缓存状态,确定数据查询结果。当该节点存储的目标数据页已缓存,更新目标数据页的缓存位置,确定查询结果。该方法可增加缓存命中率,提高数据查询效率。

技术研发人员:贾挺祥,金基东,汤汝军
受保护的技术使用者:上海卡方信息科技有限公司
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1