Как исключить потомков из запроса?

Question

[Denis Popov]

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

Comments

[Артур Полозов]

В каком хоть виде это все?

[Denis Popov]

Артур Полозов: база sqlite таблица categories( id, name, description, parent_id)

[Артур Полозов]

Перемещение = смена parent_id на нужный для перемещаемого узла., его потомки все вместе переедут автоматом ).

[Denis Popov]

Артур Полозов: объясняю в чем проблема:

Категория 1
Категория 2 -> Категория 3-> Категория 4

Вот переместим мы категорию 2 в категорию 4 и все, м ы потеряли все категории со 2 по 4

[Denis Popov]

Поэтому SELECT id, name, description, parent_id,(SELECT name FROM categories WHERE c.parent_id=id) AS parent_name FROM categories AS c WHERE id !=SomeId and parent_id!=SomeId ORDER BY parent_id ASC не достаточно

[Артур Полозов]

Denis Popov:
как вы переместили категорию 2 в своего потомка?
т.е. взяли папку Windows\ и переместили ее в Windows\System32\Drivers\ ?

Категория 1
Категория 2 -> Категория 3-> Категория 4
Категория 5 -> Категория 6

Переместить Категорию 2 можно во все кроме 3 и 4. В противном случае это не перемещение, а хз что )

[Denis Popov]

Артур Полозов: вот я и говорю что нужен запрос, а то мы запросто сможем переместить категорию в каого нибудь N-го потомка потомка родительской категории

[Denis Popov]

"т.е. взяли папку Windows\ и переместили ее в Windows\System32\Drivers\ ?" запросто. создаем символическую ссылку на папку Windows и помещаем в Drivers и гуляем по кругу, тоже самое и тут))

Answer 1

[Артур Полозов]

Понятно.
1. Погуглить построение дерева через JOIN (если число уровней ограниченное)
2. В SQLLite есть CTE - рекурсия => стандартное решение построения дерева.

Строите в запросе дерево с нужного узла, выбирая их ИД и далее исключаете их.

WHETE id NOT IN 
(
SELECT t2.id
FROM categories  AS t1
LEFT JOIN categories  AS t2 ON t2.parent_id = t1.id
WHERE t1.id = 1 ---- тут ваша категория переносимая
UNION 
SELECT t3.id
FROM categories  AS t1
LEFT JOIN categories  AS t2 ON t2.parent_id = t1.id
LEFT JOIN categories  AS t3 ON t3.parent_id = t2.id
WHERE t1.id = 1 ---- тут ваша категория переносимая
)

с рекурсией интересней:

WITH RECURSIVE CTE as (
	select 	Id, Name, parent_id, 0 as Level
	from categories
	where parent_id = @IdCategory  ---- тут ваша категория переносимая
	union all
	select 
	t2.Id, t2.Name, t2.parent_id, Level + 1
	from categories  t2
	join CTE on CTE.Id = t2.parent_id
 )
 SELECT * FROM categories
 WHERE Id NOT IN (SELECT Id FROM CTE )

за синтаксис не отвечаю, нет возможности проверить)

Comments

[Denis Popov]

Это работает с неограниченным уровнем вложений?

[Артур Полозов]

для джоинов - сколько сможете написать )

для рекурсий:
ну какое то ограничение есть.. думаю вам хватит)
в ms sql по умолчанию 100, можно указывать.

[Denis Popov]

Артур Полозов: Вроде шустро отрабатывает. А на mysql такое сработает?)