⼆叉排序树，理想情况下是⼆分，可能创建时⽐较深，和⼀条线差不多，性能并不⾼。
如果你想在 MySQL 中实现二叉树的排序，一种常见的方法是使用递归查询。以下是一个简单的例子，展示如何对一个具有父子关系的二叉树进行排序。
假设你有一个名为 tree 的表，其中包含以下字段：
id：唯一标识符
parent_id：父节点的 id
name：节点的名称
以下是一个递归查询的例子，用于按照树状结构对节点进行排序：
sql
WITH RECURSIVE cte AS (
SELECT id, parent_id, name
FROM tree
WHERE parent_id IS NULL
UNION ALL
SELECT t.id, t.parent_id, t.name
FROM tree t
JOIN cte ON t.parent_id = cte.id
)
SELECT * FROM cte ORDER BY name;
这个查询首先选择根节点（即那些没有父节点的节点），然后递归地选择每个节点的子节点。最后，通过 ORDER BY 子句对结果进行排序。
请注意，递归查询在 MySQL 中可能需要较长的执行时间，特别是对于大型树状结构。因此，在实际应用中，你可能需要考虑优化查询或使用其他方法来存储和查询树状结构。