Обход двоичного дерева SQL

Как я могу получить все дочерние узлы из таблицы sql? (MemberJoiners стол по PICT) Структура таблицы:Обход двоичного дерева SQL

ParentID LeftChildID righChildID

Здесь пикт: enter image description here

источник

2012-05-29 Nate

ОК, это моя вина. Мой Db - SQL SERVER 2008 – Nate

Вы можете использовать рекурсивные запросы для этого: http://msdn.microsoft.com/en-us/library/ms186243(v=sql.105).aspx –

Вы имеете в виду все дочерние узлы или все потомки данного родителя? –

рекурсивные запросы работают, как указал @Sayem. Тем не менее, я бы предложил немного редизайна, чтобы использовать технику модифицированного предварительного порядка. Звучит необычно, но this article объясняет это хорошо.

Если вы прочли, то это очень быстрая техника.

источник

2012-06-12 13:57:07 bluevector

Обход двоичного дерева SQL

ответ

Смежные вопросы