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

许多人在做开发时都会遇到这样的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}%

作者: Jimin
链接:http://www.imooc.com/article/21103
来源:慕课网

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 177,301评论 25 709
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,288评论 19 139
  • 漫步在日本街头,阳光透过树叶斜斜地照在脸上,风儿从远处吹来,正是樱花烂漫时节,朵朵花瓣从空中轻盈飘下,仰起头,花...
    柠檬西柚水阅读 1,396评论 0 1
  • 都说文学是需要灵感的,前几分钟,想的不错的人生道理,感觉用词什么的都很舒畅,不用笔记下来,不多会儿,就遗忘了。 现...
    八杯水灵灵阅读 1,432评论 0 0

友情链接更多精彩内容