10g树形查询新特性CONNECT_BY_ISCYCLE的9i实现方式（一）

在10g中Oracle提供了新的伪列：CONNECT_BY_ISCYCLE，通过这个伪列，可以判断是否在树形查询的过程中构成了循环，这个伪列只是在CONNECT BY NOCYCLE方式下有效。

这一篇描述一下解决问题的思路。

 

 

CONNECT_BY_ISCYCLE的实现和前面两篇文章中CONNECT_BY_ROOT和CONNECT_BY_ISLEAF的实现完全不同。

因为要实现CONNECT_BY_ISCYCLE，就必须先实现CONNECT BY NOCYCLE，而在9i中是没有方法实现这个功能的。

也就是说，首先要实现自己的树形查询的功能，而仅这第一点，就是一个异常困难的问题，何况后面还要实现NOCYCLE，最后再加上一个ISCYCLE的判断。

所以总的来说，这个功能的实现比前面两个功能要复杂得多。由于树形查询的LEVEL是不固定的，所以采用链接的方式实现，基本上是不现实的。换句话说，用纯SQL的方式来实现树形查询的功能基本上不可行。而为了解决这个功能，只能通过PL/SQL配合SQL来实现。

仍然是首先构造一个例子：

SQL> CREATE TABLE T_TREE (ID NUMBER, 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> INSERT INTO T_TREE VALUES (0, 0, 'ROOT');

已创建 1 行。

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

已创建 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
         0          0 ROOT
         4          7 FG

已选择9行。

上面构造了两种树形查询循环的情况，一种是当前记录的自循环，另一种是树形查询的某个子节点是当前节点的祖先节点，从而构成了循环。在这个例子中，记录ID为0和ID为4且FATHER_ID等于7的两条记录分别构成了上述的两种循环的情况。

下面就来看看CONNECT_BY_ISCYCLE和CONNECT BY NOCYCLE的功能：

SQL> SELECT *
  2  FROM T_TREE
  3  START WITH ID = 0
  4  CONNECT BY PRIOR ID = FATHER_ID;
ERROR:
ORA-01436: 用户数据中的 CONNECT BY 循环

 

未选定行

SQL> SELECT *
  2  FROM T_TREE
  3  START WITH ID = 1
  4  CONNECT BY PRIOR ID = FATHER_ID;
ERROR:
ORA-01436: 用户数据中的 CONNECT BY 循环

 

未选定行

这就是不使用CONNECT BY NOCYCLE的情况，查询会报错，指出树形查询中出现循环，在10g中可以使用CONNECT BY NOCYCLE的方式来避免错误的产生：

SQL> SELECT *
  2  FROM T_TREE
  3  START WITH ID = 0
  4  CONNECT BY NOCYCLE PRIOR ID = FATHER_ID;

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

已选择8行。

使用CONNECT BY NOCYCLE，Oracle自动避免循环的产生，将不产生循环的数据查询出来，下面看看CONNECT_BY_ISCYCLE的功能：

SQL> SELECT ID,
  2  FATHER_ID,
  3  NAME,
  4  CONNECT_BY_ISCYCLE CYCLED
  5  FROM T_TREE
  6  START WITH ID = 0
  7  CONNECT BY NOCYCLE PRIOR ID = FATHER_ID;

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

已选择8行。

可以看到，CONNECT_BY_ISCYCLE伪列指出循环在树形查询中发生的位置。

为了实现CONNECT_BY_ISCYCLE就必须先实现CONNECT BY NOCYCLE方式，而这在9i中是没有现成的办法的，所以这里尝试使用PL/SQL来自己实现树形查询的功能。

SQL> CREATE OR REPLACE FUNCTION F_FIND_CHILD(P_VALUE VARCHAR2) RETURN VARCHAR2 AS
  2   V_STR VARCHAR2(32767) := '/' || P_VALUE;
  3 
  4   PROCEDURE P_GET_CHILD_STR (P_FATHER IN VARCHAR2, P_STR IN OUT VARCHAR2) AS
  5   BEGIN
  6    FOR I IN (SELECT ID FROM T_TREE WHERE FATHER_ID = P_FATHER AND FATHER_ID != ID) LOOP
  7     IF INSTR(P_STR || '/', '/' || I.ID || '/') = 0 THEN
  8      P_STR  := P_STR || '/' || I.ID;
  9      P_GET_CHILD_STR(I.ID, P_STR);
 10     END IF;
 11    END LOOP;
 12   END;
 13  BEGIN
 14   P_GET_CHILD_STR(P_VALUE, V_STR);
 15   RETURN V_STR;
 16  END;
 17  /

函数已创建。

构造一个函数，在函数中递归调用过程来实现树形查询的功能。

下面看看调用这个函数的结果：

SQL> SELECT F_FIND_CHILD(0) FROM DUAL;

F_FIND_CHILD(0)
------------------------------------------------
/0/1/2/5/3/4/6/7

SQL> SELECT F_FIND_CHILD(2) FROM DUAL;

F_FIND_CHILD(2)
------------------------------------------------
/2/5

SQL> SELECT F_FIND_CHILD(4) FROM DUAL;

F_FIND_CHILD(4)
------------------------------------------------
/4/6/7

虽然目前存在的问题还有很多，但是已经基本上实现了一个最简单的NOCYCLE的SYS_CONNECT_BY_PATH的功能。

有了这个函数作为基础，就可以逐步的实现最终的目标了。

 

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/4227/viewspace-405453/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/4227/viewspace-405453/