现在的位置: 首页 > 综合 > 正文

[SQL Server]SQL Server中如何存储具有层次关系的表(转)

2013年11月10日 ⁄ 综合 ⁄ 共 1465字 ⁄ 字号 评论关闭

SQL Server是关系型数据库,适合存储二维表格的关系型数据,不适合存储具有层次关系的数据,那么如何利用SQL Server存储如下图所示的树型层次关系呢?

 

目前利用SQL Server存储树型关系数据比较成熟的方案是利用主键+外键的方式,即主键存储一个唯一Id值,外键存储此Id的父节点Id值,如果此节点无父节点,则为null。表设计如下:
Create Database TestDb;
go
use TestDb
go
Create Table EmployeeTable
(Id int primary key,
UserName nvarchar(32) not null ,
ParentId int null references EmployeeTable(Id),
)
go
下面为表填充数据:
insert into EmployeeTable
    select 1,'项目经理',null union
    select 2,'技术经理',1 union
    select 3,'产品经理',1union
    select 4,'测试经理',1 union
    select 5,'技术组长1',2 union
    select 6,'技术组长2',2 union
    select 7,'测试员工1',4 union
    select 8,'技术员工1',5 union
    select 9,'技术员工2',5 union
    select 10,'技术员工3',5
go
select * from EmployeeTable
结果集为:
Id    UserName    ParentId
1    项目经理    NULL
2    技术经理    1
3    产品经理    1
4    测试经理    1
5    技术组长1    2
6    技术组长2    2
7    测试员工1    4
8    技术员工1    5
9    技术员工2    5
10    技术员工3    5

可以看到,项目经理已经是最高级别了,所以它没有父节点,相应的ParentId为null。技术经理、产品经理、测试经理都是项目的子节点,所以它们的ParentId都为1,1即是项目经理的Id。其它节点的插入规则类似。

树型结构是存储下来了,如何高效率的执行递归查询呢?SQL Server 2005以后,提供了CTEs专门用于递归,下面结合上面的例子,给出查询的SQL语句。

1.查询技术组长1所有子节点的员工信息
with c as
(
    select * from EmployeeTable where [Id] = 5
    union all
    select a.* from EmployeeTable as a
    join c on a.ParentId = c.Id
)
select * from c

2.查询技术组长1所有父节点的员工信息
with c as
(
    select * from EmployeeTable where [Id] = 5
    union all
    select a.* from EmployeeTable as a
    join c on a.Id = c.ParentId
)
select * from c

上述方法试用于SQL Server 2005以上的数据库系统,如果您已经开始使用SQL Server2008了,那么有个好消息要告诉您,从2008开始SQL Server提供了一个新的数据类型hierarchyid,专门用来操作层次型数据结构,hierarchyid相关内容请参考:

本文来自CSDN博客:http://blog.csdn.net/tjvictor/archive/2009/07/30/4395677.aspx

抱歉!评论已关闭.