Как вывести детей в рекурсии?

Question

[Dmitry]

Добрый день всем! Подскажите пожалуйста новичку, пишу меню для админки, есть меню с многоуровневой вложенностью, сделал через рекурсию, в итоге, хотел чтоб на каждом уровне меню отображалась сумма конечных товаров в каждой подкатегории, а у меня отображаются только в конечном родителе

$res1 = mysqli_query(DB::db(), 'SELECT id,name,pid FROM ve_category WHERE toshow1 = 1 AND toshow = 1');
$num = mysqli_num_rows($res1);
if ($num > 0) {
	$cats = [];
	while ($cat =  mysqli_fetch_assoc($res1)) {
		$req1 = mysqli_fetch_assoc(mysqli_query(DB::db(), 'SELECT COUNT(a.good_id) as cnt FROM ve_goods_images as a join ve_goods as b on a.good_id = b.id WHERE b.category = ' . $row['id'] . ' AND b.inprod = 0 AND ( a.width < 500 or a.height < 500 or a.width / a.height < 3/4 or a.width / a.height > 4/3 )'));
		$cats_ID[$cat['id']][] = $cat;
		$cats[$cat['pid']][$cat['id']] =  $cat;
	}
}

function build_tree($cats, $pid, $only_parent)
{

	if (is_array($cats) and isset($cats[$pid])) {
		$tree = '<ul>';
		if ($only_parent == false) {
			foreach ($cats[$pid] as $cat) {
				$req1 = mysqli_fetch_assoc(mysqli_query(DB::db(), 'SELECT COUNT(a.good_id) as cnt FROM ve_goods_images as a join ve_goods as b on a.good_id = b.id WHERE b.category = ' . $cat['id'] . ' AND b.inprod = 0 AND ( a.width < 500 or a.height < 500 or a.width / a.height < 3/4 or a.width / a.height > 4/3 )'));
				$tree .= '<li>' . $cat['name'] . ' #' . $cat['id'] . ' (' . $req1['cnt'] . ' )';
				$tree .=  build_tree($cats, $cat['id'], false);
				$tree .= '</li>';
			}
		} elseif (is_numeric($only_parent)) {
			$cat = $cats[$pid][$only_parent];
			$res2 = mysqli_query(DB::db(), 'SELECT DISTINCT producer FROM ve_goods WHERE category= ' . $cats[$pid][$only_parent] . '');
			$tree = '<ul class="nested">11';

			while ($row1 = mysqli_fetch_assoc($res2)) {
				$goods_producer = $row1['producer'];

				$tree .= '<li><span class="caret">' . $goods_producer . '</span>';

				

				$tree .= '</li>';
			}
			$tree .= '</ul>';
		}
		$tree .= '</ul>';
	}


	return $tree;
}


function find_parent($tmp, $cur_id)
{
	if ($tmp[$cur_id][0]['pid'] != 0) {
		return find_parent($tmp, $tmp[$cur_id][0]['pid']);
	}
	return (int)$tmp[$cur_id][0]['id'];
}


echo build_tree($cats, 0, find_parent($cats_ID, [95, 113, 117, 118, 164, 352, 530, 815, 816, 817, 818, 916, 1249, 1419, 1460, 1588, 1614, 1624, 1644, 1789, 1918]));

вот что получается

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

Comments

[Akina]

Для начала - укажите ТОЧНУЮ версию MySQL.

Затем - выложите CREATE TABLE для всех используемых таблиц, пример данных (в виде INSERT INTO, можно вменяемо обфуськать, 3-5-10 записей на таблицу) и требуемый результат для показанных данных (а также, возможно, неких начальных критериев отбора). Ибо заниматься вот этой ерундой - по одной записи тащить данные, организуя итерацию в клиентском коде, а потом сшивать полученные данные, - можно долго, но всё равно оно будет малоуспешно.

[Dmitry]

