锐客网

  1. 首页 > 睿知 > it技术 > >

mysql怎么查询树高度 mysql查询数据量

IT技术数据

mysql树形结构的查询案例表结构
这种情况可以通过左连接实现
可以看到左连接是以左表为基准mysql怎么查询树高度 ， 通过关联关系id = pid去找到对应的上级组织记录 ， 所以空的id找不到对应的记录，返回空
有时候mysql怎么查询树高度我们需要获取某个组织的完整路径 如
部门C/部门C_2/部门C_2_1/部门C_2_1_1
编写存储过程，生成一个临时表tmpLst ， 按照层级把每一条记录插入到临时表，然后每次从临时表查当前层级的组织，循环去查组织表的上级组织 ， 直到结果ROW_COUNT = 0为止，代表当前层级下的所有组织已经是最后一级
查询到的结果，大家可以自行优化一下显示方式和查询的字段
当然还有另一种方式，从设计上解决
如新加一个唯一约束，把组织的约束定义为 ORG_001_ORG_001_002_ORG_001_003 这样的形式
当需要查询ORG_001所有的下级时，只需要查询约束 like ORG_001% 即可
当需要查询ORG_001_002所有上级时，只需要查询约束 like %ORG_001_002
不过问题在于如果组织的存在架构调整，如 ， ORG_001_002调整到mysql怎么查询树高度了 ORG_002下，因为树型结构变化了，直接用like无法查询到正确数据，这个时候要考虑是否允许调整或者调整后修改对应的唯一约束
MySQL怎么查询树形结构的表的数据一般比较普遍的就是四种方法mysql怎么查询树高度：（具体见 SQL Anti-patterns这本书）
Adjacency Listmysql怎么查询树高度：每一条记录存parent_id
Path Enumerations：每一条记录存整个tree path经过的node枚举
Nested Sets：每一条记录存 nleft 和 nright
Closure Table：维护一个表mysql怎么查询树高度，所有的tree path作为记录进行保存 。
Mysql InnoDB b+树的高度为什么Mysql考虑使用B+树，而不是B树，其实我们可以先了解下B树和B+树的特点来看下 。
※ 树的每个结点都会存储数据
※ 单次查询不一定要遍历到树的根部，平均查询时间会比较快
※ 非叶子节点不存储数据，只存储（冗余）索引 ， 索引包含主键和指针
【mysql怎么查询树高度 mysql查询数据量】※ 叶子节点才真正存储数据
※ 每个叶子节点互相链表相连，保证了范围查询的时效性(页之间用双向链表连接，数据间用单项链表链接)
InnoDB最小存储单位是页，叶子节点和非叶子节点最小单位都是页，页大小Mysql 默认设定16384字节，约为16KB 。
我们假设主键ID为bigint类型，长度为8字节，而指针大小在InnoDB源码中设置为6字节，这样一共14字节
我们一个页中能存放多少这样的索引元素，其实就代表有多少指针 ， 即16384/14=1170;
高度为2的B+树能存放1170×16=18720
高度为3的B+树能存放1170×1170×16 = 21902400
InnoDB中B+树高度一般为1-3层，它就能满足千万级的数据存储 。
在查找数据时一次页的查找代表一次IO，所以通过主键索引查询通常只需要1-3次IO操作即可查找到数据 。
MySQL_索引树查看树插入删除图解：
时间复杂度：O(N)
时间复杂度：O(logn)
如果数据插入是递增或者递减顺序的话，会使树成为链式结构 。时间复杂度：O(N)
为了保证平衡，在插入或者删除的时候必须要旋转，通过插入或者删除性能的损失来弥补查询性能的提升 。
但如果写请求和读请求一样多的时候怎么办？
随着数据的插入，树的深度会变深 ， 树的深度越深 ， 意味着 IO 次数越多 。影响数据读取的效率 。
MySQL 的页大小是16k 。假设只有data 占用空间且占用 1k 一个磁盘块可以放置16条记录，三层就是 4096条记录 。肯定小于 4096.

推荐阅读


上一篇：邵阳sap开发公司简介，邵阳软件公司

下一篇：网络销售游戏是诈骗吗，网络游戏推销属于违法行为嘛