recursive query help# Database - 数据库
c*t
1 楼
我有一 DAG table T，里面是
src name,
dst name,
value int
比如
a, b, 1
b, c, 2
a, d, 3
我现在需要做很多 path 的 query，需要得到 int[]，也就是说
select getPath ('a', 'c');
结果应该是
[1,2]
有可能有多种 path，可以取最短的。
我之所以需要做该 query，是我有另外一个 table inputTable 是 pair，
需要得到。注意的是该 table 里有很多重复的 src, dst 。
select compute (getPath (T.src, T.dst), T.cost)
from inputTable T;
有什么好的办法？
多谢
src name,
dst name,
value int
比如
a, b, 1
b, c, 2
a, d, 3
我现在需要做很多 path
select getPath ('a', 'c');
结果应该是
[1,2]
有可能有多种 path，可以取最短的。
我之所以需要做该 query，是我有另外一个 table inputTable 是
需要得到。注意的是该 table 里有很多重复的 src, dst 。
select compute (getPath (T.src, T.dst), T.cost)
from inputTable T;
有什么好的办法？
多谢