0

我已经使用 MySQL 实现了以下分层数据

1
 |----- 2
 |----- 3

4
 |----- 5
 |----- 6
        |----- 7



id     |    path     |    level   |    parent_id   |    content  |
-------------------------------------------------------------------
1             1             1           NULL            xxx
2            1:2            2           1               yyy
3            1:3            2           1               abc
4             4             1           NULL            zzz
5            4:5            2           4               yyy
6            4:6            2           4               abc
7            4:6:7          3           6               abc

假设我只有这些记录，我如何在树结构中检索它们，但在从最后一棵树开始的单个集合中检索它们？

我对查询或存储过程的期望是按此顺序返回以下内容

id
-----

4
5
6
7
1
2
3

我如何做同样的事情，但从第一棵树开始？

id
-----
1
2
3
4
5
6
7
4

2 回答 2

0

为了应付父母/孩子可能是这样的： -

SELECT PathTable.*, SUM(OrderVal) AS OrderCalc
FROM 
(
    SELECT id, 
            POW(100, MaxDepth-i-1) * SUBSTRING_INDEX(SUBSTRING_INDEX(path, ':', (i+1)), ':', -1) AS OrderVal
    FROM PathTable
    CROSS JOIN (SELECT 0 AS i UNION SELECT 1 UNION SELECT 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5 UNION SELECT 6 UNION SELECT 7 UNION SELECT 8 UNION SELECT 9) Sub1
    CROSS JOIN (SELECT MAX(LENGTH(path) - LENGTH(REPLACE(path, ':', ''))) + 1 AS MaxDepth FROM PathTable) Sub2
    WHERE i <= (LENGTH(path) - LENGTH(REPLACE(path, ':', '')))
) Sub1
INNER JOIN PathTable
ON Sub1.id = PathTable.id
GROUP BY PathTable.id
ORDER BY OrderCalc

这是拆分路径字段并根据路径位级别的 100 次方计算顺序值，同时考虑到路径的最大位数乘以路径位（所以 4:6:7降落为 7 + 6 * 100^1 + 4 * 100^2)，然后按此排序。

选择 100，因为它大于路径中最大的单个值。

于 2013-07-02T09:14:11.610 回答
0

尝试按 desc 包括 order

 ORDER by path desc,id asc
于 2013-07-02T08:26:21.313 回答