php – 计算表中分层数据的所有子节点

发布时间：2020-12-13 17:38:10 所属栏目：PHP教程来源：网络整理

导读：我想使用邻接模型(父子密钥)计算在表中维护的任何树结构级别下的所有子节点的数量.表结构和数据如下所示： id - item- parentid 1 - A - 2 - B - 1 3 - C - 1 4 - D - 2 5 - E - 2 6 - F - 3 7 - G - 3 8 - H - 5 9 - I - 5 10 - J - 9 11 - K - 4 例如,B有

我想使用邻接模型(父子密钥)计算在表中维护的任何树结构级别下的所有子节点的数量.表结构和数据如下所示：

id -  item-   parentid    
1  -  A   -   
2  -  B   -   1   
3  -  C   -   1   
4  -  D   -   2   
5  -  E   -   2   
6  -  F   -   3   
7  -  G   -   3   
8  -  H   -   5   
9  -  I   -   5   
10 -  J   -   9   
11 -  K   -   4

例如,B有以下子和大子结构：

????> B.
????????> E.
????????????> H.
????????????>我
????????????????> J
????????????
????????????
????????
????????
????????> F.
????????????> K.
????????
????????
????
????

现在,如果你想要计算“B的所有子节点”,我的答案应该是6.

任何基于SQL查询的纯解决方案都会有很大帮助.或者mysql / php也可以.

谢谢！

解决方法

存储数据的方式不允许使用简单的查询来获取总子数.但看看：

http://en.wikipedia.org/wiki/Nested_set_model

这样的查询是可能的.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!