【IT168 评论】我们通常的时候,都是先有站点地图,之后对URL的地址进行判断和导航的,那么我们是否可以根据所有收集到的URL来进行分解,从而生成出所有可能的地址,最主要的是要有一个层级的关系。
我们的数据一般都是如下图1所示的格式,那么我们如何在页面上展现出图2的效果呢?
(图1:原始表)
(图2:页面效果图)
其实就普通树形来说,ID与ParentID这两个字段是少不了的。
(图3:数据效果图)
一、逻辑分析
1. 使用字符串分割法把一条记录的pagepath字段进行分解成我们需要的字符串,但是这里的分割有一点点不一样,那就是我们需要把前面的字符串也一起返回;
2. 之后我们就可以对这一段段的字符串进行逻辑处理,也就是进行树形结构的组建;
a) 我们先来判断@Temppath这新分割出来的字符串是否在表PageUrlTree存在;
b) 如果是第一条数据,那就是根目录:'/'这个时候就需要特殊处理,把它当成一个根节点,手动设置ID和ParentID值;
c) 如果不是第一条数据,那就找出上一个pagepath值来查找出ID值,再进行整型数值的运算来递增一个新值出来作为新纪录的ID值;
d) @countBefore与@TempPath_Before的设定很有意义,因为这是对ParentID判断的一个变量;
二、技术点
1. 数据库结构树的设计逻辑;
2. 数据库游标的使用;
3. SQL字符串的分割;
4. SQL判断一个字符在字符串中出现的次数;
5. 字符串与整数类型之间的转换;
6. 保存了上个Parent的PagePath值;
7. 当没有返回值的时候,可以进行@MaxID is null这样的判断
三、代码实现
步骤1:首先创建一个测试表,这个测试表只包括了pagepath这个字段,等下就会对这个字段进行分析,分解成不同的记录和不同的属性值。
if exists (select * from sysobjects where id = OBJECT_ID('[temp_url]') and OBJECTPROPERTY(id, 'IsUserTable') = 1)
DROP TABLE [temp_url]
CREATE TABLE [temp_url] (
[pagepath] [varchar] (300) NULL)
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/easyurl/pages/index.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/easyurl/pages/reportContent.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/easyurl/pages/sort_edit.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/performancemonitor/pages/OnlinePerformBySystem.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/performancemonitor/pages/PerformanceContent.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/siteMapManage/siteMapManageEdit.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/warning/pages/ErrorWarning.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/apps/warning/pages/ErrorWarningByPage.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/msg/pages/Error.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/msg/pages/LogQuery.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/msg/pages/success.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/ChangePassword.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/CustomerUserRoles.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/editresource.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/EditRole.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/OnlineUserRolesManager.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/resources.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/Roles.aspx')
INSERT [temp_url] ([pagepath]) VALUES ( '/Web/contrib/security/pages/Users.aspx')
步骤2:接着创建一个用来保存这个树形的结构表,[ID]和[ParentID]是少不了的了,[PagePath]是页面路径的字符串,[IsPage]表示这条记录是否是页面,也就是说是否是叶子节点。
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
SET ANSI_PADDING ON
GO
CREATE TABLE [dbo].[PageUrlTree](
[ID] [varchar](50) COLLATE Chinese_PRC_CI_AS NULL,
[ParentID] [varchar](50) COLLATE Chinese_PRC_CI_AS NULL,
[PagePath] [varchar](100) COLLATE Chinese_PRC_CI_AS NULL,
[IsPage] [int] NULL CONSTRAINT [DF_PageUrlTree_IsPage] DEFAULT ((0))
) ON [PRIMARY]
GO
SET ANSI_PADDING OFF
步骤3:接着创建一个用户函数,[Get_StrArrayStrOfIndex]这个函数是返回一个字符串中第n个分隔符之前的所有字符串,例如:/Web/apps/pages/index.aspx,当执行select [dbo].[Get_StrArrayStrOfIndex]('/Web/apps/pages/index.aspx','/','4'),返回值就是:“/Web/apps/pages/”,这样做就循环对字符串进行处理了。
-- =============================================
-- Author: <Viajar>
-- Create date: <2010.09.01>
-- Description: <获取字符串的第n个分隔字符串>
-- =============================================
Create function [dbo].[Get_StrArrayStrOfIndex]
(
@str varchar(50), --要分割的字符串
@split varchar(10), --分隔符号
@index int --取第几个元素
)
returns varchar(50)
as
begin
declare @location int
declare @start int
declare @next int
declare @seed int
set @str=ltrim(rtrim(@str))
set @start=1
set @next=1
set @seed=len(@split)
set @location=charindex(@split,@str)
while @location<>0 and @index>@next
begin
set @start=@location+@seed
set @location=charindex(@split,@str,@start)
set @next=@next+1
end
if @location =0 select @location =len(@str)+1
return substring(@str,0,@location+1)
end
步骤4:接着创建一个存储过程,[sp_CreatePagePathTree]这个存储过程是对这个方案的整个逻辑进行处理。
SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
-- =============================================
-- Author: <Viajar>
-- Create date: <2010.09.15>
-- Description: <创建站点树形结构>
-- Tips: <读取PageURL表,生成数据到PageUrlTree表>
-- =============================================
CREATE PROCEDURE sp_CreatePagePathTree
AS
BEGIN
--清空记录
truncate table PageUrlTree
--生成树
DECLARE @TempPath_Before varchar(100)
DECLARE @TempPath varchar(100)
DECLARE @pagepath varchar(50)
DECLARE @itemCur CURSOR
SET @itemCur = CURSOR FOR
SELECT pagepath FROM temp_url
OPEN @itemCur
FETCH NEXT FROM @itemCur INTO @pagepath
WHILE @@FETCH_STATUS=0
BEGIN
--逻辑处理
DECLARE @Word NVARCHAR(2)
DECLARE @WordAll NVARCHAR(50)
DECLARE @count int
DECLARE @countBefore int
DECLARE @i int
DECLARE @ID VARCHAR(50)
DECLARE @ParentID VARCHAR(50)
DECLARE @MaxID VARCHAR(50)
DECLARE @SubID int
DECLARE @IsPage int
set @IsPage = 0
set @i =1
set @Word = '/'
set @WordAll = @pagepath
select @countBefore = len(replace(@WordAll,@Word,@Word+'_'))-len(@WordAll)+1
select @count = len(replace(@WordAll,@Word,@Word+'_'))-len(@WordAll)+1
select @TempPath_Before = dbo.[Get_StrArrayStrOfIndex](@pagepath,'/',1)
WHILE @count>0
begin
select @Temppath = dbo.[Get_StrArrayStrOfIndex](@pagepath,'/',@i)
print '@Temppath:' +@Temppath
--不存在
if not exists (select ID from PageUrlTree where PagePath = @Temppath)
begin
select @ParentID = ID from PageUrlTree where PagePath = @TempPath_Before
print '@ParentID:'+@ParentID
if(@ParentID <> '')
begin
select @MaxID = max(ID) from PageUrlTree where ParentID = @ParentID and PagePath like @TempPath_Before+'%'
if (@MaxID is null)
set @SubID = 100
else
select @SubID = convert(int,substring(@MaxID,len(@MaxID)-2,len(@MaxID)))+1
--如果是.的话就表示是页面
if (charindex('.',@TempPath)>0)
set @IsPage =1
INSERT PageUrlTree VALUES(@ParentID + convert(varchar(10),@SubID),@ParentID,@Temppath,@IsPage)
end
else
INSERT PageUrlTree VALUES('100','0',@Temppath,@IsPage)--根节点
end
set @i = @i +1
set @countBefore = @count
set @count = @count-1
set @TempPath_Before = @TempPath
end
FETCH NEXT FROM @itemCur INTO @pagepath
END
CLOSE @itemCur
DEALLOCATE @itemCur
END
GO
四、总结
其中这个完全可以使用程序代码来解决,但是既然用了SQL,那就把这个过程记录下来吧,希望对其它人有帮助吧。