查看: 671|回复: 10

[SQL] 求一个SQL脚本(条件组合的问题)

[复制链接]
认证徽章
论坛徽章:
8
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:522011新春纪念徽章
日期:2011-02-18 11:43:332013年新春福章
日期:2013-02-25 14:51:24优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:42:02马上有房
日期:2014-02-18 16:42:02秀才
日期:2017-03-20 13:42:20秀才
日期:2017-07-11 13:54:02
发表于 2018-2-13 09:49 | 显示全部楼层 |阅读模式
举个例子:
with tmp as (
select 'A' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'B' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'C' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'D' GRAPH_NAME,4 LENGTH,2 WIDTH from dual
union all
select 'E' GRAPH_NAME,3 LENGTH,1 WIDTH from dual
)
select * From tmp
结果:
GRAPH_NAME  LENGTH WIDTH
A    3    2
B    3    2
C    3    2
D    4    2
E    3    1

假设我要每一行的(LENGTH或者WIDTH)和别的行的(LENGTH或者WIDTH)的和 小于等于 一个基准数的 组合,应该如何找?
例如,基准数是:5
则可能的组合是:
(A的LENGTH)3+(B的WIDTH)2 满足<=5
(A的LENGTH)3+(C的WIDTH)2 满足<=5
(A的LENGTH)3+(D的WIDTH)2 满足<=5
(E的WIDTH)1+(C的WIDTH)2+(D的WIDTH)2  满足<=5
。。。等等。
所以我要的组合应该是:A+B  和 A+C 和 A+D 和 E+C+D 等等。。。。
当然,当组合过多的时候,实际上只需要前20个组合就OK了,怎么兼顾到效率的问题?
请大神们指教,谢谢。。。



论坛徽章:
400
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
发表于 2018-2-13 12:31 | 显示全部楼层
递归with

使用道具 举报

回复
招聘 : 系统分析师
论坛徽章:
483
马上有房
日期:2014-02-19 11:55:14itpub13周年纪念徽章
日期:2014-09-28 10:55:55itpub13周年纪念徽章
日期:2014-09-29 01:14:14itpub13周年纪念徽章
日期:2014-10-08 15:15:25itpub13周年纪念徽章
日期:2014-10-08 15:15:25马上有对象
日期:2014-10-12 11:58:40马上有车
日期:2014-11-16 17:11:29慢羊羊
日期:2015-02-09 17:04:38沸羊羊
日期:2015-03-04 14:43:432015年新春福章
日期:2015-03-06 11:57:31
发表于 2018-2-13 12:57 | 显示全部楼层
不会递归with就用PL/SQL写吧

使用道具 举报

回复
认证徽章
论坛徽章:
8
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:522011新春纪念徽章
日期:2011-02-18 11:43:332013年新春福章
日期:2013-02-25 14:51:24优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:42:02马上有房
日期:2014-02-18 16:42:02秀才
日期:2017-03-20 13:42:20秀才
日期:2017-07-11 13:54:02
发表于 2018-2-13 14:49 | 显示全部楼层
谢谢哈,了解一下递归with先。

使用道具 举报

回复
论坛徽章:
527
紫蜘蛛
日期:2007-09-26 17:05:56奥运会纪念徽章:垒球
日期:2008-09-15 01:28:12生肖徽章2007版:鸡
日期:2008-11-17 23:40:58生肖徽章2007版:马
日期:2008-11-18 05:09:48数据库板块每日发贴之星
日期:2008-11-29 01:01:02数据库板块每日发贴之星
日期:2008-12-05 01:01:03生肖徽章2007版:虎
日期:2008-12-10 07:47:462009新春纪念徽章
日期:2009-01-04 14:52:28数据库板块每日发贴之星
日期:2009-02-08 01:01:03生肖徽章2007版:蛇
日期:2009-03-09 22:18:53
发表于 2018-2-13 22:53 | 显示全部楼层
samt007 发表于 2018-2-13 14:49
谢谢哈,了解一下递归with先。

如果数据真像你举例的那样,那么两两组合很快就能找出20个来,这样你也不必折腾什么递归了,直接把表自己和自己笛卡尔积然后过滤就行。

使用道具 举报

回复
认证徽章
论坛徽章:
8
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:522011新春纪念徽章
日期:2011-02-18 11:43:332013年新春福章
日期:2013-02-25 14:51:24优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:42:02马上有房
日期:2014-02-18 16:42:02秀才
日期:2017-03-20 13:42:20秀才
日期:2017-07-11 13:54:02
发表于 2018-2-14 10:34 | 显示全部楼层
本帖最后由 samt007 于 2018-2-14 14:22 编辑
newkid 发表于 2018-2-13 22:53
如果数据真像你举例的那样,那么两两组合很快就能找出20个来,这样你也不必折腾什么递归了,直接把表自己 ...

不一定是22组合,可能是nn组合的。。。
我举的只是一个简单的情况。
还有,最后一个不是3个组合而成么。

使用道具 举报

