为了SQL树层次

Question

什么是排序像这样的表的最佳方法：

CREATE TABLE category(
    id INT(10), 
    parent_id INT(10), 
    name VARCHAR(50) 
); 

INSERT INTO category (id, parent_id, name) VALUES 
(1, 0, 'pizza'),  --node 1 
(2, 0, 'burger'),  --node 2 
(3, 0, 'coffee'),  --node 3 
(4, 1, 'piperoni'),  --node 1.1 
(5, 1, 'cheese'),  --node 1.2 
(6, 1, 'vegetariana'), --node 1.3 
(7, 5, 'extra cheese'); --node 1.2.1 

要通过ID或名称排序分级它：
'比萨' //节点1
'piperoni' //节点1.1
'奶酪' //节点1.2
'额外的奶酪' //节点1.2.1
'vegetariana' //节点1.3
“汉堡” //节点2
“咖啡” //节点3

编辑：在名称的端部的数量是形象化strucutre更好，这是不进行排序。

编辑2：如多次提到...在的name“奶酪1.2”末尾的数字只是为了可视化目的，而不是为排序。我将他们作为评论移动，太多人感到困惑，抱歉。

Answer 1

通过添加路径列和触发器，可以很容易地完成此操作。

首先添加varchar列将包含从根到节点的路径：

ALTER TABLE category ADD path VARCHAR(50) NULL; 

然后，添加其计算在插入路径上的触发：

（简单地concats与路径的新的id

：父）通过路径

CREATE TRIGGER set_path BEFORE INSERT ON category 
    FOR EACH ROW SET NEW.path = 
    CONCAT(IFNULL((select path from category where id = NEW.parent_id), '0'), '.', New.id); 

然后，只需选择顺序的

结果：

pizza   0.1 
piperoni  0.1.4 
cheese  0.1.5 
extra cheese 0.1.5.7 
vegetariana 0.1.6 
burger  0.2 
coffee  0.3 

见fiddle。

这种方式的维护成本也很小。插入时隐藏路径字段，并通过触发器进行计算。删除节点没有开销，因为节点的所有子节点也都被删除。唯一的问题是更新节点的parent_id;那么，不要这样做！ :)

Answer 2

在您的SQL查询结束时尝试ORDER BY name , id。

这将按名称排序并使用id来解决任何关系。

Answer 3

SELECT * FROM category ORDER BY name, parent_id ASC 

Answer 4

如果只有3层的嵌套，如果你有多个嵌套层次会比较棘手

你可以写更多的嵌套级别，你可以做这样的事情

SELECT c1.name FROM category as c1 LEFT JOIN category as c2 
    ON c1.parent_id = c2.id OR (c1.parent_id = 0 AND c1.id = c2.id) 
    ORDER BY c2.parent_id, c2.id, c1.id; 

的功能

delimiter ~ 
DROP FUNCTION getPriority~ 

CREATE FUNCTION getPriority (inID INT) RETURNS VARCHAR(255) DETERMINISTIC 
begin 
    DECLARE gParentID INT DEFAULT 0; 
    DECLARE gPriority VARCHAR(255) DEFAULT ''; 
    SET gPriority = inID; 
    SELECT parent_id INTO gParentID FROM category WHERE ID = inID; 
    WHILE gParentID > 0 DO 
    SET gPriority = CONCAT(gParentID, '.', gPriority); 
    SELECT parent_id INTO gParentID FROM category WHERE ID = gParentID; 
    END WHILE; 
    RETURN gPriority; 
end~ 

delimiter ; 

，所以我现在

SELECT * FROM category ORDER BY getPriority(ID); 

我有

+------+-----------+--------------------+ 
| ID | parent_id | name    | 
+------+-----------+--------------------+ 
| 1 |   0 | pizza 1   | 
| 4 |   1 | piperoni 1.1  | 
| 5 |   1 | cheese 1.2   | 
| 7 |   5 | extra cheese 1.2.1 | 
| 6 |   1 | vegetariana 1.3 | 
| 2 |   0 | burger 2   | 
| 3 |   0 | coffee 3   | 
+------+-----------+--------------------+ 

Answer 5

的一种方式是具有单独的字符串字段，用于存储任何节点的全路径。 您需要在每个插入/更新/删除操作中保留此字段。

你可以像下面

CREATE TABLE category(
    id INT(10), 
    parent_id INT(10), 
    name VARCHAR(50), 
    path VARCHAR(255) 
); 

