获取所有类别(多级)

Question

我正在使用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个级别的类别.

我的问题是如何完成我的任务:获取每个级别的所有类别和子类别.

Answer 1

解决问题的最简单方法是添加递归.

public 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作为父级,您将遇到无限循环,因为它们会一次又一次地相互加载.这会强制您在数据中使用干净的树结构.

更新

因为这仍然得到了回报:关于这个实现还有另一个建议.如果您的类别树更大或具有多个级别,则可能会遇到性能问题,因为此实现会使用新的查询参数一次又一次地加载类别.这很容易导致数十,数百或数千个查询,具体取决于您的类别树.

一种更有效的方法是从类别表中加载所有类别(使用一个查询),并在应用程序中使用递归对它们进行排序.这是极少数情况之一,早期评估确实可以提高性能.

如果在同一个请求中需要多次树,那么甚至可以通过静态变量添加缓存(具有缓存的所有常见危险).