Question

我在使用这些关系定义的Postgres数据库中有一个有向图：

CREATE TABLE node (
    id int4 NOT NULL,
    "name" varchar NULL,
    CONSTRAINT pk_node PRIMARY KEY (id),
    CONSTRAINT unq_node_name UNIQUE ("name"),
);

CREATE TABLE link (
    id int4 NOT NULL,
    "name" varchar NULL,
    id_node_from int4 NULL,
    id_node_to int4 NULL,
    CONSTRAINT pk_link PRIMARY KEY (id),
    CONSTRAINT unq_link_name UNIQUE ("name"),
    CONSTRAINT fk_link_node_from FOREIGN KEY (id_node_from) REFERENCES node(id),
    CONSTRAINT fk_link_node_to FOREIGN KEY (id_node_to) REFERENCES node(id)
);

给定节点 n ，我想获得一组节点，从中可以到达 n 遍历有向图。

如何使用单个SQL查询进行创建？

Answer 1

这里有查询，其中列出了所有非循环图形路径：

with recursive path(id_from, id_to, path, cycle) as (
    select 
      l.id_node_from, l.id_node_to, array[l.id_node_from, l.id_node_to], false 
    from link l
  union all
    select
      p.id_from, l.id_node_to, p.path || l.id_node_to, l.id_node_to = any(p.path)
    from link l
    join path p on l.id_node_from = p.id_to and not cycle
)
select * from path;

将一些额外条件应用于最终select * from path，加入node和

给定一个节点n，我想获得一组节点，从中可以到达n遍历有向图。

瞧！

旁注：从https://www.postgresql.org/docs/current/static/queries-with.html获取（并略微调整）。你有没有尝试先看那里;）？

获取使用SQL到达给定节点的有向图的子集

1 个答案: