一個樹形聚集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問題(二) (物料BOM消耗量計算) ztSQL
- 一個樹形聚集SQL問題SQL
- 一個樹形聚集SQL問題(二)SQL
- 如何捕獲問題SQL解決過度CPU消耗問題 (zt)SQL
- 利用SQL實現一個圖形概率問題SQL
- [zt] 聚集索引和非聚集索引(sql server索引結構及其使用)索引SQLServer
- 物料BOM和生產訂單BOM的區別
- 一個浮點數計算的問題
- 雲端計算40個問題
- 如何捕獲問題SQL解決過度CPU消耗的問題SQL
- 捕獲問題SQL解決過度CPU消耗問題-- 轉載SQL
- 一類生成樹計數問題。
- 一個簡單的統計問題(解決方案:Trie樹)
- BOM查詢上階層物料函式函式
- 一個簡單的樹形結構
- Puzzles CodeForces 696B 樹形DP 期望計算
- SQL Server專題 [zt]SQLServer
- pl/sql developer的一個小問題SQLDeveloper
- 雲端計算潛在的五個問題
- 精度計算問題
- PHP檔案頭BOM頭問題PHP
- zt_如何用一個表的兩個以上索引訪問表_sql tuning_sql優化索引SQL優化
- 一個SQL效能問題的優化探索SQL優化
- MYSQL 阿里的一個sql優化問題MySql阿里優化
- 科學計算:Python 分析資料找問題,並圖形化Python
- [轉]SAP 物料帳 WIP計算啟用
- 四個經典的SQL程式設計問題SQL程式設計
- 一個 vue 樹形外掛 vue-simple-treeVue
- 我做的一個挺拙劣樹形結構
- 問一個小的運算問題,請高手指教!
- MySQL 計算生日問題MySql
- [zt] 處理LOB(大物件)表enqueue HW問題的一個方法物件ENQ
- 五格計算(zt)
- OPROCD程式問題(ZT)
- oracle 10.2.0.4執行一個樹查詢的問題Oracle
- 培訓班上學員的一個SQL問題SQL
- 使用sql*plus時的一個安全小問題SQL
- 一個JTextPane寫SQL語句的問題SQL