mysql 树排序_mysql按树深度排序

我有桌子＆＃39; pe＆＃39;列id，名称和lcltyid

我有桌子＆＃39; wp_exrz_locality_localities＆＃39; id，name和parent

locality表是树，父级包含另一个位置行的id。 pe.lcltyid是一个关键词wp_exrz_locality_localities.id

基本上我想要做的就是检索所有＆＃39; pe＆＃39;条目按＆＃34;树深度排序＆＃34;

然而，树的总深度可以是任何时间的任何数量。我需要深度的方式允许我在子查询中使用它进行排序。

最初我以为我需要一个存储的进程/函数来获取lclty条目的深度。在我完成这个过程后，我发现表达式中不能使用。然后我尝试创建一个函数，但是我的主机和＆＃34; log_bin_trust_function_creators = 0＆＃34;启用了二进制日志记录，因此我没有存储函数。

最后，我试图了解递归，但似乎无法使其发挥作用。我只是想创建一个递归语句来检索＆＃34;深度＆＃34;意味着直到顶部节点的单个节点的父节点数，或者当父节点= 0时，我只是得到一个错误＆＃34;语法在＆＃39; RECURSIVE node_ancestors附近使用......＆＃34;

WITH RECURSIVE node_ancestors(id, parent) AS (

SELECT id, id FROM `wp_exrz_locality_localities` WHERE id IN (1, 2, 3)

UNION ALL

SELECT na.id, wp_exrz_locality_localities.parent

FROM node_ancestors AS na, wp_exrz_locality_localities

WHERE wp_exrz_locality_localities.id = na.parent AND wp_exrz_locality_localities.parent != 0

)

SELECT id, COUNT(parent) AS depth FROM node_ancestors GROUP BY id;

非常感谢任何帮助

一个例子：

的修改

表pe：

id---name---lcltyid

2---first---4

3---second---3

表wp_exrz_locality_localities：

id---name---parent

1---USA---0

3---SanFran---1

4---California---3

SELECT * FROM 'pe' ORDER BY ([lcltydepth]) ASC;

期望的输出：

id---name---lcltyid

3---second---3

2---first---4

其中lclctydepth为＆＃34;第一个＆＃34; pe和2 for＆＃34; second＆＃34;因为第二个附属于一个只有美国高于它的国家，第一个附属于一个城市，州和美国高于它。所以它会按照父母的数量来命令他们获得parentid = 0的最后一个父母;

我希望这有帮助吗？