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

Posted kazetotori

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最佳数据库无限分级快速查找所有子节点的方法相关的知识,希望对你有一定的参考价值。

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

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

以上是关于最佳数据库无限分级快速查找所有子节点的方法的主要内容,如果未能解决你的问题,请参考以下文章

mysql如何无限极查找最顶层id节点

Python3快速查找集合中的任何元素是不是是字符串的子字符串的方法

二分法查找和快速排序

jQuery遍历

无限极分类查找所有子孙节点的改进算法

JavaScript数据结构——树