|
2Senin Viktor
А другие уровни же запросом таким уже не прокатят...
"...запросом, отбираешь всех у кого ParentID=SelectedID "
Выберутся только подчиеные этого текущего уровня..
Я просто к тому, что не так то все и просто с деревьями.. Самое просто просканировать таблицу.. Но при наличии большого объема данных может тормозить..
Вот один из возможных примеров реализации (я где то скачал, работает отлично, но под sql)
CREATE TABLE [DBTree] (
[idDBTree] [int] NOT NULL ,
[idNode] [int] IDENTITY (1, 1) NOT NULL ,
[idParent] [int] NULL ,
[idNext] [int] NULL ,
[idPrior] [int] NULL ,
[idFirstChild] [int] NULL ,
[Text] [varchar] (255) COLLATE SQL_Latin1_General_CP1251_CS_AS NOT NULL ,
[SendTo] [smallint] NOT NULL CONSTRAINT [DF_DBTree_SendTo] DEFAULT (2),
CONSTRAINT [PK_DBTree] PRIMARY KEY NONCLUSTERED
(
[idDBTree],
[idNode]
) ON [PRIMARY] ,
CONSTRAINT [FK_DBTree_DBTreeHead] FOREIGN KEY
(
[idDBTree]
) REFERENCES [DBTreeHead] (
[idDBTree]
)
) ON [PRIMARY]
GO
CREATE TABLE [DBTreeHead] (
[idDBTree] [int] IDENTITY (1, 1) NOT NULL ,
[Name] [varchar] (255) COLLATE SQL_Latin1_General_CP1251_CS_AS NULL ,
[Comment] [varchar] (500) COLLATE SQL_Latin1_General_CP1251_CS_AS NULL ,
[IsDogovor] [bit] NOT NULL ,
[IsCommerce] [bit] NULL CONSTRAINT [DF_DBTreeHead_IsCommerce] DEFAULT (0),
[CreatedBy] [int] NULL ,
[CreatedAt] [datetime] NULL ,
CONSTRAINT [PK_DBTreeHead] PRIMARY KEY CLUSTERED
(
[idDBTree]
) ON [PRIMARY]
) ON [PRIMARY]
GO
SET QUOTED_IDENTIFIER ON
GO
SET ANSI_NULLS ON
GO
-- Процедура возвращает список вложенных узлов в заданный родительский узел с учетом порядка их следования в дереве.
-- Если @idParent = NULL, то возвращается список узлов первого уровня в дереве.
Create PROCEDURE [upDBTreeGetChildren]
@idDBTree int,
@idParent int = NULL
AS
SET NOCOUNT ON
--временная таблица для результата
CREATE TABLE #TMP_Result (idDBTree int,idParent int,idNode int, idPrior int,idNext int, idFirstChild int,[Text] varchar(255))
DECLARE @Text VARCHAR(255), @idPrior INT, @idNode INT, @idNext INT, @idFirstChild INT, @NodeCount INT
DECLARE @ErMsg VARCHAR(1000), @Error INT
SET @Error = 0
--проверка первого узла
SET @NodeCount = -1
IF @idParent IS NULL
BEGIN
SELECT @NodeCount=COUNT(*)
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent IS NULL
AND idPrior IS NULL
SET @Error = @Error + @@ERROR
END
ELSE BEGIN
SELECT @NodeCount=COUNT(*)
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent=@idParent
AND idPrior IS NULL
SET @Error = @Error + @@ERROR
END
IF @NodeCount=-1
BEGIN
SET @ErMsg='Нет первого узла:'+CAST(@idParent AS VARCHAR)
RAISERROR (@ErMsg,16,1)
RETURN 1
END
ELSE IF @NodeCount>1
BEGIN
SET @ErMsg='Несколько первых узлов:'+CAST(@idNext AS VARCHAR)
RAISERROR (@ErMsg,16,1)
RETURN 2
END
ELSE IF @NodeCount=1 BEGIN
--Добавляем первый узел
IF @idParent IS NULL
BEGIN
SELECT @idNode=idNode, @idPrior=idPrior, @idNext=idNext, @idFirstChild=idFirstChild, @Text=[Text]
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent IS NULL
AND idPrior IS NULL
SET @Error = @Error + @@ERROR
END
ELSE BEGIN
SELECT @idNode=idNode, @idPrior=idPrior, @idNext=idNext, @idFirstChild=idFirstChild, @Text=[Text]
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent=@idParent
AND idPrior IS NULL
SET @Error = @Error + @@ERROR
END
INSERT #TMP_Result
VALUES(@idDBTree,@idParent,@idNode,@idPrior,@idNext,@idFirstChild,@Text)
SET @Error = @Error + @@ERROR
--Добавляем остальные узлы
DECLARE @idAddedNode INT
SET @idAddedNode = @idNode
WHILE @idNext IS NOT NULL BEGIN
--проверка следующего узла
IF @idParent IS NULL
BEGIN
SELECT @NodeCount = COUNT(*)
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent IS NULL
AND idNode=@idNext
SET @Error = @Error + @@ERROR
END
ELSE BEGIN
SELECT @NodeCount = COUNT(*)
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent=@idParent
AND idNode=@idNext
SET @Error = @Error + @@ERROR
END
IF @NodeCount=0
BEGIN
SELECT * FROM #TMP_Result
SET @ErMsg='Нет следующего узла:'+CAST(@idNext AS VARCHAR)
RAISERROR (@ErMsg,16,1)
RETURN 3
END
ELSE IF @NodeCount>1
BEGIN
SELECT * FROM #TMP_Result
SET @ErMsg='Несколько следующих узлов:'+CAST(@idNext AS VARCHAR)
RAISERROR (@ErMsg,16,1)
RETURN 4
END
ELSE IF @NodeCount=1 BEGIN
--добавление следующего узла
IF @idParent IS NULL
BEGIN
SELECT @idNode=idNode, @idPrior=idPrior, @idNext=idNext, @idFirstChild=idFirstChild, @Text=[Text]
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent IS NULL
AND idNode=@idNext
SET @Error = @Error + @@ERROR
END
ELSE BEGIN
SELECT @idNode=idNode, @idPrior=idPrior, @idNext=idNext, @idFirstChild=idFirstChild, @Text=[Text]
FROM DBTree
WHERE idDBTree=@idDBTree
AND idParent=@idParent
AND idNode=@idNext
SET @Error = @Error + @@ERROR
END
INSERT #TMP_Result
VALUES(@idDBTree,@idParent,@idNode,@idPrior,@idNext,@idFirstChild,@Text)
SET @Error = @Error + @@ERROR
IF @idAddedNode=@idNode
BEGIN
SELECT * FROM #TMP_Result
SET @ErMsg='Зацикливание '+CAST(@idNode AS VARCHAR)
RAISERROR (@ErMsg,16,1)
RETURN 5
END
ELSE SET @idAddedNode=@idNode
END
END
END
SET NOCOUNT OFF
--вывод данных
IF @Error = 0
SELECT * FROM #TMP_Result
ELSE BEGIN
SET @ErMsg = @ErMsg + 'Error = ' + CAST(@Error AS VARCHAR)
RAISERROR(@ErMsg,16,1)
END
--удаление временной таблицы
DROP TABLE #TMP_Result
GO
SET QUOTED_IDENTIFIER OFF
GO
SET ANSI_NULLS ON
GO
|
