如何在返回所有层次结构级别的选择语句中按分支对层次结构树进行排序？

Question

这是我当前的 SQL：

SELECT filter_id, parent_id, level_id, match 
FROM t_filters
ORDER BY level_id;  

显示如下：

ID      PARENT  RANK    FILTER VALUE
10004           1       HQ
10002           1       Finance
10006           1       IT
10003   10006   2       HQ - Central
10005   10004   2       HQ - Non Core & Legacy
10001   10005   3       Non Core

我在这里的第一次尝试是按hierarchy_level_id 对记录进行排序，这基本上是排名。

请注意，父字段为空，其中记录位于层次结构的顶部。

此外，分支的长度可以是 1 到 8 个条目（8 是当前最大值，但理论上可以增加 1 或 2）。

我要展示的是以下，应该使用父字段将层次结构的各个分支整理在一起：

ID      PARENT  RANK    FILTER VALUE
10004           1       HQ
10005   10004   2       HQ - Non Core & Legacy
10001   10005   3       Non Core
10002           1       Finance
10006           1       IT
10003   10006   2       HQ - Central

Answer 1

以下解决方案按id 对兄弟姐妹进行排序。在您的 cmets 中，您提到希望通过（过滤器）value 对兄弟姐妹进行排序。只需替换相关表达式即可实现。

使用递归 SQL、Oracle 语法：

SELECT *
FROM t_filters
START WITH parent IS NULL
CONNECT BY parent = PRIOR id
ORDER SIBLINGS BY id

或者，SQL 标准语法（标准和一些数据库需要RECURSIVE 关键字，但 Oracle 不允许这样做）。有点乏味，但更可扩展：

WITH /* RECURSIVE */ r (id, parent, rank, value, path) AS (
  SELECT id, parent, rank, value, '' || id
  FROM t_filters
  WHERE parent IS NULL

  UNION ALL

  SELECT f.id, f.parent, f.rank, f.value, r.path || '/' || f.id
  FROM r
  JOIN t_filters f ON r.id = f.parent
)
SELECT *
FROM r
ORDER BY path