我正在使用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作为父级,您将遇到无限循环,因为它们会一次又一次地相互加载.这会强制您在数据中使用干净的树结构.
更新
因为这仍然得到了回报：
有关此实施的另一个建议.
如果您的类别树更大或具有多个级别,则可能会遇到性能问题,因为此实现会使用新的查询参数一次又一次地加载类别.这很容易导致数十,数百或数千个查询,具体取决于您的类别树.
一种更有效的方法是从类别表中加载所有类别(使用一个查询),并在应用程序中使用递归对它们进行排序.这是极少数情况之一,早期评估确实可以提高性能.
如果在同一个请求中需要多次树,那么甚至可以通过静态变量添加缓存(具有缓存的所有常见危险).
