买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：阿里云计算有限公司

摘要：本发明实施例提供一种数据查询方法、设备、存储介质和程序，该方法包括：响应于针对目标数据库的查询请求，确定需要查询的目标列和数据筛选条件，根据目标数据库对应的列式存储文件中包含的多个行组的索引信息，从多个行组中筛选出与目标列和数据筛选条件匹配的至少一个行组，其中，不同行组对应于目标数据库中多个列的不同行。基于至少一个行组的地址信息，根据设定的多级缓存空间的查询顺序依次查询多级缓存空间，若从目标缓存空间中获取到至少一个行组中目标行组对应的数据，则从目标行组对应的数据中过滤出满足数据筛选条件的目标数据。通过多级缓存，提高列存查询场景下的数据查询效率。

主权项：1.一种数据查询方法，其特征在于，包括：响应于针对目标数据库的查询请求，确定需要查询的目标列和数据筛选条件；根据所述目标数据库对应的列式存储文件中包含的多个行组的索引信息，从所述多个行组中筛选出与所述目标列和所述数据筛选条件匹配的至少一个行组，其中，不同行组对应于所述目标数据库中多个列的不同行；基于所述至少一个行组的地址信息，根据设定的多级缓存空间的查询顺序依次查询所述多级缓存空间，若从目标缓存空间中获取到所述至少一个行组中目标行组对应的数据，则从所述目标行组对应的数据中过滤出满足所述数据筛选条件的目标数据，其中，所述多级缓存空间具有不同的数据存储形式和不同的寻址方式，所述多级缓存空间包括位于内存中的不同缓存空间，所述目标行组是所述至少一个行组中任一个，所述目标缓存空间是所述多级缓存空间中任一个；若从所述目标缓存空间中获取到所述目标行组对应的数据，则更新所述目标缓存空间中所述目标行组对应的数据的访问次数，在满足所述目标缓存空间对应的淘汰条件时，根据所述目标缓存空间中不同行组对应的数据的访问次数，将访问次数低的设定数量行组所对应的数据从所述目标缓存空间删除；若未从所述多级缓存空间中获取到所述至少一个行组中目标行组对应的数据，则从云存储服务中下载所述目标行组对应的文件片段，将所述目标行组对应的文件片段存入所述多级缓存空间；所述多级缓存空间包括位于内存的第一缓存空间和第二缓存空间，位于本地磁盘中的第三缓存空间，其中，所述查询顺序依次为所述第一缓存空间、所述第二缓存空间、所述第三缓存空间；所述第一缓存空间中存储的数据未被压缩，所述第二缓存空间和所述第三缓存空间中存储的数据是压缩数据；所述第一缓存空间的寻址方式是逻辑地址，所述第二缓存空间、所述第三缓存空间的寻找方式是物理地址。

全文数据：

权利要求：

百度查询： 阿里云计算有限公司 数据查询方法、设备、存储介质和程序