主页 / user-245502

David Kerr's questions

Martin Hope
David Kerr
Asked: 2025-04-10 19:42:59 +0800 CST
  • 5

我正在学习使用递归 CTE 进行图遍历（learnSQL 课程）。题目问的是从一个起始城市访问每个城市。他们使用一个由附加城市名称构建的“路径”字符串，然后用它来where position(city.name IN travel.path) = 0判断该城市是否已经被访问过。这种方法可行，但我经常寻找替代方案，所以我可以使用一个已访问城市数组。

作为一名经验丰富的开发人员（例如 Java 或任何命令式语言），我会将其表示visited为 SET 以进行有效的遏制测试，但 postgresql 似乎只提供 ARRAY。

  1. 是否有我可以使用的 SET 类型（简单的类型，而不是单独的表或 JSON 集）？
  2. ARRAY 在查找方面是否高效？

当然，示例数据很小，这没什么问题，但我想知道最有效/最佳实践是什么。在我看来，使用字符串查找语义position不太好。

谢谢！

with recursive
travel(path, visited, visited_count) AS (
  select
    name::text,
    array[name::text],
    1
  
  from city
  where
    name = 'Bristol'
  
  union all
  
  select
    travel.path || '->' || city.name,
    visited || name::text,
    visited_count + 1
  
  from city, travel
  
  where
    city.name <> all(visited)
    --position(city.name IN travel.path) = 0
)
  
select
  path,
  visited

from travel

where
  visited_count = 6
postgresql