如果從一個表A中抽取n條資料,要讓n條資料中金錢這個欄位之和無限接近傳入的引數Needmoney,回傳結果集n條資料的id.
A表的結構 [ID]主鍵,[Money] decimal(18,2),參考如下
ID Money
8043 484.740
8042 511.410
239158 335.500
239156 306.500
239157 279.000
239159 388.500
8045 507.250
8046 455.520
8047 520.090
8050 523.030
如果輸入引數Needmoney是1500條,回傳最合適的n條資料的ID,目標資料庫是Oracle,請各位集思廣益,共同提高?
uj5u.com熱心網友回復:
就是在您的1500個傳入引數,每一個引數,都要回傳表A中的某些ID,并且這些ID對應的Money之和,盡量接近對應的引數,是這個意思嗎。必須要用存盤程序嗎,直接的SELECT查詢可以嗎。
uj5u.com熱心網友回復:
謝謝您的關注
如果SELECT查詢可以實作的話,也行
但是因為這里涉及到比較,n可能回傳的是1,2,3,n條,要比較這些回傳的集中,哪種是最優的,所以只用select不一定實作得了!
uj5u.com熱心網友回復:
with a as(select sys_connect_by_path (id, '/')||'/' path
from TABLE_TEST
connect by nocycle prior id < id
and level <=(select count(*) from TABLE_TEST))
select *
from(
select path,sum(b.money),row_number() over(order by abs(1500-sum(b.money))) rn
from a join TABLE_TEST b on a.path like '%/'||b.id ||'/%'
group by path )
WHERE RN=1
uj5u.com熱心網友回復:
比較經典的湊單演算法,大家討論一下吧!ps:我只負責加分 、推薦、置頂。
uj5u.com熱心網友回復:
感謝版主
uj5u.com熱心網友回復:
感謝您的解答,但樹查詢不是太明白,你的 TABLE_TEST查不到,沒有這個視圖或者表,可以寫得稍微詳細點么?
uj5u.com熱心網友回復:
就是表A,我自己本地建的TABLE_TEST
uj5u.com熱心網友回復:
uj5u.com熱心網友回復:
with a as()是指的遞回么?row_number這些的,都是后來的資料庫才支持的吧?uj5u.com熱心網友回復:
ZJHZ_葉你的這個方法,我在系統里面執行的時候,會報錯!
請問你在測驗庫里面除錯過沒有呢?
參考你寫的陳述句我改了下
with formmain_2032 as(
select sys_connect_by_path (id, '/')||'/' path
from formmain_2032
connect by nocycle prior id < id
and level <=(select count(*) from formmain_2032))
select *
from(
select path,sum(b.field0012),row_number() over(order by abs(150000-sum(b.field0012))) rn
from a join formmain_2032 b on a.path like '%/'||b.id ||'/%'
group by path )
WHERE RN=1
報錯如下:
[SQL]with formmain_2032 as(
select sys_connect_by_path (id, '/')||'/' path
from formmain_2032
connect by nocycle prior id < id
and level <=(select count(*) from formmain_2032))
select *
from(
select path,sum(b.field0012),row_number() over(order by abs(150000-sum(b.field0012))) rn
from a join formmain_2032 b on a.path like '%/'||b.id ||'/%'
group by path )
WHERE RN=1
[Err] ORA-32039: recursive WITH clause must have column alias list
uj5u.com熱心網友回復:

貼出一張原始資料的圖作為參考,field0012是DECIMAL,id是NUMBER,資料型別!
uj5u.com熱心網友回復:
with a as(select sys_connect_by_path (id, '/')||'/' path
from formmain_2032
connect by nocycle prior id < id
and level <=(select count(*) from formmain_2032))
select *
from(
select path,sum(b.field0012),row_number() over(order by abs(150000-sum(b.field0012))) rn
from a join formmain_2032 b on a.path like '%/'||b.id ||'/%'
group by path )
WHERE RN=1
uj5u.com熱心網友回復:
謝謝樓主的分享uj5u.com熱心網友回復:

