CONNECT_BY_ISLEAF_connect by isleaf

 

在 10g 中 Oracle 提供了新的伪列： CONNECT_BY_ISLEAF ，通过这个伪列，可以判断当前的记录是否是树的叶节点。

这里描述一下在 9i 中如何实现相应的功能。

 

首先构造一个例子：

SQL> CREATE TABLE T_TREE (ID NUMBER PRIMARY KEY, FATHER_ID NUMBER, NAME VARCHAR2(30));

表已创建。

SQL> INSERT INTO T_TREE VALUES (1, 0, 'A');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (2, 1, 'BC');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (3, 1, 'DE');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (4, 1, 'FG');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (5, 2, 'HIJ');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (6, 4, 'KLM');

已创建 1 行。

SQL> INSERT INTO T_TREE VALUES (7, 6, 'NOPQ');

已创建 1 行。

SQL> COMMIT;

提交完成。

SQL> SELECT * FROM T_TREE;

ID FATHER_ID NAME
---------- ---------- ------------------------------
1 0 A
2 1 BC
3 1 DE
4 1 FG
5 2 HIJ
6 4 KLM
7 6 NOPQ

已选择 7 行。

下面看看 CONNECT_BY_ISLEAF 的功能：

SQL> SELECT ID, FATHER_ID, NAME, CONNECT_BY_ISLEAF LEAF
2 FROM T_TREE
3 START WITH FATHER_ID = 0
4 CONNECT BY PRIOR ID = FATHER_ID;

ID FATHER_ID NAME LEAF
---------- ---------- ------------------------------ ----------
1 0 A 0
2 1 BC 0
5 2 HIJ 1
3 1 DE 1
4 1 FG 0
6 4 KLM 0
7 6 NOPQ 1

已选择 7 行。

SQL> SELECT ID, FATHER_ID, NAME, CONNECT_BY_ISLEAF LEAF
2 FROM T_TREE
3 START WITH ID = 7
4 CONNECT BY PRIOR FATHER_ID = ID;

ID FATHER_ID NAME LEAF
---------- ---------- ------------------------------ ----------
7 6 NOPQ 0
6 4 KLM 0
4 1 FG 0
1 0 A 1

CONNECT_BY_ISLEAF 可以判断当前记录是否是树的叶节点。而这个功能在 9i 中没有简单的方法来实现，只能通过分析函数来进行判断：

SQL> SELECT
2 ID,
3 FATHER_ID,
4 NAME,
5 CASE WHEN LEAD(LEVELS) OVER(ORDER BY RN) > LEVELS THEN 0 ELSE 1 END LEAF
6 FROM
7 (
8 SELECT ROWNUM RN, ID, FATHER_ID, NAME, LEVEL LEVELS
9 FROM T_TREE
10 START WITH FATHER_ID = 0
11 CONNECT BY PRIOR ID = FATHER_ID
12 );

ID FATHER_ID NAME LEAF
---------- ---------- ------------------------------ ----------
1 0 A 0
2 1 BC 0
5 2 HIJ 1
3 1 DE 1
4 1 FG 0
6 4 KLM 0
7 6 NOPQ 1

已选择 7 行。

SQL> SELECT
2 ID,
3 FATHER_ID,
4 NAME,
5 CASE WHEN LEAD(LEVELS) OVER(ORDER BY RN) > LEVELS THEN 0 ELSE 1 END LEAF
6 FROM
7 (
8 SELECT ROWNUM RN, ID, FATHER_ID, NAME, LEVEL LEVELS
9 FROM T_TREE
10 START WITH ID = 7
11 CONNECT BY PRIOR FATHER_ID = ID
12 );

ID FATHER_ID NAME LEAF
---------- ---------- ------------------------------ ----------
7 6 NOPQ 0
6 4 KLM 0
4 1 FG 0
1 0 A 1

利用分析函数可以相对简单的在 9i 实现 CONNECT_BY_ISLEAF 伪列的功能。