如何使用mysql存储树形关系

如何使用mysql存储树形关系,第1张

一般比较普遍的就是四种方法:(具体见 SQL Anti-patterns这本书)Adjacency List:每一条记录存parent_idPath Enumerations:每一条记录存整个tree path经过的node枚举Nested Sets:每一条记录存 nleft 和 nrightClosure Table:维护一个表,所有的tree path作为记录进行保存。

表结构

这种情况可以通过左连接实现

可以看到左连接是以左表为基准,通过关联关系id = pid去找到对应的上级组织记录,所以空的id找不到对应的记录,返回空

有时候我们需要获取某个组织的完整路径 如

部门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调整到了 ORG_002下,因为树型结构变化了,直接用like无法查询到正确数据,这个时候要考虑是否允许调整或者调整后修改对应的唯一约束

解决方法很多!数据要存储为树形结构,那么数据要有父子关系。 一个父节点有多个子节点,一个子节点又有多个子子节点。 publicclassTreeNode{ /**节点主键**/ privateStringid/**节点名称**/ privateStringtext/**子节点**/ privateTreeNode[]children}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/8623035.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-19
下一篇 2023-04-19

发表评论

登录后才能评论

评论列表(0条)

保存