Древовидная структура PHP для категорий и подкатегорий без зацикливания запроса - PullRequest
Новая
       38

Древовидная структура PHP для категорий и подкатегорий без зацикливания запроса

34 голосов
/ 30 января 2011

Я пытаюсь создать список категорий с любым количеством подкатегорий, где подкатегории могут также иметь свои собственные подкатегории.

Я выбрал все категории из базы данных Mysql, коты находятся в списке стандартных ассоциативных массивов, у каждой категории есть идентификатор, имя, парент, где парентид равен 0, если это верхний уровень.

Я в основном хочу иметь возможность взять одноуровневый массив кошек и превратить его в многомерную структуру массива, где в каждой категории может быть элемент, который будет содержать массив подкадров.

Теперь я могу легко добиться этого, зацикливая запрос для каждой категории, но это далеко от идеала, я пытаюсь сделать это без каких-либо дополнительных попаданий в БД.

Я понимаю, что для этого мне нужна рекурсивная функция. Кто-нибудь может указать мне правильное направление для этой древовидной структуры?

Приветствия

Ответы [ 4 ]

78 голосов
/ 30 января 2011

Это делает работу: 

$items = array(
        (object) array('id' => 42, 'parent_id' => 1),
        (object) array('id' => 43, 'parent_id' => 42),
        (object) array('id' => 1,  'parent_id' => 0),
);

$childs = array();

foreach($items as $item)
    $childs[$item->parent_id][] = $item;

foreach($items as $item) if (isset($childs[$item->id]))
    $item->childs = $childs[$item->id];

$tree = $childs[0];

print_r($tree);

Это работает при первой индексации категорий по parent_id. Затем для каждой категории нам просто нужно установить category->childs в childs[category->id], и дерево будет построено!

Итак, теперь $tree - это дерево категорий. Он содержит массив элементов с parent_id = 0, которые сами содержат массив своих дочерних элементов, которые сами ...

Выход print_r($tree): 

stdClass Object
(
    [id] => 1
    [parent_id] => 0
    [childs] => Array
        (
            [0] => stdClass Object
                (
                    [id] => 42
                    [parent_id] => 1
                    [childs] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [id] => 43
                                    [parent_id] => 42
                                )

                        )

                )

        )

)

Итак, вот последняя функция: 

function buildTree($items) {

    $childs = array();

    foreach($items as $item)
        $childs[$item->parent_id][] = $item;

    foreach($items as $item) if (isset($childs[$item->id]))
        $item->childs = $childs[$item->id];

    return $childs[0];
}

$tree = buildTree($items);

Вот та же версия с массивами, которая немного сложнее, поскольку нам нужно играть со ссылками (но работает одинаково хорошо): 
$items = array(
        array('id' => 42, 'parent_id' => 1),
        array('id' => 43, 'parent_id' => 42),
        array('id' => 1,  'parent_id' => 0),
);

$childs = array();
foreach($items as &$item) $childs[$item['parent_id']][] = &$item;
unset($item);

foreach($items as &$item) if (isset($childs[$item['id']]))
        $item['childs'] = $childs[$item['id']];
unset($item);

$tree = $childs[0];

Итак, версия массива конечной функции: 

function buildTree($items) {

    $childs = array();

    foreach($items as &$item) $childs[$item['parent_id']][] = &$item;
    unset($item);

    foreach($items as &$item) if (isset($childs[$item['id']]))
            $item['childs'] = $childs[$item['id']];

    return $childs[0];
}

$tree = buildTree($items);
17 голосов
/ 30 января 2011

Вы можете выбрать все категории сразу.

Предположим, у вас есть плоский результат из базы данных, например: 

