本文探讨了在关系型数据库如MySQL中处理树型结构如组织架构的方法，包括Adjacency list、Closure table、Path enumeration和Nested Sets模型。各种方法各有优缺点，如Adjacency list需要递归查询，Closure table占用空间较多但查询方便，Nested Sets操作复杂但高效，Path enumeration适用于层级较浅的情况。实践中需根据需求选择合适策略。
我们在项目开发中经常会遇到这样的场景：企业组织架构，回复评论链，商品类目等树型结构。本文结合网上一些资料，以及自己在项目中的实践来说一说几种处理树型结构的方式。
（想自学习编程的小伙伴请搜索圈T社区，更多行业相关资讯更有行业相关免费视频教程。完全免费哦!）
可能有不少小伙伴遇到该问题，第一个想法就是我在每条数据上都保存它的parent_id就可以满足需求了啊，这样一层一层都能找到， 写一个递归算法就可以拿到他的所有下级或者上级。这是一种可以实现的方式，我们先不评价这种方式的优劣。
下面先说下几种常见的处理方式：
- Adjacency list (邻接表)
- Closure table (闭包表)
- Path enumeration (路径枚举)
- Nested Sets（嵌套集）
Adjacency list (邻接表)
下图是一个简单的邻接表结构的组织结构,也就是前面我们的说方式
获取数据的方式
- 获取某组织下的直属部门，我们只需根据组织的id查询即可
s
最低0.47元/天 解锁文章
227
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
