层次结构数据定义为一组通过层次结构关系互相关联的数据项。 在层次结构关系中,一个数据项是另一个项的父级或子级。

sql server2008开始内置的 hierarchyid 数据类型使存储和查询层次结构数据变得更为容易。hierarchyid 其实是 CLR 数据类型。

废话不多说,看不明白就实际操作一把,然后再回过头来理解。

下面先创建一个表,并插入一些数据:

create table RoleMan
(
NodeId hierarchyid not null,
RoleId int not null,
RoleName nvarchar(32) not null,
Par_NodeId as NodeId.GetLevel() -- GetLevel()用于确定当前层次的深度(级别),最顶层(根节点)为0,然后依次加1。
)
go insert into RoleMan(NodeId,RoleId,RoleName)
select '/1/','','超级管理员' union
select '/1/1/','','管理员A' union
select '/1/2/','','管理员B' union
select '/1/1/1/','','用户AA' union
select '/1/1/2/','','用户AB' union
select '/1/2/1/','','用户BA' union
select '/1/2/2/','','用户BB'
go select *,
NodeId.ToString() NodeId_Path -- 因为 hierarchyid 类型的值是以16进制表示的,这里把他转换为字符串
from RoleMan

查询指定节点的祖先节点:

-- 查询指定节点的祖先节点
declare @NodeId hierarchyid select @NodeId=NodeId
from RoleMan
where RoleId=5 select *,NodeId.ToString() NodeId_Path
from RoleMan
where @NodeId.IsDescendantOf(NodeId)=1 -- IsDescendantOf(NodeId),判断指定节点是否是另一个节点的后代,如果是,则返回1

查询指定节点的子孙节点:

-- 查询指定节点的子孙节点
declare @NodeId hierarchyid select @NodeId=NodeId
from RoleMan
where RoleId=2 select *,NodeId.ToString() NodeId_Path
from RoleMan
where NodeId.IsDescendantOf(@NodeId)=1 -- IsDescendantOf(NodeId),判断指定节点是否是另一个节点的后代,如果是,则返回1

返回指定层级的所有节点:

-- 返回指定层级的所有节点
declare @NodeId hierarchyid select @NodeId=NodeId
from RoleMan
where Par_NodeId=1 -- 指定层级为 1 级 select @NodeId
select *,NodeId.ToString() NodeId_Path
from RoleMan
where NodeId.GetAncestor(0)=@NodeId -- GetAncestor(0),会返回当前层级当前节点的数据 select @NodeId
select *,NodeId.ToString() NodeId_Path
from RoleMan
where NodeId.GetAncestor(1)=@NodeId -- GetAncestor(1),会返回指定层级(@NodeId指定为1级)的下一级的所有节点的数据
-- 数值 1 表示要在层次结构中下降的级别数。

插入新节点:

declare @PNodeId hierarchyid
declare @NodeId hierarchyid select @PNodeId=NodeId
from RoleMan
where RoleId=3 -- 获取 管理员B 的节点,即用于为添加的节点指定父级 select @NodeId=NodeId
from RoleMan
where RoleId=7 -- 获取 用户BB 的节点,即指定添加的节点位于哪个子节点后面 insert into RoleMan(NodeId,RoleId,RoleName)  
values(@PNodeId.GetDescendant(@NodeId, NULL),'','用户BC')  --即在父节点为 '管理员B' 下面的子节点 '用户BB' 后面添加一个节点 '用户BC' select *,
NodeId.ToString() NodeId_Path
from RoleMan

当然,这是父节点下面存在着子节点的时候,那么当父节点下面没有子节点应该怎么添加呢?只需要将 GetDescendant(null,null) 的两个参数都设置为null就行了。如下:

declare @PNodeId hierarchyid

select @PNodeId=NodeId
from RoleMan
where RoleId=8 -- 获取 用户BC 的节点,即用于为添加的节点指定父级 insert into RoleMan(NodeId,RoleId,RoleName)
values(@PNodeId.GetDescendant(null, NULL),'','用户BCA') -- 为无子节点的父节点添加子节点 select *,
NodeId.ToString() NodeId_Path
from RoleMan

如果需要在一个父节点下面的两个子节点之间插入一个子节点,就需要将 GetDescendant(@Child1,@Child2) 的两个参数同时指定。如下:

