基于图论的自然语言解析SQL过程中数据表关系路径构建方法及系统

本发明公开了一种基于图论的自然语言解析SQL过程中数据表关系路径构建方法，包括：S1.接收查询涉及的数据模型集合，即自然语言查询中提到的所有数据表；S2.将数据表间的连接关系抽象为无向图；S3.采用Dijkstra最短路径算法计算图中任意两节点间的最短路径，初始化算法对象；S4.遍历所有查询涉及的数据表对，寻找能覆盖全部数据表的最短完整路径，当无完全覆盖路径时，构建近似路径；S5.基于最短完整路径和近似路径进行排序优化，返回排序后的的数据表集合，作为后续SQL查询构建的关系路径依据；本发明基于图论中的最短路径算法，结合近似优化策略，实现了数据表关系路径的自动构建。