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

最新推荐文章于 2022-03-04 16:46:20 发布

gmfirefox

最新推荐文章于 2022-03-04 16:46:20 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/gmfirefox/article/details/742559

版权

文章讨论了如何在Folder_Info表中校正Folder_Level的问题。通过提供一个采用广度优先遍历的存储过程示例，解释了如何从第一级节点开始逐步更新所有节点的level。然而，标题暗示深度优先遍历可能在某些情况下效率更高，但具体比较并未在摘要中详细展开。

摘要由CSDN通过智能技术生成

问题描述

在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