关闭

使用深度优先遍历比广度优先遍历效率要高

1026人阅读 评论(0) 收藏 举报

问题描述

在Folder_Info表中重置Folder_Level,假设第一级的level是正确的,并且设第一级节点的parent-pkid为0,其他所有节点的级别由该节点的父节点决定.

而其他级别的节点的level可能错误,请校正所有节点的level.例如

Table Schema

CREATE TABLE [dbo].[FOLDER_INFO] (
 [PK_ID] [int] IDENTITY (1, 1) NOT NULL ,
 [PARENT_PKID] [int] NULL ,
 [FOLDER_LEVEL] [int] NULL ,
 [FOLDER_NAME] [nvarchar] (50) COLLATE Chinese_PRC_CI_AS NULL ,
 [FOLDER_DESC] [nvarchar] (200) COLLATE Chinese_PRC_CI_AS NULL ,哦
) ON [PRIMARY]

解决方案

可以采用下面的一个存储过程来进行校正,采用广度优先遍历

Create Procedure CorrectFolderLevel
as
declare @FolderLevel int
set @FolderLevel =1
update Folder_Info set Folder_Level=@FolderLevel where Parent_PkId=0
update Folder_Info set Folder_Level=-1 where Parent_PkId!=0
while @FolderLevel<100
begin
update Folder_Info Set Folder_Level=@FolderLevel+1 where Parent_PkId in (Select Pk_Id from Folder_Info where Folder_Level=@FolderLevel)
if @@rowcount=0 break
set @FolderLevel = @FolderLevel+1
end

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26306次
    • 积分:397
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:1篇
    • 译文:0篇
    • 评论:7条
    最新评论