[发明专利]数据查询方法、装置、电子设备及存储介质

说明书

本发明提供一种数据查询方法、装置、电子设备及存储介质，应用于数据查询技术领域，该方法包括：接收SQL语句，并根据所述SQL语句确定第一语法树；从所述第一语法树中查找各实例的数据表信息，并根据所述数据表信息创建查询计划节点的第一传输路径，所述第一传输路径包括以下至少一项：缓存路径、普通传输路径和压缩传输路径；确定所述第一语法树中的跨域连接节点，并根据所述跨域连接节点确定关系链表，从所述第一传输路径中确定所述关系链表中每个基础关系的目标传输路径，生成所述跨域连接节点的目标连接路径；通过所述目标连接路径执行跨域查询计划。

技术领域

本发明涉及数据查询技术领域，尤其涉及一种数据查询方法、装置、电子设备及存储介质。

背景技术

数据库跨域访问远程实例时，需要在网络间传递数据。特别地，若执行的跨域关联查询语句涉及多个域的远程实例数据库，则需要在不同域的实例数据库间传递数据，由此产生的网络传输代价不容忽视。而且在网络资源受限的跨域环境下，由于网络带宽低、延迟大，且存在严重的抖动现象，因此，数据查询效率较低。

发明内容

本发明提供一种数据查询方法、装置、电子设备及存储介质，用以解决数据库跨域访问时数据查询效率较低的问题。

本发明提供一种数据查询方法，包括：接收SQL语句，并根据所述SQL语句确定第一语法树；从所述第一语法树中查找各实例的数据表信息，并根据所述数据表信息创建查询计划节点的第一传输路径，所述第一传输路径包括以下至少一项：缓存路径、普通传输路径和压缩传输路径；确定所述第一语法树中的跨域连接节点，并根据所述跨域连接节点确定关系链表，从所述第一传输路径中确定所述关系链表中每个基础关系的目标传输路径，生成所述跨域连接节点的目标连接路径；通过所述目标连接路径执行跨域查询计划。

根据本发明提供的一种数据查询方法，所述根据所述SQL语句确定第一语法树，包括：通过对所述SQL语句的语法分析和语义分析确定第二语法树；遍历所述第二语法树的每个连接节点，根据连接节点对应的目标链表确定目标列，并将连接条件转化为过滤条件，得到逻辑优化后的所述第一语法树。

根据本发明提供的一种数据查询方法，所述根据所述数据表信息创建查询计划节点的第一传输路径，包括：查询共享哈希表，检索与所述数据表信息相关的缓存信息，执行缓存信息匹配操作；将检索到的缓存信息封锁在缓存路径信息中，遍历所述缓存路径信息中的所有缓存信息，寻找每个实例中缓存数据与所需数据差集最小的缓存信息，并创建所述缓存路径；将所述缓存路径附到对应的查询计划节点。

根据本发明提供的一种数据查询方法，所述根据所述数据表信息创建查询计划节点的第一传输路径，包括：确定所述数据表信息所属的实例信息；确定传输路径代价比、行宽、行数以及网络修正比；根据所述传输路径代价比、所述行宽、所述行数以及所述网络修正比确定将所述数据表信息传输到每个实例的传输代价；反解析数据表结构，生成所述普通传输路径，并附到对应的查询计划节点。

根据本发明提供的一种数据查询方法，所述确定传输路径代价比、行宽、行数以及网络修正比之后，所述根据所述数据表信息创建查询计划节点的第一传输路径，还包括：根据目标列类型组合，确定压缩算法并估算压缩比；根据所述传输路径代价比、所述行宽、所述行数、所述网络修正比以及所述压缩比计算压缩传输代价、压缩损耗代价、解压缩损耗代价，并基于所述压缩传输代价、所述压缩损耗代价和所述解压缩损耗代价确定将所述数据表信息传输到每个实例的传输代价；反解析数据表结构，生成压缩传输路径，并附到对应的查询计划节点。

根据本发明提供的一种数据查询方法，所述从所述第一传输路径中确定所述关系链表中每个基础关系的目标传输路径，包括：遍历所述关系链表，确定基础关系，并将所述关系链表中除所述基础关系外的其他关系作为待连接关系；查询元数据表，确定所述基础关系的所属实例以及所述实例的连接计算能力系数；判断所述待连接关系中是否存在关于所述基础关系的缓存路径；若存在，则将缓存路径确定为所述目标传输路径；若不存在，则从普通传输路径和压缩传输路径中选择传输代价较小的路径作为所述目标传输路径。