Запрос в MSSQL2000

[snov]

Нужно реализовать запросом или хранимкой, выборку из таблицы чтобы в результате были кортежи в порядке Родитель-Потомок.
Структура полей: ID(Primary Key), PARENT(ссылка на родителя), т.д.

[Konst_One]

скрипт таблиц и необходимы результат приведи, а то не понятно, что ты хочешь

[snov]

Таблица AAA (Она одна)
Поле1:ID - Уникальный ключ
Поле2:PARENT - Ссылка на уникальный ключ
Поле3:DATA - Какие-то данные
....
По сути получается деревяная структура
Если у кортежа PARENT=0, то он является родителем без предков, если PARENT>0, то он является предком какого-либо кортежа из этой же самой таблицы. У одного кортежа может быть несколько потомков.Ну и так со всеми.
Трубуется получить: последовательность кортежей: Родитель-потомок. В итоге кортежи не будут отсортированы по ключу, но это и не нужно.
Иначально кортежи могут следовать в произвольном порядке

[Konst_One]

ну и в чем проблема?

Код: Выделить всё

select * from AAA where Parent=1

например

[Andrey Fedorov]

Может в записи нужно получить поле содержащее нечто вроде:

Группа0/Группа11/Группа111

Тогда просто пишется функция навроде этой:

Код: Выделить всё

CREATE  FUNCTION GetGroupsNames(@SubGroupID AS int)
RETURNS nvarchar(2000)
AS
   BEGIN
      DECLARE @s nvarchar(255), @ss nvarchar(2000)
      SET @ss = ''
      WHILE NOT @SubGroupID IS NULL
         BEGIN
            SELECT @SubGroupID=ParentID,
                  @s=Group
               FROM dbo.tblGroups
               WHERE ID_Group=@SubGroupID
            IF NOT @s IS NULL
               BEGIN
                  IF LEN(@ss)>0
                     SET @ss='/'+@ss
                  SET @ss=@s+@ss
               END
         END
      RETURN @ss
   END



И, когда надо, вызывается примерно так:

Код: Выделить всё

SELECT GetGroupsNames([GroupID], * FROM MyTable

[Ennor]

... если PARENT>0, то он является предком какого-либо кортежа ...

Точно не потомком?

И еще, не совсем понятно, что именно тебе нужно. Входные условия какие?

[snov]

... если PARENT>0, то он является предком какого-либо кортежа ...

Точно не потомком?

И еще, не совсем понятно, что именно тебе нужно. Входные условия какие?

Ага потомком, очепатка
2 Konst_One Выбрать нужно не только потомков, какого-либо предка, но и его самого. И такое по всем предкам
2 All Подробнее о проблеме
Таблица AAA

Код: Выделить всё

ID  | PARENT   | Какие-то данные
----------------------------------
1  |    0     |        xxx
2  |    0     |        xxx
3  |    1     |        xxx
4  |    0     |        xxx
5  |    3     |        xxx
6  |    1     |        xxx
8  |    1     |        xxx
9  |    2     |        xxx
10  |    5     |        xxx


В результате получаем

Код: Выделить всё

ID  | PARENT   | Какие-то данные
-------------------------------------
1  |    0     |        xxx
3  |    1     |        xxx
5  |    3     |        xxx
6  |    1     |        xxx
8  |    1     |        xxx
2  |    0     |        xxx
9  |    2     |        xxx
4  |    0     |        xxx
10  |    4     |        xxx


[Ennor]

... Выбрать нужно не только потомков, какого-либо предка, но и его самого. И такое по всем предкам...

Я правильно понял, что тебе нужно одним запросом вернуть всю таблицу, просто неким хитрым образом отсортированную?

[alibek]

Ага.
И для этого нужно добавить хранимую процедуру, которая будет возвращать строку вида \id1\id2\id3; набор сортируешь по этой функции.
Иначе одним запросом никак.

[Ennor]

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

[alibek]

Ну понятно, что не один, но юзер то этого не знает
Но если заранее известна максимальная глубина вложенности (и она не слишком большая, 2-3 вложения), то можно обойтись и одним; в этом случае можно даже без хранимой процедуры обойтись.

[Ennor]

Можно, но тогда у тебя будет принципиальное ограничение на глубину вложенности, а это... ну, в общем, непорядочек .

[alibek]

ну, в общем, непорядочек .

А кому сейчас легко? Жизнь такая

[snov]

2Ennor

Я правильно понял, что тебе нужно одним запросом вернуть всю таблицу, просто неким хитрым образом отсортированную?

Именно!

2alibek

Ну понятно, что не один, но юзер то этого не знает
Но если заранее известна максимальная глубина вложенности (и она не слишком большая, 2-3 вложения), то можно обойтись и одним; в этом случае можно даже без хранимой процедуры обойтись.

Глубина может быть и больше(теоретически), практически вряд ли

2Оба Не хилая у вас дескуссия развернулась ... без меня

[codemaster]

Нужно реализовать запросом или хранимкой, выборку из таблицы чтобы в результате были кортежи в порядке Родитель-Потомок.
Структура полей: ID(Primary Key), PARENT(ссылка на родителя), т.д.

прекрестный запрос ?
см. http://www.rsdn.ru/Forum/?mid=645878

[snov]

прекрестный запрос ?
см. http://www.rsdn.ru/Forum/?mid=645878

Пасиба ща смотреть буду

[Andrey Fedorov]

Записи в нужном порядке (если я его правильно понял) выдаст следующая процедура:

Код: Выделить всё

CREATE PROCEDURE spTest
AS
   DECLARE @t TABLE([ID] int, F smallint DEFAULT 2, S varchar(255))

   INSERT INTO @t ([ID], S) SELECT [ID], CAST([ID] AS varchar) FROM Test WHERE [Parent]=0
   WHILE @@ROWCOUNT >0
      BEGIN
         INSERT INTO @t ([ID], S) SELECT T.[ID], U.S + ',' + CAST(T.[ID] AS varchar)
            FROM Test T INNER JOIN @t U ON T.[Parent]=U.[ID]
            WHERE U.F=1
         UPDATE @t SET F=F-1 WHERE F>0
      END

   SELECT T.* FROM Test T INNER JOIN @t R ON T.[ID]=R.[ID] ORDER BY S

До 10-и уровней вложения. Нужно больше - можно легко доработать...

Правда непонятно для чего это нужно.
Может и не требуется огород гороить...