Йерархия на категории (PHP/MySQL)

Когато използвате модел на списък на съседство, можете да генерирате структурата с един проход.

Взето от One ​​Pass Parent- Структура на дъщерния масив (септември 2007 г.; от Nate Weiner) :

$refs = array();
$list = array();

$sql = "SELECT item_id, parent_id, name FROM items ORDER BY name";

/** @var $pdo \PDO */
$result = $pdo->query($sql);

foreach ($result as $row)
{
    $ref = & $refs[$row['item_id']];

    $ref['parent_id'] = $row['parent_id'];
    $ref['name']      = $row['name'];

    if ($row['parent_id'] == 0)
    {
        $list[$row['item_id']] = & $ref;
    }
    else
    {
        $refs[$row['parent_id']]['children'][$row['item_id']] = & $ref;
    }
}

От свързаната статия, ето фрагмент за създаване на списък за изход. Той е рекурсивен, ако има деца за възел, той се извиква отново, за да изгради поддървото.

function toUL(array $array)
{
    $html = '<ul>' . PHP_EOL;

    foreach ($array as $value)
    {
        $html .= '<li>' . $value['name'];
        if (!empty($value['children']))
        {
            $html .= toUL($value['children']);
        }
        $html .= '</li>' . PHP_EOL;
    }

    $html .= '</ul>' . PHP_EOL;

    return $html;
}

Свързан въпрос:

• Как да получите вложен HTML списък от набора от записи на масива на обекта?