[转]Oracle查询树形数据的叶节点和子节点

oracle 9i判断是叶子或根节点，是比较麻烦的一件事情，SQL演示脚本如下:

--表结构--

DROP TABLE idb_hierarchical;

create TABLE idb_hierarchical

(

id number,

parent_id number,

str varchar2(10)

);

--测试数据--

insert into idb_hierarchical values(1,null,'A');

insert into idb_hierarchical values(2,1,'B');

insert into idb_hierarchical values(3,2,'C');

insert into idb_hierarchical values(4,3,'D');

insert into idb_hierarchical values(5,2,'E');

insert into idb_hierarchical values(6,2,'F');

insert into idb_hierarchical values(7,3,'G');

insert into idb_hierarchical values(8,4,'H');

insert into idb_hierarchical values(9,4,'I');

insert into idb_hierarchical values(10,null,'J');

insert into idb_hierarchical values(11,10,'K');

insert into idb_hierarchical values(12,11,'L');

insert into idb_hierarchical values(13,10,'M');

[sql] view plaincopy

DROP TABLE idb_hierarchical;

create TABLE idb_hierarchical

(

id number,

parent_id number,

str varchar2(10)

);  

insert into idb_hierarchical values(1,null,'A');

insert into idb_hierarchical values(2,1,'B');

insert into idb_hierarchical values(3,2,'C');

insert into idb_hierarchical values(4,3,'D');

insert into idb_hierarchical values(5,2,'E');

insert into idb_hierarchical values(6,2,'F');

insert into idb_hierarchical values(7,3,'G');

insert into idb_hierarchical values(8,4,'H');

insert into idb_hierarchical values(9,4,'I');

insert into idb_hierarchical values(10,null,'J');

insert into idb_hierarchical values(11,10,'K');

insert into idb_hierarchical values(12,11,'L');

insert into idb_hierarchical values(13,10,'M');

示例数据清单如下:

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,
        ID,PARENT_ID,LEVEL LVL

         FROM idb_hierarchical

          START WITH PARENT_ID IS NULL

           CONNECT BY PARENT_ID = PRIOR ID;

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,
        ID,PARENT_ID,LEVEL LVL

         FROM idb_hierarchical

          START WITH PARENT_ID IS NULL

           CONNECT BY PARENT_ID = PRIOR ID;

表1:数据清单

STR_LEVEL    ID    PARENT_ID    LVL

+..A    1         1

+….B    2    1    2

+……C    3    2    3

+……..D    4    3    4

+……….H    8    4    5

+……….I    9    4    5

+……..G    7    3    4

+……E    5    2    3

+……F    6    2    3

+..J    10         1

+….K    11    10    2

+……L    12    11    3

+….M    13    10    2

在表1中，ID为8、9、 7、5、6、12、13都没有子节点，因此称为叶节点。

1.oracle9i 查询叶节点

只显示叶子节点SQL

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

  --在oracle 9i中显示叶节点，需要判断是否有子节点即可

  WHERE NOT EXISTS(SELECT 1

  FROM idb_hierarchical B

  WHERE I.ID=B.PARENT_ID)

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

  --在oracle 9i中显示叶节点，需要判断是否有子节点即可

  WHERE NOT EXISTS(SELECT 1

  FROM idb_hierarchical B

  WHERE I.ID=B.PARENT_ID)

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

表2

STR_LEVEL    ID    PARENT_ID    LVL

+……….H    8    4    5

+……….I    9    4    5

+……..G    7    3    4

+……E    5    2    3

+……F    6    2    3

+……L    12    11    3

+….M    13    10    2

显示所有节点，标明该行是否为叶节点SQL

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL,

NVL((SELECT 'N'

  FROM idb_hierarchical B

  WHERE I.ID=B.PARENT_ID

  AND ROWNUM  < 2),'Y') IS_LEAF

  FROM idb_hierarchical I

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL,

NVL((SELECT 'N'

  FROM idb_hierarchical B

  WHERE I.ID=B.PARENT_ID

  AND ROWNUM  < 2),'Y') IS_LEAF

  FROM idb_hierarchical I

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

表3

STR_LEVEL    ID    PARENT_ID    LVL    IS_LEAF

+..A    1         1    N

+....B    2    1    2    N

+......C    3    2    3    N

+........D    4    3    4    N

+..........H    8    4    5    Y

+..........I    9    4    5    Y

+........G    7    3    4    Y

+......E    5    2    3    Y

+......F    6    2    3    Y

+..J    10         1    N

+....K    11    10    2    N

+......L    12    11    3    Y

+....M    13    10    2    Y

oracle 9i 查询根节点

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

 START WITH id =2

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

 START WITH id =2

CONNECT BY PARENT_ID = PRIOR ID;

表4

