位置: 编程技术 - 正文

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' 给包住。

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

计算 '节点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三层架构)

  • 报验户与正常户的区别
  • 投资性房地产收入计入什么科目
  • 其他综合收益税后
  • 如何合理把公司的钱拿出来
  • 资产减值损失跟信用减值损失能合并
  • 房地产企业预收账款结转收入
  • 上月未抵扣完的进项税额
  • 资本公积在现金流量表哪里体现
  • 收到外商投入资金
  • 对非本单位的营销方案
  • 电子承兑汇票是到期日前10天提示承兑吗
  • 返利失效了怎么找回
  • 非独立核算分公司个税怎么申报
  • 高新技术企业研发费
  • 为员工买的商业险是否能税前扣除
  • 预付卡发票报销单怎么写
  • 计提的管理费用要结转吗
  • 建筑工程发票是增值税专用发票吗,可以抵扣吗
  • 分公司收到总公司拨款怎么做分录
  • 企业股权平价转让涉及哪些税费
  • 以前年度损益调整会计分录
  • 生产车间的窗帘怎么处理
  • 无经营零申报公司注销要交印花税吗
  • 生产车间制造费用包括
  • 销售原材料计入哪里
  • php如何防止表单重复提交
  • 个人所得税应该计入什么科目
  • PHP:pg_meta_data()的用法_PostgreSQL函数
  • 预付款指的是
  • 计提本月银行借款利息是收付实现制还是权责发生制
  • pa等比例缩放
  • 酒店购买天然气流程
  • php 遍历树
  • Yii2中DropDownList简单用法示例
  • php字符串处理函数有哪些
  • series转换为dataframe
  • 学生誓词最新2022年
  • 其他应收款检查表怎么填
  • 进项税额大于销项税额期末留抵
  • 所得税申报资产总额平均值
  • 固定资产入账的方式
  • 英文好书推荐
  • access speed
  • 企业未分配利润为负数什么原因
  • 劳动报酬所得收入额大于4000
  • 小规模纳税人购买税控设备
  • 报销发票哪些可以抵税
  • 来料加工账务处理流程
  • 营业外收入影响所有者权益吗
  • 总公司和分公司不在一个区怎么纳税
  • 递延税款科目怎样使用
  • 公司借款给个人的税务问题
  • 一般纳税人抵扣进项税流程
  • 工会经费会返还吗
  • 商贸企业的销售成本怎么算
  • 网上认证平台进不去怎么办
  • 账簿设置方法
  • Slave memory leak and trigger oom-killer
  • sql server批量导入数据
  • 网站的运维
  • ubuntu系统自带的截图工具
  • 如何设置电脑开机密码
  • zui哪个版本最好
  • centos 安装
  • 系统相机打不开
  • win7总是弹出广告怎么办
  • win7能打lol
  • cocos2dx schedule
  • opengl api version
  • shell脚本输入
  • JavaScript中的NaN代表什么
  • androidstudio ui
  • 传智播客在线课程
  • Android之SQLite
  • python 命令
  • python 多线程处理
  • axios异步
  • 许昌市民之家有餐厅吗在几楼
  • 慧算账财务公司简介
  • 国家税务贵州省税务局
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设