PHP Создание многомерного объекта из плоского набора данных (из таблицы MySQL) - PullRequest
Новая
       20

PHP Создание многомерного объекта из плоского набора данных (из таблицы MySQL)

3 голосов
/ 07 декабря 2010

Вот набор данных в таблице mysql:

При использовании модели MySQL Nested Set это неочевидно, поскольку я пропустил столбцы lft и rgt. 

+------+----------+--------------------------------+-------+
+ Id   | ParentId | Name                           | Level |
+------+----------+--------------------------------+-------+
| 1001 |     NULL | Computing                      |     0 |
| 1002 |     NULL | Cassettes & Vinyl              |     0 |
| 1003 |     1001 | CD Players                     |     1 |
| 1004 |     1002 | CD Writers                     |     1 |
| 1005 |     1003 | CD-ROM Drives                  |     2 |
| 1006 |     1004 | CDs                            |     2 |
+------+----------+--------------------------------+-------+

Это помещается в двумерный массив: 

<?php
$data = array(
          array('id' => 1001, 'ParentId' => NULL, 'Name' => 'Computing', 'Level' => 0),
          array('id' => 1002, 'ParentId' => NULL, 'Name' => 'Cassettes & Vinyl', 'Level' => 0),
          array('id' => 1003, 'ParentId' => 1001, 'Name' => 'CD Players', 'Level' => 1),
          array('id' => 1004, 'ParentId' => 1002, 'Name' => 'CD Writers', 'Level' => 1),
          array('id' => 1005, 'ParentId' => 1003, 'Name' => 'CD-ROM Drives', 'Level' => 2),
          array('id' => 1006, 'ParentId' => 1004, 'Name' => 'Computing', 'Level' => 3)
        );
?>

Я пытаюсь достичь следующего многомерного объекта: 

stdClass Object {
    [0] => stdClass Object {
        [id] => 1001
        [name] => Computing
        [parentId] => NULL
        [level] => 0
        [children] => stdClass Object {
            [0] => stdClass Object {
                [id] => 1003
                [name] => CD Players
                [parentId] => 1001
                [level] => 1
                [children] => stdClass Object {
                    [0] => stdClass Object {
                        [id] => 1005
                        [name] => CD Rom Drives
                        [parentId] => 1003
                        [level] => 2
                    }
                }
            }
        }
    }
    [1] => stdClass Object {
        [id] => 1002
        [name] => Cassettes & Vinyl
        [parentId] => NULL
        [level] => 0
        [children] => stdClass Object {
            [0] => stdClass Object {
                [id] => 1004
                [name] => CD Writers
                [parentId] => 1002
                [level] => 1
                [children] => stdClass Object {
                    [0] => stdClass Object {
                        [id] => 1006
                        [name] => CDs
                        [parentId] => 1004
                        [level] => 2
                    }
                }
            }
        }
    }
}

Я играл с рекурсивной функцией без особой удачи.

Почему? - Этот объект будет использоваться для создания Zend_Navigation. Я не хочу использовать XML-файл на данном этапе, я предпочитаю, чтобы управление таксономией осуществлялось в базе данных.

Есть идеи?

1 Ответ

4 голосов
/ 07 декабря 2010

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

<?php

$data = array(
  array('id' => 1001, 'ParentId' => NULL, 'Name' => 'Computing', 'Level' => 0),
  array('id' => 1002, 'ParentId' => NULL, 'Name' => 'Cassettes & Vinyl', 'Level' => 0),
  array('id' => 1003, 'ParentId' => 1001, 'Name' => 'CD Players', 'Level' => 1),
  array('id' => 1004, 'ParentId' => 1002, 'Name' => 'CD Writers', 'Level' => 1),
  array('id' => 1005, 'ParentId' => 1003, 'Name' => 'CD-ROM Drives', 'Level' => 2),
  array('id' => 1006, 'ParentId' => 1004, 'Name' => 'Computing', 'Level' => 3)
);

$index = array();
$tree  = array();

// step 1: build index (note that I use &$row references!) 
foreach ($data as &$row) {
  $index[$row['id']] = &$row;
  $row['children'] = array();
  if ($row['ParentId'] == NULL) {
    $tree[] = &$row;
  }
}

// step 2: link tree (references here as well!)
foreach ($data as &$row) {
  $index[$row['ParentId']]['children'][] = &$row;
}

print_r($tree);

?>

результат: 

Array
(
  [0] => Array
  (
    [id] => 1001
    [ParentId] => 
    [Name] => Computing
    [Level] => 0
    [children] => Array
    (
      [0] => Array
      (
        [id] => 1003
        [ParentId] => 1001
        [Name] => CD Players
        [Level] => 1
        [children] => Array
        (
          [0] => Array
          (
            [id] => 1005
            [ParentId] => 1003
            [Name] => CD-ROM Drives
            [Level] => 2
            [children] => Array
            (
            )
          )
        )
      )
    )
  )
  [1] => Array
  (
    [id] => 1002
    [ParentId] => 
    [Name] => Cassettes & Vinyl
    [Level] => 0
    [children] => Array
    (
      [0] => Array
      (
        [id] => 1004
        [ParentId] => 1002
        [Name] => CD Writers
        [Level] => 1
        [children] => Array
        (
          [0] => Array
          (
            [id] => 1006
            [ParentId] => 1004
            [Name] => Computing
            [Level] => 3
            [children] => Array
            (
            )
          )
        )
      )
    )
  )
)
...