树形结构数据，指定节点的子节点个数问题-php教程-PHP中文网

树形结构数据，指定节点的子节点个数问题

php中文网

发布： 2016-06-06 20:24:07

原创

1752人浏览过

最近遇到一个关于树形结构数据的查询问题，希望有大牛指点迷津：

背景：最近接手一个项目，里面含有会员推荐功能，随着用户的增加，发展成了一个属性的庞大数据。现在需要针对每个用户查找其发展用户的个数计算，但是由于数据量庞大，每次进行父节点寻址，递归查询，程序就超时无响应，服务器配置2G内存就跑到98%，然后无法计算出结果。
条件：a. 树形结构如下图

云网OA
采用JSP开发的办公自动化产品、基于B/S结构，运行环境：JDK v1.5、Tomcat v5.5、MySQL v4.1，三者均为以上版本其他相关内容：可视化流程设计：流程支持串签、会签和分支流程，可以设置流程节点的修改、删除权限，并可指定流程中各个用户在表单中可以填写的域。智能表单所见即所得设计：智能设计，自动在数据库中生成表格，方便优化程序公共交流：集论坛、博客、聊天室于一体文件柜：C

0

查看详情
```
    b.每个父节点的子节点个数不定，可以任意数目
    c.数据表有一个pid来指定其父节点的ID
```
登录后复制

树形结构数据，指定节点的子节点个数问题

求有相关经验的大牛前来指点~~

回复内容：

最近遇到一个关于树形结构数据的查询问题，希望有大牛指点迷津：

背景：最近接手一个项目，里面含有会员推荐功能，随着用户的增加，发展成了一个属性的庞大数据。现在需要针对每个用户查找其发展用户的个数计算，但是由于数据量庞大，每次进行父节点寻址，递归查询，程序就超时无响应，服务器配置2G内存就跑到98%，然后无法计算出结果。

条件：a. 树形结构如下图

    b.每个父节点的子节点个数不定，可以任意数目
    c.数据表有一个pid来指定其父节点的ID

登录后复制

树形结构数据，指定节点的子节点个数问题

求有相关经验的大牛前来指点~~

以下纯属瞎诌

每个父节点里记录一下子节点个数不行吗。。
插入的时候顺便更新。。

数据量具体是什么数量级的?如果数据量不是特别大按理来说应该不需要消耗这么大资源，递归可以考虑优化，存取中间结果释放内存，改成非递归。

兄弟我也遇到这样的问题了，你们解决了吗？