postgresql可达性问题 递归查询

FLIGHTS
Origin:Destination:
AB
AC
BC
CD

CREATE TABLE flights(origin varchar(5),destination varchar(5));

INSERT INTO flights values('A','B'),('A','C'),('B','C'),('C','D');

找到所有(O->D),(出发点,起始点)

方法一(union):

需要找‘直达’+‘一次中转’+’两次中转‘+.....

为求简单只写了一次中转(..:..)

方法二(recursion):


注:在oracle和sqlserver中recursive被省略。

step 0:reach被初始化为空集合;

step i:reach(x,y):-flights(x,y)

             reach(x,y):-flights(x,z),reach(z,y)

step end:当reach集合不再变化。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页