mysql - 在非地理环境中寻路

Question

对于一个学校项目，我需要创建一种方法来根据最终用户的选择创建个性化查询。
由于用户基本上可以从任何表格组合中选择任何字段，我需要找到一种方法来映射表格以便进行连接并且没有无关数据(这可能会导致报告不连贯，但我们愿意生活有了那个)。

对于最多两个表，我已经设法设计了一个运行良好的算法。但是，当我添加另一个表时，我找不到通过我的数据库的路径。可用于个性化报告的所有表格都可以链接在一起，因此实际上一切都归结为找到要使用的路径。

Answer 1

您也许可以尝试某种形式的 A* algorithm .基本上，这会查看每个可能的下一个选项并对其应用启发式方法，该函数可以大致确定该节点与您的目标之间的距离。然后它选择更接近的那个并重复。实现 A* 最困难的部分是设计一个好的启发式算法。

如果没有更多关于表格如何组合在一起的信息，或者你所说的通过表格的“路径”是什么意思，那么很难推荐一些东西。

看起来它不喜欢我的链接，可能是里面的*，试试:

http://en.wikipedia.org/wiki/A*_search_algorithm

编辑:如果那是整个数据库，我会选择 depth-first exhaustive search .