Recursive Function To Create Array

Question

i use kohana framework and i am trying to code recursive function to create category tree.

My Categories Table

id      int(11)     NO  PRI     NULL    auto_increment
name    varchar(50)     NO      NULL     
parent_id   int(11)     NO      NULL     
projects_count  int(11)     NO      NULL

My Example Which Is Not Work

public static function category_list($parent_id = 0)
{
    $result =  Database::instance()->query('
        SELECT name, projects_count 
        FROM project_categories
        WHERE parent_id = ?', 
        array($parent_id)
    );

    $project_categories = array();
    foreach($result as $row)
    {
        $project_categories[] = $row;

        Project_Categories_Model::factory()->category_list($parent_id + 1);
    }

    return $project_categories;
}

Paŭlo Ebermann · Accepted Answer · 2011-08-05 23:03:59Z

1

Using this kind of hierarchical data implementation is highly non-optimal, because to get every subcategory you need do a separate query to the database. Like here you want to create recursion function.

If you still can change your table architecture please check Managing Hierarchical Data in MySQL.

This article describes a solution, how to fetch the whole hierarchy in one time query, so the recursive function will not be necessary.

edited Aug 5, 2011 at 23:03

Paŭlo Ebermann

75k20 gold badges150 silver badges217 bronze badges

answered Jun 14, 2010 at 6:15

Adam Lukaszczyk

4,8863 gold badges24 silver badges22 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Recursive Function To Create Array

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related