最佳数据库无限分级快速查找所有子节点的方法

Posted 2021-01-09 kazetotori

场景我们基本设计的表是这样的

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列表