STR_LEVEL    ID    PARENT_ID    LVL

+..B    2    1    1

+....C    3    2    2

+......D    4    3    3

+........H    8    4    4

+........I    9    4    4

+......G    7    3    3

+....E    5    2    2

+....F    6    2    2

根节点ID应该为3、5、6，即lvl为1即可

查询根节点，只显示根节点SQL

view plaincopy to clipboardprint?

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       LEVEL LVL,

       (select b.str

          from idb_hierarchical b

         where level = 1

         start with b.id = 2

        connect by prior b.id =  b.parent_id

        ) root_str

  FROM idb_hierarchical I

 where level = 1

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       LEVEL LVL,

       (select b.str

          from idb_hierarchical b

         where level = 1

         start with b.id = 2

        connect by prior b.id =  b.parent_id

        ) root_str

  FROM idb_hierarchical I

 where level = 1

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

表5

STR_LEVEL    ID    PARENT_ID    LVL    ROOT_STR

+..B    2    1    1    B

标明根节点SQL

view plaincopy to clipboardprint?

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       (select b.str

          from idb_hierarchical b

         where level = 1

         start with b.id = 2

        connect by prior b.id = b.parent_id) root_str

  FROM idb_hierarchical I

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       (select b.str

          from idb_hierarchical b

         where level = 1

         start with b.id = 2

        connect by prior b.id = b.parent_id) root_str

  FROM idb_hierarchical I

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

表6

STR_LEVEL    ID    PARENT_ID    IS_ROOT    LVL    ROOT_STR

+..B    2    1    Y    1    B

+....C    3    2    N    2    B

+......D    4    3    N    3    B

+........H    8    4    N    4    B

+........I    9    4    N    4    B

+......G    7    3    N    3    B

+....E    5    2    N    2    B

+....F    6    2    N    2    B

在oracle 10g提供了connect_by_isleaf和connect_by_root

oracle 10g用connect_by_isleaf判断叶节点

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

where connect_by_isleaf=1

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL

  FROM idb_hierarchical I

where connect_by_isleaf=1

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

表7

STR_LEVEL    ID    PARENT_ID    LVL

+..........H    8    4    5

+..........I    9    4    5

+........G    7    3    4

+......E    5    2    3

+......F    6    2    3

+......L    12    11    3

+....M    13    10    2

view plaincopy to clipboardprint?

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL,

decode(connect_by_isleaf,1,'Y','N') IS_LEAF

  FROM idb_hierarchical I

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+',LEVEL*2+1,'.')||STR STR_LEVEL,ID,PARENT_ID,LEVEL LVL,

decode(connect_by_isleaf,1,'Y','N') IS_LEAF

  FROM idb_hierarchical I

 START WITH PARENT_ID IS NULL

CONNECT BY PARENT_ID = PRIOR ID;

表8

STR_LEVEL    ID    PARENT_ID    LVL    IS_LEAF

+..A    1         1    N

+....B    2    1    2    N

+......C    3    2    3    N

+........D    4    3    4    N

+..........H    8    4    5    Y

+..........I    9    4    5    Y

+........G    7    3    4    Y

+......E    5    2    3    Y

+......F    6    2    3    Y

+..J    10         1    N

+....K    11    10    2    N

+......L    12    11    3    Y

+....M    13    10    2    Y

oracle 10g用connect_by_root判断根节点

view plaincopy to clipboardprint?

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH id = 2

CONNECT BY PARENT_ID = PRIOR ID;

表9

STR_LEVEL    ID    PARENT_ID    LVL    ROOT_STR

+..B    2    1    1    B

+....C    3    2    2    B

+......D    4    3    3    B

+........H    8    4    4    B

+........I    9    4    4    B

+......G    7    3    3    B

+....E    5    2    2    B

+....F    6    2    2    B

view plaincopy to clipboardprint?

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH id = 3

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH id = 3

CONNECT BY PARENT_ID = PRIOR ID;

表10

STR_LEVEL    ID    PARENT_ID    IS_ROOT    LVL    ROOT_STR

+..C    3    2    Y    1    C

+....D    4    3    N    2    C

+......H    8    4    N    3    C

+......I    9    4    N    3    C

+....G    7    3    N    2    C

view plaincopy to clipboardprint?

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH PARENT_ID = 2

CONNECT BY PARENT_ID = PRIOR ID;

[sql] view plaincopy

SELECT RPAD('+', LEVEL * 2 + 1, '.') || STR STR_LEVEL,

       ID,

       PARENT_ID,

       DECODE(LEVEL, 1, 'Y', 'N') is_root,

       LEVEL LVL,

       connect_by_root STR ROOT_STR

  FROM idb_hierarchical I

 START WITH PARENT_ID = 2

CONNECT BY PARENT_ID = PRIOR ID;

表11

