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

权利要求书

1.一种数据查询方法，其特征在于，包括：

接收SQL语句，并根据所述SQL语句确定第一语法树；

从所述第一语法树中查找各实例的数据表信息，并根据所述数据表信息创建查询计划节点的第一传输路径，所述第一传输路径包括以下至少一项：缓存路径、普通传输路径和压缩传输路径；

确定所述第一语法树中的跨域连接节点，并根据所述跨域连接节点确定关系链表，从所述第一传输路径中确定所述关系链表中每个基础关系的目标传输路径，生成所述跨域连接节点的目标连接路径，并通过所述目标连接路径执行跨域查询计划；

所述从所述第一传输路径中确定所述关系链表中每个基础关系的目标传输路径，包括：

遍历所述关系链表，确定基础关系，并将所述关系链表中除所述基础关系外的其他关系作为待连接关系；

查询元数据表，确定所述基础关系的所属实例以及所述实例的连接计算能力系数；

判断所述待连接关系中是否存在关于所述基础关系的缓存路径；

若存在，则将缓存路径确定为所述目标传输路径；

若不存在，则从普通传输路径和压缩传输路径这两个路径中选择传输代价较小的路径作为所述目标传输路径。

2.根据权利要求1所述的数据查询方法，其特征在于，所述根据所述SQL语句确定第一语法树，包括：

通过对所述SQL语句的语法分析和语义分析确定第二语法树；

遍历所述第二语法树的每个连接节点，根据连接节点对应的目标链表确定目标列，并将连接条件转化为过滤条件，得到逻辑优化后的所述第一语法树。

3.根据权利要求1所述的数据查询方法，其特征在于，所述根据所述数据表信息创建查询计划节点的第一传输路径，包括：

查询共享哈希表，检索与所述数据表信息相关的缓存信息，执行缓存信息匹配操作；

将检索到的缓存信息封锁在缓存路径信息中，遍历所述缓存路径信息中的所有缓存信息，寻找每个实例中缓存数据与所需数据差集最小的缓存信息，并创建所述缓存路径；

将所述缓存路径附到对应的查询计划节点。

4.根据权利要求1所述的数据查询方法，其特征在于，所述根据所述数据表信息创建查询计划节点的第一传输路径，包括：

确定所述数据表信息所属的实例信息；

确定传输路径代价比、行宽、行数以及网络修正比；

根据所述传输路径代价比、所述行宽、所述行数以及所述网络修正比确定将所述数据表信息传输到每个实例的传输代价；

反解析数据表结构，生成所述普通传输路径，并附到对应的查询计划节点。

5.根据权利要求4所述的数据查询方法，其特征在于，所述确定传输路径代价比、行宽、行数以及网络修正比之后，所述根据所述数据表信息创建查询计划节点的第一传输路径，还包括：

根据目标列类型组合，确定压缩算法并估算压缩比；

根据所述传输路径代价比、所述行宽、所述行数、所述网络修正比以及所述压缩比计算压缩传输代价、压缩损耗代价、解压缩损耗代价，并基于所述压缩传输代价、所述压缩损耗代价和所述解压缩损耗代价确定将所述数据表信息传输到每个实例的传输代价；

反解析数据表结构，生成压缩传输路径，并附到对应的查询计划节点。

6.根据权利要求1-5中任一项所述的数据查询方法，其特征在于，所述方法还包括：

通过缓存辅助进程申请元数据表共享内存；

遍历所述元数据表，将查询到的缓存信息封装并插入共享哈希表；

若监控到其他进程对所述元数据表中的数据进行了修改，则封锁所述共享哈希表，删除所述共享哈希表和所述元数据表中的对应数据。

7.根据权利要求1-5中任一项所述的数据查询方法，其特征在于，所述方法还包括：

按照预设时间间隔向目标实例发送数据包，得到网络质量信息，所述网络质量信息包括丢包率、网络延迟和网络抖动；

根据所述网络质量信息计算所述目标实例的传输路径代价比；

将所述目标实例的传输路径代价比存储至共享哈希表。