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

权利要求书

1.一种被配置为向用户提供数据库查询服务的系统，包括：

至少一个包括一组指令的非暂时性存储介质；和

至少一个与所述至少一个非暂时性存储介质通信的处理器，其中，当执行所述指令时，所述至少一个处理器用于：

获取查询数据库的查询请求，其中所述数据库包括至少两个数据表；

基于所述查询请求确定所述至少两个数据表中的至少一个目标数据表；

基于至少两个数据表生成有向图，其中所述有向图包括至少一个段，每个段连接两个数据表，其中，为了基于所述至少两个数据表生成所述有向图，所述至少一个处理器还用于：

遍历所述数据库并确定至少两个数据表中的第一数据表和第二数据表；

当所述第一数据表和所述第二数据表具有公共字段时，生成所述第一数据表和所述第二数据表之间的段，所述第一数据表和所述第二数据表之间的所述段具有从所述第一数据表到所述第二数据表的方向，或从所述第二数据表到所述第一数据表的方向；

确定所述至少一个目标数据表中的参考数据表；

对于所述至少一个目标数据表中的每一个，

遍历所述有向图以确定具有所述参考数据表和目标数据表之间的最短距离的最短路径；以及

基于具有所述最短路径的至少一个目标路径查询数据库。

2.如权利要求1所述的系统，其中，所述至少一个处理器还用于：

确定第一数据表是否是目标数据表；

响应于确定所述第一数据表是所述目标数据表，

将第一权重分配给所述第一数据表和所述第二数据表之间的段，所述第二数据表具有从所述第一数据表到所述第二数据表的方向。

3.如权利要求2所述的系统，其中，所述至少一个处理器还用于：

响应于确定所述第一数据表不是所述目标数据表，

将第二权重分配给所述第一数据表和所述第二数据表之间的所述段，所述第二数据表具有从所述第一数据表到所述第二数据表的所述方向。

4.如权利要求3所述的系统，其中，所述第二权重大于所述第一权重。

5.如权利要求1所述的系统，其中，在所述至少一个目标数据表中随机确定所述参考数据表。

6.如权利要求1-5中任一项所述的系统，其中，具有所述最短路径的目标路径包括至少一个数据表，并且基于具有所述最短路径的至少一个目标路径来查询所述数据库，所述至少一个处理器还用于：

生成初始表集；

遍历所述至少一个目标路径；

对于所述至少一个目标路径中的每一个，

确定所述目标路径中包含的数据表是否在所述初始表集内；

响应于确定所述目标路径中包括的所述数据表不在所述初始表集内，

将所述数据表添加到所述初始表集中；并连接所述初始表集中的所述数据表以生成连接表集；以及

基于所述连接表集查询所述数据库。

7.如权利要求1所述系统，其中，基于所述查询请求的字段确定所述至少一个目标数据表。