Уважаемые спецы! Помогите пожалуйста с рекурсивным запросом.

← →
hgreg (2002-10-02 12:14) [0]

Есть таблица типа

ID (int)
Title (varchar)
ParentID (int) - ссылка на ID

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

Заранее благодарен.

← →
Prooksius © (2002-10-02 12:15) [1]

www.ibase.ru

← →
3JIA9I CyKA © (2002-10-02 12:39) [2]

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

← →
hgreg (2002-10-02 12:40) [3]

Совершенно не критично - мне нужно чтоб оно работало :)

← →
Delirium © (2002-10-02 13:02) [4]

Развёртка простого дерева
set nocount on select * into #tmp from test where id=3 while exists(select * from test where (Parentid in (select id from #tmp)) and (id not in (select id from #tmp))) insert #tmp select * from test where (Parentid in (select id from #tmp)) and (id not in (select id from #tmp)) select * from #tmp drop table #tmp

← →
hgreg (2002-10-02 13:56) [5]

Огромное спасибо - пришлось кое что поправить - но все получилось :)

← →
Desdechado © (2002-10-02 14:52) [6]

рекурсия в IB, например, ограничена (точно не помню, по-моему 16)

← →
Prooksius © (2002-10-02 15:20) [7]

Цитирую Data Definition Guide:

Note Stored procedures can be nested up to 1,000 levels deep. This limitation helps to prevent infinite loops that can occur when a recursive procedure provides no absolute terminating condition. Nested procedure calls can be restricted to fewer than 1,000 levels by memory and stack limitations of the server.

По-русски - до 1000 вложений.

← →
vuk © (2002-10-02 16:06) [8]

Добавлю немного к тому, что писал Delirium.

Если используете MSSQL 2000, можно развертку делать в таблицу-переменную. Оно быстрее будет.

← →
SergSuper (2002-10-03 11:03) [9]

>Prooksius & Desdechado
Вобще-то в MS SQL рекурсия ограничена 32 вызовами. Но в решении, которое привёл Delirium, они всё равно не нужны.

>vuk
Хоть и MS рекомендует везде где это возможно использовать таблицы-переменные, на практике ускорения от их использования не получается. Во всяком случае я не обнаружил. Иногда даже медленне немного.
Т.е. использовать их надо, но ждать что оно будет быстрее работать не стоит.

2 SergSuper (03.10.02 11:03)
Это у нас маленький оффтопик - про Interbase вам рассказали :)

2 Prooksius © (02.10.02 15:20)
в шестерке - да (как оказалось), а пару лет назад я читал хелп по ИБ5.5 - вот в памяти и задержалось. А может быть это был даже информикс, тогда с ним тоже работал.
короче, оффтопик явный :)

Уважаемые спецы! Помогите пожалуйста с рекурсивным запросом. Найти похожие ветки