如何检索作为集合检索的分层数据

时间:2013-07-02 08:23:25

标签: mysql hierarchy hierarchical-data

我使用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

2 个答案:

答案 0 :(得分:0)

尝试包括desc的订单

 ORDER by path desc,id asc

答案 1 :(得分: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,因为它大于路径中最大的单个值。