Akina,
10.3.17 - версия МySQL
CREATE TABLE `ve_category` ( `id` INT(11) NOT NULL AUTO_INCREMENT , `pid` INT(11) NOT NULL , `name` VARCHAR(100) NOT NULL , PRIMARY KEY (`id`)) ENGINE = InnoDB;
CREATE `ve_goods` ( `id` INT(11) NOT NULL AUTO_INCREMENT , `category` INT(11) NOT NULL , `producer` VARCHAR(100) NOT NULL , PRIMARY KEY (`id`)) ENGINE = InnoDB;
CREATE `ve_goods_images` ( `id` INT(11) NOT NULL AUTO_INCREMENT , `good_id` INT(11) NOT NULL , PRIMARY KEY (`id`)) ENGINE = InnoDB
ve_category.id=ve_goods.category; ve_goods.id = ve_goods_images.good_id
insert into `ve_category`(id,pid,name) values(1,0, "Бордюр");
insert into `ve_category`(id,pid,name) values(2,0, "Тротуар");
insert into `ve_category`(id,pid,name) values(3,1, "Бордюрrf");
insert into `ve_category`(id,pid,name) values(4,1, "Бордюрrf");
insert into `ve_category`(id,pid,name) values(5,2, "Бордюрff");
insert into `ve_category`(id,pid,name) values(6,3, "Бордюрtt");
insert into `ve_category`(id,pid,name) values(7,4, "Бордюрhh");
insert into `ve_category`(id,pid,name) values(8,1, "Бордюрrf");
insert into `ve_category`(id,pid,name) values(9,1, "Бордюрrf");
insert into `ve_category`(id,pid,name) values(10,1, "Бордюрrf");
insert into `ve_category`(id,pid,name) values(11,3, "Бордюрtt");
insert into `ve_category`(id,pid,name) values(12,4, "Бордюрhh");
insert into `ve_goods`(id,category,producer) values(20,1, "Бордюр1");
insert into `ve_goods`(id,category,producer) values(21,2, "Бордюр1");
insert into `ve_goods`(id,category,producer) values(34,3, "Бордюр2");
insert into `ve_goods`(id,category,producer) values(23,4, "Бордюр3");
insert into `ve_goods`(id,category,producer) values(67,5, "Бордюр4");
insert into `ve_goods`(id,category,producer) values(67,7, "Бордюр5");
insert into `ve_goods`(id,category,producer) values(67,8, "Бордюр3");
insert into `ve_goods`(id,category,producer) values(123,6, "Бордюр4");
insert into `ve_goods`(id,category,producer) values(18,9, "Бордюр3");
insert into `ve_goods`(id,category,producer) values(129,10, "Бордюр3");
insert into `ve_goods`(id,category,producer) values(23,11, "Бордюр5");
insert into `ve_goods`(id,category,producer) values(129,12, "Бордюр9");
insert into `ve_goods`(id,category,producer) values(21,11, "Бордюр9");
insert into `ve_goods`(id,category,producer) values(20,10, "Бордюр0");
insert into `ve_goods`(id,category,producer) values(34,9, "Бордюр1");
insert into `ve_goods_images`(id,good_id) values(20,1);
insert into `ve_goods_images`(id,good_id) values(21,2);
insert into `ve_goods_images`(id,good_id) values(34,3);
insert into `ve_goods_images`(id,good_id) values(23,1);
insert into `ve_goods_images`(id,good_id) values(67,1);
insert into `ve_goods_images`(id,good_id) values(123,1);
insert into `ve_goods_images`(id,good_id) values(18,2);
insert into `ve_goods_images`(id,good_id) values(129,2);

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

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

[Fedor Vlasenko]

1. Сделайте вьюху с подсчетом товаров в категории
2. Выбирайте все ткатегории из вьюхи
3. Дерево стройте пыхом

[Dmitry]

Fedor Vlasenko, если вы можете помочь, помогите пожалуйста

[Fedor Vlasenko]

1.

