码迷,mamicode.com
首页 > 数据库 > 详细

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

时间:2018-09-27 22:04:41      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:from   用户管理   大于   就是   limit   系统   用户   十分   where   

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

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

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

标签:from   用户管理   大于   就是   limit   系统   用户   十分   where   

原文地址:https://www.cnblogs.com/kazetotori/p/9715247.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!