通过 SQL 查询进行路径查找

Question

我创建了一个非常大的数据库和一个漂亮且可运行的应用程序。
一切都按要求/需要工作。
现在我想从数据库中的表中选择一些项目，将它们放在我在我的应用程序中实现的自定义回收器视图中。
所以我的问题是：

让这张地图的东西。

表格如下：


如何使用表格并使用输入 2 和 E 来实现以下结果.

2 - > C -> D -> E

通常，可以使用select Name from table where line=1 之类的查询来选择整行。

EDIT1 - 你可以在SQLFiddle.com找到这个例子

EDIT2 - 如评论中所述，我不是在寻找最短路径，而是在寻找不止一次出现的路径。您可以将此理解为地铁路线示例，其中一个人想知道从 A 站到 B 站的路线。
路线的长度是我稍后会弄清楚的，但现在我想要一个想法（查询）来得到我想要的。如果您能提出一种实现这两种方法的方法，那也将不胜感激。

Answer 1

我不确定您的数据库结构是否可维护，在我看来，在某处中间添加一个站点将是一场噩梦。 “可从”信息不应包含在索引中...

我依赖您的断言“我不是在寻找最短路径。”，我认为这也暗示效率通常不那么重要（否则使用 SQL 之上的编程语言来实现推荐的算法之一在 cmets 中）。 IE。我做了一个鲁莽的蛮力概念。

所以这是一个建议
（请注意，这是 SQLite，但我怀疑 MySQL 无法执行任何 SQLite 查询
并且不喜欢小提琴，我很难让小提琴接受我正在使用的递归构造......）：

with reachable(fromname, toname)
as (
    select a.name, b.name
    from table1 a INNER JOIN table1 b
    on a.id+1 = b.id and a.color = b.color
    UNION ALL
    select a.name, b.name
    from table1 a INNER JOIN table1 b
    on a.id = b.id+1 and a.color = b.color
),
distance (name, dist, path)
as (
select 'E', 0, 'E'
UNION ALL
select a.fromname, b.dist+1, a.fromname||'->'||b.path
from reachable a INNER JOIN distance b
on a.toname = b.name and instr(b.path, a.fromname) =0
)
select path from distance where name = '2';

详情：

• 制作可达CTE，从哪个站点可以直接到达哪个站点，
  方向信息，with reachable ...
• 进行递归 CTE 以确定路径和距离，
  with distance ...
• 连接路径
  a.fromname||'->'||b.path
• 忽略路径中已经存在的站点
  instr(b.path, a.fromname) =0
• 每个站点（蛮力）
• 忽略路径中已经存在的站点
• 开始在此代码中where name = '2'
• 目标是，两次，这里select 'E', 0, 'E'，0是固定的

输出：

2->C->D->E

测试：

• 2->电子邮箱：2->C->D->E
• 4->电子邮箱：4->C->D->E
• 4->B：4->C->B
• 2->B：2->C->B

使用：SQLite 3.18.0 2017-03-28