[经验][解决方案]数据库无限分级快速查找所有子节点的方法
场景我们基本设计的表是这样的
temp表
id, name, parent_id
当我们查某个节点的所有子节点的时候,我们需要递归查询
id = 4
select * from temp where parent_id = 4
ids = [5,9,25]
select * from temp where parent_id in [5,9,25]
那么这种方法在层数达到一定层的时候势必带来性能问题,因为需要多次查询数据库,就算写存储过程,性能也是十分低下的。
快速查询方法如下:
改造表,添加chain_ids和level字段,用于记录某个子节点的所有父节点以及当前节点的深度,用逗号隔开,最后一个是自己的id
id, name, parent_id, chain_ids level
1 根菜单 null 1 0
2 管理员 1 1,2 1
3 业务 1 1,3 1
4 用户管理 2 1,2,4 2
5 角色管理 2 1,2,5 2
6 报表查询 3 1,3,6 2
7 系统参数 2 1,2,7 2
8 业务日志 3 1,3,8 2
比如上面的数据,需要快速查找管理员下所有子节点
1. 将所有数据按chain_ids排序,将得到如下排序
id, name, parent_id, chain_ids level
1 根菜单 null 1 0
2 管理员 1 1,2 1
4 用户管理 2 1,2,4 2
5 角色管理 2 1,2,5 2
7 系统参数 2 1,2,7 2
3 业务 1 1,3 1
6 报表查询 3 1,3,6 2
8 业务日志 3 1,3,8 2
2. 找到该节点(管理员)的chain_ids -> 1,2
3. 找到同级比他大的数据的第一个 -> 1,3
4. 那么 大于1,2 小于 1,3 的所有数据就是1,2下的所有子节点
5. 同时chain_ids该列需要建索引
SQL即
SELECT *
FROM temp
WHERE
chain_ids > '1,2 '
AND chain_ids < (
SELECT chain_ids FROM temp WHERE chain_ids > '1,2' AND level = 1 LIMIT 1
)
注意,如果此处层级太多,可以考虑用64进制甚至256进制来存储chain_ids中的id列表