ITPUB论坛-中国最专业的IT技术社区

 手机号登录  找回密码
 注册
查看: 563|回复: 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了,怎么兼顾到效率的问题?
请大神们指教,谢谢。。。



论坛徽章:
399
优秀写手
日期:2013-12-18 09:29:08itpub13周年纪念徽章
日期:2014-09-28 10:55:55itpub13周年纪念徽章
日期:2014-10-01 15:27:22itpub13周年纪念徽章
日期:2014-10-09 12:04:18马上有钱
日期:2014-10-14 21:37:37马上有钱
日期:2015-01-22 00:39:13喜羊羊
日期:2015-02-20 22:26:07懒羊羊
日期:2015-02-21 22:03:31懒羊羊
日期:2015-03-04 14:52:112015年新春福章
日期:2015-03-06 11:58:18
发表于 2018-2-13 12:31 | 显示全部楼层
递归with

使用道具 举报

回复
招聘 : 系统分析师
论坛徽章:
483
马上有车
日期:2014-02-18 16:41:11itpub13周年纪念徽章
日期: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先。

使用道具 举报

回复
论坛徽章:
496
目光如炬
日期:2015-11-22 22:00:00秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21探花
日期:2016-01-06 14:11:18进士
日期:2016-01-06 14:11:18
发表于 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个组合而成么。

使用道具 举报

回复
论坛徽章:
496
目光如炬
日期:2015-11-22 22:00:00秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21探花
日期:2016-01-06 14:11:18进士
日期:2016-01-06 14:11:18
发表于 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是肯定可以搞定的,就是麻烦点。

使用道具 举报

回复
论坛徽章:
496
目光如炬
日期:2015-11-22 22:00:00秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21秀才
日期:2016-01-06 14:10:21探花
日期:2016-01-06 14:11:18进士
日期:2016-01-06 14:11:18
发表于 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递归确实还需要好好研究一下。
顺祝版主新年好~

使用道具 举报

回复

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

本版积分规则

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