使用深度优先遍历比广度优先遍历效率要高
2006-05-17 13:24
447 查看
问题描述
在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
在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
相关文章推荐
- 二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历
- 图的广度优先遍历,运用了数据结构,感觉非常好用,等会把深度优先遍历也用数据结构写一遍
- 广度优先遍历和深度优先遍历
- 算法复习 - 广度优先遍历、深度优先遍历(BFS、DFS)
- C++ 二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历(先、中、后序方式-递归和非递归)和广度优先遍历
- 图的深度优先遍历与广度优先遍历
- java实现二叉树的深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历
- 记数据结构之有向图的深度优先遍历,广度优先遍历
- 二叉树的深度优先遍历、广度优先遍历和非递归遍历、图的深度优先和广度优先遍历
- 二叉树的深度优先遍历(栈)和广度优先遍历(队列)
- 二叉树深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历与广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历
- 深度优先遍历和广度优先遍历
- 二叉树的深度优先遍历和广度优先遍历