mysql 转成树_Mysql树型结构2种方式及相互转换

Mysql实现树型结构，数据库上常见有2种方式：领接表、预排序遍历树(MPTT)。

领接表方式——

主要依赖于一个 parent 字段，用于指向上级节点，将相邻的上下级节点连接起来，id 为自动递增自动，parent_id 为上级节点的 id。

领接表方式的优点在于容易理解，代码也比较简单明了。缺点则是递归中的 SQL 查询会导致负载变大，特别是需要处理比较大型的树状结构的时候，查询语句会随着层级的增加而增加，WEB 应用的瓶颈基本都在数据库方面，所以这是一个比较致命的缺点，直接导致树结构的扩展困难重重。

排序遍历树方式

现在我们来聊聊第二种方式─预排序遍历树方式(即通常所说的 MPTT，Modified Preorder Tree Traversal)。此算法是在第一种方式的基础之上，给每个节点增加一个左、右数字，用于标识节点的遍历顺序，如下图所示：

从根节点开始左边为 1，然后下一个节点的左边为 2，以此类推，到最低层节点之后，最低层节点的右边为其左边的数字加 1。顺着这些节点，我们可以很容易地遍历完整个树。根据上图，我们对数据表做一些改变，增加两个字段，lft 和 rgt 用于存储左右数字( left 和 right 是 MySQL 的保留字，所以改用简写)。

可以看出，由于MPTT方式存