一個樹形聚集SQL問題(物料BOM消耗計算) zt
發表於: 2008.07.13 10:18
分類: ORACLE
出處: http://yangtingkun.itpub.net/post/468/466388
---------------------------------------------------------------
簡單的說,這個問題就是要實現從根節點到每個葉節點的樹形記錄實現連乘。
解決這個問題只有兩點相對比較麻煩,一個是實現連乘,關於這個問題的實現可以參考: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.8個E和3個Z。根據上面給出的連乘方法,實現連乘是很簡單的:
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
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/82387/viewspace-1009651/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 樹形問題選講
- 如何捕獲問題SQL解決過度CPU消耗的問題SQL
- 一類生成樹計數問題。
- 雲端計算40個問題
- 一個簡單的統計問題(解決方案:Trie樹)
- pl/sql developer的一個小問題SQLDeveloper
- SQL Server 2005效能調整一(zt)SQLServer
- 深入探討:Maven中的物料清單BOMMaven
- SQL Access Advisor(zt)SQL
- 科學計算:Python 分析資料找問題,並圖形化Python
- SQL Server索引 - 非聚集索引SQLServer索引
- Oracle SQL optimization-2(zt)OracleSQL
- 圖形程式設計問題記錄程式設計
- 計算幾何(一):凸包問題(Convex Hull)
- 【YashanDB知識庫】繫結引數,同一個sql多個執行計劃的問題SQL
- SQL崗位30個面試題,SQL面試問題及答案SQL面試題
- SQL優化器探討(zt)SQL優化
- 10個需要注意的SQL問題SQL
- SQL 有序計算SQL
- EEPROM與記憶體Flash消耗能量計算記憶體
- 牛客15天刷題ZT50_小美的樹上染色
- 【題解】A23328.四邊形的面積計算
- 樹:基本樹形
- Microsoft SQL Server 2005中查詢優化器使用的統計資訊一(zt)ROSSQLServer優化
- 線上問題之慢Sql一定是Sql慢嗎SQL
- 一類子樹問題的總結
- SQL Server 2005效能調整二(zt)SQLServer
- 50個SQL語句(MySQL版) 問題十四MySql
- 思考一個問題
- 一個小問題
- 10個SQL技巧之三:進行總計算SQL
- ocfs2檔案系統問題總結(zt)
- SQL 轉置計算SQL
- 常見問題01:計算地球上兩個點的距離
- SQL優化案例-從執行計劃定位SQL問題(三)SQL優化
- 計算水仙花數運算超時問題
- 一個碼農是如何用遊戲推動計算機圖形學的?遊戲計算機
- MySQL 5.7定位消耗CPU高的SQLMySql
- 【1】Embarrassingly Parallel(易平行計算問題)Parallel