位置: 编程技术 - 正文

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三层架构)

  • 车辆购置税的税率是多少
  • 减免所得税额是怎么算出来的12行
  • 税务规定先收款后开票,合同约定先收票再付款
  • 累计扣税法什么时候实行的
  • 报销是否需要发票
  • 每股未分配利润是什么意思
  • 物资采购账务处理方法
  • 汇款手续费的会计科目
  • 出借包装物一次摊销金额计算
  • 互联网企业招商方案
  • 预付的账款属于
  • 企业会议费发票可否抵扣?
  • 开办生产建设项目
  • 软件维护费入什么科目
  • 金蝶K3如何设置套打
  • 国家税务局定额发票验证
  • 股息红利是否交个人所得税
  • 城镇土地使用税会计分录怎么做
  • 违约金收入如何缴税
  • 其他应付款转营业外收入说明
  • 租房押金收不回来怎么做账
  • 小规模免征增值税政策2022
  • 电信网费普通发票税率为什么是0
  • 工程管理咨询费计入什么科目
  • 销售商品现金流量表项目
  • 坏账准备确认后可以转回吗
  • mac安装软件提示需要更高版本
  • 电脑怎么安装双显卡
  • 举办活动购买的东西会计分录
  • 车间购买办公用品
  • 交房产税要带身份证嘛
  • 茶叶的种类有哪些,八大茶类你都知道吗?
  • 税务稽查补税
  • 华为心率血压智能手表怎么样
  • 以前年度应扣未扣支出专项申报表
  • php获取get
  • 微信小程序做ppt
  • 悬崖徒步
  • OpenAI Translator | 基于ChatGPT API全局翻译润色解析插件
  • 蓝桥杯2021出结果
  • php 弱类型变量是怎么实现的
  • bug的定位和跟踪
  • 公司年产值怎么计算
  • 企业商品库存周期是多久
  • 无实物的固定资产有哪些
  • mongodb数据查询
  • mongodb连接数
  • 资质平移后以前的工程怎么办
  • 装修增值税税率是多少2022
  • 合营企业和联营企业都是权益法吗
  • 企业支付临时工劳务报酬需要取得发票吗
  • 融资租赁租金利息怎么算
  • 记账凭证分类
  • 去税务局核定税种多久生效
  • 票据贴现的分录
  • 商业地产会计账务怎么做
  • 结汇时和月底结转汇兑损益
  • 汽车修理厂利润
  • 保险公司会计的特点
  • 在sql server
  • 通透Windows 2008系统状态变化
  • 国产操作系统有免费的吗
  • xpwy cd server已停止工作
  • 苹果电脑安装中国银行网银助手
  • dghm.exe是什么程序
  • mac怎么卸载苹果系统
  • msng.exe是什么
  • win8待机后无法唤醒
  • win10下载英雄联盟运行没反应
  • w1020h2更新失败
  • android实战项目
  • 11月编程语言排行榜出炉
  • nodejs+ts
  • unity3d跨平台
  • 详解node HTTP请求客户端 - Request
  • pythonjam怎么用
  • android插件化原理面试
  • [置顶]游戏名:chivalry2
  • 浙江市税务局怎么进
  • 失业金存在多个账户
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设