[发明专利]数据库查询方法、装置和电子设备

说明书

本申请提供一种数据库查询方法、装置和电子设备，包括：在接收到数据库查询指令后，确定所述数据库查询指令中的目标查询字段所在的目标数据表；根据所述目标数据表构建数据表有向图；从构建所述数据表有向图的所述目标数据表中选取一个目标数据表作为源数据表；基于所述数据表有向图，计算所述源数据表到构建所述数据表有向图的其他目标数据表的最短距离，并确定所述最短距离对应的最短路径；将所述最短路径途经的数据表进行连接，并基于连接结果进行查询。本申请技术方案可以节省数据库查询时的处理资源，提高查询速率。

技术领域

本申请涉及数据库技术领域，尤其涉及一种数据库查询方法、装置和电子设备。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库。目前，在数据库的组织与管理中，可以生成通用的数据表，用户选择想要查询的字段时，基于该数据库表可以查找到对应的数据。若用户想要查询的字段分布在多个数据表中，可以将数据表进行连接，基于连接的数据表为用户查找对应的数据。然而，随着数据表的增多，数据表的连接会耗费大量的时间和处理资源。

发明内容

有鉴于此，本申请提供一种数据库查询方法、装置和电子设备，以解决相关技术中耗费大量的时间和处理资源的问题。

具体地，本申请是通过如下技术方案实现的：

第一方面，本申请提供一种数据库查询方法，所述方法包括：

在接收到数据库查询指令后，确定所述数据库查询指令中的目标查询字段所在的目标数据表；

根据所述目标数据表构建数据表有向图；

从构建所述数据表有向图的所述目标数据表中选取一个目标数据表作为源数据表；

基于所述数据表有向图，计算所述源数据表到构建所述数据表有向图的其他目标数据表的最短距离，并确定所述最短距离对应的最短路径；

将所述最短路径途经的数据表进行连接，并基于连接结果进行查询。

第二方面，本申请提供一种数据库查询装置，其特征在于，所述装置包括：

确定单元，用于在接收到数据库查询指令后，确定所述数据库查询指令中的目标查询字段所在的目标数据表；

构建单元，用于根据所述目标数据表构建数据表有向图；

选取单元，用于从构建所述数据表有向图的所述目标数据表中选取一个目标数据表作为源数据表；

计算单元，用于基于所述数据表有向图，计算所述源数据表到构建所述数据表有向图的其他目标数据表的最短距离，并确定所述最短距离对应的最短路径；

第一连接单元，用于将所述最短路径途经的数据表进行连接，并基于连接结果进行查询。

第三方面，本申请提供一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，通过读取并执行所述存储器存储的与数据库查询控制逻辑对应的可执行指令，所述处理器执行：

在接收到数据库查询指令后，确定所述数据库查询指令中的目标查询字段所在的目标数据表；

根据所述目标数据表构建数据表有向图；

从构建所述数据表有向图的所述目标数据表中选取一个目标数据表作为源数据表；

基于所述数据表有向图，计算所述源数据表到构建所述数据表有向图的其他目标数据表的最短距离，并确定所述最短距离对应的最短路径；

将所述最短路径途经的数据表进行连接，并基于连接结果进行查询。