формирование массива (пхп) - Вопросы по сайтостроению

Вопрос формирование массива (пхп)

Регистрация
15 Июн 2013
Сообщения
92
Репутация
0
Спасибо
0
Монет
0
есть таблице "" | id | name | parent | "" , в колонку "parent" указывается "id" элемента тоже из танной таблице,
нужно сформировать древа (массив), по примеру
ид, наме, парент
1, а ,
2, b, 1
3, c, 1
4, d, 2
5, e, 2
6, f, 3
7, g, 3
в массив типа:
array(
____id: 1,
____name: a,
____parent: NULL,
____childrens: array(
________array(
____________id: 2,
____________name: b,
____________parent: 1,
____________childrens: array(
________________array(
____________________id: 4,
____________________name: d,
____________________parent: 2,
____________________childrens: NULL
________________),
________________array(
____________________id: 5,
____________________name: e,
____________________parent: 2,
____________________childrens: NULL
________________)
____________)
________),
________array(
____________id: 3,
____________name: c,
____________parent: 1,
____________childrens: array(
________________array(
____________________id: 5,
____________________name: f,
____________________parent: 3,
____________________childrens: NULL
________________),
________________array(
____________________id: 7,
____________________name: h,
____________________parent: 3,
____________________childrens: NULL
________________)
____________)
________)
____)
)

Задача: сформировать массив за наименьшее количество итераций (как можно быстрее). За ранее благодарю.
 
Сверху Снизу