INSERT INTO category (id, parent_id, name, path) VALUES 
(1, 0, 'pizza 1','|1|'), 
(2, 0, 'burger 2','|2|'), 
(3, 0, 'coffee 3','|3|'), 
(4, 1, 'piperoni 1.1','|1||4|'), 
(5, 1, 'cheese 1.2','|1||5|'), 
(6, 1, 'vegetariana 1.3','|1||6|'), 
(7, 5, 'extra cheese 1.2.1','|1||5||1|'); 

您需要通过路径领域下令以正确的排序顺序树字段值。

SELECT * FROM `category` ORDER BY `path`; 

见SqlFiddle Demo

这样，你不需要编程语言递归打印整个树正确的排序顺序。

Note:

，如果你有最大的ID高达9，这个例子只会工作作为| 1 || 11 |会早于| 1 || 2 |

要解决此问题，您需要为基于ID字段的最大值建设字符串做填充有望为您的应用程序，像例如与最大值预计低于999（3位）

|001||002|

---

根据我的经验，这个解决方案应该只能处理深度达7-8级的树。

对于其他方法：Click Here

Answer 6

嵌套树与level列组合设置是阅读和排序基于树结构的一个非常好的方法。很容易选择一个子树，将结果限制到一定水平，并在一个查询中进行排序。但是插入和删除条目的成本相对较高，因此如果您在写入数据时经常查询数据，并且在读取性能很重要的地方，则应该使用它。 （对于50-100的时间去除，插入或移动元素应该没有问题，即使有1000个也不应该有问题）。

随着你存储它的level每个条目和值left和right，样品在它下面的是：如果你想选择只有1.2与它的后代，你会做（left，right，level）：

SELECT * FROM table WHERE left >=7 AND right <=16 

，如果你想只选择，如果你想进行排序，你可以做的孩子那么

SELECT * FROM table WHERE left >=7 AND right <=16 AND level=2 

SELECT * FROM table WHERE left >=7 AND right <=16 ORDER BY left 

按照其他字段进行排序，同时保持层次结构的分组可能会有问题，具体取决于您想如何排序。

       1 (0,17,0) 
            | 
            | 
        +---------------+---------------------------------------+ 
        |              | 
       1.1 (1,6,1)           1.2 (7,16,1) 
        |              | 
     +------------+-------+     +-------------------+--------+----------------+ 
     |     |     |     |       | 
    1.1.1 (2,3,2)  1.1.2 (4,5,2)  1.2.1 (8,9,2)  1.2.2 (10,13,2)   1.2.2 (14,15,2) 
                    | 
                    | 
                    | 
                  1.2.2.1 (11,12,3) 

关闭表（完成，但我不建议您使用情况）。它将所有路径存储在树中，因此如果有多个级别，层次结构所需的存储空间将会非常快速地增长。

路径枚举有你存储的每个元素的路径与进入/0/，/0/1/查询路径很容易出现，但排序它不是灵活。

对于少量的entires，我会使用嵌套树集。可悲的是我没有一个很好的参考页面来描述这些技术并对它们进行比较。

Answer 7

的Sql

WITH CTE_Category 
    AS 
    (
     SELECT id, parent_id, name 
     , RIGHT(name,CHARINDEX(' ',REVERSE(RTRIM(name)))-1) as ordername 
     FROM Category 
    ) 

    SELECT id, parent_id, name FROM CTE_Category ORDER BY ordername 

MySql的

SELECT id, parent_id, name 
FROM Category ORDER BY SUBSTRING_INDEX(name,' ',-1) 

Answer 8

我认为每个人都过建筑师，荷兰国际集团的解决方案。如果你的目标真的被你的例子所代表，就像虚拟顶级0 ID的3级，这应该就足够了。

SELECT * 
    , id AS SORT_KEY 
    FROM category a 
WHERE parent_id = 0 
UNION ALL 
SELECT a.* 
    , CONCAT(b.id, '.', a.id) AS SORT_KEY 
    FROM category a 
    , category b 
WHERE b.parent_id = 0 
    and b.id = a.parent_id 
UNION ALL 
SELECT a.* 
    , CONCAT(c.id,'.', b.id,'.', a.id) AS SORT_KEY 
    FROM category a 
    , category b 
    , category c 
WHERE c.parent_id = 0 
    and b.id = a.parent_id 
    AND c.id = b.parent_id 
ORDER BY sort_key