京公网安备 11010802034615号
经营许可证编号:京B2-20210330
树形结构数据是一种常见的数据结构,它由节点和边组成,可以用来表示层次化的关系。在MySQL表中存储树形结构数据,可以使用多种方法,本文将简要介绍几种主要的方法。
我们可以使用以下表格来存储此树形结构:
dept_id | name | parent_id
--------|----------------------|----------
1 | 公司 | NULL
2 | 技术部 | 1
3 | 开发团队 | 2
4 | 测试团队 | 2
5 | 销售部 | 1
6 | 区域销售团队 | 5
7 | 在线销售团队 | 5
其中,dept_id 是节点的唯一标识符,name 是节点名称,parent_id 是父节点的 dept_id。如果一个节点没有父节点,则其 parent_id 值为 NULL。
优点:邻接列表模型是非常简单和直观的模型,易于理解和实现。 缺点:查询复杂度高,特别是递归查询。
dept_id | name | path
--------|----------------------|---------
1 | 公司 | 1
2 | 技术部 | 1/2
3 | 开发团队 | 1/2/3
4 | 测试团队 | 1/2/4
5 | 销售部 | 1/5
6 | 区域销售团队 | 1/5/6
7 | 在线销售团队 | 1/5/7
在此模型中,每个节点都有一个唯一标识符dept_id,名称name和path,该路径包含其所有祖先节点的dept_id,以斜杠分隔。例如,技术部门的路径为1/2,其祖先为公司(dept_id为1)。
优点:查询效率高,对于子节点查询,只需要使用LIKE操作符即可。 缺点:更新节点时,需要更新其后代节点的路径。
dept_id | name | lft | rgt
--------|----------------------|-----|-----
1 | 公司 | 1 | 14
2 | 技术部 | 2 | 7
3 | 开发团队 | 3 | 4
4 | 测试团队 | 5 | 6
5 | 销售部 | 8 | 13
6 | 区域销售团队 | 9 | 10
7 | 在线销售团队 | 11 | 12
在此模型中,
每个节点都有一个唯一标识符dept_id,名称name,以及左右值lft和rgt。左右值的定义是这样的:假设一个节点有子节点,则其左值是其第一个子节点的左值减1,右值是其最后一个子节点的右值加1。如果一个节点没有子节点,则其左值和右值相等。
优点:查询效率高,递归查询时不需要使用JOIN操作,只需要使用BETWEEN操作即可。 缺点:更新节点时,需要更新许多左右值。
dept_id | name | lft | rgt | depth
--------|---------------------|-----|-----|-------
1 | 公司 | 1 | 14 | 0
2 | 技术部 | 2 | 7 | 1
3 | 开发团队 | 3 | 4 | 2
4 | 测试团队 | 5 | 6 | 2
5 | 销售部 | 8 | 13 | 1
6 | 区域销售团队 | 9 | 10 | 2
7 | 在线销售团队 | 11 | 12 | 2
在此模型中,每个节点都有一个唯一标识符dept_id,名称name,以及左右值lft、右值rgt和深度depth。与嵌套集合模型相比,MPTT模型额外提供了深度值,便于快速计算节点的层次关系。
优点:查询效率高,递归查询时不需要使用JOIN操作,只需要使用BETWEEN操作即可。 缺点:更新节点时,需要更新许多左右值。
总结 以上是几种常见的存储树形结构数据的方法。每种方法都有其优点和缺点,具体应用需根据具体场景而定。对于较深的树形结构,MPTT和嵌套集合模型可能比邻接列表和路径枚举模型更适合。但是,在更新节点时,MPTT和嵌套集合模型需要更新大量的值,因此在频繁更新节点的情况下,邻接列表和路径枚举模型可能更好。
数据分析咨询请扫描二维码
若不方便扫码,搜微信号:CDAshujufenxi
一、回归分析到底在解决什么问题 很多人学回归分析,是从公式开始的:最小二乘法、残差平方和、R²、t 检验。公式记住了,但一到 ...
2026-11-10一、等级聚类法是什么 等级聚类法(Hierarchical Clustering),中文也叫系统聚类法、层次聚类法,是聚类分析里最经典的一类方法 ...
2026-11-10考试范围 PART 1 大数据基础理论 占比(8% ) a. 大数据分析基础(1%) b. Python 基础(5%) c. Linux & Ubuntu 操作系统基 ...
2026-11-10一、业务背景 在后台列表、管理系统、报表页面的分页需求里,前端通常需要两份数据:当前页的分页记录、符合筛选条件的数据总条 ...
2026-11-09一、需求看起来简单,实际坑不少 "把文本里所有中括号 [] 中间的内容提取出来"——这是文本清洗里最常见的需求之一。日志里的 [I ...
2026-11-09大数据分析师证书考什么 考试范围 PART 1 大数据基础理论 占比(8% ) a. 大数据分析基础(1%) b. Python 基础(5%) c. Li ...
2026-11-09CDA数据分析师 出品 作者:李诗怡 一、数据处理概述 定义: 在正式开展数据分析之前,对原始采集的数据进行整理、修正、加工和精 ...
2026-11-06一、为什么数据要先标准化 拿到一份数据,各列的量纲往往完全不同:年龄单位是"岁"(约 20~60),收入单位是"元"(几千到几万) ...
2026-11-06一、为什么 Python 成了统计分析的主流工具 十年前做统计分析,主流选择是 SPSS、SAS、Stata。现在越来越多的研究者、分析师转向 ...
2026-11-06核心资源推荐 CDA教材(2025):https://edu.cda.cn/goods/show/3151CDA模拟题(2025):https://edu.cda.cn/goods/show/2845CD ...
2026-11-06核心资源推荐 CDA教材(2025):https://edu.cda.cn/goods/show/3151CDA模拟题(2025):https://edu.cda.cn/goods/show/2845CD ...
2026-11-06“大学生必备证书有哪些”最容易被答成一张越长越好的清单。但校招筛选的真实逻辑是:证书要对应你投的岗位任务,并且在校期间确 ...
2026-11-05大学期间能报的证书,先别急着看“含金量榜单”。更实用的第一步是问:我现在这个身份、这个学历,符合报考条件吗? 很多证书宣 ...
2026-11-05大学期间能考的证书很多,但真正需要先回答的是两个问题:当前有没有报考资格,以及这张证书对应什么岗位任务。 前者决定你能不 ...
2026-11-05先把结论说清楚:真正“只有在校大学生能考、毕业就彻底没资格”的证书数量不多,主要集中在语言类考试的部分专项、面向高校学生 ...
2026-11-05上班族问“考什么证书有用”,真正要解决的不是找一张“最值钱”的证,而是判断哪张证能嵌进你现有的岗位任务。同样一张证书,做 ...
2026-11-05职称证书不是统一的考试项目。同样“考职称”,经济、会计、统计、审计、软考走全国统一考试,工程、教师、卫生等系列多数走评审 ...
2026-11-0533岁选证书,最怕两件事:一是被“适合女生”的清单带着走,考完发现岗位用不上;二是投入大半年,报名时才发现学历、专业或工作 ...
2026-11-05“女生容易考的证书”这个问题,真正难的不是找一份名单,而是判断“容易”到底指什么。报名条件宽松、考试通过率高、拿证后能找 ...
2026-11-05“女生适合考什么证书”这类搜索,背后往往是同一个困惑:网上榜单太多,口径却说不清楚。有人把培训证书和职业资格混在一起排, ...
2026-11-05