我在设计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类中这块的代码粘贴出来,希望与大家分享下我的思路,也希望大家能够提出更好更有效率的算法。
方法一
/** * 按ID条件从评论数组中递归查找 * */ function getCommentsFromAryById($commtAry, $id) { if ( !is_array($commtAry) ) return FALSE; foreach($commtAry as $key=>$value) { if ( $value['id'] == $id ) return $value; if ( isset($value['children']) && is_array($children) ) $this->getCommentsFormAryById($value['children'], $id); } } /** * 追加 子评论 到 主评论 中,并形成children子项 * * @param array $commtAry 原评论数据引用 * @param int $parentId 主评论ID * @param array $childrenAry 子评论的值 */ function addChildenToCommentsAry($commtAry, $parentId, $childrenAry) { if ( !is_array($commtAry) ) return FALSE; foreach($commtAry as $key=>$value) { if ( $value['id'] == $parentId ) { $commtAry[$key]['children'][] = $childrenAry; return TRUE; } if ( isset($value['children']) ) $this->addChildenToCommentsAry($commtAry[$key]['children'], $parentId, $childrenAry); } } $result = $this->BBDM->select($table, $column, $condition, 0, 1000); /* 开始进行嵌套评论结构重组 */ array_shift($result); $count = count($result); $i = 0; while( $i<$count ) { if ( '0' != $result[$i]['parentId'] ) { $this->addChildenToCommentsAry($result, $result[$i]['parentId'], $result[$i]); unset($result[$i]); } $i++; } $result = array_values($result); /* 重组结束 */
实现方法二
核心代码摘自WordPress
<"</li><!-- #comment-## -->\n"; } function start_lvl(& $output) { $output .= '<ol class="children">' . "\n"; } function end_lvl(& $output) { $output .= "</ol><!-- .children -->\n"; } function display_element($e, & $children_elements, $max_depth, $depth, & $output) { $id = $e['id']; start_el($output, $e); //当前评论的开始代码 if ($max_depth > $depth +1 && isset ($children_elements[$id])) { //如果没超过最大层,并且存在子元素数组 foreach ($children_elements[$id] as $child) { if (!isset ($newlevel)) { //第一次循环没设置变量$newlevel,所以把$newlevel设为true,并且开始子元素的开始代码;第二次及之后的循环,已经设置了$newlevel,就不会再添加子元素的开始代码。因为同一批循环时兄弟元素,所以只需要一个子元素开始代码,循环内容为并列关系。 $newlevel = true; start_lvl($output); } display_element_template($child, $children_elements, $max_depth, $depth +1, $output); //$child作为参数,继续去寻找下级元素 } unset ($children_elements[$id]); //用完释放变量,以后就不会重复判断该值了,递归后继续判断剩下的子元素 } if (isset ($newlevel) && $newlevel) { //如果前面找到了子元素,这里就要执行子元素的结束代码 end_lvl($output); } end_el($output); //当前评论的结束代码 } function display_element_template($e, & $children_elements, $max_depth, $depth, & $output) { $id = $e['id']; display_element($e, $children_elements, $max_depth, $depth, $output); if ($max_depth <= $depth +1 && isset ($children_elements[$id])) { //如果超出最大层级,并且子元素存在的话,以$child为参数继续往下找 foreach ($children_elements[$id] as $child) { display_element_template($child, $children_elements, $max_depth, $depth, $output); } unset ($children_elements[$id]); //用完释放变量 } } function comments_list($comments) { $top_level_elements = array (); $children_elements = array (); foreach ($comments as $e) { if (0 == $e['parent']) { $top_level_elements[] = $e; } else { $children_elements[$e['parent']][] = $e; } } $output = ''; foreach ($top_level_elements as $e) { display_element_template($e, $children_elements, 2, 0, $output); } //var_dump($children_elements);//由于每次用完$children_elements后都会释放变量,所以到最后$children_elements为空数组 return $output; } echo '<ol class="comment-list">', comments_list($comments), '</ol>';
这篇文章就介绍到这了,其实大家多参考一些开源的cms也可以看到很多不错的代码,希望大家以后多多支持
php无限级,评论嵌套
稳了!魔兽国服回归的3条重磅消息!官宣时间再确认!
昨天有一位朋友在大神群里分享,自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址,com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后,确实是网易的网址,也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情,因为以前都没有出现这样的情况,现在突然提示跳转到国服战网的网址,是不是说明了简体中文客户端已经开始进行更新了呢?