$categories = array(
    array('id' => 1,  'parent' => 0, 'name' => 'Category A'),
    array('id' => 2,  'parent' => 0, 'name' => 'Category B'),
    array('id' => 3,  'parent' => 0, 'name' => 'Category C'),
    array('id' => 4,  'parent' => 0, 'name' => 'Category D'),
    array('id' => 5,  'parent' => 0, 'name' => 'Category E'),
    array('id' => 6,  'parent' => 2, 'name' => 'Subcategory F'),
    array('id' => 7,  'parent' => 2, 'name' => 'Subcategory G'),
    array('id' => 8,  'parent' => 3, 'name' => 'Subcategory H'),
    array('id' => 9,  'parent' => 4, 'name' => 'Subcategory I'),
    array('id' => 10, 'parent' => 9, 'name' => 'Subcategory J'),
);

Вы можете создать простую функцию, которая превращает этот плоский списокв структуру, предпочтительно внутри функции.Я использую передачу по ссылке, чтобы в каждой категории был только один массив, а не несколько копий массива для одной категории. 

function categoriesToTree(&$categories) {

Карта используется для быстрого поиска категорий.Здесь я также создал фиктивный массив для «корневого» уровня. 

    $map = array(
        0 => array('subcategories' => array())
    );

Я добавил другое поле, подкатегории, к каждому массиву категорий и добавил его на карту. 

    foreach ($categories as &$category) {
        $category['subcategories'] = array();
        $map[$category['id']] = &$category;
    }

Повторно просматривая каждую категорию, добавляя себя в список подкатегорий своего родителя. Ссылка здесь важна, в противном случае уже добавленные категории не будут обновляться при наличии большего количества подкатегорий. 

    foreach ($categories as &$category) {
        $map[$category['parent']]['subcategories'][] = &$category;
    }

Наконец, верните подкатегории этой фиктивной категории, которые ссылаются на все категории верхнего уровня ._ 

    return $map[0]['subcategories'];

}

Использование: 

$tree = categoriesToTree($categories);

А вот код в действии на Кодовая панель .

1 голос
/ 13 апреля 2016

См. Метод: 

function buildTree(array &$elements, $parentId = 0) {

    $branch = array();    
    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[$element['id']] = $element;
        }
    }
    return $branch;
}
0 голосов
/ 04 июня 2013

У меня была та же проблема, и я решил ее следующим образом: извлекать строки cat из БД и для каждой корневой категории, строить дерево, начиная с уровня (глубины) 0. Возможно, это не самое эффективное решение, но оно работает для меня. 

$globalTree = array();
$fp = fopen("/tmp/taxonomy.csv", "w");

// I get categories from command line, but if you want all, you can fetch from table
$categories = $db->fetchCol("SELECT id FROM categories WHERE parentid = '0'");

foreach ($categories as $category) {
    buildTree($category, 0);
    printTree($category);
    $globalTree = array();
}

fclose($file);

function buildTree($categoryId, $level)
{
    global $db, $globalTree;
    $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId);
    $childNodes = $db->fetchAll("SELECT * FROM categories WHERE parentid = ? AND id <> ? ORDER BY id", array($rootNode['id'], $rootNode['id']));
    if(count($childNodes) < 1) {
        return 0;
    } else {
        $childLvl = $level + 1;
        foreach ($childNodes as $childNode) {
            $id = $childNode['id'];
            $childLevel = isset($globalTree[$id])? max($globalTree[$id]['depth'], $level): $level;
            $globalTree[$id] = array_merge($childNode, array('depth' => $childLevel));
            buildTree($id, $childLvl);
        }
    }
}

function printTree($categoryId) {
    global $globalTree, $fp, $db;
    $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId);
    fwrite($fp, $rootNode['id'] . " : " . $rootNode['name'] . "\n");
    foreach ($globalTree as $node) {
        for ($i=0; $i <= $node['depth']; $i++) {
            fwrite($fp, ",");
        }
        fwrite($fp, $node['id'] " : " . $node['name'] . "\n");
    }
}

пс.Мне известно, что OP ищет решение без запросов к БД, но этот включает в себя рекурсию и поможет всем, кто наткнулся на этот вопрос в поиске рекурсивного решения для этого типа вопроса и не возражает против запросов к БД.

...