继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

数据库设计技巧:一个字符串细节处理解决递归查询问题

2017-11-07 21:56:3610766浏览

Jimin

1实战 · 29手记 · 32推荐
TA的实战
问题提出

许多人在做开发时都会遇到这样的case,比如:需要维护一个部门层级结构,每个部门都要存储一个上级部门的id,记做parent_id, 当查询一个部门的所有子部门时,需要根据parent_id递归的查询到底层,层级深的部门需要查询次数特别多,那么问题来了,是否可以通过一个简单的设计满足一次查询某个部门的所有子部门呢?

技巧来了

答案是:有的
图片描述

对于上图的部门层级结构,给出对应的数据库设计
图片描述

具体说一下:添加一个辅助的varchar字段level,字段的逻辑是多个部门的id使用.来连接,假设首层使用0表示,每一个层级使用上一层的level拼接上.再拼接父级部门id来表示

比如 :UE(id:8)的上级部门是 前端开发(id:3),前端开发的上级部门是技术组(id:1),因此UE的level就是0.1.3,前端开发的level是0.1

这个时候如果查询技术部门下面的所有子部门,只需要使用字符串 0.1% 去查询即可;查询前端开发的所有子部门,只需要使用字符串 0.1.3* 去查询即可,即找到当前部门记录的level, 拼上 . 再拼上当前部门,再拼个% 做后缀模糊匹配。目前这个技巧已经在权限课程的部门层级和权限模块层级中使用,在实战课程中做了重点介绍,深受好评。子部门查询的伪代码如下:

level like {level}.{id}%

打开App,阅读手记
58人推荐
发表评论
随时随地看视频慕课网APP

热门评论

http://img4.mukewang.com/5a02ca0d0001a98604160066.jpg

这里是不是写错了?是上级部门的id吧?

http://img4.mukewang.com/5a02ca0d0001a98604160066.jpg

这里是不是写错了?是上级部门的id吧?

那加入运维组下面有个子部门:网络运维组 那他的level=0.11  我要查询技术部下面的子部门

sql语句  = level like "0.1%"    这不就把level=0.11的运维组的子部门也查出来了吗?

查看全部评论