如何将PHP无限级评论嵌套代码改写为长尾词？

本文共计1150个文字，预计阅读时间需要5分钟。

在设计与BB相关的系统过程中，我一直在思考如何通过递归实现无限级分类结构和父子结构查找。这是因为如果不对这里的算法进行优化，后果可能是致命的！想象一下，一篇名为如果的文章。

我在设计BB的过程中，也一直在思考是否可以不通过递归来实现无限级分类的结构展现和父子结构查找，因为如果不对这里的算法进行优化后果可能是致命的！试想一下，一篇文章如果评论数为300，按正常的递归算法，至少就得查询数据库301次，而且还是在没有任何嵌套的情况下，如果有过一两级嵌套或者评论数过1000，那数据库不是直接宕掉？
而实际上，PHP强大的数组处理能力已经能帮助我们快速方便的解决这个问题。下图为一个无限级分类的

数据库结构：

IDparentID newsID commts
108文章ID为8的评论
21 8对ID为1的评论的回复
328对ID为2的评论的回复

要在前台嵌套式的展现文章编号8的评论，其实我们只用查询一次数据库，即“SELECT * FROM TABLE WHERE newsID=8”，而把后期的递归工作交给强大的PHP数组来完成。这里可能涉及的问题就是数组的结构关系的重组，即将所有停留在一级分类上的评论全部放到自己的parentID下，形成children项。
下面将BBComment类中这块的代码粘贴出来，希望与大家分享下我的思路，也希望大家能够提出更好更有效率的算法。