改变递归cte生成的分层结果的顺序?

iswrvxsc  于 2021-07-24  发布在  Java
关注(0)|答案(1)|浏览(266)

我正在使用mysql,我想知道是否有可能改变递归cte生成的结果的顺序。
我的表包含以下列:

|----------|----------|----------|----------|
|   ID     | parentID |  title   |   Sort   |
|----------|----------|----------|----------|
|    1     |    null  |  Maria   |     1    |
|    2     |    1     |  John    |     2    |
|    3     |    2     |  Maria   |     3    |
|    4     |    1     |  Anthony |     1    |
|    5     |    4     |  XXX     |     1    |
|    6     |    4     |  ...     |     2    |
|    7     |    2     |  ...     |     2    |
|    8     |    2     |  ...     |     1    |
|    9     |    1     |  ...     |     3    |

我使用以下查询(我们不考虑排序列)

WITH RECURSIVE cte AS
    (
      SELECT ID, parentID, title, 0 AS depth, CAST(ID AS CHAR(200)) AS path
        FROM categories WHERE ID = 1
      UNION ALL
      SELECT c.ID, c.parentID, c.title, cte.depth + 1, CONCAT(cte.path, ',', c.ID) 
        FROM categories c 
        JOIN cte ON cte.parentID = c.ID
        WHERE FIND_IN_SET(c.ID, cte.path)=0
    )
    SELECT * FROM cte ORDER BY cte.path

接下来是我们从上面的查询中得到的分层结果(在ids中)。我们完全忽略排序列。

Hierarchy Depth
1   2   3
|   |   |
IDs
1
    2
        3
        7
        8
    4
        5
        6
    9

我想要的是一个考虑到 sort 列,并按以下顺序创建。从您看到的情况来看,具有4、2、9的ID分别具有排序号1、2、3,并且在深度级别2的结果中以及在所有深度级别中都考虑了该顺序。

Hierarchy Depth
1   2   3
|   |   |
IDs
1
    4
        5
        6
    2
        8
        7
        3
    9

正在寻找对我的查询进行编辑以获得上述结果。

hiz5n14c

hiz5n14c1#

我认为可以根据排序优先级构建排序路径。不幸的是,这些似乎在不同的行中重复,因此我还将包括原始id:

WITH RECURSIVE cte AS (
      SELECT ID, parentID, title, 0 AS depth, CAST(ID AS CHAR(200)) AS path,
             CONCAT(sort, '-', id) as sort_path
      FROM categories
      WHERE ID = 2
      UNION ALL
      SELECT c.ID, c.parentID, c.title, cte.depth + 1, CONCAT(cte.path, ',', c.ID) ,
             CONCAT(cte.sort_path, c.sort, '-', c.id, ',') as sort_path
      FROM categories c JOIN
           cte
           ON cte.parentID = c.ID
      WHERE FIND_IN_SET(c.ID, cte.path) = 0
    )
SELECT *
FROM cte
ORDER BY sort_path;

这是一把小提琴。对于您的示例数据,这只深入了一个层次,因此它实际上并不显示这是否有效。另外,这假设id和排序优先级永远不会超过一个字符——顺便说一下,查询也是这样。

相关问题