[发明专利]用于查询数据库的系统和方法

说明书

本申请提供了用于向用户提供数据库查询服务的系统和方法。该方法可以包括：获取查询数据库的查询请求，其中数据库包括至少两个数据表；基于服务请求确定至少两个数据表中的一个或以上目标数据表；基于至少两个数据表生成有向图，其中有向图包括一个或以上段，每个段连接两个数据表；确定一个或以上目标数据表中的参考数据表；对于一个或以上目标数据表中的每一个，遍历有向图以确定具有参考数据表和目标数据表之间的最短距离的目标路径；并且，基于具有最短路径的一个或以上目标路径来查询数据库。

相关申请的交叉引用

本申请要求于2017年6月22日提交的中国专利申请No.201710482300.1的优先权，其全部内容以引用方式包含于此。

技术领域

本发明涉及数据库查询技术的技术领域，尤其涉及根据两个不同数据表之间的最短路径查询数据库的系统和方法。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库。目前，在数据库的组织与管理中，可以生成通用的数据表，用户选择想要查询的字段时，基于该数据库表可以查找到对应的数据。若用户想要查询的字段分布在多个数据表中，可以将数据表进行连接，基于连接的数据表为用户查找对应的数据。然而，随着数据表的增多，数据表的连接会耗费大量的时间和处理资源。因此，期望提供一种系统和方法，以在至少两个字段分布在大量不同数据表中时提高查询与至少两个字段相关的数据的效率。

发明内容

根据本申请的第一方面，提供了一种被配置为提供数据库查询服务的系统。该系统可以包括一个或以上包括一组指令的非暂时性存储介质；一个或以上与所述一个或以上非暂时性存储介质通信的处理器，其中，当执行所述指令时，所述一个或以上处理器可以用于：获取查询数据库的查询请求，其中，所述数据库包括：至少两个数据表；基于服务请求确定至少两个数据表中的一个或以上目标数据表；基于至少两个数据表生成有向图，其中有向图包括一个或以上段，每个段连接两个数据表；确定一个或以上目标数据表中的参考数据表；对于一个或以上目标数据表中的每一个，遍历有向图以确定具有参考数据表和目标数据表之间的最短距离的目标路径；并且，基于具有最短路径的一个或以上目标路径来查询数据库。

在一些实施例中，为了基于至少两个数据表生成有向图，所述一个或以上处理器还可以用于：遍历数据库并确定至少两个数据表中的第一数据表和第二数据表；当第一数据表和第二数据表具有公共字段时，生成第一数据表和第二数据表之间的段。

在一些实施例中，第一数据表和第二数据表之间的段可以具有从第一数据表到第二数据表的方向，或者从第二数据表到第一数据表的方向。

在一些实施例中，一个或以上处理器还可以用于：确定第一数据表是否是目标数据表；响应于确定第一表是目标数据表，将第一权重分配给第一数据表和具有从第一数据表到第二数据表的方向的第二数据表之间的段。

在一些实施例中，一个或以上处理器还可以用于：响应于确定第一数据表不是目标数据表，将第二权重分配给第一数据表和第二数据表之间的段。从第一个数据表到第二个数据表的方向。

在一些实施例中，第二权重可以大于第一权重。

在一些实施例中，可以在一个或以上目标数据表中随机确定参考数据表。

在一些实施例中，具有最短路径的目标路径可以包括一个或以上数据表，并且基于具有最短路径的一个或以上目标路径来查询数据库，该一个或以上处理器还用于：生成初始化表集；遍历一个或以上目标路径；对于一个或以上目标路径中的每一个，确定目标路径中包括的数据表是否在初始表集内；响应于确定目标路径中包括的数据表不在初始表集内，将数据表添加到初始表集中；并连接初始表集中的数据表以生成连接表集；并根据连接表集查询数据库。

在一些实施例中，可以基于查询请求的字段来确定一个或以上目标数据表。