有关树形结构的查询--Sql
来源:互联网 发布:单片机1602液晶显示 编辑:程序博客网 时间:2024/04/25 00:50
树形结构是一类重要的非线性结构,在关系型数据库中如何对具有树形结构的表进行查询,从而得到所需的数据是一个常见的问题。
关系型数据库将数据按表结构形式进行组织。它对表格的处理方便灵活,且易学易用,因而得到广泛的应用。关系型数据库所处理的表格是线性结构的,表的每一行对应着一个数据元素,称做一条记录。记录与记录之间呈线性排列,彼此间没有联系。
然而,在解决实际问题时,常常会遇到非线性结构的数据。如下表所示,每一条纪录中的上级代码,就和其他纪录有着联系,这样就形成了一棵具有层次结构的树,它可以用下面的图来形象地表示:
树形结构是一种结点之间有分支,并具有层次关系的结构,它非常类似于自然界中的树。 树结构在客观世界中大量存在,例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用,例如在编译程序中,用树来表示源程序的语法结构;在数据库系统中,用树来组织信息;在分析算法的行为时,用树来描述其执行过程。
在关系数据库中对具有树型结构的表常用的3种查询:
1. 节点A的位于第n层的父亲节点的信息。如:员工黄菁菁的两级上司的信息。
--创建函数GetManager
CREATE FUNCTION dbo.GetManager ( @employee_id AS char(5), @level AS int = 1)
RETURNS char(5) AS
BEGIN
IF @level = 0
RETURN @employee_id
--如果 @level 为0,表示已经找到其上司号码
RETURN dbo.GetManager(
(SELECT [上级号码] FROM [员工信息] WHERE [员工号码] = @employee_id), @level -1)
-- 如果 @level 大于 0,则返回直接上司的 @level-1 级的上司号码
END
文章来源于 http://www.cnblogs.com/zhangzs8896 版权归原作者所有
RETURNS char(5) AS
BEGIN
IF @level = 0
RETURN @employee_id
--如果 @level 为0,表示已经找到其上司号码
RETURN dbo.GetManager(
(SELECT [上级号码] FROM [员工信息] WHERE [员工号码] = @employee_id), @level -1)
-- 如果 @level 大于 0,则返回直接上司的 @level-1 级的上司号码
END
文章来源于 http://www.cnblogs.com/zhangzs8896 版权归原作者所有
- 有关树形结构的查询--Sql
- 有关树形结构的查询--Sql
- SQL 中树形结构查询的运用
- Oracle SQL树形结构查询
- 单表查询树形结构的SQL语句
- sql查询树形结构的数据 n+1问题
- sql 树形结构查询语句 (sql 2005+)
- db2的树形结构查询
- 树形结构表记录 :sql递归查询
- 树形结构的sql语句
- 如何用SQL查询语句获取Oracle表 树形结构的记录(PL/SQL )
- oracel对于树形结构字段的查询
- 树形结构的存储与查询
- 树形结构的存储与查询
- oracle 常用树形结构的表查询
- oracle查询树形结构数据的语句
- Oracle树形结构查询
- 树形结构查询
- 上传文件到MsSql数据库中
- 创建XML文件的两种方法
- 对XML文件的基本操作
- 一个很有意义的计算题!
- 子网的划分与判定
- 有关树形结构的查询--Sql
- Goldbach's Conjecture
- C#笔记(4)---面向对象--类与继承
- C#笔记(3)---基本语法[程序结构]
- C#笔记(2)---基本语法 [流程控制语句]
- C#笔记(1)--->基本语法 [运算符]
- 值得注意的一个SQL帖子[]
- 《冷酷到底》-----羽泉
- 使用web.config中设置连接串
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
前额两侧脱发怎么办
做四维位置不好怎么办
油头难打理怎么办
头皮发油怎么办
头发油大怎么办
头发太油怎么办
油头怎么办
工资不合理怎么办
我办震轩卡了怎么办
烫的内扣外翘怎么办
内扣外翻怎么办
理发店坑人怎么办
理发店被骗怎么办
企业怎么办转正定级
考不起大学怎么办
婴儿咳嗽流鼻涕怎么办
婴儿咳嗽气喘怎么办
军训来月经怎么办
大学军训手机怎么办
尾椎疼怎么办
军训剪头发怎么办
掉头发肾虚怎么办
婴儿头发稀少怎么办
宝宝头发稀少怎么办
黑豆染发染不黑怎么办
婴儿脖子红怎么办
婴幼儿淹脖子怎么办
腋窝淹了怎么办
脖子皮肤黑怎么办
脖子皮肤干燥怎么办
脖子淹了怎么办
头发很伤怎么办
头发被烫坏了怎么办
卷发太毛躁怎么办
假发蓬松毛躁怎么办
烫发后掉发严重怎么办
染发后掉发严重怎么办
烫发后脱发怎么办
烫头脱发怎么办
脚湿怎么办
烫完内扣后悔了怎么办