给定起始源和结束目的地,找到sql

时间:2017-06-05 19:14:51

标签: sql postgresql

考虑我有一个点表,每个点有2个坐标。例如:

Source       |       Destination 
1            |       2
2            |       3
3            |       7
5            |       7
9            |       12

我想在SQL中编写一个查询,它给出了以下内容:

  1. 这些点所做的所有路径,从给定(特定)源和给定目标开始。每个路径必须具有连接点,因为下一个点的源坐标与前一个点的目标点相同。
  2. 路径不能循环。
  3. 例如,在上表中,运行source = 1和destination = 7的查询应该只返回1个路径:

    1. (1,2)(2,3)(3,7)
    2. 我很乐意回答:)

      编辑: 我问了一个重复的问题,这不是同一个问题,因为: 这个问题询问SPECIFIC开始和SPECIFIC结束,而“复制”询问所有可能连接的路径。

0 个答案:

没有答案