sql - SQL 中带有停止条件的递归 SELECT？

Question

我的名为 element 的表格如下所示:

 id | successor | important
----------------------------
  1 | NULL      | 0
  2 | 4         | 1
  3 | 5         | 0
  4 | 8         | 0
  5 | 6         | 1
  6 | 7         | 0
  7 | NULL      | 0
  8 | 10        | 1
  9 | 10        | 0
 10 | NULL      | 0

我从一个元素的 ID 开始。每个元素可能有也可能没有后续元素。因此，给定任何元素 ID，我可以从 0..n 个元素构建一个元素链，具体取决于它的后继者和后继者-后继者，等等。

假设我的起始 ID 是 2。这导致以下链:

2 -> 4 -> 8 -> 10

现在我想问这个问题:一个特定的元素链是否至少包含一个重要== 1的元素？

在伪代码中，一个函数在没有不必要的检查的情况下实现它可能看起来像这样:

boolean chainIsImportant(element)
{
    if (element.important == 1) {
        return true;
    }

    if (element.successor != NULL) {
        return chainIsImportant(element.successor);
    }

    return false;
}

我想这可以用 WITH RECURSIVE 来实现，对吧？一旦找到具有 important == 1 的元素，如何停止递归？

Answer 1

这通常是通过聚合有问题的列并在 CTE 的递归部分添加连接条件来完成的:

with recursive all_elements as (
  select id, successor, important, array[important] as important_elements
  from elements
  where successor is null
  union all
  select c.id, c.successor, c.important, p.important_elements||c.important
  from elements c
     join all_elements p on c.successor = p.id
  where 1 <> all(p.important_elements)
)
select *
from all_elements;

请注意条件是“翻转”的，因为 where 子句定义了那些应该包含的行。