Рекурсивная функция PHP для отображения списка смежности

Question

У меня БД вот так:

id  text           parent
1   Parent 1        0   
2   Child of 1      1   
3   Sibling         1   
4   Another Parent  0 
5   A first child   4

Итак, я пытаюсь зафиксировать древовидную структуру, перечисляя родителей. Я знаю о другом варианте (вложенные множества, я думаю?), Но сейчас я буду придерживаться этого. Я сейчас пытаюсь получить данные из БД и в структуру вложенного массива в PHP. У меня есть такая функция:

class Data_Manager
{   
    public $connection = '';
    public $collection = array();

    function __construct() {
        $this->connection = mysql_connect('localhost', 'root', 'root');
        $thisTable = mysql_select_db('data');
            // error handling truncated
    }


    function get_all() {
        $arr = &$this->collection;

        $this->recurseTree('', 0, $arr);
        var_dump($arr);
    }

    function recurseTree($parent, $level, $arrayNode) {
        $result = mysql_query('SELECT * FROM tasks WHERE parent="' . $parent . '";');

        while ($row = mysql_fetch_array($result)) {
            $row['children'] = array(); //where I'd like to put the kids    
            $arrayNode[$row['id']]= $row;
            $this->recurseTree($row['id'], $level+1, $arrayNode[$row['id']]);
        }
    }
}

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

[
Parent1 => [
               children => ['Child of 1', 'Sibling']
           ],
AnotherParent => [
                     children => ['First Child']
                 ]
]

И меня меньше волнует конкретная форма вывода. Он будет превращен в JSON, и я еще не занимался написанием обработчика на стороне клиента, поэтому не стоит беспокоиться о точной структуре.

Спасибо!

Answer 1

Попробуй это.

$sql = "SELECT * FROM tasks";
$r = mysql_query($sql, $conn);
$arr = array();
while ($row = mysql_fetch_assoc($r))
   $arr[] = $row

function build($arrayIn, $parent)
{
    $makeFilter = function($p) {return function($x) use ($p) {return $x['parent'] == $p;};};
    $f = $makeFilter($parent);
    $these = array_filter($arrayIn, $f);
    $remaining = array_diff_assoc($arrayIn, $these);
    $ans = array();

    foreach($these as $cur)
    {
       $ans[$cur['text']] = build($remaining, $cur['id']);
    }
    return $ans ? $ans : null;
}

$tree = build($arr, 0)
echo_r($arr);
echo "becomes<br />";
echo_r($tree);

Вот мой вывод:

Array
(
[0] => Array
    (
        [text] => a
        [id] => 1
        [parent] => 0
    )

[1] => Array
    (
        [text] => b
        [id] => 2
        [parent] => 0
    )

[2] => Array
    (
        [text] => c
        [id] => 3
        [parent] => 1
    )

[3] => Array
    (
        [text] => d
        [id] => 4
        [parent] => 2
    )

[4] => Array
    (
        [text] => e
        [id] => 5
        [parent] => 2
    )

[5] => Array
    (
        [text] => f
        [id] => 6
        [parent] => 3
    )

)

becomes

Array
(
[a] => Array
    (
        [c] => Array
            (
                [f] => 
            )

    )

[b] => Array
    (
        [d] => 
        [e] => 
    )

)

Answer 2

Вот класс PHP, который я написал для обработки всех видов задач списка смежности.

http://www.pdvictor.com/?sv=&category=just+code&title=adjacency+model

Answer 3

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

Предполагая, что вы храните данные в MySQL, смотрите ответ на этот вопрос для получения инструкций о том, как написать инструкцию SELECT для таблицы списка смежности, которая возвращает все в иерархии . Короче говоря, используйте переменные сеанса MySQL. Затем возьмите набор результатов и зациклите его, используйте стек для push-pop-peek последнего родительского идентификатора, чтобы определить отступ ваших структур данных.

Answer 4

Этот бит псевдокода должен помочь.

function getTasks($parent = 0){
    $tasks = array();
    $query = mysql_query("select * from table where parent = $parent");
    $rows = array();
    while(($row = mysql_fetch_assoc($query)) !== FALSE){ $rows[] = $row; }
    if(count($rows)){
        $tasks[$parent][] = getTasks($parent);
    } else {
        return $tasks;
    }
}

$tasks = getTasks();