嵌套Set Query以检索每个节点的所有祖先

我有一个MySQL查询,我认为它可以很好地检索每个节点的所有祖先,从顶部节点开始,直到它的直接节点.但是当我在嵌套集中添加第5级时,它就破了.

下面是示例表,查询和SQL Fiddles:

四级嵌套集:

CREATE TABLE Tree
(title varchar(20) PRIMARY KEY,
 `tree` int,
 `left` int,
 `right` int);

INSERT Tree
VALUES
("Food", 1, 1, 18),
('Fruit', 1, 2, 11),
('Red', 1, 3, 6),
('Cherry', 1, 4, 5),
('Yellow', 1, 7, 10),
('Banana', 1, 8, 9),
('Meat', 1, 12, 17),
('Beef', 1, 13, 14),
('Pork', 1, 15, 16);

查询:

SELECT t0.title node
      ,(SELECT GROUP_CONCAT(t2.title)
                    FROM Tree t2
                    WHERE t2.leftt0.right
                    ORDER BY t2.left) ancestors
FROM Tree t0
GROUP BY t0.title;

节点的返回结果Banana是Food,Fruit,Yellow- Perfect.你可以在这里看到SQL Fiddle - 4 Levels

当我在下面的5级表上运行相同的查询时,第5级节点以错误的顺序返回:

CREATE TABLE Tree
(title varchar(20) PRIMARY KEY,
 `tree` int,
 `left` int,
 `right` int);

INSERT Tree
VALUES
("Food", 1, 1, 24),
('Fruit', 1, 2, 13),
('Red', 1, 3, 8),
('Cherry', 1, 4, 7),
('Cherry_pie', 1, 5, 6),
('Yellow', 1, 9, 12),
('Banana', 1, 10, 11),
('Meat', 1, 14, 23),
('Beef', 1, 15, 16),
('Pork', 1, 17, 22),
('Bacon', 1, 18, 21),
('Bacon_Sandwich', 1, 19, 20);

返回的结果为Bacon_Sandwich是Bacon,Food,Meat,Pork这是不正确的顺序应该是Food,Meat,Pork,Bacon-你可以看到这个在这里SQL小提琴- 5档

我不确定发生了什么,因为我不太了解子查询.任何人都可以对此有所了解吗？

调查后编辑:

哇!!看起来写出这一切并阅读订购,GROUP_CONCAT给了我一些灵感.

添加ORDER BY到实际GROUP_CONCAT函数并从子查询的末尾删除解决了该问题.我现在收到Food,Meat,Pork,Bacon节点Bacon_Sandwich

SELECT t0.title node
      ,(SELECT GROUP_CONCAT(t2.title ORDER BY t2.left)
                    FROM Tree t2
                    WHERE t2.leftt0.right
                    ) ancestors
FROM Tree t0
GROUP BY t0.title;

我仍然不知道为什么.在ORDER BY子查询结束时工作4级但不是5级？!？!

如果有人可以解释问题是什么以及为什么要ORDER BY修复它,我将非常感激.