ZJHZ_葉
附插入的SQL,可以放到你的庫中測驗下呢
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('7542376801649573989', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('792095545251480041', '1200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2799663732232009732', '1800000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-449194716311762442', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3533576885435844060', '5600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('8707956464688320387', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-620822516575089278', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6080894920566947104', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6131225749207402270', '6024000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5085860620889078035', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2104824443380284344', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('5840880044205818786', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8581203654882213411', '1238838.52');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3216031198374022991', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3528057672845771572', '1100000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3120141390712030982', '1300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1337800312943588204', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1355797397165751504', '2300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6960648997476188872', '2700000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3071244672871449914', '1242091.59');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-993240273935905496', '3891419.20');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2727685077045757166', '2312857.55');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6348573605343834500', '31930697.46');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1390937958039833346', '1400000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2396230476064141434', '3720000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5476939412138409703', '1130000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6194586432220579777', '1800000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1120145901341291854', '6083077.15');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5721616447059573204', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-953087760185603307', '2600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5439862695511111741', '8011444.99');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8751456220923147723', '2500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('8158231624255096309', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('4579370252973067206', '2500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6762083006682516289', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1118268023764175594', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1014712553161116909', '3500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-217762634095050090', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('5153859667171822269', '2130000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('591217050601996458', '1400000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('9033504512052380304', '4000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6018321344333987175', '1302410');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8018128991563919623', '1600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('607962477845892893', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('7590182249313095618', '4700000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5394345230388541734', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-491674065428069854', '1528590');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-284580741776915616', '10200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1436670486868806655', '4000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2931545342578702003', '1800000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1051547950735183172', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-661087578544192340', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6573862570419403731', '1570000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6035721865043136315', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1691892348235461558', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1076375769943066401', '4000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8419557841596560039', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-7035702197097905080', '1030000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6409884159929529084', '2600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('4051406510848296550', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2150640211959132497', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2803917967932869387', '7258586.84');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2817128296738503401', '3430000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2216485444515482012', '10000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3591381700484353860', '1042525.32');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('5463872902374114668', '1600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-4485521706605850946', '1300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1694918386400969834', '1358368');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8968079724683115461', '8000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-982048866967796455', '2488975.29');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('7310683544661151633', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('4744120853074167654', '1400000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2134458335904219988', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1111343055900815491', '2600000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-6967066455525995005', '1900000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('560998513580393128', '2740018.22');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('7140522706633181435', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('5513357930501328212', '1700000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('5320786183424135136', '4450000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6866879789430688043', '1550016');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2306117223530449853', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5624112565102426255', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('4291225247768592446', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-520111713847981204', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2309296893420062974', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1995288118020751876', '8000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-3764906646744185026', '1200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-1812077472112492426', '4900000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3520021723629571854', '1359398.41');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('8845922465217661529', '2696148');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2786557034795454071', '1300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2172170171995668667', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-7703510866663880743', '1200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3257083287835787416', '2370000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-3037914648756993116', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1186245741487540501', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2995038129833751506', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('1278097253980654393', '1200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('8314049178738050407', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5228904754379208861', '1700000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('722442458457720147', '3350000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2245053027713594314', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-5688146207274416033', '8920000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-9195492285649894073', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2849923063556126587', '1520000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-8703818674250497942', '4900000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3287924674665990942', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3290043329616954100', '1683078.08');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-4761370205993090337', '2300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6978376789901460260', '2837493');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('3319850160904228237', '3000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-9031493766930019453', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-896424660346254359', '5200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('275616691725682097', '5000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-3095678015150535930', '2000000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('6032456457589768504', '1400000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('2110397234853069333', '1200000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-3716806173050321326', '1300000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('-2415231205191630557', '1500000');
INSERT INTO ""."" ("ID", "FIELD0012") VALUES ('125863414842868434', '1524263.46');
uj5u.com熱心網友回復:
你的ID太長了,sys_connect_by_path超長了 ,另外資料太多,估計也執行不出來,這個是把所有情況的排列組合列出來uj5u.com熱心網友回復:
下午我寫個根據金額控制下level的值看看uj5u.com熱心網友回復:
下午我寫個根據金額控制下level的值看看
等待ing
uj5u.com熱心網友回復:
搞不定,資料太多,排列組合生成的資料太多了,執行不了
uj5u.com熱心網友回復:
搞不定,資料太多,排列組合生成的資料太多了,執行不了
感謝你的各種嘗試,這個湊單問題,我想一定有辦法在資料庫層來解決的哦,我會繼續嘗試其他的辦法,期待其它大神給點建議或者給點思路也好!
uj5u.com熱心網友回復:
我只負責加分,順便學習一下
uj5u.com熱心網友回復:
對于最優解的演算法,本來就是一件困難的事情,不是ORACLE的長項uj5u.com熱心網友回復:
對于最優解的演算法,本來就是一件困難的事情,不是ORACLE的長項
有何建議呢?
uj5u.com熱心網友回復:
一定要最優解嗎?如果是的話你要研究演算法了,這不是簡單的問題,也超出我的能力。如果不需要的話簡單多了,之前我處理過發票拆單,只是很簡單的按照金額排序分解就可以了
對于最優解的演算法,本來就是一件困難的事情,不是ORACLE的長項
有何建議呢?
uj5u.com熱心網友回復:
加入要一條,只需要遍歷1500次,兩條也才2248500次,三條就到3368253000次了,樓主是這個意思不,3次過后就癱了uj5u.com熱心網友回復:
加入要一條,只需要遍歷1500次,兩條也才2248500次,三條就到3368253000次了,樓主是這個意思不,3次過后就癱了
遍歷肯定是要加一些邏輯的啥,比如說過濾小于引數金額的,這些都是要優化的!持續優化,所以大家在一起探討看看有沒有更好的辦法啥
uj5u.com熱心網友回復:
沒有用oralce,這是mysql MySQL中查詢的陳述句:select id,need_money,abs(need_money-484.6) as val from t_money where abs(need_money-484.6) =(select min(abs(need_money-484.6)) as val from t_money )
1 484.74 0.14
2 484.74 0.14
uj5u.com熱心網友回復:
一條need_money 一條sql , 1500潭訓圈呼叫的話資料庫確實壓力很大,不建議回圈呼叫資料庫, 我建議將資料庫表中的全部資料提取出來放到記憶體list_db中, 之后回圈list_db 與你輸入的list_money,雙層回圈就搞定, 方法結束記憶體回收,方法內最后定義一個變數,方便堆疊回收兩個list占用的變數槽,缺點有一個是不能實時同步程式執行時間內資料庫的修改不如新增,洗掉,修改等資料變動, 優勢是大大降低資料庫的處理壓力,不管你的資料量有多大, 資料庫都無所謂uj5u.com熱心網友回復:
資料存放進redis快取中程式執行中,如果資料庫有修改, 快取會直接重繪,這樣可以解決上面資料同步的缺點,使用完后記得回收快取uj5u.com熱心網友回復:
沒有用oralce,這是mysql MySQL中查詢的陳述句:
select id,need_money,abs(need_money-484.6) as val from t_money where abs(need_money-484.6) =(select min(abs(need_money-484.6)) as val from t_money )
1 484.74 0.14
2 484.74 0.14
感謝你的答復,但是感覺你這個SQL只是查最接近的一條資料,現在和可能是找最近的n條資料哦,可能是2條資料加起來最近,也可以是3、4、5、、、條
uj5u.com熱心網友回復:
先把縱向資料放到陣列里面,然后根據背包 求N個數的最大值。uj5u.com熱心網友回復:
先把縱向資料放到陣列里面,然后根據背包 求N個數的最大值。
uj5u.com熱心網友回復:
我來學習的
uj5u.com熱心網友回復:
馬克一下順便試試第一次評論uj5u.com熱心網友回復:
我來混分 zzzuj5u.com熱心網友回復:
在excle home有個湊單的貼子, 演算法可以借鑒uj5u.com熱心網友回復:
http://club.excelhome.net/thread-1085112-1-1.htmluj5u.com熱心網友回復:
學習學習學習一下uj5u.com熱心網友回復:
學習一下uj5u.com熱心網友回復:
經典的湊單法~uj5u.com熱心網友回復:
樓主我覺得有點不合理啊uj5u.com熱心網友回復:
可以嗎,不知道好不好uj5u.com熱心網友回復:
厲害了厲害了uj5u.com熱心網友回復:
http://club.excelhome.net/thread-1085112-1-1.html
這個演算法不錯,可以學習
uj5u.com熱心網友回復:
好深奧,對于我這小白抽干了uj5u.com熱心網友回復:
寫一個函式回傳對應的欄位 同你輸入的引數去比較 判斷 回傳最優值uj5u.com熱心網友回復:
create or replace procedure sp_a(v_money aaa.money%type)as
v_id aaa.id%type;
begin
with a as
(select id,money,abs(money-v_money) t from aaa)
select id into v_id from a where t=(select min(t) from a);
dbms_output.put_line(v_id);
end;
uj5u.com熱心網友回復:
按money排序然后使用sum over匯總money 然后按上述結果集匯總的money與入參比較即可uj5u.com熱心網友回復:
with a as(select sys_connect_by_path (id, '/')||'/' path
from TABLE_TEST
connect by nocycle prior id < id
and level <=(select count(*) from TABLE_TEST))
select *
from(
select path,sum(b.money),row_number() over(order by abs(1500-sum(b.money))) rn
from a join TABLE_TEST b on a.path like '%/'||b.id ||'/%'
group by path )
WHERE RN=1
uj5u.com熱心網友回復:
寫一個函式回傳對應的欄位 同你輸入的引數去比較 判斷 回傳最優值
能否貼出詳細的函式,并且在資料庫中驗證過的結果
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/6888.html
標籤:高級技術