declare @PNodeId hierarchyid
declare @Child1 hierarchyid
declare @Child2 hierarchyid select @PNodeId=NodeId
from RoleMan
where RoleId=2 -- 获取 管理员A 的节点,即用于为添加的节点指定父级 select @Child1=NodeId
from RoleMan
where RoleId=4 -- 获取第一个子节点 select @Child2=NodeId
from RoleMan
where RoleId=5 -- 获取第二个子节点 insert into RoleMan(NodeId,RoleId,RoleName)
values(@PNodeId.GetDescendant(@Child1, @Child2),'','用户A插队')-- 在父节点 管理员A 的子节点 用户AA 和 用户AB 之间插入一个节点 用户A插队 select *,
NodeId.ToString() NodeId_Path
from RoleMan

变更节点位置:

变更节点位置应当使用 GetReparentedValue 方法,该方法接受两个参数,一个是原节点的 hierarchyid,另一个是目标节点 hierarchyid。

-- 把 管理员B 节点下面的子节点 用户BA 移动到 管理员A 节点的子节点 用户AB 后面
declare @RawNodePath hierarchyid
declare @NewNodePath hierarchyid select @RawNodePath=NodeId
from RoleMan
where RoleId=6 -- 获取节点 用户BA select @NewNodePath=NodeId
from RoleMan
where RoleId=2 -- 获取节点 管理员A select @NewNodePath=@NewNodePath.GetDescendant(MAX(NodeId), NULL) -- 获取节点 管理员A 下面的最大的子节点,即最后一个子节点
from RoleMan
where NodeId.GetAncestor(1)=@NewNodePath -- 获取父节点 管理员A 下面的所有子级 update RoleMan
set NodeId=NodeId.GetReparentedValue(@RawNodePath, @NewNodePath)
where NodeId.IsDescendantOf(@RawNodePath) = 1 select *,
NodeId.ToString() NodeId_Path
from RoleMan go

hierarchyid 函数:

GetLevel():用于确定当前层次的深度(级别),最顶层(根节点)为0,然后依次加1。

ToString():因为 hierarchyid 类型的值是以16进制表示的,ToString()用于将 hierarchyid 类型转换为字符串类型。

IsDescendantOf():判断指定节点是否是另一个节点的后代,如果是,则返回1。一个参数,为指定的节点。

GetAncestor(n):n=0时,会返回当前层级当前节点的数据。否则,会返回指定层级的下 n 级的所有节点。

GetDescendant(null,null) :用于添加节点,该方法接受两个参数,可为空,第一个子节点,第二个子节点。如果第一个参数不为空,表示在指定的父节点下面的子节点后面添加节点,如果两个参数皆为空,则表示要在没有子节点的节点添加节点。

GetReparentedValue():用于变更节点位置,该方法接受两个参数,一个是原节点的hierarchyid,另一个是目标节点hierarchyid。

GetRoot():获取节点的根。

Parse():将字符串转换为 hierarchyid 。该字符串的格式通常都是/1/这样的。

Read():Read 从传入的 BinaryReader 读取 SqlHierarchyId 的二进制表示形式,并将 SqlHierarchyId 对象设置为该值。不能使用 Transact-SQL 调用 Read。请改为使用 CAST 或 CONVERT。

Write():Write 将 SqlHierarchyId 的二进制表示形式写出到传入的 BinaryWriter 中。无法通过使用 Transact-SQL 来调用 Write。请改为使用 CAST 或 CONVERT。

hierarchyid 索引策略:

用于对层次结构数据进行索引的策略有两种:深度优先和广度优先。

深度优先索引,子树中各行的存储位置相邻,简而言之,就是以 hierarchyid 值排序的方式存储。

创建深度优先索引:

--创建深度优先索引
create unique index Role_Depth_First
on RoleMan(NodeId) go select *,NodeId.ToString() NodeId_Path
from RoleMan
order by NodeId

广度优先索引,是将层次结构中每个级别的各行存储在一起,简而言之,就是按层级排序的方式存储。

创建广度优先索引:

--创建广度优先索引
create clustered index Role_Breadth_First
on RoleMan(Par_NodeId,NodeId) ;
go select *,NodeId.ToString() NodeId_Path
from RoleMan
order by Par_NodeId,NodeId

参考:

http://blog.csdn.net/zhanghongju/article/details/42584643

https://msdn.microsoft.com/zh-cn/library/bb677173.aspx

