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方式存储不仅包含隶属关系，还包括了顺序，因此在读取子树时不需递归，效率大大提高。

下面面讨论下如何在这两着间转换.

MPTT转领接表比较容易，只要寻找层级比当前节点小1，且lft当前节点rgt的节点，即为父节点。

领接表转MPTT，一般直观想到的是递归生成。但是这个不是尾递归，递归层数有限制， mysql没有数组自建堆栈要用表，效率很低，怎么办？

笔者设计了一个近似递推的算法，分享一下：

首先确定问题：领接表结构(id，pid)，目标MPTT表结构(id，lvl，lft，rgt)。

为处理需要，MPTT表增加cnt、seq字段，用于记录节点及其子节点的个数、在MPTT中遍历的序号。

处理过程算法如下：

1】根节点，转入MPTT表，令lvl=1，lft=1，rgt=null,cnt=null,seq=1；

2】逐层处理p的子节点，lvl+1；

3】从最底层(lvl最大)向上(lvl递减)处理各层的节点，cnt=子节点的cnt数+1

4】从最上曾(lvl=1)向下(lvl递增)处理各层的节点，seq=父节点seq+ sum(id小于本节点的兄弟节点的cnt)+1

5】对每一个节点，lft=seq*2-lvl，rgt = lft +cnt *2 -1

处理结束；

此算法已在项目中应用，代码是有版权的，就不贴了。

原文：http://blog.csdn.net/cnemon/article/details/46696729

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

TREE 树型结构的存储方式
对于组织架构中的员工层次关系我们应该怎么建模呢? 如下图所示: 此类结构通常有两个主要特点: 1.一个孩子有且只有一个父亲 2.树的深度不确定为了解决这种结构,我们一般会建一张下面的表: 方案一(A ...
mysql怎么对比表结构_mysql查看表结构2种方式对比
C语言之带有返回值的函数带有返回值的函数语法: 类型函数名(参数列表){ 函数体; return 数据; } 例: int getSum(int num1,int num2){ int sum ...
dtree和jquery构建树型结构
对于小型的树型应用来说,dtree是一个不错的选择. 先看一眼dtree给的例子构造静态树首先引入css文件和js文件 <link rel="StyleSheet" hr ...
数据结构与算法3（树型结构）
树型结构树形结构: 1.树的基本概念 2.树的表示方法:倒悬树.嵌套法.凹凸法 3.树的专业术语(不同资料略有不同) 4.树的存储双亲表示法顺序孩子表示法兄弟表示法树形结构: 1.树的基本 ...
【唠叨两句】如何将一张树型结构的Excel表格中的数据导入到多张数据库表中...
小弟昨天遇到一个相对比较棘手的问题,就像标题说的那样.如何将一张树型结构的Excel表格中的数据导入到多张数据库表中,在现实中实际是七张数据库表,这七张表之间有着有着相对比较复杂的主外键关系,对于我这 ...
EF架构~单表一对多集合的插入（树型结构）
单表一对多关系很常见,它是一种树形结构,如系统菜单表,部门表,分类表,这些都可以做成单表一对多关系,而这些表做成一对多关系后,如果通过EntityFramework进行插入操作时,会很方便,EF会自动 ...
C#实现树型结构TreeView节点拖拽的简单功能，附全部源码，供有需要的参考
为什么80%的码农都做不了架构师?>>> 应用软件是否好用就体现在一些细节操作上,开发人员是否考虑到了很多细节,例如一个树形结构的数据若不支持拖拽功能那用起来会很糟糕一些,用户 ...
go之树型结构深度理解补充
go之树型结构深度理解补充在上一篇中借用了 Ilija Eftimov 文章来讲解了tree的定义和一些方法.这篇文章主要是讲解在树型结构中如何判断节点与节点之间的关系. A节点是否是B节点的直接上 ...
Nestable 可移动拖拽的树型结构的使用(jQuery)
利用jQuery可以制作出很好的树型结构.这里介绍一款最近才找到使用的Nestable 可以拖动. 网页中的效果 http://dbushell.github.com/Nestable/ 具体详细介 ...

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

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

最新文章

热门文章