VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 数据库 > T-SQL >
  • sql语句大全之「SQL归纳」树形结构表的存储与查

一、树形结构例子分析:

以360问答页面为例:http://wenda.so.com/c/

我们通过观察URL,可以明确该页面的数据以树形结构存储,下面三块模块分别为:

①根节点

②根节点的第一层子节点

③为左侧所选择节点的下一层子节点

(图1)

该例简化的树形结构图如下:

(图2)

我们不难发现,每当点击图1红框内的类别时,页面主体问题部分会显示该类别节点下所有子节点的问题。因此,需要实现查询出某节点所有子节点的功能。

 

二、表的存储:

需要存储两张表:

1、类别表

复制代码
create table [QType]
(
QID int not null primary key,
QPID int not null,
QPath varchar(max) not null,
QTypeContent varchar(max) not null
)
复制代码

 

 

 

 

 

 

 

·路径字段的添加方法:找到父节点的Path +“,”+自身的ID 即可。

 

2、问题表

create table QContent
(
ContentID int not null primary key,
TypeID int not null,
Content varchar(max) not null
)

 

·问题表的TypeID即为类别表的QID

 

三、表的查询

//查询出某ID的所有子节点(包含自身)
select * from QType where CHARINDEX((select QPath from QType where QID=参数),QPath)>0

CHARINDEX函数说明:CHARINDEX ( expressionToFind , expressionToSearch [ , start_location ] )

通过CHARINDEX如果能够找到对应的字符串,则返回该字符串位置,否则返回0。因此当其>0时表示能在路径中找到相应字符串,即可查询到自身以及子节点。

例如:

//查找出以2为ID节点的所有子节点(包含自身)
select * from QType where CHARINDEX((select QPath from QType where QID=2),QPath)>0

 

 查询结果:

 

 

 

 

 

因此,实现以上功能(即点击类别找到相应问题显示),则为:

select QContent.Content from QContent where QContent.TypeID IN
(select QType.QID from QType where CHARINDEX((select QType.QPath from QType where QID=参数),QPath)>0)

 

四、总结

通过新增一个路径字段的方法,可以无需使用递归,有效提高效率。

正在学习中,欢迎大家指出问题&相互交流!

 

.·°∴ ☆..·°.·°∴ ☆..·°.·°∴ ☆..·° We,the rustling leaves have a voice that answers the storms but who are you so silent? -I am a mere flower ❀

相关教程