「SQL归纳」树形结构表的存储与查询功能的实现——通过路径方法(非递归)

Posted 青屿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「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)

 

四、总结

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

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

 

以上是关于「SQL归纳」树形结构表的存储与查询功能的实现——通过路径方法(非递归)的主要内容,如果未能解决你的问题,请参考以下文章

使用postgre数据库实现树形结构表的子-父级迭代查询,通过级联菜单简单举例

mysql树形结构的查询案例

sqlserver查询树形结构的所有子节点

如何用java与jsp实现树形结构

怎么往数据库里插入一个树形结构的表,并且用一句SQL语句将其遍历出来

Oracle--树形自关联表查询SQL