代理、销售链路优化（邻接表、全路径存储、闭包表）

本文链接：https://blog.csdn.net/qq_40112545/article/details/128804252

本文探讨了三种代理关系管理方案：邻接表、全路径存储及闭包表。对比了各自的优缺点，旨在寻找最佳的数据组织方式以提高查询效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、背景

现用户存在上级代理、销售，其上级代理、销售也可拥有上级代理、销售。通俗来说就是可能会存在无限多的分支即无限多的祖先-后代关系。

现维护代理、销售链的方式是通过api_users表中的agent、sales字段来进行维护，可理解为父ID。若要查询其所有父级节点、子级节点或者整条链路时，需要通过父ID递归进行查询，随着层级的增多，递归次数也会增多，会造成较多的IO操作，使得效率变慢。

示例数据：
在这里插入图片描述

记录父id，即现在数据库的agent、sales字段

查询父节点：通过pid查询对应的父节点

查询所有父节点：通过递归查询所有的父节点

查询子节点：通过id查询对应的子节点

查询所有子节点：通过递归查询所有的父节点

查询整条链路：通过递归查询整条链路

删除某个节点：删除该条数据，并通过id把子节点的pid置空

修改某个节点的父节点：修改该条数据的pid

新增节点：维护pid即可

增加全路径（path）字段，记录顶级节点到自己本身的路径，用“,”英文逗号隔开

查询父节点：通过pid查询对应的父节点

查询所有父节点：通过path字段即可得知所有父节点id，进行查询（1、拆分path字段内容，进行in查询；2、WHERE ‘需查询的全路径’ LIKE path||‘%’）

查询子节点：通过id查询对应的子节点

查询所有子节点：通过模糊查询path字段即可得到所有子节点（1、WHERE path LIKE ‘需查询的全路径%’，2、WHERE find_in_set('需查询的全路径‘, path)）

查询整条链路：通过id字段模糊查询path

删除某个节点：需置空其下级节点数据，以及所有子节点都需执行update操作

修改某个节点的父节点：需针对其所有子节点进行update操作，修改path字段

新增节点：复制父节点的path，并添加自身id

需注意的点：理论上来说链路长度为无限，path字段设置长度需谨慎

即除现有表外，增加一个表来维护上下级关系

关联表

id	base_id	base_parent_id	level
1	01	01	1
2	0101	0101	1
3	0102	0102	1
4	0101	01	2
5	0102	01	2
6	010101	010101	1
7	010102	010102	1
8	010103	010103	1
9	010101	01	3
10	010101	0101	2
11	010102	01	3
12	010102	0101	2
13	010103	01	3
14	010103	0101	2
15	010201	010201	1
16	010201	01	3
17	010201	0102	2
18	01010101	01010101	1
19	01010101	01	4
20	01010101	0101	3
21	01010101	010101	2