STR_LEVEL    ID    PARENT_ID    IS_ROOT    LVL    ROOT_STR

+..C    3    2    Y    1    C

+....D    4    3    N    2    C

+......H    8    4    N    3    C

+......I    9    4    N    3    C

+....G    7    3    N    2    C

+..E    5    2    Y    1    E

+..F    6    2    Y    1    F

[转]Oracle查询树形数据的叶节点和子节点的更多相关文章

ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法
ORACLE 查询一个数据表后通过遍历再插入另一个表中的两种写法语法第一种: 通过使用Oracle语句块 --指定文档所有部门都能查看 declare cursor TABLE_DEPT and ...
oracle 查询本周数据生成下周数据
CreateTime--2018年1月4日16:38:01 Author:Marydon oracle 查询本周数据生成下周数据第一步:查询指定区间数据第二步:改变查询结果的值查询日期字段+ ...
SqlServer父节点与子节点查询及递归
在最近老是用到这个SQL,所以记下来了: 1:创建表 CREATE TABLE [dbo].[BD_Booklet]( [ObjID] [int] IDENTITY(1,1) NOT NULL, [P ...
Web网页树形列表中实现选中父节点则子节点全选和不选中父则子全不选
需要实现的功能:选中父节点对应子节点全选:不选中父节点,对应子节点也不选中如下图所示,选中车队,对应车队中车辆也全部选中,以实现车队中所有车辆在地图上的显示. 选中cqupt ...
zTree实现清空选中的第一个节点的子节点
zTree实现清空选中的第一个节点的子节点 1.实现源代码 <!DOCTYPE html> <html> <head> <title>zTree实现基本 ...
总结获取原生JS(javascript)的父节点、子节点、兄弟节点
关于原生JS获取节点,一直是个头疼的问题,而且调用方法的名字又贼长了,所以我选择用JQ,好像跑题了-- 话不多说看代码获取父节点及父节点下所有子节点(兄弟节点) <ul> <l ...
C#中treeview的问题，如何区分根节点和子节点以及根节点和根节点的兄弟节点？
根节点的Level属性为0,一级子节点Level属性为1,二级子节点Level属性为2,以此类推:同级节点可以用索引.名称.文本来区分.用索引区分根节点时,TreeView.Nodes[0]就是第一个 ...
JavaScript的DOM编程--04--获取元素节点的子节点
获取元素节点的子节点(**只有元素节点才有子节点!!) 1). childNodes 属性获取全部的子节点, 但该方法不实用. 因为如果要获取指定的节点的指定子节点的集合, 可以直接调用元素节点的 ...
jQuery获取节点和子节点文本的方法
本节主要介绍了jQuery如何获取节点和子节点文本,下面有个示例,大家可以参考下对于下面的html片段, ? 1 <div id="text_test">test t ...

随机推荐

c语言中结构体的定义、初始化及内存分配
#include <stdio.h> struct person { char *name; int age; }; int main() { //结构体可以定义在函数内,也可以定义到函数 ...
01_JavaMail_04_带附件邮件的发送
[工程截图] [代码实例] package com.Higgin.mail.demo; import java.io.File; import java.util.Properties; import ...
ZOJ 1025 Wooden Sticks（快排+贪心）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 题目大意:机器运送n个木条,每个木条有一个长度和重量.运送第一根木 ...
python从socket做个websocket的聊天室server
下面的是server端:把IP改成自己的局域网IP: #coding:utf8 import socket,select import SocketServer import hashlib,base ...
Vim粘贴代码时缩进混乱
Vim粘贴代码时缩进混乱 via 背景在终端Vim中粘贴代码时,发现插入的代码会有多余的缩进,而且会逐行累加.原因是终端把粘贴的文本存入键盘缓存(Keyboard Buffer)中,Vim则把这些内 ...
C++有关类的符号总结
因为我先学习的java,尽管c++与java在类声明与使用上很相似,但是看到c++的源码还是有一些符号不太明白..现在就用一个例子总结一下: #include <iostream> cla ...
Remove linked list elements | leetcode
Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -- ...
cocos2dx 3.3创建新项目和 VS2012解决方案加载失败问题
首先创建新项目,步骤如下: 1.进入cocos2d-x-3.3\tools\cocos2d-console\bin目录,按住shift+鼠标右键 2.输入 cocos new 项目名 –p 包名 – ...
log的6种等级
在Java中,log有6种等级,从低到高为: (1)TRACE:用于展现程序执行的轨迹 (2)DEBUG:用于协助低层次的调试 (3)INFO:用于基本高层次的诊断信息,在长时间运行的代码段开始运行及 ...

[转]Oracle查询树形数据的叶节点和子节点

[转]Oracle查询树形数据的叶节点和子节点的更多相关文章

随机推荐

热门专题