数据预读取方法、数据查询方法、装置、设备及介质制造方法及图纸

技术编号:40785212 阅读:20 留言:0更新日期:2024-03-28 19:17
本申请提供一种数据预读取方法、数据查询方法、装置、设备及介质。针对数据库中堆表查询的应用场景,该数据预读取方法包括:响应于数据库的数据查询语句,获取所述数据查询语句中的扫描算子以及查询索引;基于所述查询索引,按照所述扫描算子对应的扫描方式,对索引树进行索引扫描;若所述索引树中存在命中的叶子节点,则采用与所述扫描算子匹配的预读取策略,预读取并缓存除所述命中的叶子节点外其他叶子节点对应的堆表页面。通过在索引扫描过程中引入预读取操作,提前读取多个堆表页面并进行缓存,实现了堆表数据的异步、高并发度读取,充分利用了传输带宽,同时通过数据缓存,提高了数据查询的响应速度。

【技术实现步骤摘要】

本申请涉及数据库,尤其涉及一种数据预读取方法、数据查询方法、装置、设备及介质


技术介绍

1、在堆表(heap table)中,元组(tuple)以堆的方式管理,按照简单的行存储,无需考虑顺序,因此数据插入的速度较快,可以提高数据库的性能,受到了广泛地应用。

2、在从堆表中访问元组时,由于堆表的无序特性,导致数据访问的成本较高。通常为同步访问,主要流程为:获取元组标识(tuple identifier,tid),通过索引扫描得到堆表页面,从堆表页面中得到tid对应的元组,等待下一元组标识。

3、上述数据访问方式,访问效率低下,无法充分使用存储系统的带宽。


技术实现思路

1、本申请提供一种数据预读取方法、数据查询方法、装置、设备及介质,用以解决堆表元组访问效率低下的问题。

2、第一方面,本申请提供一种数据预读取方法,包括:

3、响应于数据库的数据查询语句,获取所述数据查询语句中的扫描算子以及查询索引;

4、基于所述查询索引,按照所述扫描算子对应的扫描方本文档来自技高网...

【技术保护点】

1.一种数据预读取方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,采用与所述扫描算子匹配的预读取策略,预读取并缓存除所述命中的叶子节点外其他叶子节点对应的堆表页面,包括:

3.根据权利要求2所述的方法,其特征在于,预读取的堆表页面缓存于预读取内存中,所述方法还包括:

4.根据权利要求1所述的方法,其特征在于,采用与所述扫描算子匹配的预读取策略,预读取并缓存除所述命中的叶子节点外其他叶子节点对应的堆表页面,包括:

5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

6.一种数据查询方法,其特征...

【技术特征摘要】

1.一种数据预读取方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,采用与所述扫描算子匹配的预读取策略,预读取并缓存除所述命中的叶子节点外其他叶子节点对应的堆表页面,包括:

3.根据权利要求2所述的方法,其特征在于,预读取的堆表页面缓存于预读取内存中,所述方法还包括:

4.根据权利要求1所述的方法,其特征在于,采用与所述扫描算子匹配的预读取策略,预读取并缓存除所述命中的叶子节点外其他叶子节点对应的堆表页面,包括:

5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

6.一种数据查询方法,其特征在...

【专利技术属性】
技术研发人员:林文博杨尚孙文奇
申请(专利权)人:北京人大金仓信息技术股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1