VPF::Прохождение дерева в T-SQL - Форум программистов

Idsa

Дата 5.5.2008, 10:55 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 2086
Регистрация: 5.12.2006
Где: Томск

Репутация: нет
Всего: 62

Здравствуйте!
Мне необходимо написать хранимую процедуру для прохождения дерева вверха. Структура таблицы примерно следующая: id, parentId. Необходимо, получив на вход id, вернуть массив всех его parentId (пробежать дерево вверх). Нашел тему с обратной задачей: http://forum.vingrad.ru/topic-173067.html. Но т. к. T-SQL знаю весьма посредственно, хотелось бы получить рекомендации конкретно по моему вопросу.
Буду рад любой помощи.
P. S. А можно ли реализовать прохождение дерева вверх без хранимой процедуры?

--------------------

Мой блог: alexidsa.blogspot.com

Magnifico

Дата 5.5.2008, 14:38 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 418
Регистрация: 23.1.2008
Где: Московская област ь

Репутация: 10
Всего: 17

правда я не сталкивался с надобностью делать такие процедуры
но ввиду интересности вопроса:
вот статья как поднятся вверх с примером процедуры для Firebird
http://www.ibase.ru/devinfo/treedb.htm
я ее просто переделал:

Код


CREATE TABLE OBJECTS( 
  ID INTEGER NOT NULL, 
  PARENT INTEGER NOT NULL, 
  NAME VARCHAR(30),
  constraint PK_OBJECTS primary key (ID)) 
--------------------------------------
insert into objects
select 1    ,0    ,'Родитель1' union all
select 2,    1,    'Потомок1' union all
select 3,    1    ,'Потомок2' union all
select 4    ,2    ,'Потомок3'
--------------------------------------

Код


alter procedure GETPARENTS
@ID INTEGER
as
declare @DID INTEGER, @OID INTEGER, @NAME VARCHAR(30)
declare @Temp table( 
 ID INTEGER NOT NULL, 
 PARENT INTEGER NOT NULL, 
 [NAME] VARCHAR(30)
)
--------------------------------
begin
WHILE (@ID > 0)  /* ищем до корня */
    BEGIN 
      SELECT @DID= O.ID, @OID= O.PARENT, @NAME =O.[NAME] 
      FROM OBJECTS O 
      WHERE O.ID = @ID 
     ------------------------------------
     Insert  @temp select @DID, @OID, @NAME; 
     set @ID = @OID /* код родителя для следующей выборки */
      
    END 
 select * from @temp
end

вызываем :

Код


exec GETPARENTS 4

--------------------

Всё в порядке - спасибо зарядке !

Idsa

Дата 5.5.2008, 21:06 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 2086
Регистрация: 5.12.2006
Где: Томск

Репутация: нет
Всего: 62

Magnifico, спасибо за помощь. Именно то, что нужно smile

--------------------

Мой блог: alexidsa.blogspot.com

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| MS SQL Server \| Следующая тема »