SQL Server 使用 Hierarchyid 操作层次结构数据的更多相关文章

  1. Sql Server 函数的操作实例!(执行多条语句,返回Select查询后的临时表)

    Sql Server 函数的操作实例!(执行多条语句,返回Select查询后的临时表) SET ANSI_NULLS ON GO SET QUOTED_IDENTIFIER ON GO -- ==== ...

  2. Sql Server 函数的操作实例!(返回一条Select语句查询后的临时表)

    Sql Server 函数的操作实例!(返回一条Select语句查询后的临时表) SET ANSI_NULLS ON GO SET QUOTED_IDENTIFIER ON GO CREATE FUN ...

  3. SQL SERVER: 合并相关操作(Union,Except,Intersect)

    SQL SERVER: 合并相关操作(Union,Except,Intersect) use tempdb create table tempTable1 (id int primary key id ...

  4. SQL Server 多库操作 库名.dbo.表名 出错的问题!

    SQL Server 多库操作 库名.dbo.表名 出错的问题! 数据库名不要用数字开头. 例如:343934.dbo.user 这就会出错.md a343934.dbo.user 就没问题!! 记住 ...

  5. SQL SERVER 2008 Hierarchyid数据类型

    以往我们在关系数据库中建立树状结构的时候,通常使用ID+ParentID来实现两条纪录间的父子关系.但这种方式只能标示其相对位置.解决这类问题在SqlServer2005出现之前通常是采用游标来操作, ...

  6. SQL SERVER: 合并相关操作(Union,Except,Intersect) - 转载

    SQL Server 中对于结果集有几个处理,值得讲解一下 1. 并集(union,Union all) 这个很简单,是把两个结果集水平合并起来.例如 SELECT * FROM A UNION SE ...

  7. sql server Geometry 类型操作 笔记

    sqlGeometry 类型为sql server 2008之后的版本 新加的一种CLR扩展数据类型,为广大sql server开发人员存储几何类型及空间运算提供极大的便利,下面说明geometry类 ...

  8. SQL Server数据库远程操作

    SQL Server数据库远程操作中,在使用openrowset/opendatasource前首先要启用Ad Hoc Distributed Queries服务,因为这个服务不安全所以SqlServ ...

  9. SQL Server 跨服务器操作

    Ø  简介 在工作中编写 SQL 时经常会遇到跨库或跨服务器操作,比如查询时,通过 A 服务器的某张表关联 B 服务器某张表,进行连接查询.或者从另一台服务器中的数据,对当前数据库中的数据进行 CRU ...

随机推荐

  1. C++ map修改指定key的value

    对于修改C++指定key的value,网上查了很多,都说直接insert就会覆盖原来的值,是否是这样的呢?  C++ Code  12345678910111213141516171819202122 ...

  2. C++ STL迭代器与索引相互转换

    0 前言 C++ STL提供了vector.list等模板容器,极大地方便了编程使用. “遍历”是对容器使用的最常用的操作. 使用迭代器来遍历是最好最高效的遍历方法. 当然,对于有些容器的遍历除了使用 ...

  3. MySQL--执行mysql脚本及其脚本编写

    http://www.cnblogs.com/kex1n/archive/2010/03/26/2286504.html

  4. JAVASCRIPT 浏览器兼容性问题及解决方案列表

    JAVASCRIPT 浏览器兼容性问题及解决方案列表(1)获取HTML元素只兼容IE:document.all.hello hello 兼容所有: document.getElementById(“h ...

  5. Spring security UserDetailsService autowired注入失败错误

    最近使用spring mvc + spring security 实现登录权限控制的时候,一直不能成功登录,检查过后是dao一直无法注入为null CustomUserDetailConfig.jav ...

  6. js实现jquery的offset()

    用过jQuery的offset()的同学都知道 offset().top或offset().left很方便地取得元素相对于整个页面的偏移. 而在js里,没有这样直接的方法,节点的属性offsetTop ...

  7. 复习及总结--.Net线程篇(3)

    不幸的发现,原来多线程的东西还有好多. 不只是一个Thread就能把事情做完的,好吧,孤陋寡闻了 这里总结下  复习及总结--.Net线程篇(2)里的两个概念AppDomain和ThreadPool ...

  8. m2014_c->c语言容器类工具列

    转自:http://www.cnblogs.com/sniperHW/category/374086.html cocos2dx内存管理 摘要: cocos2dx基于引用计数管理内存,所有继承自CCO ...

  9. 编写jsp动态网页

    默认情况下,jsp网页必须保存在TOMCAT_HOME/webapps 目录下才能被客户请求. JSP网页的主题仍然是html标签,在需要显示动态数据的地方添加<%%>标记,在其中编写合法 ...

  10. Nginx之静态资源WEB服务

    本篇主要记录学习Nginx的静态资源WEB服务的几种常见的功能记录学习 Nginx开发常用的命令 nginx -tc /etc/nginx/nginx.conf vim /etc/nginx/conf ...