Как получить дерево категорий?

Question

[Антон]

Помогите, пожалуйста, получить дерево категорий. В БД имеется таблица с 3-мя полями: ID, parent, name:


Нужно получить:


Никак не могу до конца додумать алгоритм... Заранее спасибо.

Answer 1

[xmoonlight]

Рекурсия, рекурсия...
Покажите, что Вы написали в коде?

Comments

[Антон]

Так разумеется рекурсия. Иначе и не думал.

На текущий момент сижу над этим куском:

public function CategoriesSL( $parent_id=0, $indent='' ) {
	$where = 'WHERE ' . $this->System->db->parse( 'parent = ?i', $parent_id );
	$sql_result = $this->System->db->query( "SELECT * FROM ?n " . $where, $this->categories_table );
	while ( $row = $this->System->db->fetch( $sql_result ) ) {
		$list .= '<option value="' . $row['id'] . '">' . $parent_id . ' ' . $indent . ' ' . $row['name'] . '</option>';
		$this->CategoriesSL( $row['id'], $indent=$indent.'---' );
	}
	return $list;
}

Он выводит только категории, без подкатегорий.

[smoked]

$list .=$this->CategoriesSL...

[xmoonlight]

smoked: точно!

[Антон]

smoked: вот чувствовал, что близко ползаю. Спасибо тебе огромное, добрый человек :)

[xmoonlight]

smoked: я тоже тупанул))) ДА. Спасибо!!!

[Антон]

Есть проблемы с вложенностью:

Структура БД все та же.

[xmoonlight]

Антон: заменить: $indent=$indent.'---'
на:$indent.'---'

[Антон]

xmoonlight: и тебе большое спасибо) Вы сделали мою ночь счастливее :)

[xmoonlight]

Антон: ))

[Сергей Протько]

Антон: вы делаете запросы в цикле да еще и с рекурсией... как вы вообще спать можете!?

[Антон]

Сергей Протько: ну предложите свой вариант...

[Сергей Протько]

Антон: обрабатывать вот так же рекурсивно уже готовую выборку. Выбрать один раз перед вызовом функции. Ничего необычного)

[Антон]

Сергей Протько: хорошо. Спасибо :)

[xmoonlight]

Сергей Протько: p:host (mysqli) и нет разницы)

[Сергей Протько]

xmoonlight: и чем тут персистент коннекшены помогут?

[xmoonlight]

Сергей Протько: время выполнения будет такое же... без изменения логики...

[Сергей Протько]

xmoonlight: оукей, может я туплю... Но как постоянные соединения (мы же не подключаемся к базе в цикле) влияют на то что вместо одного запроса нам придется сделать N запросов в базу? Даже если представить что один запрос в базу это милисекунда + накладные расходы на обработку результатов это +5 милисекунд мы уже получаем 60 милисекунд работы скрипта и даже за счет кеширования в самой базе ничего сильно не поменяется.

[xmoonlight]

Сергей Протько: не, все верно понимаешь. время приблизительное одинаковое. просто я к твоему коменту, как вариант оптимизации: не только можно сделать 1 запрос а потом обработку, но еще и ничего не меняя просто не рвать соединение с базой и юзать этот код без изменений. (т.е. по варианту мы предложили)

[Никита Гущин]

xmoonlight: Время вообще не одинаковое. Если дерево большое, то производительность у Вас все будет проседать и проседать ... БД будет получать куууучу ненужных запросов. А вот выбрать все категории разом и рекурсивно пройтись по ним, заменив пару строк кода, как предложил Сергей Протько - это хорошее решение.

[xmoonlight]

iNikNik: попробуйте вначале. (не забыв персистент коннекшн для базы) разница неощутима...

[Никита Гущин]

xmoonlight: Согласно докам:

Постоянные соединения представляют собой связи с базами данных, которые не закрываются при завершении скрипта

- т.е. в данном случае никакого влияния вообще не окажут. (Если, конечно, после каждого запроса конекшн не закрывать)

[xmoonlight]

iNikNik: по-умолчанию - закрываются.... и из-за этого тратится время, если в цикле идут запросы к БД. А когда НЕ закрываются - разницы нет.