我正在使用codeigniter并且有一个包含3列的表(id,name,parent_id).类别可以具有许多子类别,子类别可以具有许多子子类别.
public function getCategory($id) { $categories = array(); while($id != 0) { $this->db->from('categories'); //$this->table is a field with the table of categoris $this->db->where('id',$id); $this->db->limit(1); $result = $this->db->get()->row(); //fetching the result $categories[] = $result; $id = $result->parent_id; } return $categories; } public function getAllCategories() { $this->db->select('id'); $this->db->from('categories'); //$this->table is a field with the table of categoris $this->db->where('parent_id',0); $mainCategories = $this->db->get()->result(); //fetching the result $result = array(); foreach($mainCategories as $id) { $result[] = $this->getCategory($id->id); } return $result; }
但它只返回1个级别的类别.
我的问题是如何完成我的任务:获取每个级别的所有类别和子类别.
解决问题的最简单方法是添加递归.
原文链接:https://www.f2er.com/php/133783.htmlpublic function getCategoryTreeForParentId($parent_id = 0) { $categories = array(); $this->db->from('categories'); $this->db->where('parent_id',$parent_id); $result = $this->db->get()->result(); foreach ($result as $mainCategory) { $category = array(); $category['id'] = $mainCategory->id; $category['name'] = $mainCategory->name; $category['parent_id'] = $mainCategory->parent_id; $category['sub_categories'] = $this->getCategoryTreeForParentId($category['id']); $categories[$mainCategory->id] = $category; } return $categories; }
通过预加载所有类别并在阵列上操作,可以大大提高此方法,从而跳过每个新parent_id的查询.
我也没有使用codeigniter的对象,因为我不知道它们.如果它们支持魔术setter / getter或者可以说服它们获取一系列子对象,那么应该使用它们来代替我在这里构建的数组.
算法的作用是:使用给定的parent_id加载所有类别,遍历所有这些类别,将iteration-category-id假设为parent_id并为其加载所有内容.
这有效地加载所有类别,只要它们引用现有类别.
涉及到一个轻微的危险:当您构建类别A和B时,其中A将B作为父级,B将A作为父级,您将遇到无限循环,因为它们会一次又一次地相互加载.这会强制您在数据中使用干净的树结构.
更新
因为这仍然得到了回报:
有关此实施的另一个建议.
如果您的类别树更大或具有多个级别,则可能会遇到性能问题,因为此实现会使用新的查询参数一次又一次地加载类别.这很容易导致数十,数百或数千个查询,具体取决于您的类别树.
一种更有效的方法是从类别表中加载所有类别(使用一个查询),并在应用程序中使用递归对它们进行排序.这是极少数情况之一,早期评估确实可以提高性能.
如果在同一个请求中需要多次树,那么甚至可以通过静态变量添加缓存(具有缓存的所有常见危险).