后端开发|php教程
php,步骤,实现
后端开发-php教程我在设计BB的过程中,也一直在思考是否可以不通过递归来实现无限级分类的结构展现和父子结构查找,因为如果不对这里的算法进行优化后果可能是致命的!试想一下,一篇文章如果评论数为300,按正常的递归算法,至少就得查询数据库301次,而且还是在没有任何嵌套的情况下,如果有过一两级嵌套或者评论数过1000,那数据库不是直接宕掉?
而实际上,PHP强大的数组处理能力已经能帮助我们快速方便的解决这个问题。下图为一个无限级分类的
android抽奖转盘源码,Ubuntu串口通信模拟,tomcat 管理员权限,爬虫采集攻略,php支持ttf字体吗,seo酒lzw
数据库结构:
快乐秒赞网源码,gpu在ubuntu,启动tomcat不弹出网页,1024爬虫 戴笠,php iss,济南线上营销seo推广哪家好lzw
IDparentID newsID commts
108文章ID为8的评论
21 8对ID为1的评论的回复
328对ID为2的评论的回复
php笑话网站源码,如何给谷歌添加vscode插件,ubuntu em1,tomcat绑定域名配置,c sqlite 锁,保定网页设计培训,阿里云服务器2核4g3m,shopex插件 商品标签图片,引导式前端框架,网络爬虫名字,php生成表格,seo优化下载,微服务springboot源码,flash网站引导页源码,网页个人介绍模板,平台网站模板 优帮云,后台设计欣赏,jquery ajax 页面刷新,信息管理系统 模板,程序代码是源程序吗lzw
要在前台嵌套式的展现文章编号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( $iaddChildenToCommentsAry($result, $result[$i][parentId], $result[$i]); unset($result[$i]); } $i++; } $result = array_values($result); /* 重组结束 */
实现方法二
核心代码摘自WordPress
3, parent => ), array ( id => 9, parent => ), array ( id => 1, parent => 3 ), array ( id => 2, parent => 3 ), array ( id => 5, parent => 1 ), array ( id => 7, parent => 1 ));function html5_comment($comment) { echo
; echo id:, $comment[id], parent:, $comment[parent];}function start_el(& $output, $comment) { ob_start(); html5_comment($comment); $output .= ob_get_clean();}function end_el(& $output) { $output .= "\n";}function start_lvl(& $output) { $output .= \ . "\n";}function end_lvl(& $output) { $output .= "\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 \, comments_list($comments), \;