Достаточно часто есть необходимость рекурсивно обойти таблицу данных и построить рекурсивное(или иерархическое) дерево на php.
Рассмотрим простейший пример вызова рекурсивной функции и построения иерархического дерева.
Создаем таблицу и дампим данные
CREATE TABLE IF NOT EXISTS `tree` (
`id` int(100) NOT NULL AUTO_INCREMENT,
`parent_id` int(100) NOT NULL,
`title` varchar(100) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=UTF-8 AUTO_INCREMENT=11 ;
--
-- Дамп данных таблицы `tree`
--
INSERT INTO `tree` (`id`, `parent_id`, `title`) VALUES
(1, 0, 'первый'),
(2, 0, 'второй'),
(3, 0, 'третий'),
(4, 2, 'во втором'),
(5, 2, 'во втором1'),
(6, 2, 'во втором2'),
(7, 2, 'во втором3'),
(8, 3, 'подпункт'),
(9, 6, 'подпункт2'),
(10, 6, 'подпункт3');
Делаем один единственный запрос.
$result=mysql_query("SELECT id, parent_id, title FROM tree");
$cats = array();
while($cat = mysql_fetch_assoc($result))
$cats[$cat['parent_id']][] = $cat;
function build_tree($cats,$parent_id){
if(is_array($cats) and count($cats[$parent_id])>0){
$tree = '<ul>';
foreach($cats[$parent_id] as $cat){
$tree .= '<li>'.$cat['title'];
$tree .= build_tree($cats,$cat['id']);
$tree .= '</li>';
}
$tree .= '</ul>';
}
else return null;
return $tree;
}
echo build_tree($cats,0); // :)))