CREATE VIEW ve_category_count_product AS
SELECT id, pid, name,
(SELECT COUNT(id) FROM ve_goods WHERE category=c.id) AS product_count
FROM ve_category c

[FanatPHP]

Fedor Vlasenko, а смысл во "вьюхе"?

[FanatPHP]

teplyashin, чтобы было понятно, он добавляет ненужный шаг к решению задачи, но ВООБЩЕ ничего не посоветует по самой проблеме.
поскольку сам не понимает о чем речь. а отвечает по принципу "слышал как пацаны говорили, про что-то похожее, пару слов запомнил"

[Fedor Vlasenko]

FanatPHP смысл во вьюхе всегда один
1. запрос содержит меньше буковок быстрее передается
2. mysql будет уже содержать план выполнения запроса, быстрее выполнится
FanatPHP с вопросами о вьюхах вам, тогда еще соску сосать надо

[FanatPHP]

Обычно считается, что человек может держать в памяти только 7 вещей.
вы ставите рекорд - у вас помещается только одна.
Вам выше сказали сделать три вещи:
- выложите CREATE TABLE для всех используемых таблиц
- пример данных (в виде INSERT INTO, можно вменяемо обфуськать, 3-5-10 записей на таблицу)
- требуемый результат для показанных данных
сколько вещей сделали вы?

Можно сколько угодно плакаться о горькой судьбинушке молодого специалиста, но если не отвечать на вопросы, которые вам задают, то будете получать только бессмысленную чепуху от Fedor Vlasenko

[Dmitry]

Fedor Vlasenko, это не будет работать, так как вы вообще не того подсчет берете,

[FanatPHP]

Fedor Vlasenko, ах, это у нас аптимизация патапушта фсё очинь медлина будит работыть!!!!11111
Вопросов больше не имею

[Dmitry]

FanatPHP, я все сделал что просили и написал и код скинул

[FanatPHP]

Смешно :)
У вас реально в голове помещается только один пункт.
Вы теперь вы добавили второй, но не справились с третьим :)
После того как сделаете, можете пингануть Akina

[Fedor Vlasenko]

teplyashin подсчитать количество товаров в категории и подкатегории давайте по рассуждаем
1. Можно сделать итоговую таблицу (сводную) где использовать тригеры и при вставке удалении писать сколько товаров в в категории, подкатегории
2. Используя Nested Set подсчитать все в одном запросе, или рекурсивно если sql позволяет
3. Я предложил вьюху для подсчета кол-ва в каждой категории. Если вы считаете, что там неправильно перепишите как надо изменив подзапрос (SELECT COUNT(id) FROM ve_goods WHERE category=c.id) AS product_count
а в пыхе уже подсчитаете
преимущество, что это один запрос, а не множество в цикле

[FanatPHP]

я не сомневался :)))
ария "ах, бедный я нищасный, памажитя чем можитя" всегда быстро превращается в "злые вы, уйду я от вас!"

[Akina]

10.3.17 - версия МySQL

Мне жаль Вас огорчать, но такой версии MySQLне существует.

Answer 1

[Aricus]

Предлагаю подсчёт количества сделать отдельной функцией, и тоже с рекурсией. Вариант не слишком хороший с точки зрения производительности (будет много запросов к БД), но за неимением лучшего сойдёт. Схема примерно такая:

function countGoods ($catId) {
  $result = ... // Здесь считаете количество товаров именно в этой категории
  $children = ... // Здесь получаете список дочерних категорий
  foreach ($children as $child) {
    $result += countGoods($child['id']);
  }
  return $result;
}

Comments

[FanatPHP]

"примерно такая" у автора уже есть.
в чем смысл этого ответа?

Answer 2

[Adamos]

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

SELECT category_id, COUNT(id) FROM goods GROUP BY category_id

- чтобы получить количество в дальних категориях
и
SELECT * FROM categories ORDER BY pid ASC - чтобы построить дерево, подтянув к нему полученные выше значения и просуммировав их при выводе.

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