回复
论坛徽章:
527
紫蜘蛛
日期:2007-09-26 17:05:56奥运会纪念徽章:垒球
日期:2008-09-15 01:28:12生肖徽章2007版:鸡
日期:2008-11-17 23:40:58生肖徽章2007版:马
日期:2008-11-18 05:09:48数据库板块每日发贴之星
日期:2008-11-29 01:01:02数据库板块每日发贴之星
日期:2008-12-05 01:01:03生肖徽章2007版:虎
日期:2008-12-10 07:47:462009新春纪念徽章
日期:2009-01-04 14:52:28数据库板块每日发贴之星
日期:2009-02-08 01:01:03生肖徽章2007版:蛇
日期:2009-03-09 22:18:53
发表于 2018-2-15 00:25 | 显示全部楼层
samt007 发表于 2018-2-14 10:34
不一定是22组合,可能是nn组合的。。。
我举的只是一个简单的情况。
还有,最后一个不是3个组合而成么 ...

我当然看到了。你这个例子中两两组合就可以找出20个来,还有必要尝试其他的吗?

使用道具 举报

回复
认证徽章
论坛徽章:
8
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:522011新春纪念徽章
日期:2011-02-18 11:43:332013年新春福章
日期:2013-02-25 14:51:24优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:42:02马上有房
日期:2014-02-18 16:42:02秀才
日期:2017-03-20 13:42:20秀才
日期:2017-07-11 13:54:02
发表于 2018-2-15 09:04 | 显示全部楼层
newkid 发表于 2018-2-15 00:25
我当然看到了。你这个例子中两两组合就可以找出20个来,还有必要尝试其他的吗?

这个只是一个简单的例子,实际上根据不同的尺寸,多个组合应该是很正常的。。。
那我再想想吧~用PLSQL是肯定可以搞定的,就是麻烦点。

使用道具 举报

回复
论坛徽章:
527
紫蜘蛛
日期:2007-09-26 17:05:56奥运会纪念徽章:垒球
日期:2008-09-15 01:28:12生肖徽章2007版:鸡
日期:2008-11-17 23:40:58生肖徽章2007版:马
日期:2008-11-18 05:09:48数据库板块每日发贴之星
日期:2008-11-29 01:01:02数据库板块每日发贴之星
日期:2008-12-05 01:01:03生肖徽章2007版:虎
日期:2008-12-10 07:47:462009新春纪念徽章
日期:2009-01-04 14:52:28数据库板块每日发贴之星
日期:2009-02-08 01:01:03生肖徽章2007版:蛇
日期:2009-03-09 22:18:53
发表于 2018-2-15 23:53 | 显示全部楼层
with tmp as (
select 'A' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'B' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'C' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all
select 'D' GRAPH_NAME,4 LENGTH,2 WIDTH from dual
union all
select 'E' GRAPH_NAME,3 LENGTH,1 WIDTH from dual
)
,t(str,s,last_graph,cnt) as (
select graph_name,least(length,width),graph_name,0 from tmp
union all
select t.str||'+'||tmp.graph_name,t.s+least(tmp.length,tmp.width)
      ,tmp.graph_name,t.cnt+count(*) over()
from t,tmp
where t.last_graph<tmp.graph_name and t.s+least(tmp.length,tmp.width)<=5 and cnt<100 ---- 假设需要100个
)
select str from t where cnt>0 and rownum<=100;

使用道具 举报

回复
认证徽章
论坛徽章:
8
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:522011新春纪念徽章
日期:2011-02-18 11:43:332013年新春福章
日期:2013-02-25 14:51:24优秀写手
日期:2013-12-18 09:29:092014年新春福章
日期:2014-02-18 16:42:02马上有房
日期:2014-02-18 16:42:02秀才
日期:2017-03-20 13:42:20秀才
日期:2017-07-11 13:54:02
发表于 2018-2-16 08:28 | 显示全部楼层
newkid 发表于 2018-2-15 23:53
with tmp as (
select 'A' GRAPH_NAME,3 LENGTH,2 WIDTH from dual
union all

谢谢哈,sql递归确实还需要好好研究一下。
顺祝版主新年好~

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

【内含福利】这个大会由AI推荐~
福利投放:从IT168申领报名可获得600元门票;到场可获得小米手环3一个

40+场AI前沿主题演讲, 五大AI专题论坛, 1000平米AI实景应用展区, 更有30+大咖亲临, 美国工程院院士丛京生、中国工程院院士高文、美国杜克大学终身副教授陈怡然、百度深度学习技术平台部负责人马艳军等顶级研究专家为你带来最前沿的AI分享。 金秋九月,AICC2018人工智能计算大会 与你,邀约北京!

报名了解>>
TOP技术积分榜 社区积分榜 徽章 电子杂志 团队 统计 虎吧 老博客 知识索引树 读书频道 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档 | IT博客
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛 | SAP ERP系统
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有 联系我们 网站律师 隐私政策 知识产权声明
京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802021510 广播电视节目制作经营许可证:编号(京)字第1149号
  
快速回复 返回顶部 返回列表