MySQL多层级结构-树搜索介绍(mysql三层架构)

编辑：rootadmin

推荐整理分享MySQL多层级结构-树搜索介绍(mysql三层架构)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:mysql三层架构,mysql多层级表设计,mysql 层级关系,mysql多级树,mysql分层架构,mysql 层级关系,mysql有几层,mysql多层级表设计,内容如对您有帮助，希望把文章链接给更多的朋友！

基本上在每个系统中都有那么几张表是自关联父子关系的结构。往往有很多人都是使用pid来做关联。在刚进入IT行业时使用CAKEPHP框架编写WEB的时候，使用它里面的一个ACL plugin实现权限管理的时候。发现一个表结构硬是不明白是怎么回事。具体表结构如下：

我们可以看到上面 acos 表用有lft、rght这两个字段。起初我根本就不明白这两个是做什么用的，几次直接修改数据导致数据错乱。

1.2. 原理解释

其实这就是树的后续遍历的每个节点的左值、右值。如下图表示:

1.3. 树的使用（引用上图树结构）

构造数据

查找 '节点4' 的所有子节点

思路:我们只要查找出节点左值在 '节点4' 左值和右值之间的节点通俗说法:能被 '节点4' 包住的节点,通过左节点和右节点来判断是否被 '节点4' 包住。

查找 '节点6' 的所有父节点思路: 找出左值小于 '节点6' 并且右值大于 '节点6' 的节点。通俗说法: 找出那个节点能将 '节点6' 给包住。

计算 '节点4' 的深度如果是MySQL5.7 需要修改sql_mode

获取 '节点4' 的所有子节点, 和相关深度

插入数据数据的插入是一件相当麻烦的事，需要更新节点的所有父节点的右值和和所有孩子节点的 '左值、右值'如上图，如果我们想为 '节点4' 添加一个孩子 '节点'(为了不给自己挖坑，我们将添加的孩子放在父节点的最左边)，就是将 '节点' 放在 '节点5' 的左边。如下图：

最终我们获得的结果，如下图：

上图 '紫色' 的是节点需要变更的左值和右值，'绿色' 的是新增节点的值。更新思路：1、将左值大于 '节点4' 的左值的节点的左值加2。2、将右值大于 '节点4' 的左值的节点的右值加2。

插入思路1、将 '节点' 的左值设置为 '节点4' 的左值加、将 '节点' 的右值设置为 '节点4' 的左值加2

验证

1.4. 总结

这种树结构一般会用在查询多增加修改少的场景中（比如地区表，类别表之类的）。在现实中其实还有些表的数据字段很多，并且具有层级关系。但是他们层级关系并不需要实时的那么准确(最终能达到数据数据一直就行)，这是我们会将这种层级关系的字段和主表分开放在另外一个表。这样为了加快更新。如果实时更新影响到了性能，这是我们会考虑使用kafka(我们还没有发现性能很差)。

MySQL多层级结构-区域表使用树详解 1.1.前言前面我们大概介绍了一下树结构表的基本使用。在我们项目中有好几块有用到多层级的概念。下面我们哪大家都比较熟悉的区域表来做演示。1.2.

解决Mysql数据库插入数据出现问号（？）的解决办法首先，我用的mysql数据库是5.7.版本。出现的问题：1.插入数据显示错误，插入不成功，出现：Incorrectstringvalue:'xCDxF5xD5xBCxBExA9'forcolumn'Sname'atrow.插

Mysql最新版本的数据库安装教程（5.7）默认情况，在CentOS6.8下通过yum安装的是5.1.版本，现在需求是安装5.7版本。Mysql官方网站：

标签: mysql三层架构

本文链接地址:https://www.jiuchutong.com/biancheng/347908.html 转载请保留说明！

上一篇：MySQL中易被我们忽略的细节(mysql为什么很受大家青睐)

下一篇：MySQL多层级结构-区域表使用树详解(mysql三层架构)