MySQL的：獲取所有子類，子孫

Question

我已經MySQL表定義爲：

類：CATEGORY_ID，CATEGORY_NAME，parent_category_id

我正在尋找一個很好的SQL查詢將檢索給定的所有後代CATEGORY_ID。這意味着，它的孩子和孩子的孩子。

如果有幫助，我們可以假設最高級別（3）。這個查詢可以在任何級別發送（根，級別2，級別3）。

謝謝！

Nathan

Answer 1

有幾種方法可以將樹存儲在數據庫中。有一個關於sitepoint一個夢幻般的文章描述的所有技術：

http://articles.sitepoint.com/article/hierarchical-data-database/2

的一個，如果你希望能夠得到一棵樹的整個部分在一個查詢修改預購樹的遍歷這是最合適的。

這種技術也被稱爲嵌套集。這裏還有更多的信息，如果你想了解某個主題的文獻：

http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Answer 2

MySQL不支持遞歸查詢，但可以使用while循環存儲過程中發現的所有後代。請參閱此book sample的The edge list部分。

Answer 3

如果你想用這個結構，最大3級就可以加入表本身三次：

SELECT 
    c1.id AS level_1, 
    c2.id AS level_2, 
    c3.id AS level_3 
FROM categories c1 
LEFT JOIN categories c2 ON c1.id = c2.parent_id 
LEFT JOIN categories c3 ON c2.id = c3.parent_id 
WHERE c1.parent_id IS NULL 

我假定，父類有PARENT_ID NULL。

一些示例：

DECLARE @categories TABLE 
(
    id INT, 
    parent_id INT 
) 

INSERT INTO @categories(id,parent_id) VALUES(1,NULL) 
INSERT INTO @categories(id,parent_id) VALUES(4,1) 
INSERT INTO @categories(id,parent_id) VALUES(5,1) 
INSERT INTO @categories(id,parent_id) VALUES(6,5) 
INSERT INTO @categories(id,parent_id) VALUES(2,NULL) 

SELECT * FROM @categories 

SELECT c1.id AS level_1, c2.id AS level_2, 
    c3.id AS level_3 
FROM @categories c1 
LEFT JOIN @categories c2 ON c1.id = c2.parent_id 
LEFT JOIN @categories c3 ON c2.id = c3.parent_id 
WHERE c1.parent_id IS NULL 

返回：

level_1 | level_2 | level_3 
--------------------------- 
1  | 4  | NULL 
1  | 5  | 6 
2  | NULL | NULL 

Answer 4

它可以在一個單一的查詢和一塊遞歸後端代碼邏輯來完成：Formatting a multi-level menu using only one query。

如果你也做PHP，這篇文章附帶PHP作爲獎金的例子，但翻譯到另一種語言並不困難。由於您沒有提及您使用的服務器端語言，因此我無法給出任何提示。

希望這會有所幫助。