yangtingkun
===========================================================
一个树形聚集SQL问题
===========================================================

看到ITPUB上一个帖子,感觉楼主的需要比较有意思,于是尝试了一下。问题源自:http://www.itpub.net/thread-1020586-1-1.html


简单的说,这个问题就是要实现从根节点到每个叶节点的树形记录实现连乘。

解决这个问题只有两点相对比较麻烦,一个是实现连乘,关于这个问题的实现可以参考:http://yangtingkun.itpub.net/post/468/466369

第二个问题就是需要构造用来GROUP BY的字段。因为表中并不存在一个可以标识不同路径的字段,因此要实现聚集功能,需要人为构造一个用来聚集的字段。

首先构造一个例子:

SQL> CREATE TABLE T_LEVEL
2 (
3 LEVELS NUMBER,
4 PARENT VARCHAR2(10),
5 CHILD VARCHAR2(10),
6 PARENT_QTY NUMBER,
7 CHILD_QTY NUMBER
8 );

表已创建。

SQL> INSERT INTO T_LEVEL VALUES (1, 'A', 'B', 1, 3);

已创建 1 行。

SQL> INSERT INTO T_LEVEL VALUES (2, 'B', 'C', 2, 3);

已创建 1 行。

SQL> INSERT INTO T_LEVEL VALUES (3, 'C', 'D', 5, 6);

已创建 1 行。

SQL> INSERT INTO T_LEVEL VALUES (4, 'D', 'E', 1, 2);

已创建 1 行。

SQL> INSERT INTO T_LEVEL VALUES (1, 'A', 'Z', 1, 3);

已创建 1 行。

SQL> COMMIT;

提交完成。

SQL> SELECT * FROM T_LEVEL;

LEVELS PARENT CHILD PARENT_QTY CHILD_QTY
---------- ---------- ---------- ---------- ----------
1 A B 1 3
2 B C 2 3
3 C D 5 6
4 D E 1 2
1 A Z 1 3

希望得到的结果是A包括10.8E3Z。根据上面给出的连乘方法,实现连乘是很简单的:

SQL> SELECT POWER(10, SUM(LOG(10, CHILD_QTY/PARENT_QTY))) FROM T_LEVEL;

POWER(10,SUM(LOG(10,CHILD_QTY/PARENT_QTY)))
-------------------------------------------
32.4

这样很轻易的实现了所有记录的连乘,不过这里需要根据根节点到不同的叶节点的不同路径实现连乘。现有的字段没有可以用来表示这种不同的路径,因此需要构造这样的字段。

下面是10g中解决这个问题的SQL

SQL> SELECT P,
2 SUBSTR(MAX(D), LENGTH(MAX(D))) C,
3 POWER(10, SUM(LOG(10, Q))) Q
4 FROM
5 (
6 SELECT CONNECT_BY_ROOT(PARENT) P,
7 SYS_CONNECT_BY_PATH(CHILD, '/') D,
8 CHILD_QTY/PARENT_QTY Q
9 FROM T_LEVEL
10 START WITH LEVELS = 1
11 CONNECT BY PRIOR CHILD = PARENT
12 )
13 GROUP BY P, SUBSTR(D, 2, 1);

P C Q
---------- ---------- ----------
A E
10.8A Z 3

之所以说是10g的解法,是因为里面包含了10g的新功能,树形查询操作CONNECT_BY_PATH,利用这个操作可以获取根节点的字段。

当然,如果是9i,也可以使用其他方法来代替这个操作,只不过SQL略微麻烦一点而已:

SQL> SELECT SUBSTR(P, 2, 1) P,
2 SUBSTR(MAX(D), LENGTH(MAX(D))) C,
3 POWER(10, SUM(LOG(10, Q))) Q
4 FROM
5 (
6 SELECT SYS_CONNECT_BY_PATH(PARENT, '/') P,
7 SYS_CONNECT_BY_PATH(CHILD, '/') D,
8 CHILD_QTY/PARENT_QTY Q
9 FROM T_LEVEL
10 START WITH LEVELS = 1
11 CONNECT BY PRIOR CHILD = PARENT
12 )
13 GROUP BY SUBSTR(P, 2, 1), SUBSTR(D, 2, 1);

P C Q
-- ---------- ----------
A E
10.8A Z 3

yangtingkun 发表于:2008.07.13 10:18 ::分类: ( ORACLE ) ::阅读:(313次) :: 评论 (4)
re: 一个树形聚集SQL问题 [回复]

yang brother so strong tongue

netbanker 评论于: 2008.07.15 06:35
re: 一个树形聚集SQL问题 [回复]

学习,谢谢

AA 评论于: 2008.07.30 10:42
re: 一个树形聚集SQL问题 [回复]

杨大侠:
能否解释一下这个9I下实现的例子,比如我就没弄明白这两个
SUBSTR的用意何在?如果P值是个不定长度的呢?

阿财 评论于: 2008.07.30 10:52
re: 一个树形聚集SQL问题 [回复]

这里是一个简单的写法,假定P是一位的,如果P是变长的,那么需要取两个'/'之前的内容,详细sql可以参考后续的文章:
http://yangtingkun.itpub.net/post/468/466633

yangtingkun 评论于: 2008.08.04 13:24

发表评论
标题

在此添加评论
表情符号: smile laughing tongue angry crying sad wassat wink

称呼

邮箱地址(可选)

个人主页(可选)

 authimage


切换风格
新闻聚合
博客日历
文章归档...
最新发表...
最新评论...
最多阅读文章...
最多评论文章...
博客统计...
Blog信息
网站链接...