层次化查询
文档目录:
1.1 概要 21.2 节点术语 21.3 使用CONNECT BY 和 START WITH子句31.4 层次查询实例 31.5 从下向上查询 41.6 从层次查询中删除节点和分支5
文档地址:
正文
备注:图片无法显示,请到文库查看
本文地址:http://blog.csdn.net/sunansheng/article/details/46492299
1.1 概要
我们经常可以见到组织为层次的数据,比如一个公司的工作的人员就构成了一个层次,这个层次可以使用树的形式来表示。例如Oracle的表scott.emp,就可以使用如下的树来表示:
下面是查询scott.emp表返回的行:
其中MGR列是一个自引用列,它指回EMPNO列。MGR表示一个员工的管理者或者上级。在ORACLE中可以使用CONNECT BY 和 START WITH子句来查询这种层次结构的数据。
1.2 节点术语
如上图所示,这些元素构成了一棵树。有关节点构成树有一些技术术语,如下:
1) 根节点:根节点是位于树顶端的节点。如上图所示,根节点是“KING”。
2) 父节点:父节点的下面有一个或多个节点。
3) 子节点:子节点上面有一个父节点。
4) 叶节点:叶节点是没有子节点的节点。