рекурсия

[userax2009]

Подскажите пожалуйста, как данный запрос в MsSQL переписать на Х++. Использую СТЕ для раскрытия дерева, нахожу нужный мне уровень и вывожу отфильтрованные данные в итоговом запросе.

Цитата:

;WITH countrySegmentation
AS (SELECT TreeNodeId
,NAME
,PARENTTreeNodeId
,DATAAREAID
,0 Level
FROM dbo.MULTILEVELSEGMENTTREE_ZTR

UNION ALL
SELECT t.TreeNodeId
,t.NAME
,t.PARENTTreeNodeId
,t.DATAAREAID
,Level+1
FROM countrySegmentation c
JOIN dbo.MULTILEVELSEGMENTTREE_ZTR t
ON c.TreeNodeId = t.PARENTTreeNodeId)

select distinct mt.TREENODEID, mt.PARENTTREENODEID, mt.NAME, Level
from MULTILEVELSEGMENTDATA_ZTR md
join MULTILEVELSEGMENTTREE_ZTR mt on md.SEGMENTID = mt.SEGMENTID
join countrySegmentation on mt.TREENODEID = countrySegmentation.TREENODEID
where mt.SEGMENTID = 'География' and Level > 1
order by NAME

Думаю, что надо воспользоваться рекурсивной функцией, но как именно не знаю.
Есть идеи ?

[S.Kuskov]

В каком виде вам нужно получить результат? Вам его нужно отобразить на форме или просто обойти в цикле?

[userax2009]

Цитата:

Сообщение от S.Kuskov

В каком виде вам нужно получить результат? Вам его нужно отобразить на форме или просто обойти в цикле?

Результат надо выводить на форму

[S.Kuskov]

Тогда все равно сначала обход дерева в цикле (можно рекурсивно)
Заполняйте временную таблицу и уже её выводите на форму.

P.S.: Если такие операции с деревом необходимо выполнять часто, то лучше изменить структуру данных добавив как минимум номер строки, при помощи которого можно будет без рекурсии вычислить "границы" любого парента.

[andiv]

погугли Дерево каталогов NESTED SETS. по мне так самый удачный вариант реализации дерева

[S.Kuskov]

На всякий случай, если вопрос был в том как именно можно обойти дерево

void dfs(int _parent)
{
	MULTILEVELSEGMENTTREE_ZTR mt

	while select mt where mt.PARENTTreeNodeId == _parent	
	{
		if (mt.SEGMENTID == 'География')
		{
			addToResultSet(mt);
		}

		dfs(mt.TreeNodeId)
	}		
}

[userax2009]

Цитата:

Сообщение от S.Kuskov

if (mt.SEGMENTID == 'География')
{
addToResultSet(mt);
}
[/XPP]

ошибка: Функция не была объявлена.

Или это я должен создать метод addToResultSet, в котором будет происходит раскрытие дерева ?
А как мне выполнить фильтрацию по уровню(Level) , как я делаю выше в запросе mssql?

[S.Kuskov]

Цитата:

Сообщение от userax2009

ошибка: Функция не была объявлена.

Или это должен создать метод addToResultSet, в котором будет происходит раскрытие дерева ?

Я привел в качестве примера псевдокод (с поправкой на X++) функции обхода дерева в глубину. Под методом addToResultSet я подразумевал код, который сохранит найденный узел дерева в результирующий список/множество.

Цитата:

Сообщение от userax2009

А как мне выполнить фильтрацию по уровню(Level) , как я делаю выше в запросе mssql?

Да так же как и фильтрацию по SEGMENTID.

[userax2009]

спасибо, все получилось